8月10日美团笔试复盘

10道单选，3道编程题，题目都还算简单。
单选还是老几样，数据结构（栈，顺序表，链表，二叉树，排序算法），数据库SQL，计算机网络（计算网络地址）
编程题，第一题，因为我样例理解有误，卡了半天，其实是很简单的。一个trick就是，hashset在存放字符串，取的时候按照，公式s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]从小往大取的，其中s[i]是第i个字符的ASIC码，n是字符串长度，这样可以保证，长度短的肯定在长的之前取出。
第二题模板题，稍微拐个弯的动态规划
第三题树状数组的区间修改问题，代码量比较大，最后没写完。
整体来说，笔试真的算简单了，但我因为设备晚了10分钟+编程题第一题理解错误耽误了很久，导致最后一题没写完。所以报名了下一场。
#美团# #美团求职进展汇总# #美团笔试#