回复: 32
跳转到指定楼层
上一主题 下一主题
收起左侧

Indeed OA 18

全局:

2017(10-12月) 码农类General 硕士 全职@indeed - 内推 - 在线笔试  | | Other | 应届毕业生

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

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

x
Indeed OA 18
题目:

Test case:
关于最后两个test case 过去不:
DFS和BFS都过不去,然后用DFS 的时候,每个点先上下左右四个方向i
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
y/QQ/em34.gif" smilieid="112" border="0" alt="" />




评分

参与人数 2大米 +23 收起 理由
匿名用户-QLSY9 + 20
sarahzjn + 3 很有用的信息!

查看全部评分


上一篇:Bloomberg 11.9 onsite 求组队
下一篇:citadel oa
全局:
我test case过了,是用priority queue 做bfs,每次只dequeue 目前扩散的ink value最大那个queue,这样可以避免重复计算grid cell的值

评分

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

查看全部评分

回复

使用道具 举报

推荐
sarahzjn 2017-11-13 15:03:56 | 只看该作者
全局:
gaoh 发表于 2017-11-13 13:58
请教下您,这个公式是什么啊?多想多谢!!

你可以找一下题目截图,公式就是用来计算那个滴了墨水的格子周围的格子最终会有多少墨水的一个公式,自己也可以推理出来,祝你好运
回复

使用道具 举报

推荐
gaoh 2017-11-13 13:58:49 | 只看该作者
全局:
sarahzjn 发表于 2017-11-2 11:52
这个公式在点x和新的点不在一条线上也可以用。。。(对角线也可以)。我不用queue和递归直接做楼主觉得行嘛 ...

请教下您,这个公式是什么啊?多想多谢!!
回复

使用道具 举报

🔗
Dream2333 2017-10-22 01:56:18 | 只看该作者
全局:
楼主请问您是内推还是海投呀?投的什么职位呢?
回复

使用道具 举报

🔗
 楼主| 小小彼得 2017-10-25 03:01:41 | 只看该作者
全局:
Dream2333 发表于 2017-10-22 01:56
楼主请问您是内推还是海投呀?投的什么职位呢?

内推SDE new grad
回复

使用道具 举报

🔗
yudingsun 2017-10-29 03:15:37 | 只看该作者
全局:
扩散规则又是怎么样的……四个方向还是八个方向……每次扩散减少多少?同一滴墨水会扩散两次到同一个位置么?也是按哪次深算哪个?
回复

使用道具 举报

🔗
 楼主| 小小彼得 2017-10-29 03:18:18 | 只看该作者
全局:
yudingsun 发表于 2017-10-29 03:15
扩散规则又是怎么样的……四个方向还是八个方向……每次扩散减少多少?同一滴墨水会扩散两次到同一个位置么 ...

三个帖子你都读一读就出来了。。。。。。。。
四个方向扩散,取最深
当x,y 是darkness的时候, 位置col, row 的对应染色值应该是darkness - abs(x - col) - abs(y - row).
回复

使用道具 举报

🔗
sarahzjn 2017-11-2 08:15:38 | 只看该作者
全局:
楼主你好,我想问问 “每个点先上下左右四个方向iteration染色,然后四个对角线点再recursion竟然过了”这个能展开说说嘛?还有那个公式没感觉很有用呀
回复

使用道具 举报

🔗
 楼主| 小小彼得 2017-11-2 08:41:39 | 只看该作者
全局:
sarahzjn 发表于 2017-11-2 08:15
楼主你好,我想问问 “每个点先上下左右四个方向iteration染色,然后四个对角线点再recursion竟然过了”这 ...

x, y 位置:
iteration 对 x-1,y; x-2,y; .... x+1,y; x+2,y...
x,y-1; x,y-2.... x,y+1; x,y+2....
用公式染色

然后在(x-1,y-1), (x-1,y+1), (x+1,y-1), (x+1,y+1)位置分别调用本函数
回复

使用道具 举报

🔗
sarahzjn 2017-11-2 10:33:16 | 只看该作者
全局:
小小彼得 发表于 2017-11-2 08:41
x, y 位置:
iteration 对 x-1,y; x-2,y; .... x+1,y; x+2,y...
x,y-1; x,y-2.... x,y+1; x,y+2....

我感觉这样的话干嘛不全都用公式了呢
回复

使用道具 举报

🔗
sarahzjn 2017-11-2 11:52:42 | 只看该作者
全局:
这个公式在点x和新的点不在一条线上也可以用。。。(对角线也可以)。我不用queue和递归直接做楼主觉得行嘛
回复

使用道具 举报

🔗
 楼主| 小小彼得 2017-11-2 12:13:04 | 只看该作者
全局:
sarahzjn 发表于 2017-11-2 11:52
这个公式在点x和新的点不在一条线上也可以用。。。(对角线也可以)。我不用queue和递归直接做楼主觉得行嘛 ...

好像可以诶。。。。。。。。时间复杂度是MN*MN * #drops, 能不能过,我没试过~
回复

使用道具 举报

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

本版积分规则

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