字节三面

二面时间大概在一个小时左右，问了一些一面中没有问到的问题，记忆中有如下自我介绍自己平时有去学一些新技术吗，比如现在比较火的AI大模型这些直接问一些基础，数据结构的树都有哪些？详细介绍一下，红黑树、AVL树，平衡二叉搜索树对比和优劣 + 疯狂追问二叉搜索树的最坏时间复杂度是多少？O(n)退化成链表，二叉搜索树和红黑树的对比？二叉搜索树有什么缺点数据库索引的作用是什么？如果辅助索引已经查到了这个数据的话，会怎么办呢？索引覆盖为什么索引要用B+树而不是其他的树？B+树有什么优点事务为什么要分到不同的隔离级别？什么时候用sql？什么时候用redis?Redis的过期删除策略？定期删除，惰性删除，LRU...

2025/8/28 不到一个小时面完HR约二面…………………………自我介绍问实习经历。为什么两段实习问腾讯实习一个core的具体debug过程，有什么难点，有什么收获问百度实习一个项目的具体细节感觉两段实习有哪些区别，更喜欢哪段手撕单次遍历找倒数第K个节点带过期时间的LRU其他问接触过AI吗谈一谈AI对程序员的影响反问介绍部门业务，电商平台做AI应用落地的……………………主要聊了些实习经历。感觉了解AI对后端也很重要，经常会问一点。手撕常规。但lru涉及的一些golang语法有点不熟了

挂的原因大抵是基础知识没答好，有些OS和网络的八股很久没看，答得比较差😔，手撕倒是问题不大。一面 70min介绍实习golang协程；为什么协程的上下文切换快；线程调度从磁盘读取文件的过程；怎么在磁盘中查找文件数据库事务MySQL事务隔离级别为什么设计这些隔离级别什么是幻读具体怎么避免幻读当前读和普通读的区别场景题：在内存限制为4GB的情况下，处理两个包含50亿URL的大文件，每个URL占64字节。找出公共的URL。手撕：leetcode 127 单词接龙（顶着压力撕了这道hard，用了朴素建图+bfs，不是最优解）二面 40min介绍实习TCP四次挥手；CLOSE_WAIT和TIME_WA...

2025/9/3 约一个小时说是一面评价比较好打赢复活赛了许愿三面顺利………………………………自我介绍实习经历pg数据库内核手撕N层楼，两个玻璃球，球在某层会碎，求最少需要多少次测出球恰好在哪层碎一个有序数组被随机切为两半并调换顺序，寻找特定数的下标，不存在则返回-1，要求时间复杂度小于O(N)………………………………寄，第一道提示了动态规划思路还是做不出来。换题第二道更是一点思路没有