非科班渣硕的校招季结束啦，写个算法面经回馈牛客了

Feldstein

背景介绍：合肥985本硕，理论物理专业，无计算机方向背景
16年初alphaGo横空出世之后感觉人工智能简直是人类希望，开始对算法感兴趣，自学机器学习。主要就是看吴恩达的coursera和他在斯坦福的公开课，还有一些别的公开课，然后看的网上视频学了Java和Python。跟着网易云课堂上面的教程走了一遍javaSE，然后就开始刷书和leetcode，周志华的机器学习和机器学习实战。算法刷了编程之美和程序员面试代码指南。。。但是都没有看完。17年春招实习生运气爆炸，不知道什么时候投的美团，2次简单的电面就被招去做配送算法，在美团呆了5个月，完整的做了一个项目，这项目也不知道为什么，就让我一个实习生完全负责。事实证明这次实习给我秋招带来的帮助巨大，有完整的实习经历可以给面试官一个很好的印象而且他也就不会问很多细节问题，掩盖了我基础不好的这个问题。。。我这不是科班出身的确很多基础不知道。而且拿了美团实习转正offer之后面试也更有底气，起码有个保底的了。
offer情况：
我秋招基本上是海投，投了我也不知道多少家了，有笔试挂了的，面试挂了的各种。。。
阿里2面挂
腾讯笔试挂
京东管培3面挂
360一面挂
网易1面挂
头条笔试挂
亚马逊笔试挂
猎豹面试无结果
唯品会1面挂
滴滴放弃面试
搜狗网页搜索研发sp
美团外卖算法工程师sp
华为云BU大数据研发sp
百度凤巢机器学习算法offer，具体钱还没谈，这两天谈。
面试经历：
核心的放前面
百度：
百度一面是我面过最好的面试官，他会想办法找到契合你的点，答得有问题了他会给你侧面提示，或者换一个问法来引导你得到答案。
一面：
先讲项目，一点一点讲，技术细节，用的工具方法，遇到的问题等等。
机器学习算法熟悉什么
LR的原理，公式，训练方法，梯度下降和牛顿下降区别
讲一下RF，GBDT，GBDT和RF的区别，写公式
分类器的评价指标，ROC曲线，画一下ROC曲线
特征选择提取的方法，降维的方法
交叉评价的方法，折k法和留一法
手写算法：给一个有向图，返回从一点是否能到另一点
二面：
讲项目
手写算法：
1.给一个字符串，大小写字母和数字和空格，空格不会连续，要求去掉字母和字母或者数字和数字间的空格，所有字母变为小写
2.给一个字符串，返回最长的出现了两次的子串
算法：
讲LR，GBDT
ROC曲线的横纵轴，怎么评估模型
怎么筛选特征，特征提取的办法
三面
讲了一下项目
现在给你一个问题，筛选垃圾邮件，从数据获取到最后输出整个说一下，
数据怎么拿，最开始的训练数据怎么拿，怎么扩大训练集，怎么选取特征，怎么把文本编程标准训练输入，怎么评价模型，怎么训练，模型不好了怎么办等等，整个流程走一遍。
有哪些offer，怎么选择，就业倾向是什么这些
拿了offer
搜狗：
一面：
讲项目，怎么做的，什么东西，解释一下
讲GBDT和LR，公式，原理
写了一个算法忘了。。。。不难很简单的一个
二面：
项目
RF，贝叶斯讲原理，公式，RF怎么剪枝，怎么防止过拟合，为什么会有过拟合。
RF调参怎么调
写了一个贪婪分词算法。
三面：
HR小姐姐，问你的就业倾向，为什么喜欢搜狗，有哪些offer，怎么选。。。
华为：
华为面试突出一个水，我面过最水的面试
一面：
全程讲项目，没有任何技术问题
二面：
二面最奇葩。。。面试官是个物理学博士，然后我们就讨论了整场物理问题，我是做弦论的，就给他讲弦论
问我如果现在要给你一个问题，做一下神经网络的基础研究，能做么？
深度学习的数学基础
3min估算地球质量
三面：
三面VP面，基本上就是个告诉你华为很好，来吧来吧，平台很大等等。承诺offer，15级，20k*15保底。
阿里：
阿里是蚂蚁金服部门
一面：
项目经历，做的是什么，用了什么工具方法，有什么困难，怎么解决的
动不动GBDT，讲一下原理，怎么实现的
问了一个小算法题，因为是电面没写代码，就说了一下，什么题忘了面的有点久
二面：
项目经历，然后就没有了。。。然后就告诉我挂了，说是还是经验不足
京东管培：
1面群面，12个人根据材料讨论一个问题，得出最终结果后做3min总结。材料主要是说金融科技的发展，讨论发展金融科技的风险。
2面HR面，没什么特殊的就聊聊人生家庭什么的，就最开始自我介绍的时候，给你一堆积木，要搭一个东西和你自己最符合的，我听了这个一脸懵。。。。
3面技术面，这个我感觉并不能称为技术面，没有任何技术问题，问的都是类似项目管理的问题，比如项目时间紧张怎么办，项目和其他组有冲突了怎么办这种，面完就挂了。。。。
360：
360是我面过最迷茫的面试，他给我发笔试，我本来也不太想去也没时间，就没做笔试，然后他就打电话通知面试了，还有这种操作的，那你这么诚恳叫我我就去吧，一面面试官上来第一句话就是：你是学物理的吧，怎么来面这个了？卧槽。。。。。不是你们叫我来面试的么，你们不想要我这个专业的简历里都写了又不是没写，HR都是只能吃饭的么。。。然后整个面试就问了下项目，写了个快排就没有了，出来就说挂了，我也是醉醉的。
网易有道：
这是我的第一个面试，也是答得最烂的面试，那天去面试的时候发烧39度。。。人都是晕的。。
手写算法：
一个数组找第k大的数，用快排是O(n)的复杂度，写完后进阶版
一个2维矩阵，行递增列递增，找第k大的数，不会。。。。
java：
hashtable和hashmap什么关系和区别
final，finally，finalize怎么用
多线程怎么实现怎么写
线程和进程的区别
算法：
手推svm
svm软间隔是怎么回事
手推逻辑回归
猎豹：
猎豹是在我们学校宣讲会笔试玩了叫我去的
一面：
问项目
熟悉什么机器学习算法？LR，RF，GBDT，贝叶斯
GBDT描述一下，什么想法，LR怎么写，损失函数？
分类算法怎么评价指标？
写了一个算法题忘了。。。
二面HR：
聊人生，聊理想
猎豹有什么吸引你的？当时好想说没什么吸引我的，只是没事来看看。。。。。
今天收到百度消息，秋招就正式结束了，决定签百度凤巢了，平台大一点，我一直也比较喜欢百度这家公司，本身百度校友也很多。找工作的时候牛客也帮了我很多，写这个也是总结一下我找工作的经历吧。

转载自：https://www.nowcoder.com/discuss/51009

不忘初心

手写算法，感觉去大公司就必须得会这个技能。