【字节实习题目】

人家说了投两个，傻了吧唧投了三，想着做个题练练手，但是感觉这次的好像比网上的秋招的简单些。简历投了就给过。可能还是985给面子了。
2022-02-27,笔试题[上海的那个大数据开发实习生]
120分钟，5个单选题，5个多选题，多选少选得一半，选错得0分，三道编程题。

5道单选：
（1）以下不是数据建模的模式：
选项我记得有，星座模式，星型等。
（2）ARP协议的功能：
选项：IP地址到物理地址的映射，IP地址到域地址的映射，等；
（3）数据结构题，哪个获取任意模块的值最快？ A哈希表； B，栈；C，队列；D、排序二叉树；
(4)页式存储的存储分配单位：
A，逻辑页； B，物理页；C，逻辑段；D：物理段；
（5）52张扑克牌（没有大小王），分4组，每组13张，问梅花K和红桃K分在一组的概率：
我答的1/4。

---

5道多选：
（1）java语言中，静态方法的特点：
A： 类静态方法不能调用实例方法；
B：记不起来了。总之就是静态方法在哪可以调用，怎么调用，静态方法内部可以调用啥。
（2）假设检验的常用方法：
A，u检验； B，t检验；C,F检验；D，卡方检验； 这不是数学吗？
（3）局域网的拓扑结构：
A，星型； B，环形；C，总线型；D，全连接
（4）源语言到目标语言的编译过程有哪些阶段：
A、语法分析； B、语义分析；C、中间代码生成；D、可行性分析
（5）关于进程和线程的说法正确的：
A、父进程状态影响子进程，主线程影响子线程；
B、一个进程的线程具有相同的地址，然后多个进程也会有相同地址？
C、多线程会死锁，多进程不会死锁。
D、记不起来了。

三道编程题：
1、模拟题：贼简单，没啥可说的；
2、一个[1, n]的数组，排列之后，恰好有K对使得相邻数的和为奇数。

贪心：前k个数顺序排，那么会有k-1对，剩余的数，看第k个数是奇数还是偶数，奇数的话，就把剩下的奇数全部排完，再排偶数，这样奇数和偶数的交接处会有一个奇数和，恰好k对。反之，先排偶数，在排奇数。
3、小红给n个数染色，有的数是已经是红色的，有的是白色的，现在要使得染色完之后，至少一个长度k的连续红色区间，为最小的染色权值花费。权值是染色的数字的值。
1<= k <= n <= 2*10^5;
1<= ai <= 10^9;

分析：想到了滑动窗口：
初始sum = [lelft, right] ,前k个数全红的花费，
然后遍历，右边遇到白色的，sum += val[right + 1] ,左边left 的原来为白色的，就 sum -= val[left], 然后更新min = Math.min(sum, min), left = left + 1; right = right + 1;
注意点：实现的过程中，k = n的时候，就初始就是min，也是最后的min，循环的时候就边界问题。
但是最后几十分钟居然还是50%的通过，最后认为是数据范围的问题。
每个数是最大值是10^9，所以求和之后，会超过int范围的，声明的时候，sum应该声明为long类型。居然没想到这个点。