FaceBook 电面

原帖地址:一亩三分地

string 有多少palindrome substring 另一个url见这里:http://www.1point3acres.com/bbs/ … adio%26sortid%3D311

上来没啥想法 直接用dp解 空间时间都是 O(n^2)

后来面试官问能不能优化空间,在他提醒之下写了一个直接枚举的算法,空间就变成O(1)了,中间还有个小bug,循环忘记break了

不知道能不能过 求RP

补充内容 (2015-8-19 22:39):

昨天晚上收到on site通知 @ @ 求on site RP了~~