!!!Interviewer

硅谷一流的互联网公司大都有类似的面试过程。首先是一到两轮的电话面试，通过后到公司现场面试。 电话面试问的大都是算法问题, 对方和应聘者约好时间，在 collabedit.com 上，对方出个题，应聘者直接写程序，对方通过观察应聘者的速度和准确度来判断是否是个优秀的程序员。 如果过不了这关，就直接刷下来。 这种做法有其争议之处，当初因为Google 普遍使用，后来许多人来到Facebook 和LinkedIn, 现在在硅谷已非常普遍了。 

其实面试题大都是经典的题目，比如 “reverse a singly linked list”, “find nth smallest number in a binary search tree”, “shuffle a deck of cards”. 很可惜许多优秀的应聘者因为准备不足，栽倒在几道题目上。 曾经有个Stanford Computer Vision 博士，因为Myspace 裁员，来我所在的公司面试，估计是毕业许多年，Binary Search Tree, BFS 都好久没用，忘得差不多了，很轻易地被拒了。 更有Stanford, Berkeley 的高材生，过不了电话面试一步，原因就在没准备。 我本人曾在3年前去Facebook 面试，5个人中4个人问的题目，我都基本上准确无误地回答，但是因为搞错了一两个题，还是没有去成，失去了一个在Palo Alto 赚个房子的机会。

有一天我的一位UCLA 博士毕业的同事给我推荐一本书，叫 Cracking Coding Interviews,是Google 招聘人员写的，搜罗了历年经典的面试题库。我翻开一看，以往几乎所有的面试题都在上面，而且有详细的解答！ 一些题目如 LRU Cache, Maximum sub sequence problem 要是你从没碰过，你是完全不可能在短短的十几分钟内做对的。 除了这本书，现在还有各种网站，如Glassdoor.com, Careercup.com 上面有以往面试者发布的题目，你可能意想不到的是，大部份题目还继续重复。 因为大公司并没有规定要求招聘者换题目，而且招聘程序员大都没有时间搜索网站想些新题，于是年复一年，问的题目是一样的！

今年春季我创业失败，重新找工作，下决心把这些题目统统做了一遍。 有一天去一家很热的小公司面试，所有问的问题我都基本上3－5分钟正确回答，一位面试我的Stanford 妹妹对CEO 讲我比他们所有人都强。CEO 当场给了个 15万美元的Offer, 另加 600,000股股权。（因为我不喜欢该公司文化，结果没去）。当天下午我和另一家公司谈，问的问题又是我基本上全做过的，又是当场给Offer。 我最终应为有点厌倦小公司的起起伏伏，去了LinkedIn. 


硅谷的英雄人物，是那些延续乔布思创业精神，从无到有，打造奇迹的人。当然在创业的潮流中， 正如传道书所言， 善於赛跑的人不一定得奖，勇敢的人不一定打胜仗，聪明的人不一定有饭吃，机智的人不一定富有，能干的人不一定居高位，时运左右一切。 亚裔中继 Yahoo Jerry Yang , YouTube Steve Chen之后，如雨后春笋般涌现出一代又一代的年轻有为的人物，抓住时运，做成大事。 如我的朋友Playdom （迪斯尼7亿美元收购）创始人肖凌，Chris Wang, Dan Yue 等。 今天的一流主流大公司，亚裔大致超过25％。他们在美国的高科技界重新定位着华人的面貌和社会地位。 

愿高科技界华人不仅是优秀的个体，更是卓越的群体，彼此提携，在高科技前沿构筑一道亮丽的风景线。 

附：Top 10 tech interview questions

Reverse a singly lined list
Print a binary search tree level by level
Max sub sequence problem 
Find the nth smallest/largest number in a unsorted array
Two sum, three sun problem
Implement math pow function
Implement merge sort for more than two arrays
Find all the anagrams from a list of words
BFS and its variants (such as determine whether a graph is bipartie)
Coin change algorithm (given a number of denominations and a target number, find the total number of ways to make the change).