狗家实习加面挂经

面试官迟到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

大概就是这种感觉.

我当时以为我看错题目了,因为只砍一刀感觉见过原题,砍两刀一下子晕了。

然后面试官让我说思路,说了一会说时间到了。

结束。

楼主上一轮是什么时候面的呀?祝好运

10/29

请问第二题砍的位置是给定的吗?还是问所有砍两刀的情况里面能不能按照条件拼出回文?

所有砍两刀的都可以

请问楼主,第二题1:2或者2:1是什么意思,没看懂题目,大佬门能解释下嘛

就是一边选两个,一边选一个

那楼主第二问请问可以怎么解呢?我感觉2+1串起来字符串的方法加上顺序可以变,那么任意两刀下去,都会有很多情况讨论,是不是我想复杂了,切两刀后选择还是按照原来的顺序,只不过拼接可以前后调换下

我脑子里只有暴力解

楼主under review有消息了吗……同在等

无,我从上周二开始等到现在了,昨天问了hr,hr秒回说让我继续等。