10/30 狗家二轮电面 [2019 new grad full time]

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

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

yuanshuaicool 发表于 2018-11-7 13:44
我觉得题主的意思是for loop负责花色顺序排序。while loop 负责排面大小排序。

for loop负责从头到尾遍历，while loop负责在每个index执行调换纸牌的顺序

Lindaiyu 发表于 2018-11-7 18:13
我觉得还是要遍历两遍这个牌吧 不然怎么得出m和n捏？
第一遍先数出同一个花色有多少张，有多少个花色，第二 ...

m和n是题目里给出的已知量

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

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

感谢楼主！

还是有点不太明白...这个要求O(n)的n是啥，扑克牌的数量？如果是完整扑克牌的话，就是M*N吧，还是说其实扑克牌不一定完整？只是知道可能有M个花色，N个数值，但是具体只有n张牌？

然后“正确的位置”指的是在哪的位置呢？输入的装有扑克牌的数组？还是自己开的一个数组？如果是普通扑克牌的话，有52张，如果输入只有3张牌的话，这个正确的位置是如何算呀

看不了啊 楼主能不能把分数设第一点 比如130？

vividlau 发表于 2018-11-13 09:36
感谢楼主！

还是有点不太明白...这个要求O(n)的n是啥，扑克牌的数量？如果是完整扑克牌的话，就是M*N吧 ...

扑克牌是完整的，因为M和N已知，所以可以根据每张牌的花色和数值计算出它应该在哪个位置

Zac1900 发表于 2018-11-14 03:23
扑克牌是完整的，因为M和N已知，所以可以根据每张牌的花色和数值计算出它应该在哪个位置

ok, 那是不是就是鸽巢排序呀，pigeonhole sort

差3分可以看求加米！