计算机专业第一轮技术面试经验总结

又一个学期即将结束了，圣诞、新年、春节接踵而至。这一两个学期入学的新生恐怕不多，但是即将毕业的估计不少。
毕业了就开始新的生活了，但是工作没有落实前，这新生活过得还不是那么滋润吧，虽然没有了assignments，projects，mid/final。

找工作，老实说，并不比修一门课轻松。所以要想找到合适的工作，还是得下点功夫好好修修如何找工作这门课。
Concordia、McGill校内应该有很多关于找工作的Workshop、讲座之类的，其中有一些意见、建议还是比较中肯的，亦或者可以从相关负责人手中得到一些数据资料，比如最近几年的校园招聘的公司数目、公司名称，录取的人数等等。另外，学校内部还会提供一些比如修改简历、模拟面试的机会，也会提供一些相关书籍供大家借阅参考。学校网站上也会有很多资料可以学习，比如什么叫做Casual Business、近期有哪些招聘会、一些Resume、Cover Letter模板等等。
关于这些，以后有机会再和大家分享吧。今天主要聊一聊希望从事软件开发、测试岗位的全职或者实习的同学，需要在第一轮技术面试注意一些什么。

根据我自身的经验，以及我身边朋友的经历，在蒙特利尔，其实也可以说，整个北美，毕竟Google在蒙特利尔就有办公室，Microsoft也经常来这里招聘，一般软件开发测试职位第一轮是技术面试，一般持续30分钟。

这30分钟的面试，可能是电话面试（或者有视频），可能就是面对面的面试。
这一轮面试对着装一般不会有太多要求，最多最多也就是Casual Business的要求吧，所以只要衣着整洁就好了。如果有要求，一般通知面试的邮件中都会注明的。
30分钟的面试，看似很长，其实非常短。不顺利的，可能就被问了2、3个问题时间就结束了，顺利的，也不会被问太多，因为30分钟太有限。所以基本上，如果有问题没有回答好，面试结束两周之内就会收到拒信了。因而面试时宁可放慢速度，多花些时间思考，也不要太随意或者太自信。多花时间分析一下题目，分析自己的答案是否完善，这个思考过程可以和面试官交互，比如你想到了些什么，你即将怎么解决这个问题。
如果面对题目一点思路也没有，那就是太紧张了，因为第一轮的题目不可能难得让你没法下手。不需要着急，一点一点的分析，和面试官讨论你的想法。特别是大公司，他们更多的是希望找到一个smart的人，所以你在面试中尽可能展现你的智慧。

这30分钟的面试一般都是技术方面的问题，即使有非技术方面的，那应该不是让你作自我介绍。
必考的内容：数据结构、算法。（因为这些是作为一名程序员必须掌握的基础知识。）
考试的方法：在一张白纸上写出代码。

数据结构：
链表、二叉树、栈、队列、数组、hash表

算法：
二叉树查找、合并排序、快速排序、冒泡排序、深度优先搜索、广度优先搜索（包含它们的时间、空间复杂度）
（平衡二叉树等比较复杂的算法一般不会考，因为30分钟内恐怕很难正确回答出来，除非前一天晚上正好研究过）

30分钟，最多只能考2道算法题（异常顺利的情况下）。一般就只有1题，因为时间不允许。

白纸上写出代码后，一定要仔仔细细检查所有程序分支，因为除非这道题是你面试前准备过的题，不然，在有限的时间内写出的代码不可能没有一点错误。小错误，比如，语法上的，可以不必在乎，但是逻辑上的错误，不能忍。一般面试官非常熟悉这道题背后的陷阱，或者说容易出错的地方或者容易漏掉的条件判断等。
退一步讲，你不检查你的代码，面试官肯定需要检查的，所以与其让他检查，不如你自己检查。

整个写代码、检查代码的过程，可以和面试官交互，告诉他你的思路，要点，如何测试你的代码等等。

至于面试题，网络上很多，哪怕就搜索该公司的名称，就会发现一堆：
How could you determine if a linked list contains a cycle in it, and, at what node the cycle starts?
How would you reverse a doubly-linked list?
Write an algorithm to reverse an array? what is the time complexity?
The
integers from 1 to n are stored in an array in a random fashion. but one integer
is missing. write a program to find the missing integer. Quebec BBS .com 魁北克移民
Write a program that
reverses the linked list.
30分钟面试里可能涉及的其它问题：
数据库相关的内容，比如找出以A打头的学生姓名，join。。
OS相关的，比如线程、进程、内存。。
面向对象程序设计的一些概念，比如override, overload，异常。。


话说回来，面试的目的就是为了检验面试者专业能力，如果平时学习中并没有花太多精力在专业能力的积累上面，那面试前还是需要补回来的。
为了面试前能轻松一些，也为了更有把握通过面试，平时还是多花一些时间在那些基础知识上吧。 QuebecBBS 蒙特利尔留学
最后祝各位好运，早日找到满意的工作！

{:1_158:}

{:1_158:}