m*****f
发帖数: 1243 | 1 gx, 这年头intern都要五次面试?
wildcast string matching 是怎么做才让他们满意的? |
|
b**********7
发帖数: 103 | 2 [更新Google Intern Interview 过程解释]
感谢很多朋友来信。鉴于大家都很关心Google Intern的过程，我来详细的说说吧。Google intern interview的过程好像和以前不太一样了，目前在发正式offer前，需要经历2轮电话interview，然后会进入一个candidate pool，由manager来挑选，这个过程叫host bidding.
1. 电话interview: 都是google的开发人员来面的，所以比MS的HR难。当然从另一个方面来说，因为开发人员更容易理解你的code，你更容易和他们沟通。每个人大约2道题。其中一个人两个都是算法。另一个就会问一道概念题（当然，是很多小概念），一道算法。面完后，他们把feedback发给HR，如果两个人对你的评价都是positive，那么恭喜，你进入candidate pool 了。一般这个要等待1天到几周不等。
2.我电面是用google doc, 每次写一点儿要保存，有些麻烦。尤其是你要加个外层循环，需要把每一行都缩进，很麻烦。我个人不建议先在IDE里写，因为这是个interactive... 阅读全帖 |
|
s*******n
发帖数: 97 | 3 alabc 和 ab* 是match还是不match? |
|
|
S**I
发帖数: 15689 | 5 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
S**I
发帖数: 15689 | 6 ☆─────────────────────────────────────☆
gzou (gzou) 于 (Thu May 12 02:26:35 2011, 美东) 提到:
马上就要G on site了，
求祝福。
下面是从本版收集到的Google的试题，便于大家查询。
申明：有的附带有解释说明的，也来自于本版或者网络，大家自己看， 不保证真确
http://www.mitbbs.com/article_t1/JobHunting/31847453_0_1.html
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array... 阅读全帖 |
|
f*******y
发帖数: 267 | 7 Implement a code to do wildcast string matching.
e.g. source: readme.txt, query: *.txt, should return true.
试着写
bool ismatch(string& source, string& query){}
用两个indices i, j扫描。遇到*就继续i自增寻找匹配， string里面有duplicate的时
候比较复杂。不知有没有其他解法，用标准库的函数find也挺复杂。
求大牛指点！ |
|
