google onsite

原帖地址:一亩三分地

1. longest substring with at most m distinct characters。问了一堆怎么优化。最后面试官问我是不是见过这题,我说见过类似的,他似乎很不开心,说你应该一开始就提出来。
2. travelling sales man。暴力解。问了很多特殊条件下的优化,比如怎么存图,如果每个城市连接5个城市,复杂度
3. 中国姐姐问的问题,比较2个DOM tree,设计数据结构。注意tag当中有可能包含text。dfs解。姐姐又问怎么节省空间,python的yield关键字会不会。我说不会。她就找了个网页,给我看了些yield的例子,让我写。最后没写出来,她说写得比较接近了。这么短时间学会,可以了。
4. 计算 + 7 (* 8 19) (* 12 (+ 1 2))这样的表达式,就是 7 +(8*9)+(12* (1+2))

都在面经里看过,感觉大家已经快把题库都穷尽了