我之前一面挂了最近又从人才库里面被捞出来了，所以又再面了一次。没问项目问了为什么从后端转客户端八股很基础1.数组和链表区别，什么时候该用什么2.平衡二叉树，有什么有点3.简单介绍tcp udp，如果发送同一个包，谁耗流量多4.tcp/ip五层模型，为什么要这么分层（答不出来为什么）5.单例模式，有什么好处6.死锁怎么避免7.知道段错误吗（我:?不知道）8.怎么快速统计一个城市的理发店数量（有没有uu知道怎么答😢，我说去大众点评上看）9.手撕链表的倒数第k个节点反问:看重面试者什么?答:一定要聪明（感觉我不够聪明凉咯）

千淘万漉虽辛苦，吹尽狂沙始到金。阿里三个月实习结束，转正成功！继上篇笔记，小骑手拿到了饿了么的offer，已经是五月份了，想着干满三个月去转正答辩的话要速速入职，便第二天就匆匆从美的辞职，准备去阿里暑期实习。入职这里还闹了点小乌龙，本来一面时问了嘴base是杭州，但最后意向发下来是上海的，小骑手觉得也挺好，还没去过大都市体会一下纸醉金迷的生活，更重要是阿里入职报销机票和一周酒店，就当入职前的旅游放松一下了。结果飞往上海第二天还在外滩美美出片呢，在网上跟mt聊起来在哪租房比较好，mt推荐了一堆杭州的房子，顿时感觉不妙，于是打电话去问HR是不是base搞错了。HR核实了一下还真是意向书上base写...

1. 算法：给一串数字，每个数字对应一个字符，输出所有可能的字符组合，简单回溯题2. 问刚才算法的时间复杂度，分析怎么得到的3. 快手和字节项目串讲4. 访问一个url地址的详细过程，要求是非常详细的那种知道多少都说出来。5. innoDB和myisam的区别是啥6. 如果让你自己实现一个b+树，怎么去定义数据结构7. 一个sql的执行过程8. redis实现分布式锁要考虑的问题（原子性，加锁线程释放锁线程保持同一个，过期时间，redlock）

1. 看你写到峰值qps有70w，那你观察过具体的资源数量吗2. map的使用场景，什么时候用hashmap什么时候用treemap3. arraylist 和 linkedlist的使用场景4. 既然想找到一个特定值都需要遍历，那为啥用arraylist不用linkedlist5. 网络层有哪些常用协议6. 说一说ip数据包传输过程中头部哪些字段会发生变化a. 指引下说出了nat协议 私网ip转换公网ip 所以传播过程中ip地址其实会变化b. TTL字段 → 牵扯到了tcp三次握手里面的MSL大小，刚好满足64次TTL过期才行c. Identification，Flags ，Fragment...