拼多多服务端一面
1、手写算法题：多条单链表求交集的函数，链表有序，节点内存储数字。
2、Linux命令，我提了一句笔记本也用的linux桌面版，继续追问使用的哪个发行版，arch，为什么用这个，考虑那些方面……
3、C++了解吗？大一写，现在好久没写了……（从这里听出来面试官是C++了……
4、翻转链表
5、判断有向图中是否有环，如何判断有几个环？
6、快速排序
7、HashMap的用途，介绍一下你理解的HashMap
8、多进程和多线程，一个服务使用多进程和多线程去写有什么区别？
9、C++里面的指针指向的地址是虚拟地址还是物理地址？逻辑地址，说了一下操作系统的内存管理
10、操作系统中外设与CPU如何交互，以键盘与CPU交互为例讲一下。
11、系统调用怎么实现的？
12、操作系统中的缓存不够它会怎么做？
13、进程内部的两个线程如何通信？如何确保线程之间修改数据的安全性？
14、悲观锁和乐观锁是什么样的概念？
15、关于锁的概念，除了悲观锁和乐观锁你还知道些什么？说了说读写锁，独占锁、共享锁、可重入锁的概念，主要是针对ReentrantLcok说了一下底层实现
16、一个200G的文件与一个300G的文件，本机内存有限该如何找出两个文件中重复出现的数据？这里说了允许低错误率可以使用多个哈希映射一个值到bitmap上，或者使用归并排序，这里面试官说让再去了解了解。
17、最后问了下项目，他看到的简历和我说的不一致……我有点纳闷，难道看的是我春招的简历？面完之后来牛客网上看到投递的简历是没问题的，有牛友知道的话说一下这是怎么回事？
#拼多多##面经##校招##C++工程师#
百度成长空间 412人发布
