2020秋招面试被问到的算法题

记录一下自己被考到的编程题，以下有些是需要手撕，有些是只需讲解思路，欢迎各位小伙伴前来补充！

1、反转链表

参考剑指offer：https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13&tqId=11168&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

2、排序题

给定N个已排序好的数组，已最小的时间复杂度对这N个数组进行排序。

思路：（待补充）

3、替换空格

参考剑指offer：https://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3e17650423?tpId=13&tqId=11155&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

4、二维数组的查找

参考剑指offer：https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&tqId=11154&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

5、数组

给定一个含有奇数与偶数的数组，如何在不开辟新数组空间的条件下，将偶数存在前，计数存在后？ 

参考解答：定义两个奇偶指针，分别位于数组的首和尾，同时向前移动，当分别遇到奇数，偶数时将其交换。

6、使用栈非递归实现二叉树的前序遍历

https://blog.csdn.net/qq_27695659/article/details/90815533

https://www.cnblogs.com/qiaojushuang/p/7862930.html

https://blog.csdn.net/huang_shiyang/article/details/79981332

https://blog.csdn.net/m0_37905997/article/details/101316327

https://blog.csdn.net/weixin_42634193/article/details/87162738

https://blog.csdn.net/qq_41689072/article/details/81038146