亚麻OA+三轮VO

Timeline:
10/9 applied
11/1 OA1
11/7 OA2
11/11 OA3
11/27 OA pass confirmation
01/2 VO invitation
1/24 VO
1/27 reject

OA1:
Debug 7题，大抵就是找片段程式的小毛病
Test case all pass

OA2:
哩扣舞凄凉，骑士
Test cas

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

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

put/output不给，问corner case不给，问什么都不给，我问的问题他要不是想很久，就是没给个明确答案。没开镜头，我问的问题他也感觉都答不上来，我很怀疑他当初是怎么被录取的。我什至怀疑，他除了在跟我面试外还在做自己的事情，非常不愉快的经验。
自评20分。

肥颓 发表于 2020/01/28 10:36:29
应该是个DP：[取这个数，乘积]这样来画表

应该不用dp。两个heap分别存正负数就ok了 然后对比pop的绝对值大小 最后根据正负拿最后得数

两个PriorityQueue存正负数，然后poll正数三个和poll两个负数乘以正数poll出来的一个，最大的获胜。（如果不想定义从小到大的comparator可以负数取反后add入负数的PriorityQueue）。感觉这样。。不懂正不正确。

hfyjchkl 发表于 2020-1-30 08:10
你这个不对， 比如 -27 26 25 -1。 然后取两个 你的答案是27.

说得对，根据负数个数肯定是偶数，应该一次pop2个数比较乘积。

是不是我错觉 乘积最大只要把最大的k个数相乘不就好了

补充内容 (2020-1-27 18:17):
哦 应该是还有负数吧， 然后是k以内的个数都可以？

hfyjchkl 发表于 2020-1-28 10:16
是不是我错觉 乘积最大只要把最大的k个数相乘不就好了

补充内容 (2020-1-27 18:17):

应该是个DP：[取这个数，乘积]这样来画表

请问楼主的hr是Kyzyl Atienza吗？

最后一个，感觉sequence的话628. Maximum Product of Three Numbers，subarray的话152. Maximum Product Subarray

Julian Assange 发表于 2020/01/28 14:38:34
应该不用dp。两个heap分别存正负数就ok了 然后对比pop的绝对值大小 最后根据正负拿最后得数

你这个不对， 比如 -27 26 25 -1。 然后取两个 你的答案是27.

Julian Assange 发表于 2020/01/30 08:34:29
说得对，根据负数个数肯定是偶数，应该一次pop2个数比较乘积。

感觉很多edge。比如全是负数的时候 当k是二 要取绝对值最大的两个。k是三的时候要取绝对值最小的三个。  感觉还是要用动态规划。不过没想到怎么写