拼多多服务发端c++面经 10.12

一面:

自我介绍，问项目
socket是什么？介绍一下整个流程
accept队列在三次握手哪个阶段
高并发如何处理？
linux io模式？
client有两个线程（多核），可以同时连服务端socket吗？
然后围绕多线程问了一堆同步的问题
如何判断数据发送完了？
设计一种方法解决粘包问题?
上下文知道吗？
协程用过吗
有一个a.txt怎么读取后五行
linux怎么看一个程序有多少个线程？
知道那些linux命令？
软连接和硬链接区别？
c++有哪些锁？
互斥锁和自旋锁应用场景？
读写锁介绍一下？
随便写一个排序算法和二分查找吧
我看你做图像的，为什么要做后台？
最后提问我问你是哪个组的，他说没必要吧，我心一凉，然后他又说简单介绍一下吧，是机器学习组


二面
介绍项目
如何保证线程安全？
项目里socket通信怎么写的，用tcp协议呢
数组有正有负，求数组中任意三个数乘积的最大值
怎么用队列来实现一个栈
设计一个栈 可以在o(1)时间内返回栈的最小值
归并排序讲一下，时间复杂度是多少，怎么算出来的
写个算法吧，出完题我跟他说笔试做过，是线段树，然后他翻了一下笔试记录，说咱们换个题，你先把这个题思路给我讲讲。
第二道题是在数组里找到最小的未出现过的正数，我用哈希表他说不能用额外空间，我改了排序他说复杂度太高，最后提示了一下我改过来了
反问环节我还是同样的问题，这个面试官跟我说他们组是做im的，我说啥是im，他又拿出手机，给我看聊天界面，然后又说了很多


三面
常规问题，工资时间 意向薪资 有女朋友吗
然后送我下楼，三周内出结果

希望能oc


#拼多多##校招##C++工程师##面经#