瓜子二手车java工程师笔试题分享~

一、单选题

1. (本题2分)进行数据库提交***作时使用事务(Transaction) 是为了?

A:提高效率

B:保证数据致性

C:网络安全

D:归档数据文件。

2. (本題5分)关于编译原理,以下文法中,是自顶向下分析的文法是哪几个?

A:LR(0)

B:SLR(1)

C:LALR(1)

D:LR(1)

E:LL(1)

二、多选题

1. (本題3分)以下协议属于网络协议中的座用层的是

A:IP

B:HTTP

C:FTP

D:UDP

2.(本题2分)以下选项属于进程间通信的是( )
A:管道
B:套接字
C:内存
D:消息队列

三、填空题

1. (本题2分) 一个小朋友有70个玩具运往目的地，目的地距离小朋友60步，每次小朋友最多拿40个玩具每走2步会掉一个玩具，则它最多能把（ ）个玩具运到目的地

2. (本题3分)设哈希表长m=14,哈希函数H (key) = key%11.表中已有4个结点:  addr(15)=4，addr(38)=5，addr(61)=6， addr(84)=7， 其余地址为空。如果用二次探测再散列处理冲突，关键字为49的结点的地址是

3. (本题2分) X=+0111001,Y= + 1001101,求[X-Y]补= (   ) ?

4、(本题1分) -125的反码是多少

请填写答案

5.(本题2分)以数据集{1,6,8,2,9,4}为权值构造一 棵赫夫曼树，其带权路径长度为()

6. (本题4分)组成数字1到1234的所有数字的各位的总和是()

请填写答案

7. (本题1分)小李和小王各有书籍若干本，小李对小王说:  ”我如果给你2本，我们的书将一样多。”小王说:  "我如果给你2本，我的书籍数量将只有你的三分之一。”请问，小李和小王共有书籍

8. (本题2分)有一段楼梯台阶有100级台阶，以小明的脚力第n步能跨n级，请问小明登上这段楼梯需要多少步(__ )?

9. (本题1分)有K层的二叉树至多有()个节点

10. (本题2分) main(){

char c=040;

printf( "%0\n",C<<1);

}

程序的结果是

11.(本题2分)一颗完全二又树的节点数量为666，那么这棵树上的叶子节点数为()

四、编程题

编程题28分1/2

题目名称：硬币划分

时间限制：1000ms

题目描述：有1分，2分，5分，10分四种硬币，每种硬币数量无限，给定n分钱(n<100000)，有多少中组合可以组成n分钱？

输入描述：输入整数n.(1<=n<=100000)

输出描述：输出组合数，答案对1e9+7取模。

示例1

输入13

输出16

测试用例

编程题38分2/2

题目名称：降水量

时间限制：1000ms

题目描述：给定n个柱面的高度，表示降雨某地n块区域的海拔高度。
计算降雨之后该地最大储水面积。如果低于地平线，也就是小于0，则一定积水


输入描述：第一行输入整数n.(1<=n<=10000)
第二行输入n个高度整数h。(-10000<=h<=10000)

输出描述：输出答案。

示例1

输入12
0 1 0 2 1 0 1 3 2 1 2 1

输出6