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

时间表:

  • 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键看时间造成的。。。

updatedupdated2021-03-042021-03-04