google面经求人品

下午刚面完的两轮google电面求rp。

第一轮答了三道题。第一题给一个行和列的矩阵，找一个target number。第二题，将一个正整数分成若干个数的

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

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

。输入geogla，返回false，因为有多于一个的typo。

求rp，祝大家都拿到好的offer。

最大乘积这题有O(n)的solution，p[n] = max(2 * p[n-2], 3 * p[n-3])

maomaoxiong 发表于 2015-11-2 01:04
这个代码有问题。
第二个循环应该j ＝ 1 －》i。
vector P(n+1, 1);

j不需要走到i啊，走一半就可以了，因为后一半和前一半是重复的。。

翔在天空 发表于 2015-10-30 12:04
求字典的思路

字典那个最简单的做法就是挨个char替换过去，然后找是否在字典里出现吧，这样复杂度是O(26n), n是word的长度

sorry，第一轮第一题是行和列递增的矩阵

lz头像是本人吗？

snowwolf 发表于 2015-10-30 09:58
lz头像是本人吗？

你觉得呢？

求字典的思路

kakaChen 发表于 2015-10-30 10:00
你觉得呢？

我觉得是。要不然就是WSN

翔在天空 发表于 2015-10-30 12:04
求字典的思路

我是用的字典树，然后逐个往下找，如果有一个不match，就拿别的替换继续向下找。

今天收到邮件通过面试了，祝大家都有好offer～

kakaChen 发表于 2015-10-31 03:06
今天收到邮件通过面试了，祝大家都有好offer～

第二天就回复了吗？好迅速啊