拼多多服务器开发一面面经（已挂）

1.自我介绍。
2.线程与进程的区别。
3.STL容器知道哪些，简单说一说在什么情况下会用到哈希表。
4.平常关注过一些设计框架吗？
5.操作系统了解吗？说一下LRU。
6.手撕代码，实现LRU算法，我的思路是用哈希表实现，但是用哈希表的时间复杂度是O(n)，面试官想让我用哈希表+双向链表，这样时间复杂度会降为O(1)。
可是我不会用哈希表+双向链表（说实话双向链表我一次没用过），然后只用了哈希表来实现。然后面试官也没为难我，让我用哈希表实现就行了。
#拼多多##算法工程师##面经##校招#