Hudson River Trading 新鲜OA题

倒序浏览 · 2020-12-1 06:30:15

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

x

面试题目在地里见过2/4HRT要求用C++，所以基本都用C++做了。

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

希望对找工作的老哥有帮助，然后求加米，穷的看不了别家面经了……

opxiao · 2022-11-20 02:26:41

谢谢分享

iwccsbfb

本帖最后由 iwccsbfb 于 2021-1-14 01:52 编辑

第四题可以分享一下思路吗？别的帖子有一个解法，但感觉不是最优： https://www.1point3acres.com/bbs/thread-679217-1-1.html本人能加米的额度不高，但可以继续给楼主加米

parsifal

本帖最后由 parsifal 于 2020-12-5 09:47 编辑

never mind, i got it

lakecarrot · 2020-12-10 10:26:34

已经加米，求问楼主第一题的思路是什么啊？

deagle · 2020-12-10 12:08:45

lakecarrot 发表于 2020-12-10 10:26
已经加米，求问楼主第一题的思路是什么啊？

prefix sum + suffix sum

yahoho · 2020-12-20 11:56:14

想问一下最后一题，“每个格子都有不同的权重”是说w_{i,j}两两不相同吗？如果是的话好像O(mn)算法挺好找的，不是的话不知道是应该怎么做这题？

phoebreezy

lz介意私信分享下吗？积分不够看不到。。

deagle

iwccsbfb 发表于 2021-1-14 14:48
第四题可以分享一下思路吗？别的帖子有一个解法，但感觉不是最优： https://www.1point3acres.com/bbs/thre ...

我也是差不多的解法，还得再想想

MomoChan

感谢楼主分享！