剑知北美生活快报   版面列表   admin登录
JiansNet Logo


分享美国计算机CS面试经验

by JC, published: 2011-11-15 10:09 viewed: 1660 times
想了解更多的美国生活窍门?请订阅: JC写的剑知北美生活快报。
编者按: 本文分享了一个网友写的关于在美国如何找计算机工作的体会。

***

最近拿到两个公司的Fulltime SDE Offer,总共面了五个Team,最后给了四个Team Offers,本人背景fresh graduate, non-CS PHD,来跟大家分享一些经验。

一共经历了四次Onsite,每次面试都有个别题目要动动脑子,其它基本上都感觉似曾相识,轻车熟路,提笔就写,所有见过的偏算法的题我基本都会跟Interviewer说我见过了,因为明明知道怎么做又要在那装着想我不太会,我总觉得要impress对方最好是能够做出一些不常见的题目。接下来说说我是如何准备的。

1) 基本功
我觉得SDE面试最最关键的是写Code一定要熟练,一道题目算法可能很多人都能想到,真正能很快的写出来又没错的却不多。基本功练好了就是成功的一半了。面试前我是直接上机写Code的,最基本的数据结构和算法包括单双向链表,树,排序,检索,字符串,排列组合,栈,队列,递归遍历,非递归遍历全部都练过一遍。我建议大家如果有机会真的最好这样做一遍,一来把手练熟了,二来可以增加自信。这个虽然看上去很基本,但是无论对我的准备和面试帮助都非常大。准备的时候看到某个题目,一旦算法想出来了,大概想想个别细节,心里就基本有数了。面试的时候基本上所有的题目都让我写Code了,当时的感觉就是很自信,一点都不慌,写的很快也很少有错。所以如果有时间,强烈建议大家把这块底子打好了。另外,一些循环控制结构看似简单其实很tricky,尤其是那种有多个中止条件的,大家最好多练练。C++的基础最好也加强一些,virtual function,inheritance这些最好弄熟,我经历的面试碰到过两道class design的题,心里其实很没底,不过最后写下来感觉还不错。其它计算机的理论基础OS,Databse,Network我也大概过了一下,非常粗略,一些最基本的概念温习了一下,最后偶尔用上了一下,这个YMMV了。

2) 算法
我准备的时候把CLRS过了一遍,Algorithm in C++ 以前面Intern的时候看过,这次几个重点的地方也过了一遍,对于基本的数据结构和算法要深刻理解熟练掌握,了解其优缺点,尤其是空间和时间上的。Programming Pearl 大概看了看,前几章仔细看了一下后面的基本就没怎么看,感觉帮助不是很大。基础知识准备完了,就开始到处寻觅题目。去careercup上面找题,等等。一是把手练熟了,二是弥补自己算法空间上的漏洞。对于动态规划,以前接触过不少,不过前段时间有人贴了个一个链接,感觉覆盖的很全,我把链接贴在最后了。另外建议大家把一些经典题想透了弄熟了,比如什么Lowest Common Ancestor, Subsequence with Maximum Sum之类的,没把握就动手写写。

3) 临场
面试前基本没有去想后果,当时的心态就是好好面试就是了。如果按照上面的办法准备了,我觉得临场的时候应该很自信的,并且心态轻松,跟Interviewer经常聊的很久,总感觉很有话题聊,因为关于他做的产品就可以有很多问题问。另外对于自己以前做过的很好的Project一定要很熟悉,我经常会被问到。

一些面试实用链接:

1) 面试题
http://www.careercup.com

2) 动态规划
http://people.csail.mit.edu/bdean/6.046/dp/

3)Bit Manipulation
http://graphics.stanford.edu/~seander/bithacks.html

美国计算机面试的一些经验谈, 请搜索: Computer Science
本文版权属于美国剑知信息网。如需转载,请先同我们联系。
订阅JC写的剑知北美生活快报,您会了解到更多的美国生活窍门。
Related Articles:
• 美国求职找工作网站大全及介绍
• 美国计算机Computer Science面试算法书比较
• 美国计算机专业(computer science)面试如何准备
• 如何准备Computer Science Interview 中的算法部分?
• 美国留学生, 加拿大留学找工作经验谈
• 关于C++书的比较
美国职业发展 | 返回顶部 | 返回首页
About Us | Advertise with Us | Privacy Policy
Copyright © 2007-2016, All Rights Reserved.