字节剪映后端一面凉经

1. 自我介绍2. 口述两道算法题  a. 有一个迷宫，寻找到达边界的最短路径  b. 每次移动都有不同的代价，寻找代价最短的路径3. http 和 https  a. 两者的区别  b. 浏览器显示 https 链接不安全的原理4. 观察者模式和中介者模式（不会）5. 数据库高并发的解决方案6. 手撕：K 个一组翻转链表7. 介绍项目8. 数学建模比赛9. 反问    a. 建议：多实习5.27周二面的，三天了都没消息，估计凉了，手撕能撕出来，问题除了设计模式，其他都能答出7，8成，面评应该不会烂吧

贝壳找房内推码：IV3MV1 贝壳校招内推链接：https://neitui.italent.cn/join-lianjia/sharejobs?shareId=c09dad81-f9e3-4ad0-902c-472037732c93&language=zh_CN&rt=2 贝壳社招内推链接：https://neitui.italent.cn/join-lianjia/sharejobs?shareId=b8ff5223-ed8d-4aca-8452-f58153f92c7f&language=zh_CN&rt=1 欢迎大家投递贝壳找房，有问题评论区打出来！ 加...

全程50分钟，项目和实习没问，都是八股手撕：接雨水1、hashmap怎么实现的；扩容因子设置过大和过小有什么问题，为什么是0.75；为什么要选红黑树；可以用跳表来替换红黑树吗（这个点答的不是很好）2、concurrent hashmap线程安全原理，1.7和1.8的区别3、synchronized和 ReentrantLock的异同点；为什么有了synchronized之后，后面还要有ReentrantLock4、synchronized和 ReentrantLock的底层如何实现的5、垃圾回收机制介绍一下；G1还有新生代和老年代的概念吗；G1和CMS比有哪些优势6、浏览器打开一个url涉及的过程，结合计算机网络的角度详细说一说7、HTTP请求头常见的字段有哪些，保持长连接的字段是什么；加了keepAlive连接就不会中断了吗，怎么维护这个连接呢，何时中断（这一点回答的一般）8、HTTP响应码 500、501、502……  介绍一下，以及收到这些返回码如何排查问题9、HTTPS如何建立连接的，TLS的整个过程 ；HTTPS为什么要有不同版本的加密算法，这些不同版本的加密算法为了去解决什么问题（这点回答的一般）10、TCP的可靠性保证；拥塞控制详细介绍一下；11、TCP层和应用层用到的数据包是不一样的，可能应用层数据包有的时候比传输层包大，有的时候比更小。粘包和拆包的问题，如何解决12、网络忙时和闲时路由的选择是不一样的，路由选择协议。（说了几个路由选择协议的名字，具体原理有点忘了）

字节是我第三个OC的offer 记忆忧新。---------------更新分割线-----------------------------------------前情提要,楼主是在面字节的时候刚好是实习完,实习的过程中边投边实习。有种做贼的感觉,但是仔细想想自己也没有耽误组里的任务 也没用delay 所以也不需要有什么负罪感。本来就是实习生，我当时还加班 我觉得我挺敬业了。TimeLine：5.21 笔试,具体题目记不清了，一共四道题 全A了。5.25 一面：(大约50分钟)自我介绍，省略n字，主要是论文/创新点/项目/困难点你实习中做的主要项目和负责的内容？如何实现像 ChatGPT 一样...