58同城后台开发岗笔试

1.#include<stdio.h>

typedef union DATA{

long l;

char* p[5];

double d;

}var

typedef stuct Node{

int i;

var data;

double d;

}node

main(){

var t;

node n;

printf("%d\n",sizeof(t)+sizeof(n));

}

（8+8+8）+（4+24+8）=60

2.某公司来了一位新员工，其年龄为:!,求年龄多少？

3.10,10,15,35,75，？

4.线性表{17,20,57,64,25,47,6,10}，散列存储若选用H(K)=K%8，作为散列函数，则散列地址为1的元素有几个？

5.二叉树遍历，前序为DAGFMEHZ,中序GAFDEMHZ，求后序？

6.设一组初始记录关键字序列为{25,15,27,99,18,35,14}，以25为基准进行一次快排，结果为？

7.服务端收到客户端发来的一段海明编码串，0100,1101,0111,1010,1011,0001，请问

这编码串的信息位是？

8.入栈顺序为a1,a6,a5,a3,a4,a2,出栈顺序为a5,a6,a3,a4,a2,a1.求栈的最小容量为?

9.已知小顶堆{51,32,73,23,42,62,99,14,24,39,43,58,35,80,120}，求62的左结点

10.木箱中有7种颜色小球，第一次拿出一个，记录颜色并放回，第二次再拿出一个记录颜色并放回。求两次拿出小球颜色相同的概率。

1.A,B两个job同时运行。A纯计算，需要100ms；B先计算后IO等待，计算100ms，等待200ms；A、B均可同时执行多份，忽略线程开销等问题。

单核服务器的情况下，1s内Ajob最多成功执行几次？单核服务器的情况下，1s内，Bjob最多成功执行几次？写明原因。

2.58*58个小正方形拼成一个大正方形，大正方形中最多可以有几个正方形？

3.写出叶的权值分别为2,4,6,8,10的最优二叉树的结构图及其对应的权值。

4.A,B,C,D,E围坐在一张圆桌前。B比她左边的邻座大12；E比他右边的邻座大5岁；C比她左边的邻座大14岁；D比他左边的年轻5岁；5个人从小到大一次为D,E,A,C,B。D16岁，B40岁，5个人年龄之和为135岁。求五个人年龄分别为多少？其就坐顺序为如何（从E开始顺时针）