得物 秋招面经

8.14开

8.16投 java-商家技术-杭州

8.23 笔试

赛码 2h

选择x20（java、uml、数据库、操作系统、算法）、编程x2（思维题 100%、背包 暴力36%）、问答x1（拓扑排序）

1. 开幕式排练：导演在组织进行大运会开幕式的排练，其中一个环节是需要参演人员围成一个环形。演出人员站成了一题，出于美观度的考虑，导演不希望某一个演员身边的其他人比他低太多或者高太多。现在给出个参演人员的身高，问在他们站成一圈时，相邻演员的身高差的最大值至少是多少？请你帮忙计算。
2. 最小数字：小明用计算机随机生成了N个正整数，他希望从这N个数中选取若干个数，使得它们的和等于M。这些随机生成的数字可能会相同，但是每个数字最多只允许使用一次。当然这样的选取方案可能不存在，也可能有多个。现在希望你编写一个程序，能够找出数字个数最少的选取方案，输出对应的最少数字的个数，如果无解输出"No solution”。
3. 在构建模块化系统时，模块间会存在依赖，模块化系统在加载完成所有模块后，需要判断一下模块是否满足启动条件：(1)依赖的模块不存在的话，这个模块不能被启动；(2)如果模块间存在循环依赖，则这些模块都不能被启动；(3)模块在启动中如果因为异常导致模块启动失败，则依赖它的模块也是无法启动成功。请设计一个算法判断模块系统哪些模块启动成功，哪些模块启动失败

9.2 一面

牛客 25min

• 实习（完成工作、遇到的大问题、redis怎么用、多端推送详细）
• 数据量增加redis不适用的情况下，要怎么优化、怎么平滑切换
• mysql如何设计表结构
• 分库分表策略
• 换用key-value数据库要怎么考虑
• Aqs

反问

• 三面技术面
• 24届扩招
• 两周一个日常迭代周期
• 10105，与杭州大部分公司相同，本来有大小周但疫情后取消了
• 面试在周六，在加班面试

9.6 性格测评

后续无消息