美团点评 2018春招在线笔试感悟
今天的在线笔试,宿舍不让晚上留寝,各种冲突之下翘了公选,去奶茶店敲代码...
第一部分的选择题很有意思,是各种基本智力型题目,有一种小时候做小学初中的奥数题的感觉;
第二部分的选择题比较偏对语言的基本功考察,有一点计组和计算机网络的东西,作为非科班的只能蒙了;
对于读程之类的题目还算可以。
编程题一道过70%TLE了,一道AC。
AC的题目是给你一堆数,问你这些数不能组成的最小正整数,直接统计0-9的个数然后找最少的那个数就行了。
另一题是两个只有ab组成的字符串S,T,问T与S中的所有子串的距离和,字符串的距离就是通常的同一位置不相同的字符个数。
开始写的暴力T了,然后想了想直接统计前缀和就行了,但是!!!!!!垃圾电脑在最后提交的时候没电了...虽然也可能提交了也AC不了2333。
对于ACMer来说,总体难度不打,编程题还是比较简单的,如果是科班出身就更不用担心了。