字节抖音9.4三面面经

一面 1.161.自我介绍2.讲讲负载均衡相关你了解的，比如说客户端负载均衡，服务端负载均衡都是怎么做的3.对于课题的负载均衡算法进行拷打4.实习拷打● 限流+重试怎么做的● 如何链路重排● 整个模型中间层怎么设计的5.八股● go的内存溢出● redis的布隆过滤器● 布隆过滤器误判率数学推导6.算法● go两协程顺序打印1-100二面 1.171.自我介绍2.实习拷打● 白板演示3.八股● dbus如何从0-1实现● 比较kafka和rocketmq/rabbitmq● mysql为啥索引用b+树● es的底层结构是怎么样的4.算法● 螺旋矩阵#作业帮##字节跳动##阿里巴巴##腾讯##快手#

一面 12.191、自我介绍2、说一个你觉得最亮眼的实习项目3、这段项目你觉得有哪些可以优化的地方4、拷打项目5、docker比虚拟机快的原因是什么6、docker镜像分层原理，每一层具体是什么东西，下载的是什么内容7、一直在问操作系统底层但我也没搞懂面试官想要问什么（内核是如何给容器中的进程分配CPU资源的？资源指的是什么？进程运行的空间指的是什么？操作系统是怎么运行进程的）9、说一下kafka和rocketmq在底层设计上的区别算法：合并区间二面：12.261、拷打实习，询问是否了解本地缓存实现，本地缓存使用定时任务也可以完成更新，问什么要迁移缓存2、mysql里锁相关的内容（你看到这个语句有什么想法么select * from t where xx for update）3、手撕实现hashmap（用C++ struct写的，面试官不太满意，说让我用类写）27号感谢信

60min出头 算法15min自我介绍1.你的简历上项目比较薄弱啊，说说你的项目吧，难点和做的好的地方2.刚刚提到超卖具体是怎么实现的3.分布式锁为什么选择redisson4.这里lua脚本具体怎么写5.说说双写一致性怎么保障6.双写时如果mysql写入成功redis写入失败怎么办(要重试，重试失败mysql回滚)7.说说redis的数据结构，实现原理及其功能和应用8.具体用List做过什么9.写过多线程的程序吗，简单介绍一下10.说说spring ioc和aop11.用aop做过什么12.说说websocket长连接具体怎么实现13.说说mysql的脏读可重复读幻读，怎么解决这些并发安全问题，mvcc的原理14.说说你会怎么建立索引15.做过索引优化吗，说说索引优化策略16.rocketmq和kafka的区别17.rocketmq  push机制的具体应用18.口述一下判断链表是否有环(本来准备出手撕然后面试官电脑卡了，口头先问了个)手撕：组合总和反问：想招什么样的实习生（总结就是积极主动，基础好，了解常见问题解决方案。我说过年几天会继续巩固基础，面试官让我学一下ddd架构）面完三小时后oc，感恩从投简历开始背八股准备面试一个月终于有了第一个oc准备去小米了

集团信息系统一面1.21、介绍项目，讲了一个ai项目然后就开始问数据集、模型以及架构选型2、拷打实习3、hashmap相关4、垃圾回收机制5、https协议，ca证书（ca证书这里不太了解），对称加密为什么比非对称加密性能更优6、访问一个网站后发生什么7、rocketmq消息失败后会怎么做8、rocketmq的rebalance机制，会有什么问题9、rocketmq的延迟队列底层原理10、redis底层数据结构，hyperloglog的底层原理，pv和uv如何统计，set底层用什么结构11、sql出了两道题问怎么建索引12、出了一道智商题，几个人过河问最短时间，限时5分钟13、一道算法题，就是现在有一个数组，需要按照距离0,0这个位置，从小往大遍历，相当于从左上角一层一层往外遍历，限时6分钟（一开始用dfs写的，后来发现不对临时改成bfs，结束后意识到只用遍历下标就行）二面1.6写一道sql题，问我having和group by在使用时有什么问题设计订单表，用户可以查询，平台可以查询，骑手可以查询，商家可以查询高并发1000w个QPS，1w库存怎么设计（我聊到分布式锁，面试官问redission的qps是多少，如果不用分布式锁怎么设计）最后算法是给一个任务队列+完成的时间，手写令牌桶限制大小，计算任务输出顺序（题没怎么读懂，也可能是要写滑动窗口，总而言之是某种限流算法）...没撕出来，只写了伪代码，寄