拼多多面试PDD服务端一面
拼多多一面（电话面试） 2019.08.09 20.10-21.15
- 自我介绍
- 项目介绍（居然没问实习）
- C++多态
- 虚函数如何实现
- 智能指针有几种，shared_ptr类内的use_count存在哪里？
- 进程和线程，浏览器开启一个新的page，采用进程还是线程？
- 手撕代码题：给一个N+1个数的数组，满足A[0]>A[1],A[N]>A[N-1]。最快的办法找到一个i， 满足A[i-1] ≥ A[i] ≤ A[i+1]
- 列举排序算法，那个排序算法时间复杂度最低？为什么桶计数排序能做到线性时间。
问面试官环节：
1.拼多多C++岗位都做啥？
2.拼多多为啥没有PC端啊？
总结：
问的问题都回答上来了，可能我讲的多了，导致我一直在讲。。。时间就这样。。。
比较懵逼的是问我浏览器开一个新page是用线程还是进程。。我说了线程。。。后来一回想，
我tm前边还说了进程比线程健壮，要是一个page一个线程，一个崩了，整个都崩。。问我能讲讲为啥不，
我就硬扯了一下线程的好处，切换快，不用设计ipc啥的。。。。
投递美团等公司10个岗位 >