字节 一面 凉经

比较离奇的是到现在都没在字节投任何岗位，前几个礼拜突然收到笔试面试通知，稀里糊涂答应了。

• 原本约的是前一天，开始前一小时左右，面试官差了HR来通知我说他没空，延到了今天
• 上来自我介绍，面试官强调两分钟内结束
• 八股部分
  • 问 ConcurrentHashMap 底层是如何处理并发的
    解释的时候可能是数据结构部分和并发无关的讲得太多了，面试官有些不耐烦，打断了一次。答完之后面试官打了很久字，没有说话，我觉得有些尴尬，补充了些内容，面试官没有理我。
  • 问 synchronized 锁升级机制，追问 Monitor 底层是怎样的
  • 问 进程线程区别、进程怎样查页表、进程切换过程
    和之前一样，答完之后在尴尬中等面试官打字。
  • 问 SQL 三大日志分别派什么作用，redo log 具体实现
  • 问 MVCC 的实现方式是怎样的
  • 问 哈希表 和 B+树 有什么区别
    解释到一半面试官打断说想让我解释的是哈希索引。
  • 问 TCP 协议中滑动窗口的作用
    问的问题并不多，但答完一直要等面试官打字，八股问完也半小时过去了。
• 算法题
  • 滑动窗口的最大值
    用的按照窗口大小分块，从左右两边各搜索一次的方法，写了几行之后面试官说看着不像对的。
    然后就是漫长的解释，先解释原理，再解释实现过程、两次搜索各算什么，面试官好像没听懂，反复问了几遍已经解释过的问题，最后面试官又说这个算法不对，不得已拿草稿纸手算了一遍给他看。面试官说那就这样吧，然后把面试关了。虽然没给反问机会，但到这里也解释得很累了，没啥想问的（或者说有太多疑问不知道怎么问）。

然后，半小时后感谢信就到了，虽然没有投递任何岗位，但还是被感谢了投递。整个面试过程持续五十分钟不到。感觉，面试官还是很敬业的，每次我答完都会打很久字，记录很详细；然后，问的也很彻底，解释过的东西也会反复问。