广*达秋招

2017年的9月，开始秋招。简历也是昨天刚刚写好，今天开始了人生第一次面试，这是十分新奇的体验，一个对你完全陌生的人要通过一个个问题来了解你并前后验证你语言的真实性。

之前迟迟没有动手写简历的原因是身无长物，不知如何下笔，现在已经到了不得不动笔的关头了，边走边学吧。

先是两道编程题：判断一个数组是否有3个和为0的数；

创建一个二叉树，并输出前序序列；

存在的问题是将逻辑实现为代码的能力不足，需要多写。

之后是面试，由于简历上乏善可陈，面试官只问了扫雷的细节，之后便又是数据结构的问题，让我描述一下快速排序，我一时想不出来，脑子里都是归并排序的思想，已经把两个弄混了，无奈之下，面试官问我冒泡排序，这次总算会答了。还有就是有两个数据量很大的单向链表，一个为升序，一个为降序，如何高效合并为一个升序链表，我回答是先将降序链表反序，然后按照归并排序的思想合并。他问我有没有更高效的方法，我答不上来。之后还问了成绩。

比较遗憾的是面试官问我大学里计算机相关的课程哪一门最喜欢，我当时竟回答了“操作系统”，之后他让我讲讲操作系统，我那还记得操作系统啊，只是觉得操作系统老师有意思罢了...现在觉得当时应该答数据库的，毕竟之前刚重修过，考的也不错。

最后我请教面试官作为企业，是否对于基础好和实践多的学生都能接受，他说，是的，这就像人的两条腿缺一不可，你无论擅长哪一方面我们都能接纳，我们会在之后的培训帮你弥补另一方面的不足。

现在我对秋招的理解是这样的：你向企业展示你大学的成果，无论是学习还是实践，这里有这么一个假设：你过去能反映你将来。只要你是有所得的，那就说明你也有能力胜任企业的工作。所以接下来我想把基础打扎实，证明我大学知识的掌握能力，进而说明我的学习能力。但是面试官给的建议是实践与学习相结合更深刻更高效，我还不知道如何结合。

最后解一下技术上遇到的问题：快排的思想是将最后一个数作为分界点，把数组分成整体有序的两段，对这两段递归地进行分割直至仅剩一个数，得到的就是排序完成的数组；而归并排序是划分子半表，合并子半表。