google MTV onsite

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

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

cengjing 发表于 2019-1-1 13:00
这个也是面试官 防水 让我用位运算表示的 最多32 位 也就是32个状态，数据量小的时候能用， 大了就不行了 ...

多谢楼主

cengjing 发表于 2019-1-1 08:58
按照记忆写了一下 在18楼

多谢分享。看了一下，发现楼主的dfs顺序是从第一个格子(0,0)走到最右下的格子(n-1, m-1)即停止搜索。这是题目要求的按的顺序么？总共的状态应该有2^(n+m)个。只按照这个顺序能够遍历所有的可能状态吗？多谢！

“query要求返回 value 最大的前k个key”为啥要计数哈？是最多出现的那个Value的按照插入顺序的前k个key吗

cengjing 发表于 2019-1-1 08:55
我当时写的很蒙的 记得是这么写的：  
public class LightsOut {
    public static void main(String[ ...

这个部分不需要backtrack吧，cur是个int，没必要

求问一下楼主，第四题的具体思路是什么样的啊？有time complexity constraint吗？