2022 Quora SDE NG Phone Interview

大概率会挂（哭）
印度小哥，第一题在小哥的提示下艰难地做完，估计有follow up，但是没有时间了

Given an array of integers, how can y

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

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

补充内容 (2021-10-08 14:06 +8:00):
已被拒！

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

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

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

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

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

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

orz这可怎么做啊，原array按顺序分两半，一半全小于median，一半全大于median, 然后最大的放中间，小subarray里挑两个最小的放两边，再两边大subarray里挑最大的放？

oh wow this is a really interesting question

Zmpzmpmm 发表于 2021-9-28 21:17
orz这可怎么做啊，原array按顺序分两半，一半全小于median，一半全大于median, 然后最大的放中间，小subarr ...

就很绝望 最后都不知道做的对不对

Zmpzmpmm 发表于 2021-9-28 21:17
orz这可怎么做啊，原array按顺序分两半，一半全小于median，一半全大于median, 然后最大的放中间，小subarr ...

是不是需要先sort一下。然后往两边放的时候需要比较一下放哪一个数dist更大。

I think it can be solved via dynamic programming???

可以用dfs吧，列出所有的组合并比较

第一个最大值或者最小值放中间（这里22先放中间），然后新的list前后两端轮流append 剩余array中的2个最大值和2个最小值。
这个tc中[1 5 8 9 22]答案也可以是 [8 5 22 1 9] 3+17+21+8=49
我理解的是从中间扩散，所有的差值的和就是，遍历时，2个最大值的和 2个最小值的和 的差值和。
感觉是个greedy，不知道思路对不对。手机打的，求大佬验证一下

求问楼主CodeSignal多少分拿到的店面？已加米~