8.8拼多多笔试

3.24日拼多多笔试先说结论-最伤心的一集，第一题百分之七十，第二题a了，第三题百分之六，第四题没时间看1. 第一题对于Bob来说它的思路很明确，就是尽可能多的把数组中较大的数乘上-k，但是对于Alice来说她要怎么操作才会让结果更大呢，当时我就是遍历一遍，让它尝试舍弃0-m个数字，对于每种情况求一个值，最终取其最大值。超时了可能是因为没有优化遍历尝试的过程？不太确定2. 要理解异或的性质，题目翻译过来就是两个长度相等的数的每个数位进行异或，最终为0。这说明这两个数字它们所有数位的数字中，为‘1’的数字有偶数个！！！！（充分且必要的条件，所以只需要记录为'1'的数目，最终对于结果用一个hashSet去重）3. 用的dfs深度搜索，dfs返回的是当前结点u的所有能到达的结点v（是u->v，这里是有方向的），最后建立一个二维矩阵来统计信息，不知道为啥只过了百分之六。哎，其实应该用floyd做的，但是当时觉得二维矩阵太大了（虽然最后还是建立了二维矩阵，笑死）4. 无以言说

自我介绍实习项目相关raft leader选举过程raft增加节点写了两道题目总体来说体验很差，可以说是这么多面试下来，感觉面试官不上心。（虽然我的简历和岗位不是很匹配，那又为啥捞我....）

前两题怎么写都超时，写的要红温了，换Python就过了😡😡😡😡

未来准备留学，之前在弄语言和校内科研，所以没有准备过实习八股文面经之类的，现在投递暑期太匆忙。对转正没有要求，而且暑期实习录取难度听说比较大。能不能再备战2个月，5、6月份的时候投递暑期的日常实习？一般公司会在暑期开设日常实习吗？了解过像字节就有很多日常实习的岗位，但是不确定他们在暑假还会不会招人。