首页 > 拼多多服务端一面、二面面经

拼多多服务端一面、二面面经

8.18号一面
先让讲项目,针对项目中的具体算法提问(5-8min)

题目:不用递归实现中序遍历
我用的是栈实现的,要求边写边和面试官讲解思路(看不到提交的结果。。。面试官才能运行。。)
问了下代码中的一些问题,直接到下一个部分

1.有没有了解过STL,问vector的底层实现(讲了很多,vector扩容,swap缩容,迭代器..),
2.vector、deque、list插入和删除的时间复杂度,
3.deque和vector在内存实现上有什么区别(中控器balabal)
4.多态怎么实现(静态多态动态多态)
5.c++为什么支持函数重载(特征标)
6.虚函数指针时什么时候创建的
7.进程和线程的区别
8.继承是怎么实现的(没懂,就说了下子类复制父类的成员变量和函数)

总时长:49min

许愿二面!!!

更新:二面2021.8.23
先讲项目,针对其中的一些问题提问(10min)
1.问了线程池是怎么实现的,为什么用线程池(回答减少进程切换开销)
2.问虚拟地址空间包含哪些内容(回答八股文的那套,面试官说这个回答太老了,因为现在有64位的系统了)
3.问了PCA是怎么实现的,原理是什么

题目:把一面的题再做了一次,让我实现。
关键中间有个while粗心写成了if,改了好久。。太菜了,面试官都笑了

许愿三面!!!

二面挂了,各位加油!

更多模拟面试

全部评论

(2) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐