No Picture

Design question: News Feeds

March 19, 2017 Annita 0

Question To make it simple, let’s focus on designing news feed system for Facebook since different products have different requirements. To briefly summarize the feature, […]

No Picture

Design question: POI

March 19, 2017 Annita 0

FB/Uber likes this one. A point of interest, or POI, is a specific point location that someone may find useful or interesting. Read More on […]

No Picture

Integer to English Words

March 19, 2017 Annita 0

Problem description: A non-negative Convert integer to its English words representation. Given input is guaranteed to be less than 231 – 1 Examples , 123 Hundred […]

No Picture

Implement regular expression matching with support for ‘.’ and ‘*’

March 19, 2017 Annita 0

这题很多人都被问过,很多人都背了答案,但是很重要的事要知道算法复杂度。很多人洋洋洒洒写出来后被拒还不知道为什么。 Regular Expression Matching Implement regular expression matching with support for ‘.’ and ‘*’. ‘.’ Matches any single character. ‘*’ Matches zero or more of the preceding element. […]

Uber latest interview questions 2016

April 16, 2016 Annita 0

去年投入重金的Uber市场份额不增反跌,从一季度的10.9%跌至四季度的8.7%… but anyway 1. Merge Two Sorted Lists 2. Sparse Matrix Multiplication 3. 给一个n列类似俄罗期方块的盘, 往下掉方块. 方块定义如下: class Block { int left; int right; int height; […]

FLGUA面经

January 4, 2016 Annita 0

经验:phd+2yr。最近面了FLGUA,运气比较好拿到了FLGU。各家的包裹基本都差不多,G略多,最后从了G。对于大家关心的U,最后给了140k的base和不到10k的RSU。也尽力抬了不过实在抬不上去。很羡慕版上可以拿到15k的兄弟。 A:基本都是面经里出现过得题,感觉他家的题库比较小。coding只有两轮,但是如果没跑出结果就肯定挂。另外他们家比较注重culture fit。最后有两轮扯淡的 1. 聊项目 2. 设计machine learning系统 3. Word ladder II 4. Alien dictionary 5&6. culture fit 扯淡 U: 非常看重design,对coding要求一般 1. 聊项目 + design […]