GOOGLE 二面面经

momo__ · 2015-11-20 11:56:25

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

x

上次谷歌第一面，HR说还不能确定可不可以进入下一轮，所以加面一场，今天下午才面的。

电话准时打来，估计是个欧洲小哥，面试流程有点反常，一开始就问我有没有什么问题要问的，我就只好把准备的几

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

alindrome。求实现返回最大的chunk 数量。

大家有什么想法吗？一起来讨论讨论。

mdyuki1016

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

lyudison · 2015-11-24 01:34:25

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

宝贝忆彼岸 · 2015-11-20 13:40:33

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

gabrielzhuyun · 2015-11-21 04:03:20

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

子弋 · 2015-11-21 14:25:10

我对这题题意有些疑问，比如voabcvo算不算一个，它也可以分为(vo)(abc)(vo)，如果这也算，我觉得二维的dp还搞不定的感觉。
如果上面不算，那(vo)(l)(vo)(l)呢？ (vo)(l)(vo)(l)(vo)呢？我写不出这些case都能过的程序，跪求大神。。。。

momo__ · 2015-11-22 00:13:52

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

momo__ · 2015-11-22 00:17:56

宝贝忆彼岸发表于 2015-11-20 13:40
我的想法是用DP做

public static int chunkNum(String s){

好像有点道理，不过能讲解一下在else (i != j)中的那块思路吗？

子弋 · 2015-11-22 04:00:36

momo__ 发表于 2015-11-22 00:13
voabcvo的话就是算3个了，分法就是按照你的说的一样：(vo)(abc)(vo)

(vo)(l)(vo)(l)的话就不能这么分 ...

能不能再解释下为何voabcvo是三个？

momo__ · 2015-11-22 05:10:49

子弋发表于 2015-11-22 04:00
能不能再解释下为何voabcvo是三个？

因为最多只能分成这三块，让它“以块为单位”是回文：相当于A=vo，B=abc，原字符串=ABA。

子弋 · 2015-11-22 06:08:42

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

momo__ · 2015-11-22 06:21:48

子弋发表于 2015-11-22 06:08
喔喔，我的意思是，那答案是1吧？还是2？（vovo）
其实我就是想问是substring还是subsequence

是的，是要返回chunk的最大数目~所以vovo返回2，voabcvo返回3