字节实习一面 搜索

#软件开发笔面经#字节抖音直播后端 2024.09.03 一面1. URL输入到浏览器响应经历了什么？2. HTTP怎么解析的？3. TCP怎么保证可靠性的？4. TCP的快速重传解释一下5. TCP的拥塞控制是为了解决什么问题？6. TCP接收缓存接不住了怎么办？7. MySQL 的innodb的索引结构？8. 二级索引存放的是什么数据呢？9. 联合索引 A= 10 B > 100 C > 50这种怎么查？10. IO多路复用 说一下select 和 epoll11. 说一下内核态和用户态的区别12. 什么情况下会进入到内核态13. 除了系统调用和硬件中断还有其他方式吗？14. （userid, login_time, logout_time), 很大， 求高峰期的人数和持续时间. coding LRU#字节#

一面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），求出由数组中的个位数组成的，小于给定数的最大值，回溯二十多...