招行信用卡中心决赛

吐槽一下，这选择题怎么还有行测题。。。第一题签到题，统计不同合数和质数的数量方法：放到set集合里，删去1，最后返回set集合大小即可。第二题定义f(i,j)表示数组arr从索引i到索引j的所有数的或问i到j之间有没有r，使得f(i,r) = k暴力会超时，用点小方法可以提前返回-1或者break首先，如果arr[i] > k，直接返回-1，肯定没有，因为或是单调不递减的其次，在从l到r遍历的过程中，发现累或的值 > k了，直接break，返回-1，同样是因为单调不递减的使用这两个方法可以通过67%的用例，最后再加一个前缀或数组定义一个前缀或数组prefix，prefix显然是单调不递减的在开始遍历前，判断一下如果prefix[r] 第三题有一个无环无向图，每条边有一个权值，小苯可以删除一条边并获得这条边的权值，最后的连通量为2，求小苯能获得的最大权重。克鲁斯卡尔最小生成树的变种题，使用并查集实现首先计算所有边的权值总和total，然后按给定的边按权值从小到大排列然后遍历每条边u,v,w，如果u，v连通的，跳过否则res += w并加入并查集。最后判断一下连通量是不是2，不是的话输出-1，是的话输出total - res即可。并查集需要进行路径压缩，不然会超时。

leetcode刷了300多道，但是做了pdd和美团的笔试，很多都不会。向大家请教一下笔试应该怎么准备呀。

看起来春招和暑期实习是一起的，分为四个部分，注意跳到下一个题就不能修改上一个题的答案了。不过我明明报的是软件开发岗，结果没有任何计算机的题目😅第一部分英语，选择不认识的单词一堆，阅读不难，最后剩下十分钟，等了五分钟达到最早交卷时间跑路。第二部分行测，不难，语文题可惜我高中语文不咋好，不过难度不大，数学题也还好，就是时间还是有点紧，刚好卡着点交卷。最有意思的题来了！！第三部分分为四个小部分，前两个小部分是给出四张图片，找到和给出的图片一样的图，四张图有微小的差别。第一个小部分图里的细节少，而且最后都是红黄绿颜色的差别，莫非是筛选色盲？第二个小部分细节很多，而且两个小部分都是两分钟三十张图，时间很紧张。第三部分是给一个方格，里面根据题目数量增长有3-7个星星，让你看几秒之后找到星星所在的位置，第四个小部分是一堆一模一样的白球，根据题目数量增长一开始有3-5个闪烁的球，然后球会做无规则运动，之后找到一开始闪烁的球。这部分有意思，他要考察啥？得亏我从小就玩各种游戏，这种级别的操作还是可以的。第四部分心里测试，分为两个小部分，重点是第二个小部分，不要选两头的最高级选项，选多了会让你再选哪些是更高一级的，我一开始选这个选项好几次，后来就不选了，省的再比较😅总得来说题目很有意思，软件开发岗位不考计算机知识，感觉适合计算机基础不好的同学

javaer，我看其他人测开面试会问些怎么设计测试用例，用过哪些测试框架之类的，这个来得及补吗，也不知道具体咋补