腾讯pcg后台开发大数据平台方向一面（处男面）

timelline

3.6投递 - 3.11刷新简历 - 3.12约面 - 3.14 一面

共1h5min

1.自我介绍

2.unordered_map底层原理，如何解决哈希冲突？

3.除了哈希桶，还有什么解决哈希冲突的方法？

4.多态和继承怎么实现的？静态方法可以设置为虚函数吗？模板类函数可以吗？

5.虚函数表指针什么时候创建的？是编译时还是运行时？

6static函数可以设置为虚函数吗？模板类函数可以吗？

7.c++的内存管理

8.学校有开编译原理这门课吗？（这里愣了下，学校其实没开但是有所了解，为了保险还是没说了）

9手撕 a.和为k的子数组（力扣560） b.目标和（力扣494） 太紧张了目标和用的dfs，递归调用还错了，但是面试官很好没有压力我，引导我指出哪错了

10.第一题除了动态规划，还有其他优化方法吗？（这里忘记可以用前缀和了）

11.I/O多路复用有哪些方式？

12.epoll对比其他的好在哪？epoll一定比select好吗？

13.epoll的水平触发和边缘触发

14.输入一个url到完整加载出来一个页面，其中会发生什么？

15.tcp直接发送数据包吗？（其实是我上面那一题忘记说三次握手了）

16.三次握手整个流程

17linux进程切换有哪些开销？

18.你刚刚谈到页的置换，请你说说什么是页？

19.进程间通信有哪些方式？线程呢？

20.自旋锁和互斥锁的一个区别

21.mysql存储引擎，innodb锁机制

22.innodb的索引结构？

23mysql的join方法有哪些？用left join的话，两个表之间会发生什么？

24.git版本控制？Rebase和Merge之间的区别？（rebase不熟）

25.项目相关

反问

部门业务

个人表现及建议

面试官说我基础很扎实，在项目上还要有更深的理解，建议我多实践多思考

第一次面试很紧张，感觉有很多没说好，项目的话面试官应该是不满意，问了5分钟就没问了，感觉要挂

---------

这也进二面了