Akuna Capital C++ OA ,internship转 junior的神奇经历

ZACAL

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

x

2周前oa，题同

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

祝好运...

ZACAL · 2017-10-27 16:14:29

lbx883 发表于 2017-10-27 15:54
似乎dp确实不行啊。因为存在-1是墙，不是简单的两次 travel 求sum。请看https://instant.1point3acres.com/ ...

弄完之后没深究了... 可以尝试碰到-1，直接设成-inf...

lbx883 · 2017-10-27 15:54:05

似乎dp确实不行啊。因为存在-1是墙，不是简单的两次 travel 求sum。请看https://instant.1point3acres.com/thread/193088

ZACAL · 2017-10-27 15:20:56

lbx883 发表于 2017-10-27 15:19
请问dfs是到达右下后再dfs回去吗？谢谢了啊

我是这样做的，但是旁边的大神说dp更快...

lbx883 · 2017-10-27 14:49:46

请问楼主最后一题咋写。。。

ZACAL · 2017-10-27 14:52:03

lbx883 发表于 2017-10-27 14:49
请问楼主最后一题咋写。。。

DFS或者dp...事后也没研究了

kathywyq88 · 2017-10-27 15:10:08

LZ 电面过了没

ZACAL · 2017-10-27 15:12:50

kathywyq88 发表于 2017-10-27 15:10
LZ 电面过了没

吊诡的是填完availability 之后再也没有消息...

kathywyq88 · 2017-10-27 15:16:01

今年吊诡的比较多

lbx883 · 2017-10-27 15:19:30

ZACAL 发表于 2017-10-27 14:52
DFS或者dp...事后也没研究了

请问dfs是到达右下后再dfs回去吗？谢谢了啊

lbx883 · 2017-10-27 15:19:49

ZACAL 发表于 2017-10-27 15:12
吊诡的是填完availability 之后再也没有消息...

惹。。有点坑啊。。。

	10垅无效楼层，该帖已经被删除