字节后端开发工程师一面面经

介绍项目开源项目如何学习的介绍科研项目介绍实习八股：多态；反射；反射的应用场景；NIO；Switch case；索引；Bean的管理；依赖注入；java语言的平台无关性；python代码在哪执行；订单号的生成；（问了很多底层的东西，深入）数据结构：冒泡排序(因为我回答了冒泡排序)，算法口述，复杂度最后问我觉得自己面试表现如何？2h后凉！

小米校招内推来啦！欢迎大家用我的码~所有岗位都可以找我内推 内推码：495BMJ5 内推链接：https://xiaomi.jobs.f.mioffice.cn/referral/campus/position/?token=NTsxNzEwMzkzNzY1MDUyOzcyNjA0MTA2MjExMTkwMDQ3ODE7NzI2MjI5MzE3OTA3NTMxMzc3Mg 小米倡导健康、平衡的工作生活方式，关注员工身心健康，提供灵活的工作安排和福利政策。

时间：70 min无算法自我介绍1. 介绍项目2. 难点和亮点3. 有没有任务编排？4. 介绍 ELK5. Logstash 是否可靠（高可用）6. 倒排索引原理7. ES 查询原理8. 单机多任务并发中蓝牙并发具体怎么做的？9. ThreadLocal 应用场景？10. ThreadLocalMap 中 key 是什么，是什么的弱引用11. 为什么弱引用？12. hashCode equals 的作用和实现原则13. 缓存雪崩处理方式14. Redis MySQL 数据一致性15. 介绍一致性哈希16. 公平锁原理17. 公平锁里节点怎么判断是否能拿锁？18. 这个状态值具体是什么？19. 状态值具体怎么变化？20. 读写锁原理21. ConcurrentHashMap 原理，用了什么锁？22. CAS 是什么23. B+ 树结构24. MySQL 单表容量上限，怎么计算出来的？25. MySQL 隔离级别26. 常见的设计模式？27. JVM 垃圾回收28. 标记复制适合什么场景？29. 如何排查 GC30. jstat 显示什么数据？31. 介绍堆排序流程，时间复杂度32. 有其他 offer 或进度吗？

17 13 0 0，又是一次失败的笔试，也不能说不会，但****死活每题就过一点数据，优化耗了不少时间，有些题都没来得及细做，想看看大家发的解题思路，但奇怪的是，今天笔完nk上没相关帖子1.核心在于连边判断无向连通图，并统计个数，这个用的图的深度遍历，一开始提上去OOM了，仔细想了想，应该是图的存储结构有问题，我用了二维数组来存，由于点的个数太多，所以显然这里会生成一个大对象，造成oom，提交只过了17。于是优化存储方式，改成链式存储法，想着这次能节省不少空间，搞了半天，所有给的用例自测都通过了，一提交还**17😅2.核心在于判断一个数组内最长的连续子数组，核心部分用了快慢双指针，几个用例也全过了，提交**才过13。想着是不是有益出呢？改成用long存结果还是**13😅3.核心在于求图的连通分量，也是深度遍历，写的差不多了提交，一看过了0😋，自测用例有1个没过，后面发现了问题，但没时间改完，寄寄4.看着这B题，题目就长的不行，最后时间不够，选做的第三题，寄寄这笔试也太恶心了，不让用本地IDE，nk平台上的补全也不好使。最恶心的是前两个题，我觉得根本没问题，应该能a掉，但是汤姆死活过不了。有没有参加这场笔试的牛子呢？牛子们都是怎么解的？求个分享 #牛客在线求职答疑中心# #牛客解忧铺#