字节抖音面经

最长公共子序列 求序列？中间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: 没想到过了，感谢面试官捞人！

1、面试官直接开问了，实习转正了没有？ 2、答了没有，问我为什么没有转正，和别人比差距在哪里？ 3、是怎么准备面试的？ 4、上次一面之后有复盘吗，讲讲自己复盘的内容。 5、大模型了解吗？ 6、最近有看什么书吗？ 7、最有成就感的事情？ 8、自己有什么优点？有什么缺点？ 9、做的最有成就感的项目。 10、Java中自动上下文传递的框架有哪些？ 11、分布式锁的实现原理？ 12、分布式锁如何解决线程互斥的问题？ 13、加锁时如何保证唯一性？ 14、讲一下Synchronized 算法题：力扣122 买卖股票的最佳时机Ⅱ 力扣714买卖股票的最佳时机含手续费

📍面试公司：字节🕐面试时间：10月27日💻面试岗位：后端开发实习生拷打项目。。。设计微信抢红包怎么实现拼手气红包10元5个人保证公平性怎么实现算法题：力扣hot100hard：两个有序数组合并之后的中位数只会On的解法，Olog的解法做过但是忘了😭

1.介绍项目，拷打 2.假设写了一个setTimeout的循环，但它的值一直不对，是什么原因 3.用 let 和 var 有什么差别 4.说说你对Event Loop 的理解 5.如果我在一个 async 函数里面用了多个 await，它的执行顺序是怎么样的 6.microtask 和 macrotask 的区别是什么样的呢 7.说一下浏览器的渲染流程比如我输入一个 URL 到页面渲染出来，它中间到底发生了什么 8.说说浏览器的缓存策略吧，比如你刷新页面的时候，为什么有些资源会命中缓存，有些不会 9.说说你对 React 生命周期的理解，用 class 和 hook 两种写法分别说说挂载和卸载...