十一月初狗家onsite

似乎都不是lc原题
第一轮 白人小哥和国人shadow，设计好了一个log类，给一些log条目，比如 main start t0, foo start t1, foo end t2, main end t3. 要求按照调用的顺序打印出main fo

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

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

复制到override hashcode都有

第四轮 瑞典先生，设计扫雷，虽然之前有听说过不过没怎么在狗家题里看过，设计了随机发散雷和统计周围两个方法。

rinto 发表于 2017-11-20 20:05
这个也是O(n^3)吧？

你先process把每一行变成bitset 或者直接转换成一个整数（列数小于32），O（n^2）
然后任意两行and，数bit，O（n^2）

siranjoy119 发表于 2017-11-21 12:45
你先process把每一行变成bitset 或者直接转换成一个整数（列数小于32），O（n^2）
然后任意两行and，数b ...

任意两行and，任意是O(n^2), and和数bit是O(n)，所以一共是O(n^3)?

请问lz是在MTV 面试的吗？扫雷题好像在哪里看见过。。

想问楼主第二轮第二题有没有什么比较好第思路，目前只想到暴力解 n^2*m^2… 感谢，祝offer

第二题有意思 目前只能想到n^3的方法 每一行每两个点1的纵坐标坐标pair放进hash 然后一行一行扫并check 有没有duplicate的pair 不知道有没有更优的

hychin 发表于 2017-11-14 16:54
第二题有意思 目前只能想到n^3的方法 每一行每两个点1的纵坐标坐标pair放进hash 然后一行一行扫并check 有 ...

用heap 可以到O(n^2）

find_node 发表于 2017-11-14 22:18
用heap 可以到O(n^2）

请问这题怎么用heap？谢谢

第二轮不就是lc633吗。。。

第二轮第二题任意两行当成bit array做and操作，结果有二位以上的bit为1返回true，O(n^2)

siranjoy119 发表于 2017-11-20 06:26
第二轮第二题任意两行当成bit array做and操作，结果有二位以上的bit为1返回true，O(n^2)

这个也是O(n^3)吧？