宜信2019秋招笔试分享
1.
A. B, B
B. A, B
C. AB, B
D. A, A
2. 判断包含n个整数a[]中是否存在i、j、k满足a[i]+a[j] = a[k]的时间复杂度为()
A. O(n)
B. O(nlog(n))
C. O(n^2)
D. O(n^2log(n))
3. 在双向链表中,删除元索 p 需要做的操作是()
A. p->previous->next = p->previous; p->next->previous = p->next;
B. p->previous->next = p->next: p->next->previous= p->pre
C. p->previous->next= p->next->previous, p->next->prevlous-p->prevlous->next
D. p->nex->next= p->next; p->previous->previous= p-> previous
4. 单层双向 LSTM 中, hidden size 为 64,如果输入的张量是( seq len, batch, Input size)=(50,32,128),则最终输出的 cell state 的形状为()
A. (32, 50, 64)
B. (32, 64, 2)
C. (32, 128, 2)
D. (32, 50)
5.
6. 小明想要过河,小明所在的河岸有木桩 A,河流上有木桩 B,对岸有木桩 C,到达木桩 C 即可视为过河成功。木桩 A 上有一个发射按钮,按动按钮后小明会被发射到木桩 B,在木桩 B 上也有一个发射按钮,按动按钿后,木桩 B 有 0.8 的概率将小明送回到木桩 A,0.2 的概率送到木桩 C,问小明想要到达木桩 C,按动木桩 A 和木桩 B 的按钮次数和的期望是多少()
A. 6
B. 2
C. 10
D. 16
7.
A. func1()是O(n)和func2()是O(2^n)
B. 均是O(n)
C. 均是O(2^n)
D. func1()是O(2^n), func2是O(n)
8. 过拟合”出现在
A. 监督学习和无监督学习
B. 无监督学习
C. 监督学习
9. 关于 SM,以下说法正确的是
A. sVM 为凸优化问题,因此拉格朗日极小极大问题等价于极大极小问题
B. SVM 的损失函数为合页损失函数,不可求导,因此利用对偶问题进行求解
C. sVM 超平面的建立只和落在边界 margIn)内或边界上的样本点有关,与落在边界外的样本点无关
D. 核支持向量机的求解复杂度为 O(n),n 为训练样本个数
10. 把$ N times N$的一维数组 X 顺时针旋转 90 度,数组下标从 o 开始,X 在旋转后的新矩阵中的位置为()
A. X[j][N-1-i]
B. X[N-1-j][N-1-i]
C. X[j][i]
D. X[N-1-j][i]
11. 一个长度为 7 的哈希表,散列数为 H(k)=k%7,给定关键字序列{58,01,26,16,29},当用线性探测法等概率的情况下查找成功的平均查找长度为()
12. 有一群人来某奇怪的办事处办理业务,所有人取过号(从小到大)之后,这个办事处突然希望能按照年龄高低办理业努,但是同年龄的人按照之前所取号从小到大办理业务,下面哪个排序算法不适合应用在此()
A. 冒泡排序
B. 快速排序
C. 归并排序
D. 直接插入排序
13.
14. 由权值分别为 1,26,5,9,12,16 的叶子结点生成棵哈夫曼树,它的带权路径长度为()
A. 52
B. 159
C. 228
D. 69
15. 有 8 只球队采用抽签的方式随机配对组成 4 比赛。假设其中有 4 只强队那么出现强强对话(任意两只强队相週)的概率是()
A. 31/35
B. 3/7
C. 27/35
D. 13/21
16.
A. 5
B. 6
C. 8
D. 7
二、 简答题
三、编程题
1. 银行坏账
时间限制:CC++语言 1000Ms;其他语言 3000MS
内存限制:CC++语言 65536KB;其他语言 589824KB
题目描述
银行有编号为 1 到 W 的 W 个贷款窗口,且每个窗口都有一个贷款申请人。现银行提供 N 种贷款方式供给贷款申请人,每个申请人可以选择其中一种方式。如果相邻两个窗口的申请人的贷款方式一样,则将可能产生坏账,求有多少种状态可能产生坏账?
输入
两个整数 N,W。其中 1<=N<=10^8, 1<=W<10^12
输出
可能产生坏账的状态数除以 100003 后取余
输入样例
2 2
输出样例
2