字节商业化产品二面

最长公共子序列 求序列？中间endpos作用？是否一定包含在最终序列中？（没跑通，时间不够寄了）复盘：没睡醒没想起来该用backtrack来恢复序列，写的方法错了。rand5实现rand10？期望次数？有优化空间吗？（最后一个没答上来）后续复盘：之前我答的rand5(), 若1，3则 += 0， 2，4 += 0，5重骰，这种方式无法优化但对于rand5() * rand5()，若<= 20则直接%，反之重骰，这种方式有优化空间：落在21-25不重骰，直接复用作为另一个rand5Logistic regression？为什么用CE不用MSE？（先说了极大似然估计，追问还有吗，讲了数值稳定性并加上了sigmoid函数后两者梯度的公式推导）二分类指标？解释一下AUROC？实现中怎么做？（acc --> recall, precision, F1 --> AP & AUROC; 写TPR FPR公式 ;离散化，给定若干个threshold，记录点，然后处理成类似柱状图的计算方式）模型训练出现NaN或者loss不下降的情况？简历项目拷打，讲的强化学习介绍一下强化学习的这些策略？DQN -- > PG --> AC --> A2C，没来得及讲PPO，追问Q和V的关系问GRPO的具体reward？（大致按照自己理解讲了一下怎么从PPO来的，核心在同个state做出不同动作多次采样，归一化训练），训练时间与PPO相比？（其实不是太清楚，从策略空间分析了一下，单次epochGRPO更慢，因为多次采样，达到相同效果需要时间更少，因为当策略空间很大时，PPO需要更多采样次数才能达到与GRPO相同的效果，即多次到达同一个state 选择不同action）训练过程除了你讲的多次采样还有区别吗（没答上来）Update: 没想到过了，感谢面试官捞人！

项目介绍 数据库一致性问题：如果数据库更新完毕，缓存删除失败，应该怎么办（我说消息队列未收到确认，重新发送，面试官又说消息队列崩了怎么办？常见的锁有哪些ReentrantLock底层原理synchronized 底层原理常见的数据库索引B+树的结构两个锁的区别锁膨胀过程G1垃圾回收器为什么可以实现预测出了新生代 老年代 eden survivor0 1还有什么分区（？？？实在是没见过布隆过滤器底层：怎么实现规定哪几个结点的为1的数据库 为什么只有binlog还不够，和redo undo区别（serve层 引擎层 脏读页区分？使用B+树的原因算法三数求和

若干简历项目相关，略。（问的不咋详细，因为方向没有推荐系统的项目）CELR 梯度推导self Attention 公式，d作用？Transfomer相较于RNN优势？掷骰子6点期望次数coding：求给定字符串最长不重复字符子串长度给定数组最大连续和整体上偏简单，LR梯度dz/dW开始写错了，经提醒后修正

以下提问大致按顺序记录，只记录大致过程和八股# 9.17 一面（1h 40min）面试官真的很好，一直在引导我，也指出了我的错误……手撕和算法也等了我很久很久……回答我问的生服做的事情时，也讲的非常非常详细，所以面试时间才这么长……最温柔的一集一、自我介绍二、实习相关1. websocket 与 HTTP 的区别2. 如果 HTTP 发送失败，你觉得可以做哪些优化三、项目相关问了十多个项目细节上的问题四、八股1. js 的 new 一般用来干什么以及它本身做些什么事情2. js Iterator 本身是什么东西3. 那你说说 js 的可迭代对象和它们的遍历方法五、那来写题吧1. 事件循环看输出2. 手撕发布-订阅3. 力扣：最长公共前缀六、CSS八股1. 说说 BFC2. 说说 box-sizing 属性七、反问：1. 面试官对我有什么建议吗2. 我感到造轮子的时候 AI 很难用3. 本地生活服务是做什么的# 9.23 二面（1h）这一面的面试官好淡定。面的最差的一集，好多不会的……一、自我介绍二、问实习三、设计把 apifox 的数据类型转成 JS 的怎么做（上文提到 apifox）四、项目相关1. 你为什么用 express2. 为什么用 sse3. sse 的生命周期是什么7. 为什么用 monerepo五、八股1. 知道csrf吗2. 那 cookie 的 samesite 做什么的3. sso 知道吗，怎么实现的4. div + 文字怎么垂直居中5. ts 常用的工具函数6. enum 会被编译成什么7. ts 的 Require（工具函数）和 node.js 的 require一样吗8. 原型链的终点是什么9. instanceof typeof keyof什么区别10. 为什么 if 里不能写 hook11. 你说按顺序存数据，那这个数据是啥，比如在useEffect里写函数，函数里只是 console.log，存啥六、问了三个项目设计上的问题七、代码：路径字符串转树只写了一半，思路是分层收集 + 迭代建树，但卡在转树那里，不知道怎么把父子节点连起来，于是卡着……面试官说写了三十分钟了别写了八、反问心里很难受有点绷不住了，于是绝望的问出了下面这种问题（别学我😭）：1. 面试官为什么不问我项目，问的全是我不会的……（小声）面试官说，每轮面试都有侧重点2. 生服在抖音的定位是什么3. 面试官会觉得我的回答太冗长或是太简略吗4. 面试官对我有什么建议吗（拓展技术栈）# 9.28 加面（1h 20min）二面代码题没写出来，于是加了一面……我哭死真的……这一面的面试官我说啥都没什么反应，而且说完会等我一会才问下一个问题，搞得我每次说完了一直疑惑的盯着他看（噗一、自我介绍二、问实习三、介绍项目四、八股1. position2. sse 相关3. http缓存4. map，堆，二叉树，链表和哈希表区别5. 你两个框架都学了，不知道你的框架深入到什么层面了（我说还没看源码，于是没继续问）五、其他1. 最近在学什么2. 职业生涯规划六、手撕：1. 带自动过期的 LRU 缓存2. 版本号排序七、反问：1. 生服属于抖音吗2. 生服是怎样的一个定位3. 面试官对我回答的看法和建议# 10.7 字节三面（1h）这一面，好多业务相关，把我问傻了，也认识到自己对业务一点不懂……一、自我介绍二、问 AI 的使用三、项目相关1. 测试文件怎么写的2. 你为什么做这个项目3. 你做这个项目的时候学到了什么4. 你这个项目是做什么的5. 做的时候时遇到了什么困难6. 那些是功能上的，技术实现上你们怎么做的7. 为什么调研时要调研xx8. 你知道xx为什么这样做吗四、问实习知道整个项目的流程和业务背景吗五、还是项目相关问技术选型和一些细节六、那来写题吧1. LCR 026. 重排链表七、反问：1. 生服的定位是怎样的？比如它是第一大经济支柱还是什么的2. 技术栈# 10.11 HR面（30min）HR 很有气场，说话带着英文，好吧我承认我有点害怕……每问一个问题她都会持续追问细节，教了我在职业上不懂的东西😭。我答的时候太笨了，HR 好多次没绷住笑了一、自我介绍二、问有挑战性的事情、团队冲突、优缺点，还有前公司的一些事情，以及到岗之类的问题三、反问：1. 什么时候出结果2. 生服里面有很多小组吗3. 人员架构是怎样的（了解到HR部门是HR部门，技术部是技术部，生服是一个有千人的大技术部）我好像遇到恩人了😭