You've successfully subscribed to The Daily Awesome
Great! Next, complete checkout for full access to The Daily Awesome
Welcome back! You've successfully signed in.
Success! Your account is fully activated, you now have access to all content.
Success! Your billing info is updated.
Billing info update failed.
【腾讯PCG】【暑期实习】后台开发一面

【腾讯PCG】【暑期实习】后台开发一面

. 2 min read

时间表:

  • 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并修正。‌‌分析时间复杂度,特殊情况不是 $O(logn)$,给出了迭代二分查找左右边界的方案但没有实现。

备注

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