求问一道面试题 cisco# JobHunting - 待字闺中
p*9
1 楼
请问有O(n)的算法来判断一个字符串，如果字符串是palindromic 输出1， 如果是部分
palindromic 输出 0， 如果完全不是 输出－1？ 求大神指导。
palindromic 输出 0， 如果完全不是 输出－1？ 求大神指导。
i*e
2 楼
leetcode上的Longest Palindromic Substring，如果longest长度为n，输出1，长度为
1，输出-1，其他输出0？
【在 p*****9 的大作中提到】
: 请问有O(n)的算法来判断一个字符串，如果字符串是palindromic 输出1， 如果是部分
: palindromic 输出 0， 如果完全不是 输出－1？ 求大神指导。
1，输出-1，其他输出0？
【在 p*****9 的大作中提到】
: 请问有O(n)的算法来判断一个字符串，如果字符串是palindromic 输出1， 如果是部分
: palindromic 输出 0， 如果完全不是 输出－1？ 求大神指导。
f*y
3 楼
1.从中间看是否整个是palindromic, O(N);
2.for loop 每个字符，判断是否能有长度是2 或者3的palindromes, O(N)；
3.1和2都不是，就是 -1了
2.for loop 每个字符，判断是否能有长度是2 或者3的palindromes, O(N)；
3.1和2都不是，就是 -1了
n*s
4 楼
CSCO也刷题了， 呵呵。
可以反问， CSCO招人来码房子还是扔砖窑里烤砖， LOL
【在 f*y 的大作中提到】
: 1.从中间看是否整个是palindromic, O(N);
: 2.for loop 每个字符，判断是否能有长度是2 或者3的palindromes, O(N)；
: 3.1和2都不是，就是 -1了
可以反问， CSCO招人来码房子还是扔砖窑里烤砖， LOL
【在 f*y 的大作中提到】
: 1.从中间看是否整个是palindromic, O(N);
: 2.for loop 每个字符，判断是否能有长度是2 或者3的palindromes, O(N)；
: 3.1和2都不是，就是 -1了
f*y
5 楼
跟风啊，顺之者昌逆之者亡。
话说写代码比吹简历难作假点。
【在 n*******s 的大作中提到】
: CSCO也刷题了， 呵呵。
: 可以反问， CSCO招人来码房子还是扔砖窑里烤砖， LOL
话说写代码比吹简历难作假点。
【在 n*******s 的大作中提到】
: CSCO也刷题了， 呵呵。
: 可以反问， CSCO招人来码房子还是扔砖窑里烤砖， LOL
l*u
6 楼
俺不会算复杂度 :)
请教一下，loop两遍，算O(N)还是O(2*N)？
【在 f*y 的大作中提到】
: 1.从中间看是否整个是palindromic, O(N);
: 2.for loop 每个字符，判断是否能有长度是2 或者3的palindromes, O(N)；
: 3.1和2都不是，就是 -1了
请教一下，loop两遍，算O(N)还是O(2*N)？
【在 f*y 的大作中提到】
: 1.从中间看是否整个是palindromic, O(N);
: 2.for loop 每个字符，判断是否能有长度是2 或者3的palindromes, O(N)；
: 3.1和2都不是，就是 -1了
f*y
7 楼
如果loop里面嵌套loop，是N*N次执行，所以是O(N2）；
如果两个loop分开，是 N + N次执行，所以还是O(N)。
【在 l*********u 的大作中提到】
: 俺不会算复杂度 :)
: 请教一下，loop两遍，算O(N)还是O(2*N)？
如果两个loop分开，是 N + N次执行，所以还是O(N)。
【在 l*********u 的大作中提到】
: 俺不会算复杂度 :)
: 请教一下，loop两遍，算O(N)还是O(2*N)？
l*u
8 楼
thx
【在 f*y 的大作中提到】
: 如果loop里面嵌套loop，是N*N次执行，所以是O(N2）；
: 如果两个loop分开，是 N + N次执行，所以还是O(N)。
【在 f*y 的大作中提到】
: 如果loop里面嵌套loop，是N*N次执行，所以是O(N2）；
: 如果两个loop分开，是 N + N次执行，所以还是O(N)。
相关阅读
Uber的市值到底多少？作弊毁掉Uber的10招 (转载)如果应聘前端的职位是否也要刷题？请问onsite前两天又加一轮电话面试是什么情况面试能让手推SVM马？请大家去board版支持我当版主Design POI, GeoHash 怎么存在数据库里面。包容性和多元化成为Uber优先事务contract position, 签约后，毁约有什么后果吗毕业菜鸟求内推offer对身份有要求，求助版上各位大神索南们怒了，中国妞就是这么容易。。。 (转载)码农一般干到多老就code不动了？ (转载)半生不熟的人来面试，一般给过吗脸书FB内推求内推 医疗器械公司（或其他需要有限元仿真的公司，比如汽车、油服）免费提供数据分析方面的职业咨询和简历review在职怎么面多个？apple package要多少合适？在两合作公司中换工作问题