全英文题目选择题有数据结构，数据库，程序模拟题...比较杂且看不懂大题第一个:数学第二个:贪心？前缀和编程题一个没a耻辱下播#笔试#

除2！因为我们的目的是让数组尽可能地小，所以我们每次就对数组中最大的偶数/2，重复k次即可。解法：我们先将数组全部加起来，同时将偶数放入一个大堆中。等到数据输入完毕，接着进行k次操作，每次操作都取出堆顶的数据，让总和减去该数的一半，并且从堆中删除该数。接着判断除2之后是否为偶数，如果是将结果放回堆中，反之重新取堆顶。重复k次即可，但是在k次操作中，我们要保证堆不为空才行。 #include <iostream> #include <queue> using namespace std; int n = 0; int k = 0; long long sum; int ...

认识的同学有收到感谢信通知没过筛选的，也有收到邮件约面的，但是我啥也没有😞😞#微软# #暑期实习#

#牛客AI配图神器#一、场景题：一个存储IP地址的100G 的文件, 找出现次数最多的 IP ？和大文件中存id，然后要求排序问题一样的处理思路使用MapReduce的思想解决，加上哈希分割，先将大文件中的IP地址按照哈希函数进行分割，存到多个文件上，接着每个分片单独处理，用Hashmap统计IP出现频次，记录当前分片最大值。最后归并处理，找出所有候选IP中的最大出现次数的IP。1.哈希分割（预处理阶段）① 使用高效哈希函数计算每个IP的哈希值② 按哈希值取模分片：hash(ip) % N → 生成N个分片文件分片数计算：假设可用内存1G，每个分片限制为50MB → N=2000分片2.分块统...