华为OD机试-2024年E卷-英文输入法[100分]

面试时长：  大概65min0.项目拷打、论文方向、研究细节、介绍公司业务1.场景题：多线程停车场管理2.软件开发模型  （没绷着  只记得三个）3.详细说下增量模型  （瞎扯大概扯了八九成）4.Mysql索引用B+树的原因5.JVM内存模型  如何进行OOM分析6.类加载过程（问我是不是猜的  但是这个确实是八股背过的啊）7.怎么导出堆内存文件8.RocketMQ三个部分的关系9.怎么保证RocketMQ副本间的一致性  （应该是消息队列集群的东西  不会）10.InputStream和BufferedInputStream的区别 10.一些具体工作场景的解决方案  （遇到自己解决不了的问题该怎么办、同事间冲突管理）11.一面二面那个强度大  （这个似乎第一次碰到问这个的）反问：后续流程  （通过的话两三周内联系offer）哪里需要改进  （不会的就坦诚些  可能是增量模型那里胡扯的太多了）感觉强度确实比一面大 基本是对着简历在问  不知道能不能给一个机会

题目描述 小明每周上班都会拿到自己的工作清单，工作清单内包含 n 项工作，每项工作都有对应的耗时时间（单位 h）和报酬，工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。 输入描述 T 代表工作时长（单位 h， 0 < T < 1000000）， n 代表工作数量（ 1 < n ≤ 3000）。 接下来是 n 行，每行包含两个整数 t，w。 t 代表该工作消耗的时长（单位 h， t > 0），w 代表该项工作的报酬。 输出描述 输出小明指定工作时长内工作可获得的最大报酬。 示例1 输入 40 3 20 10 2...

题目描述： 绘图机器的绘图笔初始位置在原点（0, 0），机器启动后其绘图笔按下面规则绘制直线： 1）尝试沿着横向坐标轴正向绘制直线，直到给定的终点值E。 2）期间可通过指令在纵坐标轴方向进行偏移，并同时绘制直线，偏移后按规则1 绘制直线；指令的格式为X offsetY，表示在横坐标X 沿纵坐标方向偏移，offsetY为正数表示正向偏移，为负数表示负向偏移。 给定了横坐标终点值E、以及若干条绘制指令，请计算绘制的直线和横坐标轴、以及 X=E 的直线组成图形的面积。 输入描述： 首行为两个整数 N E，表示有N条指令，机器运行的横坐标终点值E。 接下来N行，每行两个整数表示一条绘制指令X offs...

C++代码 //模仿stack 先进后出 void Push(std::vector<int>& vect, int num) { if (vect.empty()) { vect.push_back(num); return; } int end = vect[vect.size() - 1]; if (end == num) { vect.erase(std::next(vect.end(),-1)); Push(vect, num * 2); } ...