G onsite 新鲜面经

发信人: fril (None), 信区: JobHunting
标  题: G onsite 新鲜面经
发信站: BBS 未名空间站 (Thu Oct 10 11:17:31 2013, 美东)

1.1 gas station
1.2 一个数组，找出一个solution使得1st《2nd， 2nd》3rd。。比如15462就是数组1
，2，4，5，6的一个solution。大牛指点下这个怎么弄？
2. most frequent character in a huge string (10works 1master)， 如果一个big
文件在一个机子上怎么弄，如果多个小文件在多个机子上怎么弄？
3.1. return random node of a list, what if it can be modified concurrently
3.2. 1k Ads, how to make it only appear once across all servers, no master
server
4.check generalized tree, follow up:return all generalized tree of its
children， 比如
    1
2      3
4     5 6

这种情况下，2，4，5，6是valid的节点。

5.how to design general cache

--

※ 修改:·fril 於 Oct 10 19:40:48 2013 修改本文·[FROM: 24.]
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 24.]

http://www.mitbbs.com/article_t/JobHunting/32551117.html

FT中文十大 华尔街中文十大 水木十大 小百合十大 饮水思源十大 日月光华十大

永远25岁京东美妆每满99立减20元 ， 更多京东优惠券