Rubrik onsite full stack

前一阵子面的rubrik full stack，自我感觉还蛮好的，面完了催了一波，结果第三天给了拒信。。三轮tech，中午吃饭
第一轮 3️⃣哥 AK
0 0 0 0
1 1 0 1
1 1 1 0
1 1 1 0

给一个n*n矩形，问最少多少次 任意的0,1互换，构成一个submatrix里面都是1, 例如上面的就是1次， 把(1, 2) 和 (1, 3) 互换就可以. 写完了后吹水。。

第二轮 🌂哥 JE
翻译之后就是 给
class Snapshot {
    Data da

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

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

bar，那么第4和5个就必须等着直到第一个完成，然后4个才能开始，要保证顺序。
写完了后聊了聊rubrik两个application组在干嘛之类的

基本上每轮聊得都不错，虽然有些小bug，不过还是在提示下改了出来，都写出来了。被拒可能是因为没有bug free吧。。
求大米打赏

第一题解题思路是什么样的？  大神给一个思路嘛？ 毕竟我们要找一个比较集中的正方形 里面的1 最多？

他家真迷，看了不少面经面的不错也是被拒了。
楼主加油。

楼主 第三题 他们让用 jquery 吗

gadflying1 发表于 2018-6-5 22:51
楼主 第三题 他们让用 jquery 吗

用啥都行，codepen上面能跑就行。

stephenseattle 发表于 2018-6-5 23:00
第一题解题思路是什么样的？  大神给一个思路嘛？ 毕竟我们要找一个比较集中的正方形 里面的1 最多？

可能题目我表述不是很完整，我记得我问了，他说假设matrix中所有的1刚好可以构成一个正方形submatrix，所以我的思路就是确定submatrix的左上角顶点，然后计算这个submatrix里面有多少个0，就是要swap多少次。

zoey59 发表于 2018-6-6 13:34
可能题目我表述不是很完整，我记得我问了，他说假设matrix中所有的1刚好可以构成一个正方形submatrix，所 ...

嗯嗯 这样的就是 O（n*m^2) 如果这个matrix 是 m x m？ =.= ...loll