|
发表于 2014-10-9 04:28:49
|
显示全部楼层
graduate level 可能更注重基础的东西。你总能记住些题吧。放上来,大家就可以分析差什么了?
上周收到的一个悉尼Python/ Django, IOS 的中小公司的面试题。刚毕业的9w起薪。你要是行我把公司短信给你。
A robot which can move down and right is traversing some terrain that can be represented as a hex grid. Find the least cost path from top left to bottom right through such a grid. Return the path for the robot to follow.
Sample input
46B E59 EA C1F 45E 63
899 FFF 926 7AD C4E FFF
E2E 323 6D2 976 83F C96
9E9 A8B 9C1 461 F74 D05
EDD E94 5F4 D1D D03 DE3
89 925 CF9 CA0 F18 4D2
Sample output
r,r,d,d,r,d,d,r,r,d
Bonus: Consider allowing the robot to move up and left. |
|