EPIC 7/17 年度OA内测

原帖地址:一亩三分地

LZ正在intern,前几天收到邮件说,一年一度的新题内测要开始了,大家放松的来做,明年intern的面试难度和bar就看你们的水平了。。(绝壁是衡量return offer。。)
于是刚才去做了一下,2小时4题,和OA一样,题目也是EPIC常规的2简单2难,语言随意
1.一个不足10digit的int,把他当成一个string看,里边随意截取substring而能生成的最长prime number是啥?不可以假设存在内置isPrime函数。举例:102349这个数,最长的就是23
2.一个string,统计每个token的首字母出现频率,统计时全按小写 比如:my mom loves leetcode,那么就return m:2,l:2……脑残题
3.colorful number,地里有答案,秒了
4.snake。http://www.careercup.com/question?id=14946605

前三题一共写了30分钟,最后一题就有个算法,DP和DFS写着写着mindoverflow了。。花了1个小时
同事表示前几场还有addictive number(老题了,我自己当年也写过),maze search word(leetcode)等等

PS:我朋友遇到一个新题,有点类似editing distance。两个string,其中一个通过相邻swap char以最短的步数达到另一个string,要求return所有最短path。比如abc变bac,一步

就这么多,怒求RP下个月google爆发