拼多多拼越计划服务器端c++面经
拼多多拼越计划服务器端 从一面到oc整个跨度一个多月。9.21oc
一面：8.12号
项目问了15分钟，用过linux什么指令，文件中的内容显示用过哪些，如何查找文件中的关键字。
网络这块：arp如何工作，我的电脑到你的电脑的通信过程arp是如何工作的，我的电脑需要知道对方ip的mac吗？tcp如何保证可靠性，如果上面通信的问题中通信中间的一个路由器断了，tcp会是什么状态，多长时间会断开连接，tcp的定时器了解吗？
操作系统：linux下进程间通信有什么方法，一个锁被锁了两次会有什么问题，一个文件被锁了两次会有什么问题，听说过文件锁吗？
编程比较简单：返回链表中倒数第10个节点的值,5分钟搞定，第二个题不用写代码说一下思路就行。一个数组里面有一个元素占总元素个数的一半，如何找到他，说了三种思路：
1.哨兵方法-----不对，只能适用于超过一半的情况。2排序再找-----时间复杂度就高了。3哈希的方法------空间复杂度就高了。面试官说下去再想想。整体感觉答得不太好，有一些问题都没听说过，比如说文件锁，但是还是给我过了。
二面：8.18号
Tcp实现可靠性和有序性的原理，数据库的索引底层原理，叶子结点为什么会设计成有序链表，如何实现的范围索引，epoll和poll原理。网卡接收到网络数据到用户使用需要几次内核和用户的转换，0拷贝？
和谐数组力扣594。二面相对于一面来说反而更加基础。
8.29hr面。
投递美团等公司10个岗位 >