h******y
发帖数: 1374 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: yingying1987 (硬硬), 信区: JobHunting
标 题: [UPDATE]报google nyc offer，并分享面经
发信站: BBS 未名空间站 (Fri Mar 18 01:08:04 2011, 美东)
终于拿到offer，从上个月16号on-site完到今天，一共等了1个多月。今天接到
recruiter的电话后兴奋地在办公室里蹦了好几下，我旁边的哥们都震惊了。哈哈。
先报下背景，fresh cs master, 无牛实习，在学校一直跟着一个还不错的项目。
google给了我10.5w base+15% bonus+150 stock，不知道是个什么水平，但我已经很满
足了，准备从了。
第一个电面：
1. 比较hashtable和BST，神马时候用hashtable,神马时候用BST。各自的优势与缺点。
2. 那人在doc里粘了个BST的图，然后让我分别写下preorder, postorder和inorder。
然后问我已知这三个order的结果，能不能construct原本的bst。
3. 填这样一个函数 String reorder(String s, String order), 也就是要把s根据
order的顺序重新排序，然后返回。比如reorder("banana","na")应该返回"nnaab"。
order里没有出现的字母放在最后面就行了。
第二个电面：
1. 聊了一下我现在做的项目
2. 比较array和linked list的。
3. 两个linked list，如何找到intersect的那个node。
4. 给一个integer array，允许duplicates，而且其中某个未知的integer的
duplicates的个数占了整个array的一大半。如何有效的找出这个integer？
on-site
美丽的亚洲姐姐：
1. design caching
2. 貌似跟random number有关的，记不得了。
白人老大爷：
1. 给个float BST, 写个search(float target)的算法找出离target最近的数。
欧洲帅小伙：
1. design google search suggestions
印度哥们
1. 跟trie相关的算法。
经验：
请大家一定要对自己有信心，工作是一定能找得到的。小女子先后被ms, amazon,
vmware, nvidia, zynga, sig拒过，但从没放弃过。一定要从失败中获得教训，总结经
验，多来版上瞧瞧，胜利就在不远的前方。面试技巧上，我觉得有
两点很重要：第一个是化身为解说帝，见到一个题目的时候，想个几十秒，如果有思路
了，就要开始跟面试的人叨叨，你的算法是怎么样的，要用到神马data structure, 时
间空间复杂度是神马；很多interviewer基本这个时候就会
说，”很好很好，开始code吧！“。如果实在是没有思路，也要跟interviewer叨叨，
确认你题目是否理解对了，能不能套出神马hints。千万不要闷不吭身地三下五除二就
开始写代码，就算你写的又好又快，面试你的人也不一定领情。第二
个是对自己最近做的实习或是项目要准备一套有激情的说辞，on-site的时候几乎每个
interviewer都问了我最近做的项目（我当时重复地快吐了！！！），此时一定要表现
出你对这个项目的极度热爱和你的contribution。我觉得他们都灰
常欣赏对工作有热情和激情的人。
面试资料:
programming interviews exposed，这本书虽然比较简单，但解题思路和方法非常经典
，如果能灵活掌握，50％的算法面试题木有问题。强烈推荐！
careercup 150，这本书题目类型比较全，但答案太简略了，没有过程分析，比较适合
在掌握一定的知识基础上，进行最后冲刺。如果面试准备时间充裕的话，前期不推荐看。
programming pearls，我看的是第一版，这本书真牛！20多年前的书，看着一点都不过
时。尤其是中间有几个章节sorting, searching可以仔细地看看。因为我也没有做后面
的习题，偶尔大概的扫一下，寒假每天泡澡的一个多小时看
看，十几天看就完了。推荐推荐！！
系统地把所有的data structures复习了一遍，网上资料很多。
还看了些topcoder里dp, greedy, binary search的章节。 |
|
