Nuro 二面 01.08

lavender41 发表于 2018-1-20 13:49
你google啥时面？

Google一个月前面的 挂了。 二分是个啥思路 能详细点么

2388260384 发表于 2018-1-20 15:01
Google一个月前面的 挂了。 二分是个啥思路 能详细点么

基于矩阵元素值二分，直接找到连通的最小天数。

lavender41 发表于 2018-1-20 22:37
基于矩阵元素值二分，直接找到连通的最小天数。

没明白。。。比如以下矩阵
116
133
112
题目意思如果我理解对的话答案应该是2吧？ 因为走的路径是 1 1 1 1 2？
就这个例子怎么二分？

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

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

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

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

2388260384 发表于 2018-1-21 08:18
O(mn)复杂度我说错了，你是对的。代码我还没写，只是想了想没觉得错。
这么个二分法 没觉得快啊。直接DF ...

其实想想还是挺快的，主要是看input的取值范围，二分是O(mnlog(k))，BFS是O(mnlog(mn))。

leetcode最新题

marooned 发表于 2018-2-6 10:20
leetcode最新题

求问是哪道题目哈

wintermayr 发表于 2018-2-11 02:20
求问是哪道题目哈

应该是LC 778