新鲜骨骼OA

今天刚做的oa，应该是新题，在地里没见过，发出来分享一下

1. 给出一个数组，要求两这个数组分为两个部分，分别对两个部分求和，使两个和的绝对差值最小，输出这个最小差值
    eg, [1,2,3,4

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

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

2)的复杂度，第二题先排序再找，复杂度o(n logn)，不知道大家有没有更好的解法，可以来讨论一下

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

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

没太看明白第二题的内容，楼主可否给个例子，难道就是排序一下，然后做个binary search？

第一题怎么做到n^2的？

求问楼主这个OA是什么时候收到的？

以及 这是intern还是全职的OA？

watay147 发表于 2018-8-20 22:30
求问楼主这个OA是什么时候收到的？

上周收到的，我投的是2019winter的实习

SimonLevy 发表于 2018-8-20 23:00
上周收到的，我投的是2019winter的实习

好的 多谢回复！

前几天做的 也是这两题

同样的题+1

感谢楼主分享

这是实习的OA？谢谢！

第一题可否转换为容量为数组总和一半的01背包