【腾讯PCG】【暑期实习】后台开发 【Offer Call】

原文链接

时间表：

• March 5, 投递简历
• March 10, 约一面时间
• March 13, WXG运营开发一面凉
• March 14, 约一面时间
• March 15, PCG后台开发

面试问的细节非常多，自己的知识广度不够。一共大约70分钟。其中编程20分钟。

• Redis
• 数据库事务
• 栈和堆里的数据有什么区别
• 数组和链表的区别
• HashMap 和 HashTree
• 数据库索引 (实现、索引一定会变快吗，为什么)、B树、B+树
• 哈希冲突的解决方案
• 列举排序算法并介绍 （选择、冒泡、插入、归并、堆排、快排）
• 列举搜索算法并介绍 （哈希、二分、搜索树、极大极小搜索）
• 热备份数据库的工作原理
• 简单介绍HTTP
• HTTPS的工作原理
• TCP的四次挥手
• 进程和线程的区别
• 进程间通讯、多线程无锁结构
• 。。。

编程

一道类似二分查找的题目，给定有序数组寻找target，不过也许有多个target，返回的是下标范围。

编写完成后提示给测试样例，自己发现bug并修正。
分析时间复杂度，特殊情况不是 ，给出了迭代二分查找左右边界的方案但没有实现。

备注

面试前一定要记得退出无关软件，这次忘了关qq，面试中有消息，抽空关的时候或许是因为切换了桌面，最后面试官让解释了下某事件的异常退出。也有可能是我按windows键看时间造成的。。。

PCG挂了2次一面后，第三次一路走到了HR面，在提前批截止前3天已完成了。
4月20日下午，接到offer call