GOOGLE 二面面经

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

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

lyudison 发表于 2015-11-24 01:34
写了一个时间复杂度O(n^2)的
int countMaxChunks(string str) {
  int count = 0;

我当时也是这思路写的，最后面试官说it should work

momo__ 发表于 2015-11-24 01:39
我当时也是这思路写的，最后面试官说it should work

意思是太渣了吗

lyudison 发表于 2015-11-24 02:07
意思是太渣了吗

不知道，还没收到HR的回复

lyudison 发表于 2015-11-24 01:34
写了一个时间复杂度O(n^2)的
int countMaxChunks(string str) {
  int count = 0;

为啥复杂度是O(n^2). 我觉得是O(n)

GatorAM 发表于 2015-11-24 05:33
为啥复杂度是O(n^2). 我觉得是O(n)

while一层循环，string比较是否相等又是一层。

lyudison 发表于 2015-11-24 09:48
while一层循环，string比较是否相等又是一层。

哦，酱紫

请问面试官有给hint吗?他期望的时间复杂度是多少呢？

楼主我也有几个问题。
1。输入一定是palindrome吗？abcbad 这总输入是不是不考虑
2.  输出是最大的chunk数量，对于  ababcabab, 返回一定是5 = (ab)(ab)c(ab)(ab) 还是 = (abab)c(abab)呢
谢谢！

补充内容 (2015-12-13 23:57):
3 =  = (abab)c(abab)

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

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