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

11.5一面 讲了一点实习 算法益智题 输入int a,int b,计算a/b，如果是无限循环小数需要把循环的情况输出出来，类似4/3=1.3(2),(2)表示从第二位开始循环，写了二十多分钟写出来了 11.6二面 实习 JNI本地接口用处 反射底层是如何实现的 SpringMVC流程 Mybatis如何实现操控数据库的，这个没看过，扯了一些bean和动态代理啥的 JVM内存区域，垃圾回收 MySQL分库分表概念与用处 MySQL还有什么方法可以缓解负载，答了读写分离，之后问了读写分离如何实现主库从库实现数据...

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号感谢信

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