民生科技-专业笔试
民生科技-专业笔试
10个单选，5个不定项，2道编程
一、单选
1.如何提高查询Name字段的性能？
给Name字段添加索引
2.应用层DNS实现哪种网络服务功能？
网络域名到IP地址
3.malloc系统调用分配的内存是在 上分配的？
堆
4.第一家全国性股份制商业银行？
交通银行
5.关键字比较次数与记录初始排列无关？ 选择排序
6.语法分析器任务：
分析单词是如何构成语言和说明的
分析语句和说明是如何构成程序的
分析程序的结构
二、不定项
1.可用神经网络构造的算法有：
1 KNN、2 线性回归、3 对数几率回归
1和 2
2 和 3
1, 2 和 3
以上都不是
正确答案：B
题目解析： 正确答案是：B
KNN算法不需要训练参数, 而所有神经网络都需要训练参数, 因此神经网络帮不上忙
最简单的神经网络, 感知器, 其实就是线性回归的训练
我们可以用一层的神经网络构造对数几率回归
2.线性回归分析中的残差均值总是为0
3.同时具有较高的查找和删除性能：平衡二叉树（AVL树）和hash表
4.进程：进程和程序是一一对应的，进程是动态的
5.商业银行分类：6家国有商业银行、12家股份制商业银行、134家城市商业银行、302家农村商业银行
三、编程
1.吃几碗饭
描述：第一天吃1碗饭，第2天，第3天，......第i天吃的碗数与前i-1天的碗数有关 第i天吃的碗数等于第j天的碗数+ 第k天的碗数，j，k属于【1，i-1】，j，k随机等概率地取正整数
输入一个T,表示有几种情况
之后跟T行，对于每个给出的n，给出第n天吃的期望碗数
输入实例：
2
1
2
输出：
1
2
说明：
第1天吃了1碗
第2天无论怎么随机取都是1+1 = 2
没做出来
