阿里控股笔试

1. 自我介绍2. TCP 三次握手过程是什么，为什么一定要三次答案：TCP 三次握手主要是为了建立可靠连接，并同步双方的初始序列号。第一次，客户端发送 SYN 给服务端，表示自己想建立连接，并带上客户端初始序列号。第二次，服务端收到后回复 SYN + ACK，既确认客户端的 SYN，也发送自己的初始序列号。第三次，客户端再回复 ACK，确认服务端的 SYN，双方进入 established 状态。为什么不是两次，主要是为了确认双方的收发能力都正常。如果只有两次，服务端只能确认客户端能发、自己能收，但不能确认客户端能收、自己能发。另外三次握手也能避免历史重复连接请求导致服务端误建立连接。3. ...

正在魏家凉皮吃饭呢，突然看见一个IP是上海的电话，当时就已经猜出来可能是字节跳动了，问我有没有实习的意向，最快多快到岗，能干多少天，然后说有个番茄小说的岗位可能会来面试我什么的，说实话，最近都好久没有投简历了，可能是过年那会投的，没想到现在被捞起来了，希望运气好一点吧，好久都没背八股了，这些天天天上班上的人有点累啊，听见有面试的机会，感觉整个人都精神起来了

项目很垃圾就是外卖加点评，想在成都找个中小厂实习（如果能去大厂更好但是我感觉我不行），实习到9月份开学，现在准备开始背八股，力扣刷了20多道，机会大不大？

1. 手撕：给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。2. 解释摩尔投票法的思路，为什么用这种方法？3. 为什么不用哈希表？4. 哈希表的扩容机制是什么？5. 扩容时的时间复杂度？6. 用HashMap的总时间复杂度7. 如果所有元素都不同，哈希表的内存占用会怎样？8. 如果用摩尔投票法， 不存在超过半数的元素，如何识别？9. 场馆预订平台的框架和技术选型，用了什么框架？10. 如何实现存数据库一致性11. 如何用Canal监听MySQL binlog？如果是大规模数据，用几台Canal12. 那数据量很大的话，单台...