腾讯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选一个项目来讲下实...

🕒 岗位/面试时间后台开发/1h10min👥 面试题目1. 随便写一段hivesql2. hive如何从不同分区聚合数据3. kafka的功能4. kafka如何保证消息至少被消费一次5. 事物的四大特性以及具体内容6. 写一道sql题7. 一个机器最多多少个端口8. 为什么一台机器可以支持成千上万个连接9. I/O多路复用linux和ios分别使用什么机制10. epoll比select的优势11. Redis的数据结构12. set底层实现13. golang并发安全的策略14. 锁的类型15. atomic底层实现16. golang的GC调优策略17. golang中map的底层实现18. 进行一个key的查找底层是怎么样进行的19. 发生冲突时是怎么处理20. 一个bucket可以放多少个数据21. key和value占用的内存空间是固定的吗22. 如果不是基础类型也是固定的吗23. 算法题: 并发十个goroutine打印十万个不重复的uuid24. 智力题: 一百层楼验证瓶子会在哪层摔碎，要求最少的瓶子数; 要求最少验证次数25. 反问26. golang有哪些比较🐮的开源项目27. 毕业规划and成绩🤔 面试感受一共三面，每个面试官都很关心我的成绩😆，整体感觉问的很底层，面试官也有引导和提示，整体感觉还是挺不错的⏳ 投递进度条一面结束两天后过，三面被挂 #软件开发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.设计模式无手撕