Yahoo 电面目测已跪

a5123074

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

今天下午刚面的，现在还挺懵。。。。

题目：
Input Array {3, -10, -2, -5, 10, 4, 5, -1, 10, 2, -4}
Outp

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

就这一题，注意要求：order不变，single iteration 和 in-place。

yuhaoz3

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

zhangsikai123

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

myqdkl

这道题之前有人分享过，one pass and in-place, 毫无思路

magorium

这尼玛没啥优化啊，single iteration但是得两层吧？请问楼主投了多久拿到电面的？

a5123074

magorium 发表于 2016-12-1 20:03
这尼玛没啥优化啊，single iteration但是得两层吧？请问楼主投了多久拿到电面的？

内推的，上面写啦。。。等了几天就是这个印度Sr. Manager他直接联系的我

yangluphil

楼主，这题有明确说明需要空间复杂度O(1)吗？

a5123074

yangluphil 发表于 2016-12-1 20:13
楼主，这题有明确说明需要空间复杂度O(1)吗？

对呀，写了in-place的字数字数

yangluphil

a5123074 发表于 2016-12-2 12:15
对呀，写了in-place的字数字数

没思路呀，要我就说input的data structure不合理，这题input output都是linkedlist的话就trivial了。

myqdkl

yangluphil 发表于 2016-12-2 12:25
没思路呀，要我就说input的data structure不合理，这题input output都是linkedlist的话就trivial了。

毫无思路，这题之前的面经有人分享过的，input应该没有错，一模一样，那个小哥好像也跪了吧

unicorn2016

握爪，跟我一模一样的题，也是印度Sr manager。之前我有发这题面经

unicorn2016

myqdkl 发表于 2016-12-2 12:28
毫无思路，这题之前的面经有人分享过的，input应该没有错，一模一样，那个小哥好像也跪了吧

我就是那个小哥 :)

Yahoo 电面 目测已跪