凉了凉了，面试公司还没有回音，分享一下自己去年秋招做的考试题，争取春招能拿到满意的offer~
第一部分
单选题
1、设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。
A. 7
B. 5
C. 8
D. 6
参考答案：B
2、vsftpd配置本地用户传输速率的参数（ ）
A. anon_max_rate
B. user_max_rate
C. max_user
D. local_max_rate
参考答案：D
详细可参考：https://wenku.baidu.com/view/9f555c553c1ec5da50e27067.html
3、Fisher线性判别函数的求解过程是将M维特征矢量投影在（ ）中进行求解。
A. M_1维空间B. 一维空间
C. 三维空间
D. 二维空间
参考答案：B
Fisher线性判别 ：应用统计方法解决模式识别问题时，一再碰到的问题之一是维数问题。在低维空间里解析上或者计算上行的通的方法，在高维空间里往往行不通。因此，降低维数就成为处理实际问题的关键。我们考虑把d维空间的样本投影到一条直线上，形成一维空间，即把维数压缩到一维。然而，即使样本在d维空间里形成若干紧凑的互相分开分得开的集合，若它们投影到任意一条直线上，也可能使得几类样本混在一起而变得无法识别。但在一般情况下，总可以找到某个方向，使得在这个方向的直线上，样本的投影能分开的最好。问题是如何根据实际情况找到这条最好的、最易于分类的投影线。这就是Fisher方法要解决的问题。
4、采用开放定址法处理散列表的冲突时，其平均查找长度是（ ）
A. 高于二分查找B. 高于链接法处理冲突
C. 低于二分查找
D. 低于链接法处理冲突
参考答案：B
5、并发操作会带来哪些数据不一致（ ）
A. 丢失修改、脏读、死锁B. 不可重复读、脏读、死锁
C. 不可修改、不可重复读、脏读、死锁
D. 丢失修改、不可重复读、脏读
参考答案：D
5、类域界面方程法中，不能求线性不可分情况下分类问题近似或精确解的方法是（ ）
A. 势函数法B. 基于二次准则的H-K算法
C. 伪逆法
D. 感知器算法
参考答案：D
6、假设有4条语句S1: a=5x; S2:b=5+y; S3:c=a+b; S4:d=c+y;根据Bernstein条件，下面说法正确的是（ ）
A. S1 、S4可并发执行B. S1 、S2不可并发执行
C. S2 、S3可并发执行
D. S3 、S4不可并发执行
参考答案：D
7、在C++语言中，若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是（ ）
A. Data+operator(Data)B. Data+(Data)
C. Data operator+(Data)
D. Data operator+(Data,Data)
参考答案：C
8、在一个带头结点的单链表HL中，若要在第一个元素之前插入一个由指针P指向的结点，应该使用的语句为（ ）
A. HL =p; p->next =HLB. p->next =HL;HL =p
C. P->next =HL->next;HL->next=p
D.P->next =HL;P=HL
参考答案：C
9、考虑一个特殊的hash函数h，能将任何一个字符串hash成一个整数k，其概率P（k）=2^(-k) ,k=1,2,……，对于一个未知大小的字符串的集合S中的每一个元素去hash值所组成的集合为h(S)。若hash中最大的元素max h (S)=10，那S的大小期望是（ ）
A. 1024B. 512
C. 5
D. 10
参考答案：A
引入：一个色子，掷到6的期望是多少次呢。我相信这题目应该都能答出来，6次。六分之一的倒数就是6次了，但是要讲出里面的原因可不太简单。其实算这个期望次数可以按如下过程，假设期望是E。假设第一次掷到不是6，则概率是5/6,那么就期望还需要E次才能够掷到6，这个过程的期望是5/6(1+E)，假设第一次掷到6，那么这个过程的期望就是1，概率是 1/6，综合以上可以看出来，E=5/6(1+E) + 1/6 1
解出来的到E=6。
正文：因此，这个笔试题一样可以这样解决，假设期望大小是E，假设第一个字符串大小不是10，那么概率是1-1/(2^10)，并且这个过程的期望就变成了E+1，如果第一次字符串大小是10，那么这个过程的期望变为1，但是概率变为1/(2^10)。因此E=(1-1/(2^10))(1+E) + 1/(2^10)1/6 * 1 解出来E就是2^10=1024了
全部评论
(0) 回帖