Google电面新鲜面经

原帖地址:一亩三分地

周四Google电面完,周五收到onsite,周六来发下面经。

可能是因为我做得慢,总共就做了一道题,就是一个游戏。
input string:“+++–++-+”
游戏规则:每人每次可以 flip “++” to “–“(必须是相邻的)

第一问:generate all possible moves
第二问:determine if this player can will
Extra:这两个问题的implementation的Big-O

补充内容 (2015-7-12 13:13):
下个人没法flip了这个人就赢;all possible moves for next flip