泸州老窖股份有限公司

滴滴

一面 选一个项目来介绍问了一下C++和python的基础：C++是虚函数、子类的虚函数。python的传值和传引用手撕代码：三道题只需要讲思路，最长公共子串，最长公共子序列，拓扑排序机器学习类题目：AUC的计算，word2vec，怎么衡量两个短文本的相似度，实际场景应用题：怎么快速地找到相似度最高的TOP10。询问了spark，hadoop是否熟悉实现代码：找到二叉树两个子节点的公共父亲

算法题： 编辑距离 （经典dp）切割原木：给一个整数数组，代表每根原木的长度，现在要求切割出至少k根相同长度的木头，（只能切割不能拼接），求得到k根木头的最大长度是多少。（二分）自我介绍，项目经历NLP知识：写一下transformer的multihead attention，这个写法能并行吗介绍一下BERT，Encoder－decoder，ALBERT对BERT做了什么改进

一面 自我介绍然后开始问实习项目，聊聊了项目相关的算法算法题是二叉树最大路径和，要求时间复杂度O(n)，空间复杂度O(1) ；想不到空间O(1)的，就花了两分钟时间写了个递归版本，过了一半样例开始爆栈，和面试官一起看了一会儿，我问他是不是递归不行，他觉得是我边界条件有问题，最后也没做出来。二面 自我介绍因为简历写了熟悉python，C++，问了语言八股，python深拷贝、浅拷贝，C++内存分配的方法有哪些，栈和堆分别存的什么。python的回答出来了，C++一点不会（本来想着临时报佛脚冲刺下开发的，后来发现时间肯定不够，简历里忘记删了）。然后问了有没有看过深度学习的书，对什么印象最深。我就说了交叉熵的推导，感觉很有意思，就讲了下最大似然和最大熵推交叉熵损失（问的比较具体，比如为什么要log，具体怎么推的），然后顺带问了最大似然和最大后验的区别，以及各自有哪些算法。然后让我讲讲自己看过的论文，具体是怎么做的。算法题让我讲了思路，就是矩形里面有1和0，判断1有没有围成圈，一开始想着从1开始dfs，看看会不会回到原点，面试官提醒说这样的话不一定是圈可能是岛屿，反应了下，就想到说遍历0，看能不能一次访问到所有的0。然后开始介绍实习项目，讨论了一会儿。

算法岗实习找的第一家公司。 一面面试官1：很年轻，感觉刚毕业不久自我介绍讲项目，问的比较简单，都回答上来了。面试之前一定要仔细看一下简历的细节，并且思考自己的项目经历和这个岗位的职责有什么联系。简单讲一下PSO算法的原理； PSO算法在推荐里有什么用； PID控制系统的原理； 如果用PSO和PID一起做推荐算法的优化，你打算怎么做； 你项目中强化学习的作用是什么。最后是一道算法题，剑指offer的最后一道，二叉树两个节点的最低公共祖先，面试前刷了3遍剑指offer，所以顺利的编出来了。面试官还在说最后一句话的时候HR的电话就来了，通知一面已经通过，准备3天之后二面。二面面试官2：30岁左右，美国名校海归博士自我介绍递进式的算法题：答：利用前序中序遍历序列，简单讲原理。 答：不能含有值重复节点，必须得到完整的序列后才能进行反序列化。 答：利用特殊字符存储空指针。 答：用字符串数组的每个元素存储节点，空指针对应空字符串。 答：暂时没有思路。。 机器学习和C++的相关知识：三面面试官3：不到40岁吧，看起来很成熟稳重，感觉像是部门大佬。自我介绍2. 递进式的算法题：答1：遍历数组，不断更新最大值和其索引。（这个很简单，注意一些非法输入的判断即可） 答2：返回值改成vector存下所有最大值的索引，然后随机抽取一个。 答3：遍历一遍数组，统计最大值的个数N，取1-N的随机数m，遍历第二遍数组，输出第m个最大值的索引。 答4：（这个想了一会儿）在遍历数组的过程中统计目前遇到的最大值的个数N，每次遇到一个新的最大值以1/N的概率更新。答5：输出第一个1/2×2/3×3/4×4/5；第二个1/3×3/4×4/5..... 答6：数学归纳法可以证明关于项目的问题：答1：状态：推送内容的不同类别；行动：发/不发；回报：用户看了推送/删掉推送/删除APP。 答2：根据时间来分段。 答3：删除APP的回报-100，删掉推送-10，看了推送10+t（与用户看推送的时长有关）。三面结束后不到一小时，HR打电话通知通过技术面试，准备两天后HR面（主要是关于职业规划方面的）。

初面 面试内容为8个人分组辩论，按编号前四人为正方，后四人为反方。包括每一个人陈述观点，正反双方攻辩环节，最后的正反双方选代表总结和每人的无立场结辩，前两轮双方互陈对方缺点与自己的优点，而后对对方的发言点展开攻击。我所处的反方在两轮攻辩后陷入劣势，攻辩环节我一言未发，因为我实在插不上话，他们太会说了！我表现不好，应该初面是过不了。

一面一个半小时，二面半小时直接挂一面：第一轮技术面，深挖项目，疯狂拷打项目细节，会问到很多很具体的内容，一个项目问了将近50分钟。（后来写代码题的时候面试官估计还在思考项目细节，写完代码又问了一些）八股问的不多。第二天就通知二面二面：一上来就是一道代码题，没写出来，问了俩八股直接结束。十分钟后系统流程结束