Uber電面

這個店面是有關於一個sorted int array
給一個

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

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

然後再問一些時間複雜度跟空間的問題~


希望對大家有幫助囉!

hurtooe 发表于 2018-12-24 11:40
不是~ input可能是{-20, -7,-4,1,5,11}, 問把每一個數平方後~ 排序~ 輸出這個數組~

感谢回复 不好意思 我没说清楚
找到离0最近的2个点 这个例子就是 -4 和 1
然后比较他们的平方 哪个小就移动往哪边移动
请问楼主是这么做的吗？

byfwh 发表于 2018-12-24 12:52
感谢回复 不好意思 我没说清楚
找到离0最近的2个点 这个例子就是 -4 和 1
然后比较他们的平方 哪个小就 ...

不是耶~ 我是把負數處理一遍~ 正數處理一遍~ 然後再重新放入一個新數組~ 或許有更好的方法啦~

byfwh 发表于 2018-12-23 23:52
感谢回复 不好意思 我没说清楚
找到离0最近的2个点 这个例子就是 -4 和 1
然后比较他们的平方 哪个小就 ...

你不用找-4和1吧，直接新开一个数组，然后从原数组首尾两个元素开始往中间扫就可以了吧

感谢分享 请问是找0最近的两个点 然后2 pointers 往两边 时间O(n) 空间O(n)是吗？

楼主这是面的哪个组啊？

byfwh 发表于 2018-12-24 08:57
感谢分享 请问是找0最近的两个点 然后2 pointers 往两边 时间O(n) 空间O(n)是吗？

不是~ input可能是{-20, -7,-4,1,5,11}, 問把每一個數平方後~ 排序~ 輸出這個數組~

PickleRickPapa 发表于 2018-12-24 09:29
楼主这是面的哪个组啊？

這個沒有特定的組~ 就是一般的general software engineer position~ 一般都是成功面試進去才分組~

hurtooe 发表于 2018-12-24 11:41
這個沒有特定的組~ 就是一般的general software engineer position~ 一般都是成功面試進去才分組~

gotcha... 祝onsite成功！

hurtooe 发表于 2018-12-24 12:55
不是耶~ 我是把負數處理一遍~ 正數處理一遍~ 然後再重新放入一個新數組~ 或許有更好的方法啦~

懂了 谢谢 所以你的方法时间复杂度和空间复杂度都是 O(n) 吗

byfwh 发表于 2018-12-24 13:13
懂了 谢谢 所以你的方法时间复杂度和空间复杂度都是 O(n) 吗

恩~ 對阿~ 沒錯!!!