Google seti onsite 挂经

第一轮： 0，1表。问我有什么方法改进。用binary search 做
第二轮： 第一题： character -> digits. 第二题： leetcode dp题。digits

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

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

/smiley/QQ/em30.gif" smilieid="106" border="0" alt="" />。已挂

第一题是很久之前的FB题，后来各个公司都在用了，最优时间是O(m+n)，从一个角走到对角即可，不需要binary search

雨雪霏霏 发表于 2018-12-8 08:40
这个O(m + n)应该是每一行的1的数量都递增的意思吗？不然怎么从一个角走到另一个角...？

题目的意思应该是每行都是0在1左边。
比如从左上角走到右下角：
1.如果右边的数是0，往右走，记下行号
2.否则往下走（不管下面的那个数是0还是1）。
最后记下的那个行号就是最多0的一行。

雨雪霏霏 发表于 2018-12-8 08:40
这个O(m + n)应该是每一行的1的数量都递增的意思吗？不然怎么从一个角走到另一个角...？

我的想法是我们从第一行开始找到最后一个0， 然后行+1， 列+1， 如果是0我们记录res, 不是的话继续行+1， 列+1。直到遍历完所有行。 所以是O(m+n)

seti是什么

来自一亩三分地官方APP

一二轮的题没太看懂 能再描述一下吗？给个简单例子？已加米

来自一亩三分地官方APP

第一题是给一个矩阵：

0001
0011
0000
0011
返回0最多的行号。

有什么改进的方法为搜索行的时候用binary search

第二题： 大写字母ABC返回123

follow up为： 123 返回有多少种字符串可能。我记得是leetcode原题。。
但我忘了题号了。。

pandami 发表于 2018-10-12 07:41
seti是什么

来自一亩三分地官方APP

software engineer infra... 好像是test engineer 的改名

cagalli 发表于 2018-10-12 07:54
第一题是给一个矩阵：

0001

每行的0，1是排好序的？否则能用二分搜索吗？

fropen 发表于 2018-10-12 08:27
每行的0，1是排好序的？否则能用二分搜索吗？

是的。紫薯紫薯紫薯

不都回答上来了 吗  为什么挂了

请问有问到test之类的东西么