股溝盎司艾特面精

擼主覺得面的不咋樣，有很多霸各，既然不咋樣，就寫寫面精讓大家開心開心吧

第一輪：
熱身題不敘。給一個iterator<String>，很大，十幾萬吧，裡面是股溝所有員工的名字，每個名字十個字母左右。還有一個iterator《String》裡面是莎士比亞的十幾萬行詩，每個next出一行。現在，找出這詩裡面所有包含的股溝的人的名字。比如一行诗就像 "sky is blue, alala luzhu bad interview today. Hoho ha!" ，假如股沟里面有人叫 sky, blue, lalu, dbad, luzhu, hoha，你就要把所有的这些人挑出来。行于行之間不能連接，是獨立的。空格和標點忽略。

第二輪：
給一個n*n的square，一共有4種顏色，每個square裡面可以放一種顏色，然後，如果有縱橫三個一樣顏色的，那就直接返回false。如果沒有，那麼現在，左右上下相鄰的兩個格子可以交換顏色，問交換一次能不能做到出現三個一樣顏色的。

第三輪：
聊天。講了他們大組幹嘛，然後讓擼主講自己做test的經歷，然後問了一些挺細節連擼主都不太懂得的技術問題。擼主就開始瞎說，藥丸的節奏。一行扣的沒寫，走鳥。

中午，次飯：
謝謝美麗的中國姐姐給我講的她這個組合她這個職位職責的東西。學到了更多。

下午第一輪：
熱身題pass。兩個sorted array，找第k個大的element。擼主覺得這個題不會考到就專門沒複習。

第二題：
一個2D array裡面，每個格子被染成不同顏色，給你一個格子的位置，讓你找到和這個格子顏色相同且左右上下相鄰的圖形的外周長+內周長。

生無可戀。

小A要当码农 发表于 2017-2-15 07:22
啥叫内周长啊……以及第二轮怎么做？

有可能最后弄出来的图形是一个空心环, 那么环外侧的周长就是外周长, 环内侧的周长是内周长. 至于做法我觉得找找规律就好了, 考虑每加一个格子对整个周长的贡献

leonardcohen 发表于 2017-1-28 19:19
good luck !
If you write in Simplified Chinese, even English, there will be more view.
^_^

我怕烙印来偷看啊

good luck !
If you write in Simplified Chinese, even English, there will be more view.
^_^
KEEP CALM AND CARRY ON.  

为啥要从uber 跳谷歌？burnout了？

为什么没人看？挽尊！

挽留lz的尊严

第二轮那个判断交换一次能否出现三个颜色一样的怎么做啊？

最后一轮如果最后的图形没有围成一个环怎么办? 内周长久设为0? 感觉判断那个图形有没有围成一个环好难啊..

补充内容 (2017-2-15 06:20):
哦哦 是内周长 + 外周长, 那就make sense了.

啥叫内周长啊……以及第二轮怎么做？