g家 昂塞

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

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

wtcupup 发表于 2019-10-27 07:05
请问第四轮什么思路呢？感谢

第一问考虑 枚举 k ，分成 i, k-i ,然后分别取前 i个 和后 k-i个 ，比较最小就行

第二问 区间dp

f(i,j) 表示 （i，j) 还没取的情况下已经获得的最大权值
此时取的个数 t = (len - (j-i+1))
[i]f(i,j )= max( f(i-1,j)+w[i-1]*m[t] , f(i,j+1)*[i][i]w[j+1]*m[t])
[/i][/i][/i]

Sheila_Y 发表于 2019/10/26 14:09:02
楼主是面完多久接到hr的电话的呢？

大概第二天或者第三天吧

请问楼主第二轮第一题，怎么答

kaplus 发表于 2019/10/25 10:07:46
请问楼主第二轮第一题，怎么答

拓扑排序，分别考虑行和列，然后1在2的左边考虑1-2建一条有向边，然后求拓扑序列

请问楼主是打过了ks比赛拿到的机会吗?请问ksA了几道？

xiana406 发表于 2019/10/26 02:01:03
请问楼主是打过了ks比赛拿到的机会吗?请问ksA了几道？

2.5个题

楼主是面完多久接到hr的电话的呢？

&楼主第四轮只面了这一个题吗？

Sheila_Y 发表于 2019/10/26 14:22:41
&楼主第四轮只面了这一个题吗？

算是两个题吧

becky_w 发表于 2019-10-26 07:57
2.5个题

大佬acm吗？2.5道题太强了啊。羡慕！