据说发面经就会有好心人发一些大米？

记第一次面试的经历：

这是楼主人生中的第一次电话面试，是来自FB的。比较紧张，而且没有把握好套路，所以表现的比较差

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

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

出汗的楼主当时基本不抱希望了。
发点面经造福一下后人，顺便求一些大米。

WhatsFLAG 发表于 2016-9-22 23:34
其实做法也很多，要求是无序的保证前边的都是非零数，后边的随便是不是0都无所谓，因为是in place来做， ...

是的。但是，作为list，如果要求交换次数最少，且非零数保持原序，那请问怎么计算这个交换次数呢？比如，1->0->5->0->3, 两个0需要移到最后，在移动0的过程中，比如第一个0，那么，肯定要把1和5链接起来，那这个操作应该不算交换吧？主要在list里，交换的定义并不像array那么明确。另外，如果不算的话，那么交换次数就完全取决于0的个数了，也没法改变交换次数了。还是楼主有其他方法？

littlebearull 发表于 2016-9-22 23:33
请问，这个题难道不是直接把每个0移到list最后面吗？

其实做法也很多，要求是无序的保证前边的都是非零数，后边的随便是不是0都无所谓，因为是in place来做，所以返回非零数字的个数就好了，另外就是要保证使用交换的次数是最少的。。。

littlebearull 发表于 2016-9-23 23:03
是的。但是，作为list，如果要求交换次数最少，且非零数保持原序，那请问怎么计算这个交换次数呢？比如， ...

额，可能是我没说清楚，不要求保持原续。。。不过你可以试着给自己出这种变形题

请问楼主内推后多久接到电面的

zqzstc 发表于 2016-9-22 20:05
请问楼主内推后多久接到电面的

大概是一周半左右接到HR的预约，然后我预约了两周后的一天

请问，这个题难道不是直接把每个0移到list最后面吗？

这个交换次数最少是怎么保证的呢？

lookbackinanger 发表于 2016-9-23 02:39
这个交换次数最少是怎么保证的呢？

就是已经在该在位置的元素不要动……