拼多多面试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啥的。。。。