Bloomberg+LinkedIn电面 2015/9/29

又是一天面试两连击。。。

Bloomberg:
1. 给一个array，把Array里所有的0都放到末尾去，其它非0数字的顺序不能变。要求Time O(n), Space O(1)
20分钟做完，以为有

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

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

照这顺序写了三种解法，我：。。。。。。

顺便今天拿到了Pocket Gems的onsite，又可以去三藩玩啦~
大家好运~

storm_hair 发表于 2015-9-30 10:22
过一遍数组，见一个0删一个，同时计数，最后看看删了几个，就在数组后面添几个0

这个不行。输入的是vector，所以删一个的话其实是O(n)的Time complexity。（我提过这个方法被面试官×掉了）

Yunying 发表于 2015-9-30 11:00
这个不行。输入的是vector，所以删一个的话其实是O(n)的Time complexity。（我提过这个方法被面试官×掉 ...

two pointer, 0作pivot number

jing0328 发表于 2015-9-30 10:37
请问LinkedIn和Bloomberg内推以后多久有回复啊

LinkedIn内推后三周HR回复。Bloomberg我是海投的，海投后2天HR来Email~

level order traversal 不是只有queue的解法吗？ 还有其他的？

pocket gems

楼主LinkedIn是内推还是自己投的

storm_hair 发表于 2015-9-30 07:42
楼主LinkedIn是内推还是自己投的

内推。。。。。。。

面试女王，你好

第一题怎么做呀

swing 发表于 2015-9-30 09:54
第一题怎么做呀

过一遍数组，见一个0删一个，同时计数，最后看看删了几个，就在数组后面添几个0

Yunying 发表于 2015-9-30 08:14
内推。。。。。。。

请问LinkedIn和Bloomberg内推以后多久有回复啊

storm_hair 发表于 2015-9-30 10:22
过一遍数组，见一个0删一个，同时计数，最后看看删了几个，就在数组后面添几个0

啊，这样啊，真的吗