10/04/2018 狗家 实习 电面 面经

10/04/2018 狗家 实习 电面 面经

一个5X5的矩阵
第一问：5X5 每个Cell随机生成一个1-100 (inclusive)的数字，简单到怀疑理解错意思
Follow up 1: 生成N个5X5的矩阵，但是每个矩阵，相同index的column不能完全相同
Follow up 2: 生成N个5x5的矩阵，

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

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

题目非常诡异，非常简单， 没有任何算法不到30分钟就做完了。
剩下的时间强行问面试官各种问题，撑时间。
中间有提出可以再给一道问题，但是剩下时间不够再来一道就只能闲聊。

确实有点奇怪的题，可能楼主博士申请是不是不一样
这两个follow up楼主是怎么做的
我想的是
在生成每一列最后一个随机数的时候检查现在的列是不是不符合要求，是的话就重新生成最后一个随机数直到满足要求

bearxiong2017 发表于 2018-10-5 12:03
确实有点奇怪的题，可能楼主博士申请是不是不一样
这两个follow up楼主是怎么做的
我想的是

你的想法跟我一模一样哈哈哈哈啊哈哈哈哈！
但是N太大的时候可能出现无论最后一个数怎么随机都不行，必须整个Column重新生成

请问下楼主，是要自己写一个随机数生成算法吗？还是用java的Random？

Darkneece 发表于 2018-10-17 03:58
请问下楼主，是要自己写一个随机数生成算法吗？还是用java的Random？

用内置API

请问楼主 第一个follow up是不是可以在（1，100^5)随机生成一个数 只要这个数之前没选中过 就可以将这个数转换为100进制，这样就生成一列 如果选中过 就重新选（可以建立map 作用是交换已经生成过的和最后一个 这样就能保证每次random一定能找到没出现过的列）

请问第二个follow up 有什么好的方法吗 不那么暴力的😂

sooooner 发表于 2018-10-27 10:28
请问楼主 第一个follow up是不是可以在（1，100^5)随机生成一个数 只要这个数之前没选中过 就可以将这个数 ...

第二个follow up可以把生成的五个数排一下序，然后映射到100^5没有重复就行了

请问楼主，一个矩阵中的任意一列中是否允许有重复数字？比如
[[1, 2, 3, 2, 1]
[2, 2, 2, 2, 2]
[3, 3, 3, 3, 3]
[2, 2, 2, 2, 2]
[1, 2, 3, 2, 1]]
这样的矩阵是否合法？