面试-1.5

豪腾嘉科面试

1.三道笔试题：

(1) 打印1-100数字，3的倍数一种输出，5的倍数一种输出，3和5的公倍数一种输出，其余输出原数字：for一遍

(2) 快排分析：性能，时间复杂度，更优的排序有啥，实现快排

(3) 汉诺塔过程模拟：递归实现（没写出来），使用什么数据结构（栈）

2.最短路有啥算法，简述使用场景，dijkstar的详细过程

3.深搜广搜是如何实现的，分别用到了什么数据结构

4.栈和队列区别

5.物理题：给一个带有引力圆，小人在圆上匀速跑，给定垂直速度，考虑重力加速度，分析任意时刻小人的运动情况

6.编译原理学过没，计组讲的啥，线代学的如何云云~

7.对我们还有啥想问的

结果：基本凉凉，面完之后让自己等一会，过一会通知今天面试结束，感觉已经被婉拒了……

总结：基础复习极不扎实，简历写的太过简单，被面试官带跑了，一定要加强复习基础，简历上写的东西一定要多一点，算法要具体点，尽量把面试官往自己会的地方上引，opengl继续加强学习，操作系统跟计组要继续学习