百度后端二面-日常实习

时间线：12.04 官网投递，12.09发了邮件选择约面时间，12.10一面。面试时间70分钟，已挂。个人总结反思这次面试碰到的面试官非常非常好，很感谢这位面试官。写算法题过程中会引导思路，考察八股时也会告诉我不会的该怎么答，以及纠正错误。整体面试体验是这几场以来最好的一次，可惜最后挂了。面试过程暴露了很多新的问题，最大的锅是自己算法写凉凉了。当天晚上面完之后估计已经挂了，心情一塌糊涂。又匆匆地开始预习编译原理准备12.11晚上的期末考试，一整个晚上都没怎么睡着。之前有很长一段时间没写链表类的题了，一直在刷图论和动态规划。结果碰到这么两个链表题，当时心里就一惊。现在面试过程中答八股和项目相关问...

上来手撕：合并区间1. TCP三次握手和四次挥手2. IO多路复用3. 开放型：设计RPC框架需要注意什么4. MySQL索引5. MySQL事务 隔离级别6. SQL有哪些优化方式（不太会7. 有没有CPU/内存管理的优化经历8. 了解哪些GC机制9. 反问：进去用Go语言做开发

自我介绍介绍一下实习内容平时有遇到接口响应超时吗？是怎么处理的？上报数据超时一般都是涉及文件，那针对文件你怎么处理？volatitle的作用？为什么能保证资源的可见性？讲讲synchronized锁？了解分库分表吗？一般怎么划分的？了解什么分布式id算法？雪花算法的缺点？聚簇索引和非聚簇索引的区别？讲讲undo log和redo log？还了解什么索引分类？联合索引的使用有什么注意事项？最左匹配原则的原理？Spring循环依赖知道吗？怎么解决的？redis中有10亿个电话号，有一部分的电话尾号是123，如何快速的查出来？redis为什么这么快？io多路复用？为什么hash的单条指令能保证原子性...

1.实习介绍2.MySQL里面int可以定义INT(11) 也可以定义INT(5)，那么它两有什么区别呢3.那既然括号里的数字，不是用来限制取值范围的那为什么要设置长度呢，我不设置行不行4.如果表中有INT(11)，而插入的是100，你会看到什么样的显示效果？INT(11) 是不是就是存储11位的数字，如果你插入了一个大于99999 的数字（如100000），你认为INT(5) 会如何显示5.MySQL里面date，datetime，TIMESTAMP有什么区别，假设这个时候我要做一个跨国的系统，那么你觉得选哪个字段会更合适？为什么6.varcahr最大长度是多少能设置多少就括号里面那个数值7.唯一索引和普通索引mysql综合读写来看哪个更快8.唯一索引他是怎么做那个唯一检查的9.Doublewrite机制了解么10.mysql 的主从复制它的流程11Ok那这个时候有问题了，就是说我从库拉到了binlog之后转成Relaylog准备重放的时候，那么它的执行是单线程还是多线程？12.它怎么执行到区分不同的group去复制呢？13. 那mysql在做双主复制时，双主它会不会导致循环复制，就是a给BB又给A这种，如果会该怎么去避免这种情况呢14你基础确实掌握的挺好的，然后我来问一下你设计相关的，就像我们做系统，经常有那个菜单树的概念，比如左边有个菜单有很多层级。对吧，那现在我不设置，比如最深要求多少级，如果说让你设置一个菜单表，尽可能的少的层级也不要care他的性能的前提下，最少需要多少列？15如果我这时候又要考虑性能呢？比如说我有两个场景，第一个场景是我选择一个父节点父菜单，我能查出全部的子孙然后第二种呢，是我选一个子孙，我能查询出全部，他的父和爷爷以及所有的先祖，你觉得应该怎么设计16第二个设计题：如果我想要设计一个浏览用户的历史记录，比如说淘宝那种历史记录，我可以看我过去看到的是什么？这个浏览得有两个维度，第一个维度是以个人C端的角度去看这是我自己的历史记录，第二个角度是用供应商的角度去看这个商品被哪些人浏览了，必须要用到分库分表你决定应该怎么设计17手撕：要你设计一个单机限流组件，要求：1.线程安全，能在多线程环境下运行；2.动态自适应，能根据下游的错误率自动调节限流阈值；让系统既能保持高吞吐，又能在下游出问题时快速收敛、保护稳定性