腾讯 pcg 一面

上次KPI二面后，火速被捞，已经是第四次腾子流程, what can I say流程接近两个小时，发出来攒个rp吧，球球了先闲聊5分钟然后做两个算法题，要求先用golang写，但后面写不下去了申请换了python1. 不用算术运算符实现add（位运算）2. 被三整除的最大和 (DP)太菜了中途还被拷打了一下go的输入输出，接近1hour项目相关拷打内存泄漏排查（腾讯真的很喜欢问OOM）Gin的特性Linux进程之间的通信方式，平常用过哪些？详细讲讲管道HTTP各个版本及特性常见的Mysql引擎 B+树存储Mysql的锁什么时候select for update会失效？？？数据库安全（问了SQL注入，不太了解）开放题：我想统计深圳市马路上所有的圆形井盖，你会怎么做？？？

4.9 一面 50min讲一下你的项目主要是干什么，是自己做的吗？为什么在开发中使用Redis呢？Redis有什么作用？SpringBoot你的理解，为什么要用SpringBoot呢？讲一下java内存管理，java有gc是吧，那编程时有什么需要注意的地方吗？Java中方法的调用过程？快排有了解吗？最差时间复杂度是O(n^2)对吧，如何优化呢？然后问我java的Arrays.sort的底层实现看过吗？你想一下快排相对于其他排序有什么区别，有什么优点？不考虑优化算法，就是能不能考虑一下待排序的数组？TCP为什么三握手我问你个C++问题吧，你对C++纯虚函数的理解？ 在java中有对应的吗？手撕：...

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

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.设计模式无手撕