秋招记录

迅雷一面上来问笔试怎么做的1. 有序数组找和为sum的两个元素 ，o(n)复杂度怎么实现2. P2P传输链路算法设计3. TCP四次挥手流程，为什么不能3次4. connect是哪个阶段5. TCP为什么是可靠的6. TCP的send()返回后说明数据对方成功收到了吗7. ArrayList插入过程中不断扩容时间复杂度是多少8. 在一个进程中线程a可以访问线程b的栈吗

二面（8.20）总时长：1小时算法题：有n个6面的骰子，求掷一次后和为k的概率为多少。一开始想回溯，问要不要求复杂度，后面试官给了一些简单的提示，想出来动态规划解法MySQL的主从同步的过程是怎样的MySQL有哪些锁，能不能构造一个间隙锁的死锁？MySQL对这种死锁是如何处理的select a from xxx where c > 1 and d != 2 and b = 3，建立索引，怎么建，能最高效对实习中提到的K8s很感兴趣，想让我介绍一下K8s以及我做的东西是什么（10多分钟）用markdown写一个实现共享单车服务的技术方案，包括核心表结构，过程包含扫码取车，骑行过程的位置监控...

腾讯音乐-全民K歌 9.1一面 9.3二面 第二天挂快手 简历挂蚂蚁 简历挂京东 笔试中美团 笔试完待面小红书 笔试中剩余全在初筛

题目还是比较简单的，做了两道，应该能进面试吧