新鲜Google Onsite~~

我觉得是这样，dp[i][0]代表i之前的最大值，,dp[i][1]代表从后面计算到 i 这个数的最大值，这两个数如果相乘或者相加有存在大于第一遍正着过来最后的最大值的话，就是最大值了。不知道说清楚没有。。。

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

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

请问LZ第三题的第二个-array里面只有0-9的digits，其中的digit能否重复使用呢？组合也必须是一个tuple吗还是几个数相加都可以？
能不能讲一讲backtracking的具体解法？谢啦！

say543 发表于 2015-9-8 11:09
有点懂了再问一下LZ  input abcdbc bc 可不可以重复mapping? 如果可以这题的答案是a 和d吗？还是只要选一 ...

不可以重复的~~一个string只能对应input唯一的一部分

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

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

请问大家有没有知道google有种Event类型的面试，就是三天，包括面试和参观。。。

好心的LZ，问下， “3， 给一个array 和一个 target求出 array里有几组tuple相加是小于等于target的”， 这个tuple是不是不限定size，比如，可以2个数，也可以3个数相加

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

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

brian8759 发表于 2015-9-14 03:59
好心的LZ，问下， “3， 给一个array 和一个 target求出 array里有几组tuple相加是小于等于target的”， 这 ...

是的 找三个数相加小于target~~

iverson1122 发表于 2015-9-14 05:14
答案应该是2，因为要求的是最少没用到的字符“个数”。然后。。。其实这道题我也是蒙蒙的，根本没做好。 ...

感谢LZ 恩不能重复mapping 看起来除了brute force 然后动态update dictionary 没有别的方法了.....