3.31 阿里云笔试

只a了一题，第二题暴力一点点分，第三题在想存组合数来着，结果还是只过了一点点分。。cpp求捞 #cpp开发实习#

自我介绍项目（因为和面试官部门业务直接相关，所以问了很久）。MySQL：MySQL数据超过多少性能会降低？（我印象里是2kw）这个数是怎么来的？（我只看过这个，没有自己推到过，说的不知道）如果这么多数据，用主键索引去查，会不会快？如果不是主键索引，而是二级索引，并且这个字段的区分度比较高，会不会快？如果你这个场景中确实有这么多数据，你要怎么去做优化呢？（先说了限流、按分页分批查询。我知道有分库分表这个技术，但是因为我了解的不多，所以就没说。然后面试官说其实你可以了解一下分库分表这个技术。后悔没说了。。。）设计题：现在系统有一些用户，每个用户有若干个标签。我现在要在平台首页实时地去统计TOP 1...

三道题1. 给一个4X4的矩阵，矩阵有W和R两种元素，允许上下左右移动，问有多少种只经过R的最长的路径太小了可以直接O(16!)搜索2. 给一个长10^5的数组a，q次询问[l,r]区间内有多少位置满足 a_i>a_{i-1}, a_i>a_{i+1}预处理前缀和，考虑一下边边上 O(n)3. 问[l,r]区间内有多少数字满足其中1和2的出现次数不同，r在10^100数量级应该有不少做法。转化为前缀差，即求[0,r]与[0,l]中满足要求数字的差。从大到小枚举每一位是什么，每次枚举时只枚举当前位，前面的位复制过来。举个例子：123 -> 0xx,10x,11x, 120, 121, 122单独处理123枚举过后转化为O(logn)个有前缀但是对x部分只有位数限制的子问题，每个子问题中直接枚举1和2的个数，组合数算出所有可能的放法。每个子问题复杂度最多为O(logn^2)。实际复杂度大概在(logn^3)这个级别，但是常数巨大看上去马上就T。

三月十几号差不多开始投递了暑期实习，做了一堆笔试测评做麻了，但是第一周基本没面emo了一周 以为要进厂打螺丝了，没想到这周QPS一下上来了给大家分享一下目前进展3.20 蚂蚁一面 3.25 蚂蚁二面 3.27蚂蚁HR面3.20 钉钉一面 3.28 钉钉二面3.25 腾讯一面 3.26 腾讯二面 3.27 腾讯三面 已约HR面3.25 高德一面 3.28 高德二面3.25 饿了么一面 已约二面3.27 美团一面 已约二面3.27 小米一面 已约二面中间好像还有个阿里云 具体时间忘了目前只要面过的都还在流程中，由于实在太紧密了，后面许多厂的面经十分潦草但是对于...