滴滴出行

算法岗实习找的第一家公司。 一面面试官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面（主要是关于职业规划方面的）。

1、要测一个花盆怎么测2、如果有一个显示文字的地方，大于5个字时要缩略显示，怎么在不改动数据库的情况下，测试这个功能是否实现3、为什么要有验证码？验证码的作用是什么？4、js中的for循环5、对检索编码的文本框的测试6、参与过的自动化测试项目怎么做的，用到了什么技术，那些包，现场写一个case7、假设一个输入框，用xpath、name、id、css selector定位不到怎么办？8、一个实现的检索功能，怎么验证检索的结果是正确的？9、用Java开发的网站架构是怎样的，具体涉及哪几层？

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

校招交互面经一面-专业面试面试时间20分钟左右，首先自我介绍，介绍作品集，作品集中的项目是独立负责的吗？最大的优势和不足是什么？因为时间太紧，所以没有反问环节。二面-HR面试自我介绍，奖项与比赛细节，为什么想做交互设计？C端与B端的交互差异是什么？对金蝶了解多少？反问三面-主管电话面试介绍作品集，每个项目的设计亮点是什么？对找工作有什么样的诉求？对金蝶的了解？反问整体感觉比较好，虽然问的一些细节当时没反应过来，但是面试官有在引导思考，有一种循循善诱的感觉，希望能有个结果。

一面 聊的挺好，直接说赶紧来吧面试官是一面的直接领导。聊的也可以三面二面面试官的领导，总监聊的也可以，面试官说聊的很好。觉得很可以以上结果均是当天反馈，约面时间都是隔天就面。三面结束的当天晚上十一点，人力说，明天四面。我说是不是到hrbp了，因为之前说的四面是hrbp。结果人力说，今天面试官反馈面的挺好，觉得你可以支持另外一个部门的工作，所以明天再加面一次。还是技术面，四面结束以后，才是hrbp。聊的也挺好。卒！20多天了也没给消息。唉，这两年找工作越发的发现面试通过与否，跟你的技术没多大关系。

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

一面是业务ld，看起来很年轻，人也很不错，面试过程中邻居敲门被打断，也没有什么特别表情等，整体氛围感受还是比较好的。自我介绍后，主要问了下过往工作经历和主要工作方向，没有刻意设置思考场景，可能是二面时候会问到，后面详细讲解面试岗位的工作职责和未来工作方向，以及所在业务的背景和目标，整体面试下来流程0.5h左右，因为是下班时间，不过也表现出很焦急，整个流程的话很舒服，期待一面结果