思科OA

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

总共4道题，2个小时完成。
第一题：正则表达式匹配邮箱，要求匹配开头，字母重复1-6次等
第二题：标准的动态规划优化题，优化成最后2个memo变量用于记忆
第三题：标准的最长回文子串
第四题：对数组排序使得偶数在前面奇数在后面

求米呀～