作业帮-讯飞-京东-明略科技面经 offer快到碗里来

分享一下秋招机器学习算法岗小白面经，作为一个数学出身的，每次碰见数据结构撕代码手心就冒汗……感谢剑指offer,刷里面的题真的对我有很大帮助

作业帮（算法工程师）：

1.     自我介绍

2.     简历上项目

3. 100以内的奇数以及质数，将其排列，需要满足相邻两个数不互质

4.     排序算法最小的时间复杂度是多少？什么算法？

5.     对于1亿个整数进行排序最小的时间复杂度是多少？（基数排序时间复杂度为O（n）），但实际中数据量大的时候其实快排比基数排序要快？这是为什么？

6.     那对1亿个浮点数进行排序最小的时间复杂度呢？为什么？

7.     写代码：逆时针打印矩阵

科大讯飞（算法工程师）：

1.     自我介绍

2.     简历上项目（问的挺细）

3. 4亿数据，目前内存仅能容纳1亿，怎样找到第700万大的数

4.     一列无序的数，给定一个值，找到这列数中和为给定值的两个数（思路+撕代码+时间复杂度）

5.     两列有序数组合并为一个有序数组（思路加撕代码）

6.     工作意向是哪里？

7.     有什么问题想了解的吗？

京东（算法工程师）：

一面：

1.     自我介绍

2.     简历上项目（问的很详细，手写核心过程、原理）

3.     贝叶斯思想了解吗？写一下公式并解释一下

4. 54张扑克牌，大小王在同一堆的概率

5.     上台阶，一次能上一个或者两个，问上n个台阶有多少种方法？（思路+撕代码）

一面体验很棒，面试官超级nice

二面：

1.     自我介绍

2.     说一个简历上你觉得做的最好的项目（问的很详细，手写核心过程、原理）

3.     出了一道优化的场景题：

具体记不太清了，大概是，目前有p个用户，每个用户pi对于货物M的需求量是qi，用户距离发货的地点距离是si，现有K个货物在发货地，以及N个配送货车，怎样给这些用户配送货物，使得最后的时间最小？耗油量最小？

（其实这个题有很多bug，我当时还没做的时候先和面试官探讨了一下我觉得还需要哪些条件等等，最后做出来一部分，写出优化目标和约束条件）

4.     出乎意料没有撕代码……可能因为第三道题浪费了很多时间

5.     你到目前为止最骄傲的一件事是什么？

6.     你做过你觉得对别人伤害最大的一件事是什么？（这个问题当时听完我是懵逼的…）

明略科技公司（算法工程师）：（口头offer）

技术面：

1.     自我介绍

2.     简历上的项目，你的突出贡献点是什么

3.     问了一点spark的rdd的操作（实习做的里面用到）

4.     你在做推荐的时候，怎么融合进知识图谱（跟毕设相关）

5.     写一个排序算法，讲一下排序步骤，（快排）

6.     你对我们公司有啥想了解的吗？

7.     你还有什么别的问题吗？

8.     我带你去找hr进行二面吧。。。

HR面：

在学校的经历，印象深刻的一些事，对自己有哪些影响，有没有感觉压力大的时候，怎样缓解，在项目中遇到了一些什么问题，怎样解决的，工作地点要求，工作薪资要求，还有哪些想要了解的。

华为，机器学习算法，等待转正通知中……煎熬……