求问一道面试题 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)。
相关阅读
从公司电脑remote desktop到家里电脑用盗版软件，会被抓吗其实干活还是要找不刷题的街头派强势预测G今年崩盘，步L后尘腰斩问一道Apple电话面试题一天之内暴跌40%的股票历史上都比较罕见G的25W的包裹T?可以拿到？onetimeshoes号召大家入伍的vmware NSX 提供推荐请问最近f家还有5以下的headcount吗？opt求挂靠H1BFeild application engineer 工作求建议停招华男new grad，工作AA新阶段 (转载)給L支招：稳定军心湾区某公司老板说要我准备走人求trick 面试题the low status of workers and the servant mentality请问下失业救济可以领几次？H1B单身码农的W4怎么填？？华裔警员梁彼得：妈,我不能养您了 (转载)急问如果3月中旬拿offer,能否赶上4.1提交H1B?