4399笔试题

现在有个简易的电商系统需要增加几个新功能

 1.给商品支持分类， 分类层级至少需要3层(3层分类示例：男装-上衣-短袖) ， 现在请帮忙设计一个分类表来实现， 写出对应的建表语句并简述是如何实现多级分类的。 

2.在商品完成交易后给买卖双方发送短信通知， 如果让你设计一个短信发送系统， 你会怎么设计?有什么需要注意和拓展的地方? 

高并发支付系统是商业化应用中不可或缺的一环，随着互联网第三方支付手段的普及，也应用在我们日常生活的方方面面，你在使用网络支付服务的时候， 是否也有思考过其中的一些原理， 请根据自己的理解回答下述问题：

(1) 以游戏应用为例， 支付系统的一般流程是怎样的?

(2)请针对高并发支付系统支付流程中的主要环节， 思考对应环节的重点关注事项， 设计整体方案

(3) 从系统整体的完善性、安全性、高可用性考虑， 你还有其他的建议或考量吗?列举一到两条

4399出了一款小游戏《劫富济贫》，游戏中，有多个富商基地，一个侠盗需要夜行从每个富商基地偷到最多的珠宝钻石，并且保证不被安保发现，已知:

(1)基地里面的房间是一整排到底的，即仅有一排n间房子

(2)侠盗已经从“百晓生”那里得知了每个房子里面的珠宝数量

(3)如果相邻的两间房间同一个晚上被盗窃侠盗就会被安保发现

给定您一个代表每个房屋存放珠宝的非负整数数据，请您编写程序，计算出侠盗一晚能够在不被安保发现的情况下盗取的最大珠宝数量!

输入示例: 1.2.5.2.1.3.1
输出示例:9

给你一个下标从0开始长度为n的整数数组其中 buses[i].表示第i辆公交车的出发时间。同时给你一个下标从0开始长度为m的整数数组 passengers，其中passengers[j]表示第i位乘客的到达时间。所有公交车出发的时间互不相同，所有乘客到达的时间也互不相同。
给你一个整数 capacity，表示每辆公交车最多能容纳的乘客数目。
每位乘客都会搭乘下一辆有座位的公交车。如果你存v时刻到达公本在x时刻出发满足y<=x且公交没有满，那么你可以搭乘这一辆公交。最早到达的乘客优先上车
返回你可以搭乘公交车的最晚到达公交站时间。你不能跟别的乘客同时刻到达。

注意:数组 buses和passengers 不一定是有序的。

示例1:
输入: buses =[10,20],passengers =[2,17,18,19],capacity = 2
输出:16
解释
第1辆公交车载着第1位乘客
第2辆公交车载着你和第2位乘客
注意你不能跟其他乘客同一时间到达，所以你必须在第二位乘客之前到达

示例2:
输入: buses =[20,30,10],passengers =[19,13,26,4,25,11,21l, capacity = 2
输出:20
解释
第1辆公交车载着第4位乘客
第2辆公交车载着第6位和第2位乘客
第3辆公交车载着第1位乘客和你。

提示
n == buses.length
m == passengers.length
1 <= n, m, capacity <= 105
2<= buseslil,passengersli] <= 109
buses中的元素互不相同。
passengers 中的元素互不相同

4399的娱乐小组为了公司年会准备了一款亲友互动微信小游戏《你追我赶》，游戏规则如下

1.系统会随机生成一副部落数为N的森林地图，每个部落会有不同的风土人情，设部落编号为1~N

2.每个人一次只能邀请一位同事参与PK

3游戏开始前两位参与者需要选择N条小路保证任意两个部落之间都可以通过小路互相到达，且不存在两条连接部落相同的小路

4.整个游戏场景可以看成一个无向连通图设为 edg，部落和部落之间的小路可以通过[a，b]标识
两位参与者会随机分配到不

5.游戏开始后，同部落，设为tribeA和 tribeB，并且双方可以竞选当角逐者或隐匿者

6.角逐者需要再最短的时间内追到隐匿者，而隐匿者的目标是尽可能延长被追到的时间

7.每个回合，角逐者 先行动，而隐匿者需要观察角逐者当前的位置再行动

8.角逐者和隐匿者可以在每一个回合选择移动至相邻部落或者留在原地，如果角逐者追上隐匿者(即两人同时出现在同一个部落)， 则游戏立刻结束

9.游戏胜利者以及耗时最优者可以参与到最后的“疯狂大奖”环节
请您编写程序，计算出角逐者 要追上隐匿者最少需要多少回合，如果无法追上，请返回个(请忽略人为因素，假设双方肯定能采取最优移动策略来玩游戏)

(提示:可以考虑广度优先和深度优先)
示例
输入: ed g = [l1,2],[2,3],[3,4],[4,1],[2,5],[5,6]]tribeA = 3, tribeB = 5
输出:3

提示