3

喔,忽略标题里的“女”字吧,只是标题党。

前两天收到的这封邮件,说是要找移动开发者,position provided by "a startup company founded by Max Levchin(www.linkedin.com/in/maxlevchin) who is co-founder of Paypal, LinkedIn, Yelp, Slide."

邮件里附带一个题目,还说 "You must solve this puzzle to apply":

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).

请输入图片描述

就是个挺简单的BFS题目,SF上的各位同学们,有人想尝试一下不?

p.s. "tile"有几处被打成"title",不是我的错,我只是原样copy


felix021
13.4k 声望1.4k 粉丝

L'enfer, c'est l'autre.


下一篇 »
SQL回顾