算法岗面经总结（快看漫画）

尊敬的读者您好：笔者很高兴自己的文章能被阅读，但原创与编辑均不易，所以转载请必须注明本文出处并附上本文地址超链接以及博主博客地址：https://blog.csdn.net/vensmallzeng。若觉得本文对您有益处还请帮忙点个赞鼓励一下，笔者在此感谢每一位读者，如需联系笔者，请记下邮箱：zengzenghe@gmail.com，谢谢合作！

 

 

 

一面（2019.9.25）

1、自我介绍

2、手撕代码：给定一个数组，请返回该数组的最大数与次最大数，然后讲讲思路？（3种方法解决）

3、数组与链表的区别？

不同：

① 链表是链式的存储结构；数组是顺序的存储结构。

② 链表通过指针来连接元素与元素，数组则是把所有元素按次序依次存储。

③ 链表的插入删除元素相对数组较为简单，不需要移动元素，且较为容易实现长度扩充，但是寻找某个元素较为困难；

④ 数组寻找某个元素较为简单，但插入与删除比较复杂，由于最大长度需要再编程一开始时指定，故当达到最大长度时，扩充长度不如链表方便。
相同：

① 两种结构均可实现数据的顺序存储，构造出来的模型呈线性结构。

建议参考：https://blog.csdn.net/m0_37631322/article/details/81777855

4、栈、队列、堆的区别？

建议参考：https://www.cnblogs.com/guoxiaoyan/p/8664150.html

5、两个栈实现一个队列或者两个队列实现一个栈？

建议参考：https://blog.csdn.net/Vensmallzeng/article/details/100627647

6、LR与SVM的区别？

建议参考：https://blog.csdn.net/manduner/article/details/92838452

7、手撕代码：给定一个必有峰值的数组，请返回任意一个峰值的下标？

建议参考：https://www.cnblogs.com/grandyang/p/4217175.html

8、手撕代码：给定一个数，请判断是否能被2^n整除？

一行代码解决。

二面（2019.9.25）

1、自我介绍

2、手撕代码：给定两个有序数组，请返回它们合并成一组后的中位数？（归并思路被否定了，要求时间复杂度低于O（n），本题为LeetCode第四题）

建议参考：https://www.cnblogs.com/grandyang/p/4465932.html

3、手撕代码：给定一个二叉树，请返回每一层结点的平均值？

建议参考：https://www.cnblogs.com/grandyang/p/7259209.html

4、手撕代码：给定一个函数rand5()，该函数可以随机生成1-5的整数，且生成概率一样。现要求使用该函数构造函数rand7()，使函数rand7()可以随机等概率的生成1-7的整数。

建议参考：https://www.cnblogs.com/zkfopen/p/11187827.html

 

 

 

日积月累，与君共进，增增小结，未完待续。