google面经求人品

kakaChen 发表于 2015-11-2 01:35
不是啊，只有找不到对应的时候才把当前的走一遍，你再想想？

比如aoogle，第一个就不符合，所以把root的child set过一遍，最后找到g这个child可以符合1typo。是不是这么个意思

给你头像点赞

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

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

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

lz大牛啊，能问一下，第一轮第二题DP是lz当场推出来的么？当时面试时的思路吗，比如考官有没有提示递推式什么的？

A30041839 发表于 2015-11-2 08:28
j不需要走到i啊，走一半就可以了，因为后一半和前一半是重复的。。

为啥啊？怎么保证 4*P(n-4) 和 (n-4)*P(4) 是相同值呢？

把数一直拆成3，3，3，3，3，3，3，最后如果剩4，就拆2，2  。。。因为3*3=9>2*2*2. 所有一个数要尽可能的拆成3.最后实在没有3个就带2.

请问楼主2轮电面后就收到offer了嚒？木有onsite的？

xiaoniuona 发表于 2015-11-9 04:37
请问楼主2轮电面后就收到offer了嚒？木有onsite的？

我是面实习的。

lz是我浙的啊，看着应该是学弟

白白 发表于 2015-11-2 08:43
最大乘积这题有O(n)的solution，p[n] = max(2 * p[n-2], 3 * p[n-3])

请问怎么证明呢？