喔,忽略標題裏的「女」字吧,只是標題黨。segmentfault
前兩天收到的這封郵件,說是要找移動開發者,position provided by "a startup company founded by Max Levchin(www.linkedin.com/in/maxlevchin) who is co-founder of Paypal, LinkedIn, Yelp, Slide."app
郵件裏附帶一個題目,還說 "You must solve this puzzle to apply":ide
There're 7 red tiles, 8 blue titles and one white title in a 4 x 4 plane. We could only move the white tile. When moving it, the white tile swaps the position with the adjacent tile. L, R, U, D are corresponding to four directions which the tile could be moved to (Left, Right, Up, Down) For example, starting from configuration (S), by the move sequence RDRDLwe reach the configuration (E). Now, starting from configuration (S), find the shortest way to reach configuration (T).this
就是個挺簡單的BFS題目,SF上的各位同窗們,有人想嘗試一下不?spa
p.s. "tile"有幾處被打成"title",不是個人錯,我只是原樣copy圖片