2020-08-27

2021中兴软件类笔试试卷A-3复盘

1.首先编程题第一题题目说二维数组小于1000，我就定义一个a[1000][1000]，然后就傻批了，一直报错，卡了好几分钟，最后还是用vector解决了。
原因是定义在函数内的局部变量是存放在堆区，但是堆区只有2M。。。。
更多的细节看C++ 初始化数组过大，如何解决开大数组内存溢出的问题

2.题目中说了单个数据小于10^9,我没有反应过来，写到26分钟两次不通过（样例测试通过）才反应过来要用longlong,淦。

3.另外一个问题就是我#define INT_MIN -2147483648,一直在报错，平时练习都不错的
错误 C4146 一元负运算符应用于无符号类型，结果仍为无符号类型
后头才发现平时根本没有用上
复盘以后发现我定义错了
#define INT_MIN (-2147483647 - 1)//正确定义
#define INT_MIN (-2147483648)//错误定义
淦
4.linux查看进程命令（不会，淦）
5.各种排序特点（不知道，淦）
6.python程序运行结果
import numpy as np
print np.sqrt(6*np.sum(1/np.arange(1,1000000,dbyte=np.float)**2))
(不会python,淦)
7.5阶B数每个节点分支范围
（什么是B树，淦）
8.概率题，N-1个黑球，1个白球，每次取出一个，直到取到白球停止，求有放回和无放回下取到白球的所用次数的期望？
我算的有放回是N次，无放回是（N+1）/2，但是尼玛没有选项。。。（淦）
9.编程1
给一个二维数组，求十字最大值（a[i][j] + a[i - 1][j] + a[i + 1][j] + a[i][j - 1] + a[i][j + 1];），
输入
3 3
9 1 9
1 1 1
9 1 9
输出
5
编程2每种牌有三个属性：ABC
在一堆牌里选三张满足条件：要么两两不同，要么全部相同。问一共可以有几种
输入
5
AAA
AAA
BBB
CCC
CCC
输出
5
（5个组合134，135，234，235，135）
说实话我没看懂，也没时间做了
是不是这样也符合：
ABC
BBA
CBB
???
(淦)
10.还有什么上中兴的网站不可能用到的协议 IP TCP HTTP …(不懂，淦)
11.还有一到下一个IP地址的题目，给了两个IP，问下一跳？？？？（我特么吓一跳，淦）
奥力给加油干！