思科OA

思科Cisco应该是找人内推的话不需要做OA，楼主在找到人内推之前已经官网海投了，因此做了一下他们家的OA

总共4道题，2个小时完成。

第一题：正则表达式匹配邮箱，要求匹配开头，字母重复1-6次等

第二题：标准的动态规划优化题，优化成最后2个memo变量用于记忆

第三题：标准的最长回文子串

第四题：对数组排序使得偶数在前面奇数在后面

求米呀～