Uber 电面 SDE-security Seattle 10.12

Uber Software Engineer-Security
发一个电面，两周前的了，先hr介绍情况，岗位在Seattle，组里只有六七人，所以很着急云云，但是无奈hr电

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

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

，我就边写边解释。 面完感觉还挺不错的，不过第二天清早就来了rej。估计可能真的是因为拖了一周已经招到人了。

请问在有负数的情况下怎么做到O（n）？ 谢谢！

wangzhe890703 发表于 2017-11-26 11:49
请问在有负数的情况下怎么做到O（n）？ 谢谢！

-10 -5 -4 1 2 3 4 5
用两个指针吧 先找到绝对值最小的数 把这个数放进去 然后两个指针分别加减一这个坐标 然后两个指针比较绝对值的大小 分别进行移动