首页 > 腾讯一面面经,投的PCG,被IEG叫去面试
头像
牛客361667266号
编辑于 2021-08-27 20:23
+ 关注

腾讯一面面经,投的PCG,被IEG叫去面试

投的PCG,结果不知道为什么被IEG的游戏广告部门叫去面试。。。。
1. 三道算法题,给了三十分钟,输入需要自己构造(比如链表和树需要自己构造)

2. 合并两个有序链表,判断是否为二叉平衡树,有序数组中找到目标值为K的数据 (比如[-8,-6,-3,1,2,4,6,8,10],target=3。那么打印(-3,6),(1,2)

3. 树的类型讲一下?(二叉搜索树,二叉平衡树,B+树,B树,前缀树)

4. 可以讲讲二叉平衡树的插入删除过程吗(emm真不了解,就知道不平衡的话需要调整,怎么个调整法也不清楚)

5. 在项目中有使用过树的数据结构吗(有,现在公司的项目,人员查询用的github开源的双数组前缀树),前缀树的搜索插入过程讲一下

6. 为什么mysqlB+(balabala),你刚才提到了页,那么一页是多大呢?(4KB,8KB?记不清了)

7. 索引的选择原则与使用原则,再讲讲索引的缺点?

8. 慢查询如何优化?

9. 如何保证数据库的高并发写入?(加缓存?加锁?)讲讲数据库有哪些锁

10. 数据库有哪些锁

11. 数据库事务讲一下,以及如何保证原子性和持久性

12. 用户态和内核态的区别(用户线程,内核线程,特权指令和非特权指令)

13. 系统调用和用户调用的区别,有哪些操作属于系统调用,为什么系统调用开销大

14. TCP哪些机制保证了它可靠?它一定可靠吗?(一定)

15. 解释下面向流和面向报文的区别,以及优缺点,还有解决方案(就是TCP沾包的解决方案)

16. IO多路复用的理解(我用的linux下的select,poll,epoll解释)

17. Linux常用命令,查看进程,查看端口,查看端口的流量

18. 智力题:十二个形状相同的小球,有一个和其他十一个质量不同,一个天平,怎么快速找出(感觉分三堆是最好的,需要三次比较)


总结:腾讯面试好像特别看重基础,特别是操作系统的问题,一面一点JAVA都没问,可能部门用的c++?

————————分割线————————

二面完三天了,官网状态一直不变,要么把我放回池子,要么叫我下一面吧,求求了


8.27更新——————
腾讯流程正式结束,有空再写写二面面经吧,给我卡了五天才把我挂了😣

更多模拟面试

全部评论

(12) 回帖
加载中...
话题 回帖