名企员工招聘笔试题目：有赞Java笔试岗位专业笔试题及答案.docx

名企员工招聘笔试题目：有赞Java笔试岗位专业笔试题及答案

卷一

1.int*a=b;*a值为()

A.b的值

B.a的值

C.b的地址

D.a的地址

2.已知一棵树的前序遍历是”YOUZANSTyLE”，而中序遍历是”UOZNAYyLTSE”，后序遍历是()

A.LAyNSTZUEOY

B.UANZOLyTSEY

C.LNyAETZUSOY

D.UNAZOLyTESY

3.C语言中,表达式(42|3)的结果是()

A.18

B.19

C.20

D.21

4.对序列(2030,2020,2018,2016,2015,2040)进行两遍()排序后得到的序列是(2015,2016,2018,2020,2030,2040)

A.归并

B.冒泡

C.插入

D.选择

5.关于https说法错误的是()

A.非对称加密相比对称加密更加安全

B.非对称加密算法对加密内容的长度有限制

C.CA数字证书作用之一是私钥分发

D.数字签名的签发过程是私钥加密，公钥解密

6.修改文件或目录的权限的命令是1;修改某个文件或目录的所有者和所属的组的命令是2

7.在压缩的日志文件youzan.log.gz中查找关键字exception并统计出现次数1

8.存在一张电商交易订单表order如下:

idorder_noshop_iduser_idcreate_time

1E100012011012018-09-0112:00:00

2E100022021022018-09-0112:01:00

3E100032011032018-09-0112:03:00

统计订单销量(订单量)前十的店铺及到目前的订单量(一行记录算一个订单,

order_no唯一)的sql:1

9.有19个相同球,分成4堆,每堆至少有3个球,请问有1种分法

10.具有2018个节点完全二叉树,叶子节点数为1个,高度为2

11.[编程题]字符串旋转

时间限制：C/C++2秒，其他语言4秒

空间限制：C/C++32M，其他语言64M

字符串旋转:

给定两字符串A和B，如果能将A从中间某个位置分割为左右两部分字符串（都不为空串），并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。

例如：如果A=‘youzan’，B=‘zanyou’，A按‘you’‘zan’切割换位后得到‘zanyou’和B相同返回true。

输入描述:

2个不为空的字符串(说明:输入一个字符串以英文分号;分割为2个字符串)

例如:youzan;zanyou即为A=‘youzan’，B=‘zanyou’

输出描述:

输出true或false(表示是否能按要求匹配两个字符串)

输入例子1:

youzan;zanyou

输出例子1:

true

输入例子2:

youzan;zyouan

输出例子2:

false

12.有赞电子卡券兑换码目前是12位纯数字，每笔订单对应一个兑换码，订单上主要信息有店铺id、用户id等纯数字id，请设计一版码生成器，保证码不重复.（描述设计思路和方案）

例：兑换码：123001002111店铺id：1001用户id：2002

13.[编程题]数组移动跳跃

时间限制：C/C++1秒，其他语言2秒

空间限制：C/C++32M，其他语言64M

给定一个非空的整数数组，从数组第一个元素(下标为0的元素)开始遍历进行移动，下一次向后或向前移动该元素的值的位数（值为正数向后移动，值为负数向前移动，值为零不移动），依次类推进行移动，若某次移动数组出现越界，则说明数组可以跳出，返回true；不能跳出则返回false；（加分项：也可考虑不增加使用其他集合数组辅助完成算法）

例1：

输入数组a[5]=[1,2,3,2,5];从第一个元素开始a[0]=1,下次向后移动1位到第二个元素a[1]=2,再次向后移动2位到第四个元素a[3],因为下次向后移动2位(a[3]=2)后,向后数组越界,即跳出数组,输出true;

例2：

输入数组a[2]=[1,-3];从第一个元素开始a[0]=1,下次移动1位到第二个元素a[1]=-3,再次向前移动3位后,向前数组越界,即跳出数组,输出true;

输入描述:

一个非空的整数数组(至少有一个元素,可正可负)

输出描述:

按规则移动后是否能跳出数组

输入例子1:

[1]

输出例子1:

true

输入例子2:

[2,1,3,5]

输出例子2:

true

输入例子3:

[2,1,-3]

输出例子3:

true

输入例子4:

[1,1,1,2,-1,1,-3]

输出例子4:

false

参考答案

1