Twitter2.0 OA

号称twitter 2.0 OA，3道题80分钟，只做出第一题，后面两个题麻了，跟不知道怎么下手

1. 一个数组 分成3个subarray（分成3段），从左到右3个subarray的和分别是s1 s2 s3, 要使s2 <= s1 + s3 有多少种分法
edg

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

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

- 3(4) - 4(3)
调换之后距离 1和2互换 3和4互换 1+1+1+1 = 4 这是最小值

1(4) - 2(3) - 3(2) - 4(1)
调换之后的距离 14互换 23互换 3 + 1+ 1 + 3 = 8 这是最大值

裁完立马又招人？

谢谢分享! 请问第二题的位置是什么意思呢？ val和node的差?  听着好像第三题就是一个树形贪心？提前计算一下子树的sum(val//2)

第二题没看懂

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

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

第一题有负数吗？
第二题，“shuffle前后的位置的距离之和最小最大是多少”
交换value，位置不变啊。

“第二题 交换位置的两个node在图上的距离 每条边距离是1 1(1) - 2(2) 交换之后 1(2) - 2(1) 交换前后的距离都是1 1+1-》2“
还是不明白，物理距离应该是不变的，这里说的什么距离？

谢谢

刚看到第二题还有补充，但是这个不是tree啊，这个好像就是排列组合的问题。每个数重新排列后，自己数字和new index的差，对所有差的绝对值求和，求该和的最大值和最小值。

看来第二题只能贪心了

这些题好难啊！真的是做过最难的OA