谷歌电面9.28

虽然觉得可能没多大参考价值，还是放在上面吧。

我的题和下面的面经的phone interview是一样的：


就是说，给定一个字符串s，问可以分成最多

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

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

解，偏偏想写iterative，结果写的有点乱……
求过，求on site

祝大家offer多多！

请问lz后来拿到onsite了吗？顺便贴上我的代码

1. static int getMostPalindrome(String s){
   
2.   if(s.length() == 0) return 0;
   
3.   if(s.length() == 1) return 1;
   
4.   char c = s.charAt(0);
   
5.   int start = s.length() - 1;
   
6.   while(start > 0 && s.charAt(start) != c){
   
7.     start--;
   
8.   }
   
9.   if(start == 0 || s.length() - start - 1 >= start) return 1;
   
10.   if(!s.substring(0, s.length() - start).equals(s.substring(start))) return 1;
    
11.   return 2 + getMostPalindrome(s.substring(s.length() - start, start));
    
12. }

复制代码

感谢lz 好运

syjohnson 发表于 2016-11-1 13:13
请问lz后来拿到onsite了吗？顺便贴上我的代码

并没有，华丽丽的挂了。加油！

syjohnson 发表于 2016-11-1 13:13
请问lz后来拿到onsite了吗？顺便贴上我的代码

这个代码感觉有问题啊？ tatmtat,这样的话你找到最后的一个t直接停下了么？

syjohnson 发表于 2016-11-1 13:13
请问lz后来拿到onsite了吗？顺便贴上我的代码

nice solution.