飞书面试

11.07三面11.08hr面许愿oc

字节飞书一面自我介绍实习介绍为什么说 mongodb 的可拓展性比 mysql 好？项目中解决了哪些问题，哪些印象深刻？缓存和数据库一致性问题一致性哈希算法节点扩容的问题SingleFlight 实现算法：一道数组题，和“二叉树的最大路径和”字节飞书二面自我介绍实习介绍项目代码重构使用 mysql 做表结构变更，有什么优化方案？项目（链路追踪）go 的并发模型，线程模型，GMP 模型在 GMP 中 channel 的应用介绍一下 channel，以及其并发思想介绍一下 mysql 的锁死锁具体的如何排查思路myisam 和 innodb 的区别算法：目标和（回溯、DP）、还有一道求最小移动距离...

11.5一面1h八股轰炸（好多忘记了）堆和栈区别输入网址到展示网页的过程怎么找到mac地址arp协议的过程redis原理（这个答得太少了，只说了数据结构，不够全面）算法：简单的回溯+手撕简易的hashmap秒约二面第二天二面凉对项目毫无兴趣问了好多一面一样的问题，跟一面一样回答redis那里面完才反应过来说得不全面为什么线程需要独立的寄存器和栈（这个感觉大体上说出来了）算法：easy的两数之和变种部门好像是做视频会议的，可能会接触到音视频？所以技术栈有cpp第二天感谢信，二面面试官毫无生气，闭一只眼来看我，体验巨差，发挥也不好，希望不要脏面评

10.11一面只有两道算法题给定grid，找出从左上角到右下角的最小累积和，dp，限时10min给定11张麻将，判断是否胡牌，能看出来是回溯，但没想到先把一个对子找到，再对剩下的回溯，没写出来，限时20min本来以为挂了，结果面完一分钟就约了二面10.12二面讲实习模糊查询算法（没具体看过，问我你有什么思路）mysql索引redis常见数据结构使用和内部实现场景题，面对高并发系统，如何做到服务器不被冲垮（理解成如何瞬时处理特别多请求，只答了限流算法，后来想到应该讲讲分布式什么的）算法题，给定一个数，给定一个个位数数组，如（1,2,8），求出由数组中的个位数组成的，小于给定数的最大值，回溯二十多...