【拼多多】C++岗-四面面经（9.22已oc）
拼多多一面
8.10 45min
给一个字符串str，将其转换为相应的long值，如果不是合法数字则返回null
问了下面试官，可能会非法，不会溢出
opk（快速选择or最大堆，还说了为啥快速选择是On时间复杂度
海量数据topk（我答的是单机解法，最后把面试官搞得有点晕，最后直接把编程之美这本书搬出来了
两个很大的有序数组，求交集（先说了双指针，经过提示，如果交集稀疏可以用二分
有向图如何判定是否有环（我很心虚的说拓扑排序，但是展开讲的时候有点磕磕绊绊的
理想答案：方法是重复寻找一个入度为0的顶点，将该顶点从图中删除（即放进一个队列里存着，这个队列的顺序就是最后的拓扑排序），并将该结点及其所有的出边从图中删除（即该结点指向的结点的入度减1），最终若图中全为入度为1的点，则这些点至少组成一个回路。
拼多多二面
8.22 1h
聊实习
消息队列kafka，问了一些浅层的，如何持久化，消费了会不会删除消息，如何维护进度，深层我就不熟悉了，坦白在阿里实习时才接触，我写cpp的了解不深
问我熟悉哪种语言，我说c++，但面试官应该是写java的
c++多态怎么了解、虚函数是什么
友元函数是什么
为什么构造函数不能是虚函数，为什么析构函数得是虚函数
深拷贝与浅拷贝的区别
HTTP与HTTPS的区别，TLS的握手过程
epoll的LT与ET的区别
TCP可靠性如何保证（seq、ack、滑动窗口、拥塞控制
手撕：判断一个数是否是完全平方数
拼多多hr面
8.28 35min
自我介绍
还有其他offer吗
对各互联网大厂的评价
你更喜欢哪种企业氛围
为什么投递这个岗位
接受调剂
工作的地域偏好
怎么选择毕业后的第一份工作
你希望拿到什么样的薪资
了解拼多多的情况吗，你怎么看待11116，能接受11116吗
老家哪的，父亲母亲工作，国企还是私企，独生子吗
有女朋友吗
说说你受到的挫折
为啥入党
实习时有跟产品对接吗
如果项目需要delay你会怎么做
实习期间碰到的有挑战的事，你觉得有成就感的事
如果给offer，可以提前实习吗，最快啥时候正式入职
拼多多四面
9.3 1h
聊两段实习，挺深入的，腾讯的有些回答不上来
后面聊到实习内容时，手撕了代码，输入两个队列，每个元素是带时间戳的消息，输出一个经过时间排序后的合并队列
总之，都是围绕实习内容展开，没有问基础知识，还是要求有自己的思考的
最后反问环节，问了为什么hr面是三面，面试官说他也不知道，可能时间排的就是这样的