snap VO

倒序浏览 · 2021-12-22 02:48:56

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

求大米分享个DP，他家每一轮开始都是15分钟的BQ再问问题，
第一轮 sys design：设计chat 阅后即焚
第二轮 coding：topological sort 变种
中午半个小时Q&A，全程

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

cruiter和coordinator没啥帮助，安排的时间也都奇奇怪怪的。

Imagine we have a forest map represented as 2d array of chars, on which there is:
A single cell where bear sits initially, marked as 'M'.
A single bear's den where the bear wants to get to, marked as 'D'.
Multiple grass cells, marked as 'G'.
Multiple tree cells, marked as 'T'
Multiple hive cells with bees, marked as 'H'.
Rules are the following:
1. Every minute a bear can go to a neighbor cell on the north, south, east, west if this cell is not a tree.
2. Every minute a bee hive can expand to a neighbor cell on the north, south, east, west if this cell is not a tree and is not a bear's den. The bees are standing in the original position as well.
Goal
Find the maximum number of minutes the bear can sit before stating moving so that he can get to the bear's den safely without meeting the bees on his path.
Example 1
MGGD
GGGG
GGGG
GHGG
answer: 1，狗熊最多可以原地待一分钟，不然就出发晚了会被蜜蜂碰到

复制代码

wenlee0816

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

匿名用户-1TKAV *2021-12-25 02:22:07* · 2021-12-25 02:22:07

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

匿名用户-ZT2J5 *2021-12-23 04:21:27* · 2021-12-23 04:21:27

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

runrain

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

wenlee0816

3布的前提是蜜蜂不能走D吧？

wenlee0816

wenlee0816 发表于 2022-1-7 08:06
3布的前提是蜜蜂不能走D吧？

不好意思看錯題目的確 3步是正確的

匿名用户-MVRJ9 *2022-1-15 07:28:32* · 2022-1-15 07:28:32

wenlee0816 发表于 2022-1-6 19:39
想了一下做法應該是

先計算H到每一個cell的步數

How does it handle multiple H?

brizyyy

请问一下楼主大约 VO 多少天之后有收到结果？

匿名用户-QYD66 *2022-2-4 14:04:47* · 2022-2-4 14:04:47

brizyyy 发表于 2022-1-28 05:48
请问一下楼主大约 VO 多少天之后有收到结果？

大概两周，中间recruiter去休假了，然后催了个拒信