脸家实习一轮

国人小哥，能听出来不是ABC，但是英语真的好棒。感觉自愧不如
题目两道，第一题move non zero elements to the beginning,要求最小write。两个pointer 一遍写完以后问了复杂度。还f

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

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

image/smiley/QQ/em30.gif" smilieid="106" border="0" alt="" />

iammajian 发表于 2017-1-22 06:29
好问题。。 这个当时我没回答出来，确实也不容易想明白。 write数是min(0的个数，非0个数)

多谢回答！我理解你的想法。如果是这个答案的话，那应该有这两个个前提条件：don't care about the rest of the array and Order of integers does not matter.是吧？这样的话，和 LC二把三 不是完全一样的

rexue70 发表于 2017-1-18 07:49
分析一遍以后O(1) 空间一次做完, 能做到这一点应该是稳了。一般都是O（n）空间。

同学你来了..! 都拿到脸家了还在刷地里吗
希望如此吧><  第二题的test case还让人带着run感觉太丢人了，明明很容易想明白结果被室友打扰以后脑袋就是空白，心态太差了。。

iammajian 发表于 2017-1-18 07:55
同学你来了..! 都拿到脸家了还在刷地里吗
希望如此吧><  第二题的test case还让人带着run感觉太 ...

两道题目都bug free只是跑case慢一点没什么问题的。好好准备第二轮。面过的就不要想了。你可以的

分析一遍以后O(1) 空间一次做完, 能做到这一点应该是稳了。一般都是O（n）空间。

谷歌有消息了吗？

wtcupup 发表于 2017-1-18 08:00
谷歌有消息了吗？

悲了个剧...

iammajian 发表于 2017-1-18 08:07
悲了个剧...

怎么会啊？是加面吗？你答得不错啊

wtcupup 发表于 2017-1-18 08:09
怎么会啊？是加面吗？你答得不错啊

是呀...一面完美，二面也就两三个bug...本以为感觉至少有个加面
可能是因为二面题太容易了吧，不允许有bug... 二面面试官是google上海直接调来美国的，可能bar要求比较高

有机会的，加油

祝楼主顺利拿到2面！谢谢分享。请问 1. move zeros 最小write怎么做的呀？