还愿字节，面经
由于我是2月才决定算法转开发，学的Java,所以没什么开发项目，算法项目有一个视觉的，所以也不怎么问项目和Java。
上来先做做题吧 =。=
问题只能靠回忆了~还有一些忘记了。
总之，字节大部分面试官很友好。
总共6面，前三面投的北京字节，后三面投的深圳。
算法题：
1、打家劫舍
2、股票问题
3、找出数组中每个数右边第一个比它大的元素
4、两数之和变体 （注意存在重复的情况）
5、多线程轮流打印 一个打印1，2，3，4 一个打印 a ,b ,c,d 结果：a 1 b 2 c 3
6、有序数组查找第一个正数，第一个负数
7、多线程并发下载，按顺序输出结果（伪代码）
8、接雨水
数据库：
1、设计一个 某片文章下的评论的数据库系统，并写出查找热门评论的sql
2、user(id, name, city)，查新人口数前3的城市sql
3、下面哪个速度最快？（最左匹配原则）
t1(id, a,b ,c)int; pk(id), index(a,b)
select a, c from t1 where b = ? and a = ?
select a, b from t1 where a = ? and b = ?
select a, b from t1 where b = ?
4、innodb和myism区别
5、innodb 的事务4个特性，以及底层如何实现?
6、索引的数据结构实现？ 7、为何是B+树，为啥不用B树和hash，优缺点，自增主键？
8、什么时候不能加索引
9、索引是否生效，如何排查，如何调优。
10、乐观悲观锁，锁的机制，如何防止幻读
11、redis zset 底层实现,跳表优缺点，跳表里的XXXX(听不懂)为啥是O(1)实现。
12、数据库注入攻击问题。
计网：
1、三次握手、为什么需要最后一次，丢了会如何？客户端如何知道服务端收到第三次？
2、四次挥手，每次的状态，close-wait和time-wait?问得很深很深。
3、web服务器上，大量的进程处于time_wait状态，为什么？
4、http 协议，报文头部结构？
5、https协议实现？
6、各种状态码，各种区别，比如302和303，500和502？
7、Xss攻击
8、http 协议是无状态，如何知道客户端的状态？
9、cookie和session和token作用
10、盗用cookie能否直接登录，禁用cookie怎么办？那我要是盗用Token呢？
11、浏览器输入一个Url全过程。
12、cookie保存在哪里？怎么传输的？
13、在http报文上，服务器怎么知道客户端已经发送数据完毕？
14、udp和tcp区别
15、udp如何保证可靠
16、还有N个我听都听不懂是啥的。
17、NAT、ARP，ICMP协议
18、拥塞控制和流量控制区别，TCP如何保证可靠？
19、DNS过程？使用什么协议？为什么？
操作系统
1、线程和进程区别？
2、进程，线程通信方式
3、讲一下协程
4、什么时候用到多线程？什么时候用到多进程？
5、进程的底层，你怎么判断进程的中断？还是状态?(忘啦)
6、僵尸进程、孤儿进程
7、NIO、BIO、同步和异步的理解？
8、死锁机制，如何避免？
9、分页分段区别
10、同样还有N个我听都听不懂是啥的。
数据结构：
1、排序的分类，稳定性，复杂度
2、讲一下桶排序
Java(字节用的Go,所以问得少):
1、垃圾回收机制
2、各种垃圾回收器
3、Java内存分配
4、可达性算法
5、什么时候full Gc
6、双亲委派机制
7、HashMap 长度为什么是2的n次方
8、HashMap 和 currentHashmap的区别和实现
9、栈可以回收吗？
10、分布式会吗？load Balance听过吗，讲讲
11、XXX会吗？（都是分布式spring cloud那些东西，没学全，一律回答不会）
