一個女獵頭髮來的搞笑郵件

喔,忽略標題裏的「女」字吧,只是標題黨。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圖片

相關文章
相關標籤/搜索