华为手撕差点没做出来

timeline：3.19 一面3.26 二面3.27 oc一面八股：1. Java如何保证并发安全2. ThreadLocal3. 哈希冲突的解决算法4. 设计一个高并发系统一面和二面都主要问实习，甚至二面一个八股都没有聊的挺好，说是目前这个时间社招不好招人，组内C端项目，又涉及AI，实习生也不好招所以目前组里缺人，想让我早点过去也对业务比较感兴趣，但是已经有了其他意向的公司了，只能先拒了感谢面试官认可，也对自己的行为感到抱歉，希望以后能再合作了

1.上来先共享屏幕，给我发了一道 leetcode，leetcode 300，最长递增子序列，dp 秒了。说写的太快了又给了一道 leetcode 114，我用递归写的的，卡住了报空指针，leetcode 也不会调试。然后就没让我写，开始面试。 leetcode300 是二叉树的前序遍历变成一个链表结构，只需要知道前序下面最后一个节点也就是最右边的节点，然后拼接到右边就可以了。 2 TCP、UDP 协议的区别？ 说了 TCP 和 UDP 在传输速度、安全、可靠性、报文开销和应用场景。 3.TCP 为什么可靠？ 详细说了几点 确认号和序号、超时重传、流量控制、拥塞控制、三次握手和四次挥手来保证可...

4.2 面完WXG知道已经烂了，收到美团复活赛邀请，决心化身牢大杀出冥界4.7 一面，2h后约二面4.8 二面4.11晚6点 oc二面前看过别人很多要么是二面当场oc，要么是当天oc，要么是隔天oc，面完二面当天感觉比较良好，遂感觉我也要当天oc了，结果等到第二天都是杳无音讯。然后开始向玄学力量寻求帮助，头像换上美团，电脑桌面换上美团，结果4.10日刷了一天的官网和邮箱，还是没有动静。到今天等了一上午还是没动静时心已经凉了一半，再到傍晚已经有些晕了，这可是第三个工作日，再没动静怕不是要默默滚回人才库了，索性给二面面试官发了封邮件问进度，死个明白。发完邮件后再点份人生中的最后一份美团外卖，准备那边挂了我之后就改用饿了么。吃完发现手机有个未接来电（吃的时候在电脑上看LPL没留神），一般情况是不会回拨未接来电的，但今时不同往日了，不得不抓住任何可能的救命稻草。结果居然真的是美团那边的电话，告诉我面试通过了，准备审批offer，才终于算是结束了这场历时1个月的试炼。（美团应该不会有明确OC了还挂了的情况吧。。。）从3月12日开始到现在，30个日夜，16场面试，总算是有了个理想的结果。从最开始被字节连续一二面挂打破幻想，到中间腾讯被三面拒之门外，到后来被网易小红书百度蚂蚁连续简历挂，再面下去恐怕要没心气儿了。不过这一个月面试下来学到的东西也是前所未有的多，感觉现在让我再去面一遍腾讯三面应该能过（还是忘不了鹅）。得到的教训就是尽可能多面试，总会有结果的，不要担心自己实力不够，面试本身就是最好的提升实力的过程。但没自信的话别上来拿大厂练手，上周有位字节hr试着又捞了一下我，到现在没个消息，恐怕面评不容乐观，不知道秋招还能不能和字节见面了。最后附上期间换的头像与桌面，祝各位也能拿到心仪的offer

算法：最长递增子序列二叉树转链表 ，直接lc写自我介绍实习，项目进程，线程，协程tcp,udp区别tcp可靠手段tcp是怎么去知道网络拥塞的，又是怎么处理的