4399 笔试

8.1开

8.15投 Java

8.24 笔试

4399笔试系统（无法编译运行 人工阅卷） 2h

单选x10（操作系统、计网、数据结构、数据库、linux）、问答x3、编程x3（只做出第一道）、hr问答题x2

1. 现在有个简易的电商系统需要增加几个新功能1.给商品支持分类，分类层级至少需要3层(3层分类示例：男装-上衣-短袖)，现在请帮忙设计一个分类表来实现，写出对应的建表语句并简述是如何实现多级分类的。(4分)2.在商品完成交易后给买卖双方发送短信通知，如果让你设计一个短信发送系统，你会怎么设计？有什么需要注意和拓展的地方？（6分）
2. 在一个高并发、低延迟的实时在线聊天应用中，如何设计后端架构以确保系统的可扩展性和隐定性？要求：请简述您的解决方案，包括关键技术选型、组件设计和潜在挑战。同时，清考虑如何处理大量用户连接、消息传递、数据存储和实时通知等方面的问题
3. 合并区间
4. 产品经埋小逸在繁忙的⊥作之余，想要找一种娱乐方式放松一卜，十是他选择了国粹麻将。但是不同地区的不同游戏规则对他来说太过复杂，本着“适应不了规则就去修改规则”的心态，他自行发明了种玩法规则，只留下种花色，并且去除了些特殊和牌的方式(例如七小对、十三么等)，新的规则如下：总共有36张牌，每张牌是1~9。每个数字4张牌。你手里有其中的14张牌，如果这14张牌满足如下条件，即算作和牌14张牌中有2张相同数字的牌，称为雀头。除去上述2张牌，剩下12张牌可以组成4个顺子或刻子。顺子的意思是递增的连续3个数字牌(例如234,567等)，刻子的意思是相同数字的3个数字牌(例如111,777)小逸从36张牌中抽取了13张手牌，他想知道在剩下的23张牌中，再取一张牌，取到哪几种数字牌可以和牌
5. 有一款小游戏，游戏中有N+1座基地一一从0到N编号，从左到右排列。每个基地都有不同数量的小兵，编号为的基地的小兵数量为Hi个。起初，小牙在编号为0的基地处。每一步，它跳到下一个（右边）基地。假设小牙在第k个基地，且它现在的能量值是E,下一步它将跳到第个k+1基地。它将会得到或者失去正比于与H(k+1)与E之差的能量。如果H(k+1)>E那么小牙就失去H(k+1)-E的能量值，否则它将得到E-H(k+1)的能量值。游戏目标是到达第个基地，在这个过程中，能量值不能为负数个单位。现在的问题是小牙以多少能量值开始游戏，才可以保证成功完成游戏？

8.28挂