Roadstar.ai 电面

木马缘 · 2018-12-14 08:15:35

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

x

今天面完Roadstar，一轮50min左右美国小哥面的,

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

求赏大米！！

木马缘 · 2018-12-15 12:30:17

举个例子，[113232]最大的score是(2-0)*3+(4-2)*3+(5-4)*2=14即从index0跳到index2再跳到index4再跳到index5

PMS · 2018-12-15 03:06:29

楼主投的什么岗？

木马缘 · 2018-12-15 03:09:45

ML/DL 不过他家的ML/DL要求很高，估计会被转去infra组再面

junhe · 2018-12-15 05:02:51

请问楼主这题怎么O(n),O(1)啊

木马缘 · 2018-12-15 08:53:09

考虑从第n-1个index往前走，每次找目前为止最大的，hint是比如说我有三个index起点是i，终点是k，若i<j<k，如果v(j) <v(k)，则不会跳到j，反之则跳到j再跳到k，所以本质上还是greedy的思路

真淘蛮 · 2018-12-15 09:08:05

可以给个例子吗？跳无限次？求和？有终点吗？

xiaozi112 · 2018-12-15 09:21:39

这道题可以理解为找到所有的local max 之后进行计算

Bethesda · 2018-12-16 06:53:56

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

PMS · 2018-12-28 07:15:06

木马缘发表于 2018-12-15 03:09
ML/DL 不过他家的ML/DL要求很高，估计会被转去infra组再面

谢谢楼主，加米了