携程oc面经回馈

推广搜岗位，无论文，不相关的俩项目

1面：
介绍沟通做的项目，以及后面如何进行改进等，面试官指出来的一些点很到位。没时间问八股。
手撕了代码，比较两个json的不同，包含不同的key，相同key的不同内容，dfs即可，后面要求加上输出当前的路径，加一个栈。pytorch手写self-atten，单头qkv相同就行。

2面：
被面试官爆锤，问了cpp, linux, 优化算法，机器学习基础，推荐算法相关。没能答上几个。

cpp的底层和顶层const，默认const转换，智能指针，本科写过cpp这个还记得。

问awk sed，答流处理指令用过但是记不住，让写一个例子，答得看手册，没写。

知道什么优化算法，答听说过拟牛顿法但是没用过，问拟牛顿法和牛顿法比有什么改进，不知道。问有条件约束优化算法知道吗，答只知道svm拉格朗日乘子法满足kkt条件后smo，面试官意思是这只是个trick。

batch norm，问batch norm的操作为什么可以缓解ics，其他操作不行吗。adaboost, gdbt有什么区别，从加性模型的角度出发，这两个都没答上来。
kmeans和gmm的关系，之前都不知道啥是gmm。
deepwalk采用了什么方式缓解了马太效应，不会。rnn序列过长，但是又不能截断，该怎么搞。我原本想说相邻两个pooling到一起长度就减半了，但是没表达清楚，反问的时候说可以通过策略的方式先进行筛选。冷启动怎么做补充，知识图谱。
面试官注重算法模型的motivation和insight，问的问题也很在点子上，是我太菜了，后面有点被问懵，最后两道会但是没答合适。

hr面：正常问题

谢谢面试官收下留情和携程oc，还是想去上海的。




#携程##面经#