（补档）京东算法岗面试记录

#京东求职进展汇总#  #面经#  #晒一晒我的offer#  #我发现了面试通关密码#
timeline在我主页的另一个动态中，这里就不赘述了~
------------正文--------------
一面（hr面）：这面实在印象不深，就记得让我简述了一下最近的一段实习经历，然后问了实习中遇到的困难和挑战，如何解决的。

二面（技术面）：应该是mentor面，面试官一上来就说，“我捞的你的简历，因为看到你的经历和我们团队十分匹配”，搞得我尸体暖暖的（是真尸体，因为当天上午收到通知，腾讯转正考核未通过，三个月的努力没有个好的结果，十分不甘）。也没让手撕代码，就一直问我项目经历，但我由于上午的事儿，心乱如麻，感觉答得并不好，逻辑混乱，口齿不清，还时不时咳嗽。不过到面试的最后他说“我感觉可以呀……”，让我心稍微安定了一些，因为预感到他应该是想要我的。

三面（技术面）：应该是leader面，总用时一个半小时，从11:00面到了12:30。问了超级多内容，包括项目经历，算法八股，计算机基础八股，手撕代码。
算法八股部分，印象最深的是问了决策树模型的发展历史，这个正好准备了，我的思路是从最简单的决策树模型，到gbdt，再到xgboost和lgbm，还顺带着介绍了一下两种不同的集成学习策略bagging和boosting，并且指出了gbdt的中文翻译“梯度提升决策树”有点乌龙，这个提升并不是指“让梯度提升”，而是指boosting这个集成学习策略，gbdt本质也还是使用负梯度的信息，与training中的梯度下降法有异曲同工之处。然后还介绍了一下xgboost与gbdt的区别和联系，最关键的一点是xgboost使用了二阶导的信息，相比于gbdt的一阶导（梯度）更精确，也更容易收敛。
计算机基础八股部分，印象最深的是问三次握手和四次挥手，这个很久之前背过，但是忘记了，刚听到这个问题的时候也是懵了一下，不过马上想到了思路：每次握手是怎样的信息传输方向，以及这次握手使某一方确定了某个方向的信息传输是畅通的：第一次握手是客户端向服务端发起请求，使服务端确定了从客户端到服务端的传输是畅通的；第二次握手是服务端响应客户端，使客户端确定了从客户端到服务端以及从服务端到客户端的传输是畅通的；第三次握手是客户端再响应服务端，使服务端确定了从服务端到客户端的传输是畅通的，这样一来三次握手使得双端各自均确定了双向的传输是畅通的，才能建立tcp连接。而四次挥手多的一次则是为了保证服务端到客户端的数据传输完整。
手撕代码部分，一开始说是做一道逻辑题，但其实是代码题，给了一个字符串s，和一个词典d，问如何找到一个最佳的分割，使得分割后的s落入词典d的数量最多，比如s=“abcdef”，d=[“ab”,“cd”,“ef”,“abc”,“edf”]，那么最佳的分割是“ab|cd|ef”。一开始我扯了个二维dp的方法，但实在找不出动态转移方程，就只好暴力搜索，但又忘记了怎么用回溯法生成所有分割方式，就想了个歪招，用二进制数来分割，比如“abcdef”，有5个可以插入隔板的地方，就来一个5位的二进制数，从00000一直到11111，每个数就对应了一种分割方式，复杂度巨高，但面试官似乎也满意。

四面（技术面）：临时加的总监面（有没有可能是触发了sp流程，希望是），全项目经历介绍，无手撕代码，没啥好记录的了。哦对，那一周因为焦虑上火，得了急性扁桃体炎，发烧五天，吊水三天，这一面前还在发烧，39度，赶紧吃了布洛芬，幸好赶在面试前把体温降了下来。

五面（线下hr面）：到了京东总部，园区很大很气派，等了半小时就到我了，是one on one面对面交流，就问一些hr常规问题。也是运气好，我聊着聊着扯到我是京东plus会员的元老级用户，充plus会员充了六七年了，然后面试官正好是带plus团队的（感觉不是专职的hr），就聊开了，我说了好多plus会员好的地方以及需要改进的地方，面试官听着挺高兴，最后反问新人培养制度、公租房以及多久出结果，表达自己的强烈意愿。
------------总结--------------
秋招的第一个也是目前唯一一个互联网大厂offer，救我于腾讯失利的水火之中，十分感谢京东给的这次机会，加上今年京东这边似乎涨薪幅度挺大（算法岗起薪涨75%，20薪），整体福利也很不错，加之我最开始使用的网购app就是京东，有情怀加持，我大概率就去京东啦