字节日常实习三面（已OC）

1.先来点基础的吧，我有一堆海量的数据要存，你准备用什么数据结构，还有呢，还有呢，还有呢（面试官后面说了用位图）2.布隆过滤器可以用HashMap实现吗？为什么不用HashMap要用位图3.HashMap扩容是一个很重的过程，底层怎么优化的4.看你写了Redis，问一下redis吧，现在有一个秒杀活动，数据放在数据库里，你要把把放在缓存里面，缓存过期了怎么办（回答了让一个线程去拿分布式锁）没拿到分布式锁的线程你准备让他干什么，具体代码该怎么写5.你用idea写代码的时候会有全局搜索吧，这个用的什么数据结构？讲一下前缀树6.我现在有一个RPC服务给别人调用，调用方说我们接口响应很慢，排查思路是什么，具体用Linux的哪些命令7.kafka怎么防止消息丢失，leader副本怎么选出来的？那controller又怎么选出来的？zookeeper还有别的作用吗？8.介绍一下Redis跳表9.MySQL事务隔离级别，mvcc10.手撕：（1）一道sql，找第二大的数据 （2）爬楼梯10.22号感谢信

一面8.27下午 60minsweb服务器设计思路，要点，难点线程池线程数量怎么确定（一定要和cpu core数量对等吗？为什么）异步和多线程？（应该是要问计算密集型和IO密集型，往这边说一般没错）进程间通信方式http和https区别围绕问实习经历以及内容（问的比较细）印象深刻的bug怎么解决的测试用例的设计思想是什么最长递增子序列比较版本号（字符串的比较）二面9.2上午 75mins结合你的实习说测试的整体思路以及测试成果围绕问实习经历以及内容，怎么想的，怎么做的（问的比较细）八大排序是什么及其复杂度、稳定性一些常规八股（进线程、TCP,UDP区别这些）git相关操作如何看待转语言这件...

#软件开发笔面经##字节#终于等到你1、自我介绍2、实习、项目疯狂拷打3、场景：设计抖音的关注列表、粉丝列表4、如何用两个队列去模拟栈（一个队列就可以模拟，但复杂度比较大，没想到什么优化方案）5、数据流的中位数（lc295，经典对顶堆实现）6、自己实现一个堆（还好数据结构学过，磕磕绊绊写了出来）7、问了手上其他的offer，意向的base地，能不能提前来实习（即答：不能）

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