查看: 1546|回复: 1
收起左侧

IMC OA 10.2

|只看干货
匿名用户-7FC  2022-10-3 13:17:27 来自APP |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎

2022(10-12月) 码农类General 硕士 全职@imc - 网上海投 - 技术电面  | 😐 Neutral 🙂 EasyOther | 应届毕业生
本帖最后由 匿名 于 2022-10-3 01:21 编辑

和地里的题目一样的,他们家应该秋招OA都是这俩题了,没做OA的赶紧做,趁着还没改😂

Does Path Exists?
非常直白的题,戚霸陵直接改了的,只是多了个对角方向的移动而已,思想应该是BFS/DFS+DP,时间复杂度不会超:
1. 创建二维DP
2.标记当前位置为visited
3.遍历三个方向
4.找到节点后return true

Busy Interaction
用两个queue储存两个街道状态,难点是time的变化和if while循环的逻辑:
1. 当两
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
ython写了一遍反而都过了。(不知道是python的执行时间更宽松还是底层优化更好,hackerrank规定2s,你就是2.1s也算你超时,是真不好用)

感谢大家!求米!

本帖子中包含更多资源

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

x

评分

参与人数 3大米 +14 收起 理由
十九① + 1 很有用的信息!
QingfengMoon + 1 赞一个
清道神君 + 12

查看全部评分


上一篇:Cisco 2023 intern OA
下一篇:Nvidia 2023 Intern OA
JimmyQRPO 2022-10-7 07:18:19 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (22)
 
 
0% (0)    👎
第二题有代码可以share不,谢谢
回复

使用道具 举报

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

本版积分规则

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