2022 Quora SDE NG Phone Interview

匿名者 发表于 2021-10-1 14:34
I think it can be solved via dynamic programming???

How to do???

simoncc 发表于 2021-10-2 14:16
可以用dfs吧，列出所有的组合并比较

列出所有组合肯定可以 但肯定不是最优解吧 而且dfs要怎么操作

Weypher 发表于 2021-10-2 15:44
第一个最大值或者最小值放中间（这里22先放中间），然后新的list前后两端轮流append 剩余array中的2个最大 ...

差不多的思路 每次比较新的list两边分别和剩余list的两边做下比较， 找到差距较大的组合。

z572993482 发表于 2021-10-2 17:25
我的猜测：纯数学题

可以证明一定是一大一小排列的（否则交换连续单调的后sum会大于当前的sum）

数学大佬 看了半天没看懂

ghu97 发表于 2021-10-4 20:49
我拿的是841，然后next step，明天就要电面了，求保佑！

你好方便说下timelime么
我1200一礼拜没反应

zxycarol 发表于 2021-10-8 11:33
你好方便说下timelime么
我1200一礼拜没反应

1200是啥呀朋友？

LZ我也被拒了，还是在做出来题和follow up的情况下！patpat，感觉quora bar高不是白说的哈哈哈。move on吧！

ghu97 发表于 2021-10-8 12:47
1200是啥呀朋友？

codesignal的分数
所以想问问timeline
感谢

ghu97 发表于 2021-10-8 11:10
LZ我也被拒了，还是在做出来题和follow up的情况下！patpat，感觉quora bar高不是白说的哈哈哈。move on吧 ...

加油加油！！！

runningrabbit 发表于 2021-10-2 22:04
感觉可以转换成最大（小）生成树，类似于每个点就是数字，点间距离就是数字之差的绝对值，每次就把距离最大 ...

感觉这样的话光排序edge weight就要 n^2log(n)了？