San Fransisco Onsite面经

去三藩面了Dropbox，Uber和Twitter，主要是infrastructure的new grad职位。

Dropbox：

财大气粗的Dropbox不愧为dream company，每天可以报销伙食费90美元，是我面过的公司给的最高的，并且还可以额外住一天酒店并报销100刀的观光费用。HR还很贴心的列出一堆景点，以供游玩。里面的工作环境很赞，食堂不错，白人比例高，由于靠海，view也不错，可以看海边日落。

需要注意的一点是，在代码写完后，不少人会拍个照，所以代码还是写工整一点比较好，这个一开始不知道，字迹潦草了点有些吃亏。

第一轮问research和behavioral questions。

第二轮是Game of life，一个二维数组里，每个元素有生和死两个状态，根据周围元素的生死情况按规则进行状态转换。Follow up就是对大的file操作，而非内存中的数组。基本属于纯实现题目，很简单。

第三轮 实现web crawler。follow up是网页抓取和网页解析的异步实现。其实就是异步实现BFS。我用了三个queue去实现，除开一个本身BFS需要的queue，另外用了两个BlockedQueue，不知道对不对。

第四轮实现两个函数，int allocate()和void release(intid)，每调用一次allocate返回的id需要unique，为1到N之间的一个整数。如果release以后，就可以继续被allocate。之前用array+hashmap，达到O(1)时间和O(N)空间。后来被告知空间用得太多&