贝贝网2018秋招笔试题分享求好运

凉了凉了,面试公司还没有回音,分享一下自己去年秋招做的考试题,争取春招能拿到满意的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 =HL
B. 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. 1024
B. 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了#春招##Java工程师##贝贝网#
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-11 12:31
以前小时候我最痛恨出轨、偷情的人,无论男女,为什么会出轨?现在我成了自己最讨厌的人,没想到分享的东西在牛客会被这么多人看,大家的评价都很中肯,我也认同,想过一一回复,但我还是收声了,我想我应该说说这件事,这件事一直压在我心里,是个很大的心结,上面说了人为什么出轨,我大概能明白了。我们大一下半年开始恋爱,开始恋爱,我给出了我铭记3年的承诺,我对她好一辈子,我永远不会背叛,我责任心太重,我觉得跟了我,我就要照顾她一辈子,我们在一起3年我都没有碰过她,她说往东我就往东,她说什么我做什么,她要我干什么,我就干什么!在学校很美好,中途也出过一些小插曲,比如男闺蜜、男闺蜜2号等等等。但我都强迫她改掉了,我...
牛客刘北:两个缺爱的人是没有办法好好在一起的,但世界上哪有什么是非对错?你后悔你们在一起了,但是刚刚在一起的美好也是真的呀,因为其他人的出现,你开始想要了最开始的自己,你的确对不起自己,21岁的你望高物远,你完全可以不谈恋爱,去过你想要的生活,你向往自由,在一起之后,你要想的不是一个人,而是两个人,你不是变心了,就像你说的,你受够了,你不想包容了,冷静几天是你最优的选择,爱人先爱己。
社会教会你的第一课
点赞 评论 收藏
分享
投递牧原集团等公司7个岗位
点赞 评论 收藏
分享
头顶尖尖的程序员:我是26届的不太懂,25届不应该是找的正式工作吗?为什么还在找实习?大四还实习的话是为了能转正的的岗位吗
点赞 评论 收藏
分享
评论
点赞
7
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务