3.11美团前端笔试

如题，我参加的是暑期前端&客户端的笔试，整场下来感觉一般，算法ac一道，第二道应该是没做出来

试题一共有3部分。前两部分是选择题，最后一部分是2道算法题。

第一部分：数据结构、计算机网络、操作系统、数据库，c++读代码均有涉及，涉及面非常广，难度与以往学校计算机课程期末难度差不多，印象比较深的是子网掩码、脏读、缺页、缔结特斯拉算法。

第二部分：这部分考逻辑推理和数学吧。离散数学那种推理题比较多（比如几个人说命题，让你判断哪个是真的），也有数学计算，比如考了一个高中数学的平面直角坐标系动态规划，还有给出一个商品价格和购买人数的关系，求卖出的最大营业额这种，也是挺意想不到的。

第三部分：这个才是重头戏。

第一题：给出一个字符串，然后可以对字符串某一字符进行改动，要求改动以后的字符串不能有连续的字符，求改动的最小次数。

比如把"111222333"改为"121212313"，最小改动3次。我的思路是遍历字符串，拿到连续的字串，除2以后就是连续字串需要改动的最小数，然后相加即可、

第二题：给出若干二位区间，求最多重叠的区间个数，还有最多重叠的区间个数的次数。这个比较抽象，和leetcode那道打气球有点像，但是又不太一样。还是先排序再对左区间处理，有点合并区间的感觉。。但是不知道为什么最后样例没过，可能是思路有问题，但是也没时间改了。