📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 11
跳转到指定楼层
上一主题 下一主题
收起左侧

snap店面超级难挂经

🔗
匿名用户-O9WD7  2021-12-12 07:42:47 |倒序浏览

2021(10-12月) 码农类General 本科 全职@snapchat - 网上海投 - 技术电面  | 🙁 Negative 😫 Hardest | Fail | 在职跳槽

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

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

x
队友面的 说是他见过最难的一道题,肯定是挂了 连BF都没写出,最后面试官连问题都没让问就直接挂电话了个人认为肯定是DP, 但recursive relation实在不敢想, 也没弄懂bee是怎么走,是algo来决定还是input

求大米!!!


The bear wants to get to it's den. Every minute the bear takes 1 step towards its den. Bear can only step N, E, W or S.
The bees leave the hive. every minute the bees can take 1 step away from the hive in either N, E, W or S.
There is grass that the bear and bees can safely walk on, but there are trees that block the path of the bear and bees.
The bees extend from the hive, how many minutes can the bear wait before leaving its starting position and still be able to reach its den without being blocked by the bees?
Example:
M: Bear
T: Trees
G: Grass
H: Hive

M G G G D
G G G G G
G G G G G
G G G G G
G G H G G
Ans 1


M G G G D
G G G G  G
G G G G  G
G G G G  G
G G G G  H
Ans 1

评分

参与人数 2大米 +5 收起 理由
kebugcheck + 1 给你点个赞!
匿名用户-Z8TM0 + 4

查看全部评分


上一篇:Cisco NG OA
下一篇:详细买它Meta intern面经
地里匿名用户
推荐
匿名用户-HBPDM  2021-12-13 03:59:18
之前有人发过这题,他的做法是先求bee 到每个点的最短距离,然后再对熊做bfs,求最短路上bee的嘴短距离的最小值。

评分

参与人数 2大米 +3 收起 理由
jarjar + 1 很有用的信息!
linlizh + 2 很有用的信息!

查看全部评分

回复

使用道具 举报

推荐
seabiscuit119 2021-12-16 00:27:47 | 只看该作者
全局:
bigdog 发表于 2021-12-14 20:41
总感觉这题还有条件没有说清楚。因为熊和蜜蜂的速度一样,都是每分钟走一格。如果只有一只熊,一队蜜蜂,如 ...

题目说的是‘The bees extend from the hive’, 所以应该往外sink的过程而不是一只蜜蜂去追熊
回复

使用道具 举报

推荐
seabiscuit119 2021-12-13 02:05:43 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

评分

参与人数 1大米 +2 收起 理由
匿名用户-Z8TM0 + 2

查看全部评分

回复

使用道具 举报

🔗
大久保田 2021-12-12 11:33:56 | 只看该作者
全局:
Bee 和 Bear双向BFS bear。熊BFS的时候不出队列 而是用另一个变量表示在队列里面几分钟。每分钟BFS更新bee的覆盖范围 扫Bear的BFS队列 被bee reach 到了就删除 答案为到终点的熊在BFS队列里的最长时间
回复

使用道具 举报

🔗
fwang 2021-12-14 17:20:07 | 只看该作者
全局:
匿名者 发表于 2021-12-12 11:59
之前有人发过这题,他的做法是先求bee 到每个点的最短距离,然后再对熊做bfs,求最短路上bee的嘴短距离的最 ...

我感觉这个解法是正确的。这个题要考虑最坏情况,蜜蜂用最短路径找到熊。熊也要拼命最短路径到DEN才能尽可能增加等待时间。
回复

使用道具 举报

🔗
bigdog 2021-12-15 12:41:30 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
kebugcheck 2021-12-31 05:57:59 | 只看该作者
全局:
想请问一下楼主,第二个testcase 结果是1吗,为什么感觉应该是-1呢,因为bear即使是bee同时出发也会遇到呢?
回复

使用道具 举报

🔗
wenlee0816 2022-1-7 08:54:43 | 只看该作者
全局:
bigdog 发表于 2021-12-15 12:41
总感觉这题还有条件没有说清楚。因为熊和蜜蜂的速度一样,都是每分钟走一格。如果只有一只熊,一队蜜蜂,如 ...

熊不一定要走最短路徑 有可能繞別條路
回复

使用道具 举报

🔗
zhouyoung1124 2022-1-17 07:11:24 | 只看该作者
全局:
BFS 让蜜蜂的行动可能性先ban就行
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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