一个女猎头发来的搞笑邮件

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

你可能感兴趣的

rockman · 2014年02月20日

看到算法题就一点思路都没有,是逻辑思维能力不行吗?是不是可以放弃编程这条路了?

+1 回复

felix021 作者 · 2014年02月24日

放弃这种想法就行了。常用算法都很简单的,只是你自己给自己筑了一堵墙。

+1 回复

大超超 · 2014年01月27日

算法学的不好…虽知广度遍历,但不知如何实施…

回复

n͛i͛g͛h͛t͛i͛r͛e͛ · 2014年01月27日

嗯,同收到,是从 LinkedIn 找到我的。奇怪的是我从来不用 LinkedIn,只是几年前注册了一下子,看来真是很缺人呀。

回复

沙渺 · 2014年01月28日

https://gist.github.com/shamiao/8652363
写着写着就快要睡着了的睡前小节目>_<
RRDLLURRRDLLURDDLDRURDLULLDRUULU(32步)
已用真正的棋子验证

回复

felix021 作者 · 2014年01月29日

赞 不过你写的好长。。
我的答案供比较: https://gist.github.com/felix021/8614167

回复

沙渺 · 2014年01月29日

啊呀呀,位运算和子过程的封装做的过度了 =w= 早想到python的字典本来就是哈希表,就不那么费劲去压缩状态了 X_X 嘛 睡前小节目嘛,不想这么多了

回复

载入中...