字节tiktok后端开发日常实习面经

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

11.14tiktok三面 简单介绍了一下项目 开始问八股，接上次二面的MySQL读写分离一致性问题，如何处理，什么时候最容易出现不一致性问题 主库从库如何同步 读写分离的模式是什么，一开始没听懂在问什么，面试官提示说是考虑主从库是之间是同步的还是异步的 分库分表，项目里设计的分库分表原因，会不会有跨库的事务问题，答没有，又问如果出现跨库的事务如何解决，只知道分布式事务但没具体了解过 MQ幂等性与保证消息发送成功解决措施 分布式锁在项目中的使用 Java基本数据类型包装类的缓存机制，有哪几个包装类有这个机制 Thread...

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相关操作如何看待转语言这件...