[2021秋招笔试记录]网易_9.12_文本挖掘师

编程题2

字符串的回文子串个数（长度大于1）
eg：
输入：a
输出：0
输入：abbcbb
输出：4（bb, bbcbb, bcb, bb)

编程题3

求字符串中包含‘a’,‘b’,‘c’,‘x’,‘y’,'z’中的字符且是偶数个的最长子串长度。0也算偶数
输入：amabc
输出：3（ama）

编程题4

男女匹配。男生也选出自己心仪的女嘉宾，女生再选心仪的男嘉宾。目标是最大化约会的对数。
输入：
0，1，2（男生的id）
3，4，5（女生的id）
6 （6个初步匹配信息）
0，4
0，3
1，3
1，4
2，5
2，4
输出：
3
（0-3 然后1-4 然后2-5）