拼多多 服务端开发 技术一面

#24届软开秋招面试经验大赏#
时间：8.22笔试，9.03一面
1、先介绍哈希表特性，常见的应用场景，然后写代码实现一个hash表，用模板编程实现，实现一些你觉得你能在30分钟内实现的细节。
2、STL是用模板编程，声明和定义都在一个文件里面，但是标准库，比如stdio.h里面只是一些声明，实现在其他文件，他们都是库，为什么有这种区别
3、平时有了解设计模式吗？【答单例模式】那你能实现一个单例模式吗？【写了一个线程不安全的懒汉模式】这个线程安全吗，如果要线程安全该怎么做？
4、智力题：假设有两个容器，一个3L，一个5L，如何得到4L的水
5、假设有一个非常大的序列，10亿个元素，如何找到第1000大的元素，时间复杂度是多少
6、分享一个在实习过程中解决的最有意思的技术问题，或者说排查一个线上问题的过程？
7、TCP的TIME_WAIT状态是在哪一方？为什么要有这个状态？
8、操作系统中有虚拟地址和物理地址的概念，解释一下为什么要有这两种地址，解决了什么样的问题
9、说一下在工作中，你觉得你的优势和劣势是什么

总结，面试体验还不错，效率也比较高，面完三天后就二面了。