腾讯PCG暑期实习面经
菜鸡本人一开始投的是引力计划，但是最后被捞的是客户端开发，问了知道是PCG的，感激一切顺利🤒 激励自己得补齐很多知识啊
一面 3-23
耗时接近1小时
[自己讲了讲科研项目]
[基础]
- TCP握手挥手的过程，TCP跟UDP的区别
- 输入网址发生了什么，TCP/IP协议栈
- 进程、线程概念；
- 进程间通信
- 虚拟内存
[代码]
- 判断链表是不是相交（口述）
- Top K，比较一下快排做法、用堆的时间复杂度，写用堆怎么做（这个其实自己练了好多次，但就是卡壳，急的我...最后算是写出来了）
二面 3-29
耗时接近25分钟，虽然时间短，但面试官确实很多灵魂拷问，真是没思考过
[讲了讲科研项目，问了一个算法的原理]
- 五层网络模型
- TCP报头的组成、IP报头的组成
- 进程、程序有什么区别
- 为什么要有虚拟内存？
- 操作系统中内存管理有哪些算法？（答得很不好，想说页面置换什么的，但也磕磕绊绊）
- 说一下快排、堆排序的实现，快排选主元有哪些办法？快排、堆排序的优缺点，时间复杂度怎么求？快排用非递归的办法怎么实现？？
hr面 3-30
耗时20分钟左右
我是非科班的，就多问了一些未来职业规划，平常怎么学的；
也问了科研中最大的困难，最骄傲的事情，平常的兴趣这些。
接近4点半面完，5点就发了云证短信，但也是过了一周4.6下午给我打了电话说过两天发offer
4.7晚上发了邮件👍
#实习##面经##腾讯#
希望我也快点hr面😂
