Google二輪電面

原帖地址:一亩三分地

這次算是撿到的二輪店面, 一輪表現其實很一般, 代碼又打的挺慢的, 幾乎一題沒follow up就時間到…能拿到第二次算是僥倖

二輪是一個美國女生, 人還滿親切的, 問了一題 給你一個string, 把char rearrange 使相鄰兩個char都不會重複,

比如ABBA —> ABAB, BABA

假如不可能就回傳false AA—>false

一開始還以為很簡單, 給一個算法之後發現有些case會不合,
在提示下寫出了另一種方法, 但是結束後自己檢查還是有case不合, 感覺應該是跪了…