Google seti onsite 挂经

cagalli · 2018-10-12 07:08:54

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

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

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

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

szyyn95 · 2018-10-14 07:15:48

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

大方

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

noemanon

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

pandami · 2018-10-12 07:41:02

pandami · 2018-10-12 07:43:09

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

来自一亩三分地官方APP

cagalli · 2018-10-12 07:54:46

第一题是给一个矩阵：

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

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

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

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

cagalli · 2018-10-12 07:57:01

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

来自一亩三分地官方APP

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

fropen · 2018-10-12 08:27:16

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

0001

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

cagalli · 2018-10-13 00:33:35

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

是的。紫薯紫薯紫薯

lxc0694 · 2018-10-13 00:46:57

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

hanhandai · 2018-10-13 01:41:19

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