1. 程式人生 > >#Google面經#

#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,挺簡單的。

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