百度笔试真题

百度笔试真题 完整篇

一、单选题：15分 共10题

1. 已经知道一个线性表(38,25,74,63,52,48)，选用的散列函数为hash($key)=$key mod 7，将原素散列到表长为7的哈希表中储存。挑选后边二种冲突解决方式各自运用在该散列表上开展等概率取得成功搜索的均值搜索长短，拉锁法 ，线形检测法 .

a. 1.0 b. 1.5 c. 1.7 d. 2.0 e. 2.3

f. 7/6 g. 4/3 h. 3/2

2. 必须将os缓冲区域的数据信息更新到电脑硬盘，能够读取的函数公式有(选取)：

a.fflush() b. fsync() c. sync() d.writev()

3. 下面哪个shell句子不能打印出客户主目录的途径?

a. echo “$home” b. echo ~

c. echo `$home` d. echo $home

4. 最坏情况下，合拼2个尺寸为n的已排列二维数组所必须的较为频次

a.2n b.2n-1 c.2n 1 d.2n-2。