《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 3714|回复: 4
收起左侧

一个小公司的coding题:波斯王子救公主

[复制链接] |试试Instant~ |关注本帖
天下人 发表于 2015-12-31 11:38:45 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@transmarket - 网上海投 - 在线笔试 |Other在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x

后来找了一下,是个多年前就有的旧题。大家有很快编写出来的吗
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

The Prince of Persia has been thrown onto the top level of Jaffar's
underground labyrinth. The labyrinth consists of h levels strictly on top of
each other. Each level is split into m by n areas. Some areas have columns . Waral 鍗氬鏈夋洿澶氭枃绔,
that support ceiling, some areas are free. The Prince can move only to free
areas. To move to the level below the Prince can break the floor underneath
him and jump down if there is no column underneath. Every move takes the
Prince 5 seconds. A Princess is waiting for the Prince at the lowest level.
Write a program that will help the Prince to save the Princess as fast as
possible by finding the shortest path between them and outputting time it
took the Prince to find the Princess. The structure of the labyrinth is . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
given bellow. The Prince’s location is marked with '1', the Princess’s . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
location is marked with '2'. ‘.’ - marks a free spot and ‘o’ marks a
column. . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

1 . .
o o .-google 1point3acres
. . .

o o o 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
. . o. from: 1point3acres.com/bbs
. o o

o o o
o . .
o . 2

-google 1point3acres
离人笑 发表于 2015-12-31 11:53:31 | 显示全部楼层
从公主的位置开始 bfs,记录到每个 node 的距离和路径,搜索到王子的位置即可。
回复 支持 反对

使用道具 举报

离人笑 发表于 2015-12-31 11:53:50 | 显示全部楼层
从公主的位置开始 bfs,记录到每个 node 的距离和路径,搜索到王子的位置即可。
回复 支持 反对

使用道具 举报

离人笑 发表于 2015-12-31 11:54:47 | 显示全部楼层
离人笑 发表于 2015-12-31 11:53
从公主的位置开始 bfs,记录到每个 node 的距离和路径,搜索到王子的位置即可。

信号不好,不好意思发了两遍…
回复 支持 反对

使用道具 举报

nshy2013 发表于 2017-10-14 09:06:00 | 显示全部楼层
你好,我也准备做TransMarket的algo trader的coding test,请问能够分享一下题目么? 谢谢。我的邮箱是nieshy3@gmail.com
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-11-22 07:26

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表