有赞2019校招Java笔试（A卷）
时长:120分钟 总分:100分
282浏览 1人已完成答题
题型介绍
| 题型 | 单选题 | 判断题 | 填空题 | 简答题 |
|---|---|---|---|---|
| 数量 | 5 | 5 | 2 | 1 |
1.
数组移动跳跃
给定一个非空的整数数组，从数组第一个元素(下标为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
3.
已知一棵树的前序遍历是”YOUZANSTyLE”，而中序遍历是”UOZNA...
已知一棵树的前序遍历是”YOUZANSTyLE”，而中序遍历是”UOZNAYyLTSE”，后序遍历是( )
5.
对序列(2030, 2020, 2018, ...
对序列(2030, 2020, 2018, 2016, 2015, 2040)进行两遍( )排序后得到的序列是(2015, 2016, 2018, 2020, 2030, 2040)
9.
存在一张电商交易订单表order如下: id order_no sho...
存在一张电商交易订单表order如下:
id order_no shop_id user_id create_time
1 E10001 201 101 2018-09-01 12:00:00
2 E10002 202 102 2018-09-01 12:01:00
3 E10003 201 103 2018-09-01 12:03:00
统计订单销量(订单量)前十的店铺及到目前的订单量(一行记录算一个订单,
order_no唯一)的sql: ()
12.
字符串旋转
字符串旋转:
给定两字符串A和B，如果能将A从中间某个位置分割为左右两部分字符串（都不为空串），并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。
例如：如果A=‘youzan’，B=‘zanyou’，A按‘you’‘zan’切割换位后得到‘zanyou’和B相同返回true。
例如:youzanzanyou 即为A=‘youzan’，B=‘zanyou’输入样例： youzanzanyou 输出描述： 输出true或false(表示是否能按要求匹配两个字符串)输出样例 true
13.
有赞电子卡券兑换码目前是12位纯数字，每笔订单对应一个兑换码，订单上主要信...
有赞电子卡券兑换码目前是12位纯数字，每笔订单对应一个兑换码，订单上主要信息有店铺id、用户id等纯数字id，请设计一版码生成器，保证码不重复. （描述设计思路和方案）
例：兑换码：123 001 002 111 店铺id：1001 用户id：2002
例：兑换码：123 001 002 111 店铺id：1001 用户id：2002
