腾讯一面pcg

上上周五宣讲会线下面了一下，好像被挂了然后被捞起来。（项目和实习都是音视频相关的，线下面试也和面试官说了希望帮忙转到音视频那，不过实际上还是被做后台的部门捞起来了）一面时间上周五。70mins简单介绍了一下自己的项目和实习然后被告知这个部门主要用go做纯后台相关。(当时就心凉凉了，自己主cpp）起手两个算法题和一个场景题二叉树右视图和堆排序场景题应该是他们组里的一个问题拿出来问。好像是编译期间的一些错误数据，有一个多G，怎么存储查找这些数据。给出自己解决方案。当时听的一脸懵逼，就强答了b+树啥啥啥的。再比较了一下和hash存储和红黑树的区别什么的。然后就是一些常规八股的拷打了（cpp，操作系统，网络，Linux），浅浅的问了一点项目的问题，epoll和select的啥的。主要看我简历没写MySQL和redis就没细问太多这方面的东西。基本上八股问的都还能答上来。一面完后周一通知我周二二面。感觉一面这样能过就很神奇了，感觉技术栈完全不对口，所以估计二面那边也就是把我当KPI了。二面（60mins）首先是个女面试官，全程没开摄像头。（基本上可以确定是KPI面的前兆了）然后自我介绍的时候那边也闭麦了，也没有感觉对方在认真听。说完以后，面试官说上一轮面评评价我对音视频比较感兴趣，但他们业务和音视频没啥联系。（基本可以确定是KPI了）然后问问项目的难点我就简单的说了一下自己音视频项目的几个问题。又问了问怎么优化。继续补充优化思路。不过感觉她应该不怎么懂音视频的一些东西。接着就开始场景题拷打了。上来就是说什么有十几亿个用户要设置定时器，回调啊什么什么，然后又开始各种要求balabala的。反正听得我是一脸懵逼的那种。大概探讨了一下思路，给出了一下自己的方案。然后继续下一个场景题拷打，怎么快速定位到五分钟内重复登录了两次的QQ号，用什么数据结构。然后又开始一番探讨给出了一下自己的方案，问怎么怎么继续优化。感觉对方全程不太满意，可能我一直在问各种细节，且方案不是很好😂面到这里差不多就已经汗流浃背了，然后看时间有多就打发打发问了几个八股，显得没有那么KPI面。后面闲聊倒是聊了半天，然后觉得我更适合产品经理，这听得我属实有点蚌埠住了😅。

一面（45min）MapReduce的实现；Raft怎么实现的一致性，如果Leader还没返回客户端请求就崩了会发生什么；怎么判断代码实现是否正确为什么要用LRU-K作为页面驱逐算法，实际场景应该用什么，操作系统中有类似的情况吗STL的map和unordered_map的区别；红黑树和其他树有什么区别；哈希冲突怎么解决，如果某个桶退化成了链，不rehash怎么重构算法题：旋转链表，除了翻转，还有没有别的办法（头尾相连）HTTP的长连接是什么，TCP里有类似的机制吗，底层怎么实现协程；操作系统线程切换需要进行用户态到内核态切换吗二面（50min）2024-05-06 15:00选一个项目来讲下实...

🕒 岗位/面试时间后台开发 / 2h5min👥 面试题目1. golang里变量会分配在栈上还是堆上2. 逃逸分析3. 一道逃逸分析的场景题，看变量说分配到哪4. 多个defer的执行顺序5. 一道defer的题，说运行结果6. 向一个nil的channel发消息会怎么样7. 接受消息会怎么样8. 向关闭的channel发消息会怎么样9. 从关闭的channel接受消息会怎么样10. 有缓冲的channel同上情景11. map是线程安全的吗12. sync.map怎么实现的13. 进程间通信方式14. 并发与并行的区别15. cpu读内存时内存的缓存模型16. 缓存一致性问题怎么解决17. I/O模型有哪几种18. epoll属于哪种19. epoll的特点20. 边沿触发的优缺点21. 孤儿进程和僵尸进程22. 什么情况会造成孤儿进程23. 僵尸进程有什么表现24. 如何处理僵尸进程25. 算法题:无序链表插入有序链表26. 一个自然数序列，数字连续但是中间缺失一个数，如何找出缺少的这个数（此题讨论了一个多小时，讨论了多种方法以及部分方法的代码实现）🤔 面试感受强度拉满的一次面试，后面已经口干舌燥快说不出话来了，还是在晚上面的已经面昏了😭😭面试官很好，不会的就给讲，讲完了就出一道场景题来做😇😇学到了很多⏳ 投递进度条二面结束后三天过，三面被挂 #软件开发2024笔面经#

1.自我介绍2.问了下项目中的难点，怎么解决？3.Linux怎么检查内存泄漏4.有没有使用过Linux的内存检测工具？5.timerfd操作系统的执行流程6.epoll用的ET还是LT7.ET模式下，读写操作都发生了什么8.怎么解决内存碎片多9.stl中unordered_map和map区别10.CLOSE WAIT多是怎么回事，客户端正常11.有没有用过C++14 1712.设计模式无手撕