2022 Quora SDE NG Phone Interview

感觉可以转换成最大（小）生成树，类似于每个点就是数字，点间距离就是数字之差的绝对值，每次就把距离最大的边加上，因为数字被排序过，所以算法就变成当前数列为（ai ，…，aj）（假设数列已排序）如果aj-ai 已经被加入最终值，则从（aj-a（i-1））和（a（j-1）-
ai）中选一个大的，如果选了前者将aj去初出数列，选择后者将ai去除出数列去如此往复直到只剩下两个数。

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

That's O(n!)???

BiBiBOMB 发表于 2021-10-2 22:55
求问楼主CodeSignal多少分拿到的店面？已加米~

Not OP but I got an interview, I passed all 4 tests at last 5minute, I think it was 840 something

啊 请问你oa是多少分啊。。才有的后续面试

irene413 发表于 2021-10-3 21:14
啊 请问你oa是多少分啊。。才有的后续面试

我拿的是841，然后next step，明天就要电面了，求保佑！

BiBiBOMB 发表于 2021-10-2 21:55
求问楼主CodeSignal多少分拿到的店面？已加米~

我拿的是841，然后next step，明天就要电面了，求保佑！

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

加油加油啦～

BiBiBOMB 发表于 2021-10-2 19:55
求问楼主CodeSignal多少分拿到的店面？已加米~

841!谢谢！

匿名者 发表于 2021-9-30 20:43
是不是需要先sort一下。然后往两边放的时候需要比较一下放哪一个数dist更大。

我最后就是sort结束了之后 先放最大的在中间 然后每次取原本数组留下的最小的和最大的跟 res数组两遍的数字都比较一下 然后添加差距最大的那个数字

匿名者 发表于 2021-9-30 20:43
是不是需要先sort一下。然后往两边放的时候需要比较一下放哪一个数dist更大。

我最后就是这样做了 至少他给的例子是可以的 但应该不是最优解