新鲜出炉的脸书面经 电面

上周刚过的电面 国人哥哥 人超级好 45 分钟时间 40分钟两个问题 最后5分钟回答问题

1. 莉扣 二八三，要求Minimize number of writes, 我说用quick

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

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

蛮开心的。

今天HR电话告知过了 准备 onsite. 发面经攒人品啊！ 也求大家给点大米。。

我觉得真的要求是minimize write的话，应该先扫一遍统计0的个数有没有大于一半，大于一半就可以遇到不是0就跟最左侧交换。这样write数就是非0的数的两倍。反之则应该换0。

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

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

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

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

请问楼主，
第一题有要求order还是照顺序的吗？

谢谢

补充内容 (2017-9-24 06:01):
这里的minimum writes 是只swap的意思嘛？还是就是纯write？

Margaret601 发表于 2017-9-24 05:50
请问LZ， 第一题要求minimum number of writes是说要对nums做最少数量的赋值操作吗？

我想了两种方法， ...

详见 https://en.wikipedia.org/wiki/Quicksort#Hoare_partition_scheme

chris612ku 发表于 2017-9-24 04:44
请问楼主，
第一题有要求order还是照顺序的吗？

题目是莉扣上面的原题 你去查莉扣

coolgchat 发表于 2017-9-24 06:01
题目是莉扣上面的原题 你去查莉扣

哦哦，好的
感谢楼主回复
以为是变形所以才想找楼主确认一下

谢谢

哦不对，我理解楼主做法了

我之前自己这题的做法相当于用了Lomuto Partition