笔试笔记

美团：

哈夫曼编码，P(A)=0.4,P(B)=0.35,P(C)=0.2,P(D)=0.05,平均期望编码长度为

A 1.45

B 1.7

C 1.85

D 1.92

tcp套接字中，不会阻塞的是哪种操作：

A read

B write

C accept

D bind

假设某一虚拟存储系统采用先进先出FIFO页面淘汰算法，有一个进程在内存中占3页，开始时内存为空，当访问如下页面序列号

1，2，3，1，2，4，2，3，5，3，4，5后，会出现几次缺页？

HMM无监督训练方法是：

A EM算法

B viterbi算法

C 前向后向算法

D 梯度下降算法

下面哪个不是序列标注模型

A HMM

B ME(最大熵)

C MEMM

D CRF

逻辑回归的损失函数是

A  log对数损失函数

B 平方损失函数

C 指数损失函数

D Hinge损失函数

E 0-1损失函数

linux的file.sh文件具有-rw-r-r-x对应的权限用数值表示是

A 775

B 745

C 645

D 643

关于kmeans算法下列说法正确的是？

腾讯

文件管理的最小磁盘空间单位是？

A 扇区

B

IP 140.123.0.0地址 B类地址，要切割为10个子网，子网掩码应设为：

255.0.0.0

255.255.0.0

255.255.128.0

255.255.240.0

当磁头的当前位置在100磁道，现在有一磁盘读写请求序列如下：23 376 205 132 19 61 190 398 29 4 18 40 

采用最短寻道时间优先算法，则平均寻道长度是多少？

133

58.3

57.7

70.9

17 在linux对于多进程，子进程继承了父进程的哪些？

A 进程地址空间

B 共享内存

C 信号掩码

D 一打开的文件描述符

E 以上都不是

有6个同学比赛，分两队，每队可以1-5人不等，问至少需要多少场比赛，才能保证每个人都和其他选手打过比赛

A 2

B 3 

C 4

D 5

DNS作用是域名和IP地址的相互映射，DNS运行在UDP协议之上，DNS协议端号？

18

#include <stdio.h>
#include <stdlib.h> 
int main(){
const int N = 10;
const int M = 2;
int *a = new int[N];
for (int i = 0; i < N; i++){
a[i] = (0 == i % 2) ? (i + 2) : (i + 0);
//printf("%d ", a[i]);
}
int(*b)[N / M] = (int(*)[N / M])a;
for (int i = 0; i <M; i++){
for (int j = 0; j < N / M; j++){
printf("%d", b[i][j]);

}
}
return 0;
}

输出是什么：

21436587109

19 int f(int a,int b, int c){

return 0;

}

int main(){

return f(printf("a"),printf("b"),printf("c"));

}

输出为：cba

20 

struct st_t{
int status;
short *pdata;
char errstr[32];
};
int main(){
st_t st[16];
char *p = (char*)(st[2].errstr + 32);
printf("%d", (p - (char*)(st[2].errstr)));
//return f(printf("a"), printf("b"), printf("c"));
return 0;
}

21 已知一棵二叉树前序遍历为CABEFDHG，中序遍历为BAFECHDG,那么它的后序遍历为

A BFEACHDG

B BFEAHGDC

C BEFACHDG

D BEFAHGDC

23 设有两条路由，21.1.193.0/24和21.1.194.0/24，如果进行路由汇聚，汇聚两条路由的地址是

21.1.200.0/22

21.1.192.0/23

21.1.192,0/21

21.1.224.0/20

24 以下关于栈的说法错误的是

A 在栈空的情况下，一定不能作出栈操作，否则溢出

B 栈一定是顺序存储的线性结构

C 空栈是所有元素都为0的栈

D 入栈ABCD，出栈CABD

25 假设就绪队列中有10个线程，系统将时间片设置为200ms，cpu进行线程切换要花费10ms，则系统开销所占的比例为

0.01

0.05

0.1

0.2

26针对二分查找算法，假设一个有序数组有136个元素，那么找到低10个元素，需要比较的元素为：

A 68 34 17 9 13 11 10

B 68 34 17 8 12 10

C 69 35 18 10

D 68 34  18 9 13 11 10

28

#include <stdio.h>
#include <stdlib.h> 
int main(){
char*p[] = { "TENCENT", "CAMPUS", "RECRUITING" };
char**pp[] = { p + 2, p + 1, p };
char***ppp =pp;
printf("%s", **++ppp);
printf("%s", *++*++ppp);
return 0;
}

输出为：

CAMPUSCAMPUS

29二叉树的结点的对称序列为ABCDEFG，后序序列是BDCAFGE,则该二叉树的前序序列为

EGFACDB

EACBDGF

EAGCFBD

EGACDFB

大题：

1.腾讯大厦39层，你手里有两颗一模一样的玻璃珠，当你拿着玻璃珠在某一层往下扔的时候，一定会有两个结果，玻璃珠碎了或者没碎，大厦有个临界楼层，扔下玻璃珠一定会碎，玻璃珠碎了不能再扔。现在设计一种方式，在该方式下， 最坏的情况扔的次数比其他任何方式最坏的次数都少，即设计一种最有效的方式，请给出正确答案或算法代码。

2小明想自己做一个简单的网上商店，请帮他设计一个最简单d数据库系统，需要具备管理商品，管理客户机订单的功能。

3.geohash编码，常用于将二维的经纬度转换为字符串，分为两步，1.经纬度的二进制编码，2base32转码。此题考查唯独的二进制编码，算法对纬度[-90,90]通过二分法进行无限逼近（取决于所需精度，本题精度为6，注意本题进行二分法逼近过程中只采用向下取整来进行二分，对二分中间值属于右）。

算法举例如下

针对纬度为80进行二进制编码过程，

（1）区间[-90,90]进行二分为[-90,0），[0,90]，成为左右区间，可以确定80为右区间，标记为1.

（2）针对上一步的右区间[0,90]进行二分为[0,45），[45,90]，可以确定80是在右区间，标记为1.

（3）针对[45,90]进行二分为[45,67），[67,90]，可以确定确定80是在右区间，标记为1.

（4）针对[67,90]，进行二分为[67,78），[78,90]，可以确定确定80是在右区间，标记为1.

（5）针对[78,90]进行二分为[78，84]，[84,90]，可以确定确定80是在左区间，标记为0.

（6）针对[78,84]进行二分为[78，81]，[81,84]，可以确定确定80是在左区间，标记为0.

已达到精度要求，编码完成。

4.给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果，输入值小于1000，如输入为10，程序输出结果为2，共有2对质数的和胃10，分别为（5，5），（3，7）。