口袋宝石电面1

前段时间面完口袋宝石，最近有点忙，现在把面经发出来造福一下地里小伙伴们。
面试官的口音有那么丢丢不清楚，所以全程有点尬聊。。一上来先让我做自我介绍，问了我项目里面

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

，3是终点，0不可走，1可走，A-Z代表gate，需要小写对应的钥匙才能打开。问最短路径～～

golittleflag 发表于 2017-9-30 12:43
请问楼主第二题有要求拿到钥匙后可以往回走吗？那边你是怎么做的？

可以拿钥匙往回走的。我有点菜，没做出来，用的DFS，跑不了test case

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

xiaobailong 发表于 2017-10-4 01:09
嗯嗯。。能理解！
还有两个小问题，
一个是如果打开了门，是必须按照开门的方向继续往前走，还是开了门 ...

hhhh～谢谢你的大米哈～
应该四个方向都可以走的，最后要输出的是最短的长度。
我表达能力不是很好哈。没有说清楚

请问楼主第二题有要求拿到钥匙后可以往回走吗？那边你是怎么做的？

请问下楼主，第一题可以用counting sort吗？

zws1818918 发表于 2017-10-1 06:03
请问下楼主，第一题可以用counting sort吗？

感觉可以诶～

楼主可以讲一下bucket sort的思路吗？？有点不太会

关于迷宫那题 想问下楼主。题目要求是：如果有了一把钥匙a可以打开所有的门A，还是一把钥匙只能用一次，用完就消失？

2388260384 发表于 2017-10-1 10:30
关于迷宫那题 想问下楼主。题目要求是：如果有了一把钥匙a可以打开所有的门A，还是一把钥匙只能用一次，用 ...

应该可以用多次吧～

楼主是什么时候面的呀 开始onsite了么

lucky90134 发表于 2017-10-2 06:04
楼主是什么时候面的呀 开始onsite了么

面挂了～～～有点时间了吧，半个月前差不多，九月中旬