狗家跪经

fledgling · 2017-10-16 02:02:55

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

20080018sxm · 2017-10-16 02:05:55

fledgling 发表于 2017-10-16 02:02
还是没有明白按列binary search的话，不知道是否只有唯一连续的1，也不知道1的位置，无法套用4. ...

不好意思，少说了一个条件，也和4.1一样给了一个1的位置

fledgling · 2017-10-16 02:15:29

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

20080018sxm · 2017-10-16 02:19:01

fledgling 发表于 2017-10-16 02:15
矩阵里给一个1的话，按列做binary search，不知道每列是否只有唯一连续的1，也不知道1的位置
...

每列里可以有一个或多个1，那一列没有的话，左边的列就不可能有了。

fledgling · 2017-10-16 02:24:16

20080018sxm 发表于 2017-10-16 02:19
每列里可以有一个或多个1，那一列没有的话，左边的列就不可能有了。

多谢回复

tomdarling · 2017-10-31 05:31:37

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

tomdarling · 2017-10-31 05:38:24

请问第二题怎么做。。。还要求x,y轴平行的长方形

20080018sxm · 2017-10-31 05:39:17

tomdarling 发表于 2017-10-31 05:31
4.2还是不大理解，什么是“矩阵中只有一条路径”？可以是这样的吗？
m x n, 坐列为2，右列为4. 可以压缩 ...

不是，这个路径是指可以从上下左右四个方向连着的，你举的例子没连着。

面试问题 · 2017-10-31 05:40:54

谢谢lz的信息！请问给结果之前HR有通知收集feedback，进HC什么的update吗？还是说等了2个星期期才来的唯一的消息？谢谢！

20080018sxm · 2017-10-31 05:55:08

m1n2b3v4 发表于 2017-10-31 05:40
谢谢lz的信息！请问给结果之前HR有通知收集feedback，进HC什么的update吗？还是说等了2个星期期才来的唯一 ...

我的hr后来生病住院了，最后结果都是她同事告诉我的，所以中间不好说。