首页 > 宜信2019秋招笔试分享
头像
牛客11000166号
编辑于 2019-03-15 19:01
+ 关注

宜信2019秋招笔试分享

看到讨论区里有好多技术类方向的试题,我也来分享一下我整理的吧

1.

A. B, B

B. A, B

C. AB, B

D. A, A

2. 判断包含n个整数a[]中是否存在ijk满足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), func2O(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


全部评论

(2) 回帖
加载中...
话题 回帖