面试官迟到10分钟,白人女性
题目
输入string,可以打乱string的字符和删除任意内容,返回最长的回文。(用map做)
写完交流完case,耗时20分钟。
第二题,给两个string,在两个string的任意两个相同位置砍一刀,然后砍出来的6段,1:2或者2:1能否拼成回文,能得话返回true。
例子
A: abc|c|a
B: aba|a|a
a|aba|a
大概就是这种感觉.
我当时以为我看错题目了,因为只砍一刀感觉见过原题,砍两刀一下子晕了。
然后面试官让我说思路,说了一会说时间到了。
结束。