字节跳动产品研发一二三面
一面：
全程45分钟，感谢室友帮忙记录🙏
- tcp三次握手，拥塞处理
- 为什么要三次握手
- 讲一下索引和事务
- 知道CAP吗（不会）
- 学过计组吗，讲一下段页
- 了解buffer，cache吗
- 磁盘碎片
- 垃圾回收
- 字节码修改（不会）
- 问项目
- 两道算法题，一个是去除链表里重复的节点，问能不能实现空间代价O(1)，一个是判断链表有无环。都没写完整，第一题用空间代价O(n)实现，给了两次提示也没想出来O(1)的思路；第二题一直空指针异常，很尴尬
- 最后反问
二面：
全程一小时。
1. 进程和线程区别
2. 线程之间怎么通信
3. volatile怎么实现线程安全
4. CPU调度线程的方式
5. CAS，底层实现
6. synchronized底层实现，和lock区别
7. mysql用的什么引擎，为什么用InnoDB
8. 介绍项目
9. python和java的区别
10. 算法题：字符数组去掉连续的元素，比如[abbbc] -> [ac], [abbba] -> [], [acac] -> [acac]
三面：
全程40分钟。
1. 问了可以实习多久，学校在哪个地方
2. 算法题：字符串数组，每个元素只有长度为4，如["a==b", "c===d", "a!=c", "a==d"]，写一个算法判断是否会产生悖论
3. 讲一下数据库索引；如果现在使用主键索引执行select count(*)语句速度很慢，怎么优化
4. 操作系统读取文件的过程
5. 讲一下虚拟内存
6. 讲一下页，页表怎么实现
7. 编译的各个过程怎么实现，用LL(k)还是LR，自顶向下的死循环怎么产生
8. JavaScript的原型链
