2020春招 后端|算法工程师面经

@2020春招初探|面经

2020春招 后端|算法工程师面经

由于本人有过一点实习工作经验，所以有一些自己择公司的喜好。坚决不海投，只投把握大的或者自己很喜欢的公司，每一个面试都会精心准备，节省时间成本。

参与海外留学生第一次参加正式的招聘（由于留学生毕业时间与国内不同，不同公司对此间毕业招聘有不同政策），由于小壳即将进入毕业尾声，需要赶很多due，所以这一阶段经历过这一段春招之后就会暂停投简历。虽然目前0 offer，但是还是想要分享一下最近的面试经历。

做好经验总结，为下一波秋招作好准备。

面试

收到四场面试通知，分别是B站（最爱的B站写开头）、腾讯、兴业数金、声网：

算法 腾讯一面挂

面试官一名，大概面了40分钟，面试官主要根据简历来询问基础知识，还是比较简单。但是当时我只准备了机器学习相关知识，这方面基本都答出来了。但是C++数据库等知识点没有准备好，加之项目经验过于简单，应该是挂的原因。

1. 机器学习相关知识点（SVM、XGBoost等模型的原理和手推公式、岭回归、lasso回归等）、深度学习知识点（batch normalization?过拟合解决办法？）
2. C++基础知识（struct和class的区别）
3. 数据库知识（删除一个表的操作）
4. linux知识（关于查找文件的具体场景）

后来又收到腾讯其他部门的面试电话，但是由于小壳有明确的城市选择拒绝了面试，虽然是很喜欢的部门。

C开发 兴业数金压力面挂

兴业数金首先通过笔试（A了代码题，选择题连蒙带猜）

一面

面试官三名，面试大概半个小时。先是问了关于机器学习的项目等，还问了几个机器学习的小问题（个人感觉可能是面试官自己感兴趣问的），正式进入面试提问：

1. 套接字的原理
2. memcopy和strcopy之间的区别
3. sizeof和strlen之间的区别
4. 动态链接和静态连接的区别
5. linux中权限设置方式

二面

面试官四名，好像是兴业银行的HR或者是领导，比较严肃。问了一堆很奇怪的关于简历的问题，诸如为何你的专业是数字媒体但是最后没有从事动画制作等工作。就没有等到回应，如此看来可能是面临了一场压力面。

总的来说，兴业数金的笔试和技术面还是比较简单的，筛人主要在后面的HR和领导面。

C++后端 声网 一面挂

声网首先通过了笔试，两个小时两道算法题（也是编程A了，选择靠蒙）
面试官一名，面了大概二十分钟，都是偏向基础的一些问题，但是比较新比较抠细节，由于提前阅读了一些面经，在面试前已经做好了心理准备并且认真准备了，不过还是百密一疏。

1.热更新是否有一些更新政策，结合我之前的项目问了一些实际场景
2. fork(),vfork(),clone的区别？
3. Ipcs,ipcrm用过吗？
4. 判断大小端
5. 几种cast转换
6. 死锁的条件和解决办法
7. volatile
8. new/malloc的区别
9. 智能指针
10.内联函数的优缺点
11. 内存结构

由于面试过程中一句最近在写机器学习作业用python比较多，C++用得比较少而得到的评价：最近没有使用C++，可能以后话不能乱说。

后端（AI方向） B站 三面挂

经历过上面三场面试之后，小壳的每次在面试之前疯狂看书整理知识点已经有了有大的进步。由于这个职位相当于后端和算法的结合，所以小壳准备了很多知识点整理，结果B站什么也没考。

一面
面试官一个，面了一个小时。面试官是人工智能方向，所以针对我的机器学习项目问了一些问题，也不是很细。手撕了两道比较简单的算法：
两个栈实现队列
大数加法

二面
面试官一个，面了两个小时不到。面试官是后端方向，所以针对后端问了很多问题，主要是算法结构的灵魂运用，还手撕了两道算法。

1. 算法：Z字形输出二叉树的层 和 队列翻转：空间（O1）时间（On）
2. 你平时代码用过哪些数据结构，他们优缺点是什么？
3. hashmap实现、如果要随机查找的话如何实现？时间O1
4. 多维数组的交集问题
5. count前100个数据的输出（有一个很大的文件，具体场景），如何优化
6. 5000个工卡发放问题
7. 还有一些零碎的问题

感觉这个面试官更注重数据结构的设计，优化等。问得也比较灵活，最后还是感谢面试官给了这么久的时间给我，虽然面得不好。。。。

三面
问了项目相关，为什么想来公司？

经历过以上的面试之后，感觉到了自己的菜，基础知识的不扎实。也在一次又一次的面试中成长，虽然很遗憾，但是这是我不断学习进步的动力。加油吧，小壳！