黑车网络评估

报一个以前的 黑车OA四道题

前两道非常简单，5min做出来那种

3. 把一个大的N x N矩阵，均分成m x m个小矩阵，然后按照小矩阵中没出现的最小

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

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

ighbor就是pair整体顺序打乱，内部两个前后顺序也可能反过来。

求大米！！！！

lz问一下什么叫做按照没出现的最小数排序？ 比如[[1,2], [4, 5]]，按照3排序是神马意思呢?

最后一题有什么思路么？

lidichen 发表于 2020-10-16 06:22
lz问一下什么叫做按照没出现的最小数排序？ 比如[[1,2], [4, 5]]，按照3排序是神马意思呢?

没出现的最小数字就是从1开始数，直到遇到不在这个matrix的正整数，就把这个正整数当作这个matrix的representation
比如[[1,2], [5,4]]这个矩阵，你从1开始数，数到3发现3不在里面，所以这个matrix的representation就是3

问题就是让你把一个大matrix分成四个（2x2）小matrix，计算每个小matrix的representation，然后按照他们的representation排序再构成大matrix

lidichen 发表于 2020-10-16 06:24
最后一题有什么思路么？

我的解法是先建立一个数字到index的hash

然后随便从一个数字开始，用另一个元素query这个hash然后找到下一个pair以此类推

Thanks!!!

666