2015年百度一面试题

一、先自我介绍

二、算法题

【试题1】：

传说远古时代有一个由七彩宝石组成的项链（长度不限、宝石数量不限、宝石顺序不限）。最近有考古团队发现了一段项链片段，问判断是否是传说中远古时代的那个七彩宝石项链的一部分。

（注意：项链是成环的，试题中没有明确暗示，面试官也不告诉，但是你可以问他。这个题可以看做是子串匹配循环父串的问题，比较简单的方法是用循环链表。）

【试题2】：

抗战胜利70周年大阅兵，阅兵方队由男兵方队M和女兵方队F组成，请写一个正则表达式保证方队中女兵方队的个数为奇数个。

（该题不用写程序，写一个符合规则的正则表达式即可。要是写程序就很简单了，可以将M和F分别记为0和1，保证所有1的和为奇数即可达到目的。）