蘑菇街2016年校招在线笔试题

蘑菇街笔试大题一：

1. 输入班级n，班车的最大负载量m，换行再输入每个班级的人数 1 <= n1,n2,n3…ni…nn <= m 同班的学生必须在同一辆车上面，打印最少需要几辆班车 strlen(s) -strlen

蘑菇街笔试大题二：

1. 输入一个字符串，插入一个字符，判断其是否为回文串，是的输出 YES,否的话输出 NO 。 思路: strlen(s) – strlen(最长子序列) = 1
   • 求最长公共子序列
     1. 求S的逆序串 S’,；
     2. 那么S和S’的用求最长公共子序列L，L即为S的最长回文子序列(这个规律是在推演中发现的)；
     3. 那么问题得解：ans = strlen(s) – strlen(L)。