亚麻 SDE OA 以及2~4月题目总结

5/2 OA
题目1：Maximum twin sum of a linked list
就是给你一个单向链表，让你求第一个和最后一个的sum，第二个和倒数第二个的sum，以此类推，返回这个sum的最大值。要求要用o(1)的空间。
做法很直接，找中点，断开连接，反转后半段链表，然后iterate。
题目2：Count subarray imbalance

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

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

[/i][/i][/i]

赞楼主的详细整理！

积分不够看不到。。。有人能发下吗

感谢楼主的整理，有心了

感谢楼主的整理

感谢楼主整理。 楼主没准备到那题，我觉得确实O(nlogn) time就可以
思路大概是先sort一遍，然后每个N bianarySearch 大于等于weights[i]-3和小于等于weights[i]+3 的index， res+=两个index相减+1

感谢楼主整理！

消逝一风 发表于 2022-5-10 11:58
感谢楼主整理。 楼主没准备到那题，我觉得确实O(nlogn) time就可以
思路大概是先sort一遍，然后每个N bian ...

不好意思，没有看懂哦，你用index排序了一次以后，不就可以直接读值了么，为什么还要binary search？

Great info. Thanks for sharing.