字节架构二面

1. 实习经历拷打
主要是针对我上一段字节实习去问
八股也没问啥，后面问了三个题
2. 给你两个数组，要用两个线程交替输出。 可以写伪代码。（用了两个锁，然后面试官说这样会死锁，又加了一个。 他说用条件变量更简单）
3. 代码题 长度 N 的数组，元素范围是 1 到 N，要你在 On 时间复杂度，O1 空间复杂度下求频率。（要原地技术，我思路是对的，但是 swap 函数前后元素变了，我给忘了，bug 一直肉眼看不出来，最后就讲了一下思路。早知道问能不能用自己的 ide debug
4. 代码题之后出了个场景提 10 个 100G 的 query 日志文件 每个文件一行都是一个 query ，一台机器内存 10G 可以多台机器，让我想怎么快速找出 top100 频率的 query（也没回答的特别 ok）

看了看简历是，第二段是算法，就没问了。 代码题花的时间有点久。