京东算法一笔二面

一轮笔试:

选择题:

最高位优先 MSD

AVL 树

HMM, CRF

CNN

MC 采样 Gt 表达式

LSTM 的 tanh 和 sigmiod 作用

栈，地址项，磁盘

SVM 松弛系数 数据归一化 调节过拟合

力扣题：

1.大胖子减肥 input=[L, R, road] length = L, max_run_step = R 跑到最多步数要走，走的话至少走两步 road = [0,1,1,0,1,1,0,0,0] 1为橡胶，0为草地面试 走路燃脂1单位，跑步草地燃脂2单位，橡胶地燃脂4单位 走到头，给出最大燃脂方案

input=[9, 5, [0,0,1,1,0,0,0,0,0]] output = 20

2.国际象棋的王 （0，0）为起点 横着竖着或斜着走 一共要走 tgt_step 步，走到终点(row, col) 返回 最多斜着走多少步 走不到终点返回 -1

input = [2, [14,52,67], [14,53,67]] # 2为样本例子个数， [14, 52, 67] =[row, col, tgt_step] output = 65, 67

3.压根没看题

记录：总共两小时，我第三编程甚至没看完，前两道通过率也是5%，居然三天后通知过了。。可能选择题做的比较好

不知道为什么做了不少家笔试，好像没遇到过力扣原题，全是魔改题

二轮面试

问了项目

讲一讲mha以及变种 gqa, lqa, mla

Transformer防止梯度爆炸或梯度消失的内部因素 pre-norm resiual d_k**0.5

贝尔曼方程

讲一讲 ppo, dpo, grpo

为什么要重要性采样？

多智能体 ppo, 各智能体策略更新相同吗：足球比赛

算法题：简单的记录登录退出在线人数

每个用户从登陆到退出会在一个日志文件中记下登陆时间和退出时间，

要求写一个算法，统计一天中的用户在线分布，粒度为秒

文件格式：[user_id, log_in, log_out]

记录：问的很全面，很少有 llm 和 rl 都问到的面试，希望有后续吧~