#Google面经#

原链接：  http://www.mitbbs.com/article_t/JobHunting/33218429.html

Google

电面：LC 340

Onsite：很诡异的onsite

1. 印度。给一个xxx{xxx}xxx{xx}字符串，括号里面每次只能选一个字符，要求给出所
有可能组合。貌似不难，但是代码量很大，写的很屎。
2. 老中。先一个detect cycle in graph，秒过。接下来是一道怪题，有两个数组a, b
长度
一样，要求同时排序，排序之后要求b[i] = a[k] where a[k] > a[i] && k < i 这题
完全没思路。
3. 吃饭。
4. 不知哪国的黑哥们，都是巨简单的字符串操作，不说了。
5. 老中。一个排序数组，确定有且仅有一个元素的出现次数>= 25%，找到这个元素。
这题蒙了一会才明白能用2分法，时间紧张代码量大，好歹写完但是肯定有虫。
6. 老白，Validate Balanced BST，挺简单的。

=============================