Facebook intern 二面面经 攒人品！

iwofr 发表于 2016-2-21 09:09
就是和two sum一样的思路？只不过数变成了word，sum target变成了palindrome，instead of saving target-su ...

和上面说的一样，不过这样的方法有个缺点, abababababababa 这种复杂度会很高。还不如直接brute force.

想问一下楼主怎么优化的啊

补充内容 (2016-2-21 11:24):
还有就是 cigar 和 tragic是一对，那么taragic和cigar是不是也是一对啊

想請問樓主 pair 的規則

請問 cigar 和 ragicat 也算不算是 pair 呢？

DJ963 发表于 2016-2-21 11:22
想问一下楼主怎么优化的啊

补充内容 (2016-2-21 11:24):

不算，taragic和cigar无论哪个放在前面都不能是polindrome啊？你怎么想的

frank11118 发表于 2016-2-23 09:52
想請問樓主 pair 的規則

請問 cigar 和 ragicat 也算不算是 pair 呢？

不算，哪个放在前面都不能是polindrome.

invinsibility 发表于 2016-2-23 23:16
不算，taragic和cigar无论哪个放在前面都不能是polindrome啊？你怎么想的

没明白哪个放在前面都不能是polindrome是什么意思啊~

DJ963 发表于 2016-2-23 23:29
没明白哪个放在前面都不能是polindrome是什么意思啊~

你说说taragic和cigar怎么变成一对polindrome

invinsibility 发表于 2016-2-23 23:54
你说说taragic和cigar怎么变成一对polindrome

因为taragic 倒过来是 cigarat吧？ 所以 cigar是 taragic倒序的一个字串，所以他俩算polindrome吗

invinsibility 发表于 2016-2-23 23:17
不算，哪个放在前面都不能是polindrome.

因為您提供的 output 有 (cigar, tragic) ，所以才會認為他們是一對的
所以(cigar, tragic)不算一對囉？

DJ963 发表于 2016-2-24 00:52
因为taragic 倒过来是 cigarat吧？ 所以 cigar是 taragic倒序的一个字串，所以他俩算polindrome吗

不算，单个词是不能倒序的