华为OD机试-2024年E卷-考勤信息[100分]

9.18：在boss海投点到德科（华为od）的java开发岗，本着来都来了的原则，点了沟通，hr向我获取身份证号开启流程，是否拿到了双证，要了双证照片，给我发了机考注意事项，非目标院校最好300+9.25：聊天，问我大概计划什么时候考，我回复9.279.26：做了几道原题感觉速度太慢了，推到国庆10.4：笔试：我考的E卷，在网上看到都说是原题，我考的3道题也是原题。1.最大花费金额 2. 选修课 3.Wonderland10.11：hr电话，对个人情况做扩充：今年刚毕业？A：对；毕业之后到现在这段时间在做什么？46级过了吗？A：没过； 考虑华为这边的工作岗位是什么原因？老家哪里的？现在在哪？意向工作地点？为什么考虑去东莞发展？打算长期在东莞发展吗？加班情况之前有了解吗？你机考前有刷过题库吗？A:有刷过；你考试中有遇到相似的题目吗？A：没有，题库还是很大的；你的机考有一个需要澄清的点，就是编程题1相似度比较高，显示有作弊嫌疑所以你要澄清下，是这个题是常规题吗？A：是常规题，双指针确实比较常见。10.12：综面：除了问秋招和春招情况，大概问的和hr打的电话问的差不多。过了后跟hr提交了一些资料，hr帮忙联系部门，帮了我联系了不需要4级的部门，所以我不用进行英语测试了。10.16：技术一面：紧张，答得磕磕巴巴，面了1小时二十几分钟，面试官还是很耐心的，。1. 讲一下简历以外的技术经历或经验2. 我看你是应届的嘛，毕业后有实际的项目经验吗？  没有3. 你之前的比赛是怎样分工，或者说开发流程是怎样的？4. 其实你可以简单的概括下，你们大学里有学过软件工程之类的课吧？有学过。5. 你其实说的实际过程，其实就是软件工程里的一个基本流程对吧？对 （其实软件工程忘光了）6. 你有关注到使用的jdk版本吗？有，第一次使用java8，之后都用的11，17.7. 你能简单说一下这几个版本之间的差距吗？其实我分不清区别8. 那你为什么要用最新的版本呢？尝试跟下版本。9. java8有用到stream流吗？有，经常用，sort，过滤，聚合什么的。10. java8里有一些并行的使用方式有用到吗？多线程，thread对吧？11. thread一直都有的，有一个mapreduce类似于带框架？不了解，只知道有个线程池12. 线程池有用过吗？学习中有用到，项目中没有13. 我看到你的简历里面，在学习有用到redis对吧？对14. 在你的秒杀系统项目中，redis用来做什么？做缓存，减小数据库的压力15. 数据库的压力有多大，redis为什么能减小数据库的压力？（数据库压力答的跑题，redis减小数据库的访问）16. jmeter有用过吗？有，一次。17. jmeter在使用时可以设置哪些参数？线程组设置多少个线程，http请求参数，18. 你那个两千个qts是怎么得出来的？估计值，设置多少个线程执行多少次。19. 你能解释一下乐观锁是什么意思？行锁，巴拉巴拉20. 乐观锁的定义是什么？（上个问题答错了）不太了解，胡说了一点之后，沉默了一段时间。21. 你可以去关注一下原理，不要只是关注怎么用的，我其实想问为什么你可以通过乐观锁可以解决超卖？用消息队列将并行请求转串行，交给订单处理模块，再进行数据库写入，这样数据库压力小了许多22. 令牌桶算法清楚吗？巴拉巴拉23. 用令牌桶算法做限流会有什么问题？只回答了可能产生请求波峰。24. 你项目中令牌桶是自己实现还是外部模块？外部模块，名字忘了。25. redis预处理和rabbitmq使用时有什么注意事项？我回答了redis需要预热，rabbitmq没有太多经验26. 你用的时候有没有碰到什么问题？redis把内存有没有占满之类的？遇到的问题最大的是：启动了几个java微服务cpu干到100%27. 用redis会去看使用资源情况吗？我就会个top命令。28. 使用redis的代码，你记得语法吗？用redis什么什么来着记不清了（两年前的项目了，好久没碰springboot了），还有用springboot提供的一个缓存抽象模块，用注解的方式使用redis（也是忘得差不多了）。29. 用注解的方式你会设置哪些参数？k和v，过期时间30. 你另一个项目你负责什么？31. 这里涉及到最短和次优线路；对，那个算法我写的32. 简单的介绍一下这个算法。答的挺差的33. 时间复杂度多少？n^2吧34. 深度搜索n^2就可以搞定吗？没算过35. 怎么判断是最短路径？36. 深度搜索的关键条件或者逻辑是什么？37. 我应该找一道深度搜索题给你做一下。（不要啊）38. 开发接口是怎么设计的，输出的是什么东西？39. 有了解过，接口开发规范吗？40. 开发时，回去考虑冥等性的41. 数据库设计的范式有了解吗？42. java多线程事务有用过吗？手撕代码。三部分和：给一个数组int[] test = new int[]{3, 1, 4 ,2,2 ,1 ,3 ,1}，定义i=2,j=5 要求下标i左边数组，i、j包围的数组，j右边的数组和相同（不包括下标为i，j的数组元素），如[3,1],[2,2],[3,1]数组和相同10.19：技术二面：周六傍晚面的，估计面试官赶着下班+看到是应届生，问的比较简单。我没怎么记录。首先手撕leetcode113. 路径总和 II问了几个八股，慢sql，和项目的redis干嘛的，记不大清了。一二面评级不一致，过两天还有技术三面，估计是狠狠拷打了。10.25更新：10.24：三面1. 自我介绍2. 你掌握技术比较扎实的是哪些？3. Java sdk大量的库，你哪块用的比较多？4. 你对这一块整体有什么了解，有没有对java集合做整体的学习（问的应该是List，Map之类的接口和实现之类的架构）5. list，set，map特性和适用场景（项目中的场景）6. 这里面哪些是线程安全的7. 你基于什么判断哪一块用这个（arraylist,linkedlist,hashmap...）是比较合适的。8. mysql这里你主要做设计，还是相关的开发或者优化之类的？9. 数据库设计这里有什么经验？10. 有了解数据库的范式吗？（有了解，但不知道QAQ）11. 比如说第一范式，具体设计有实例吗12. 写sql的相关经验介绍下13. 为什么用left join14. 还有什么其他join 介绍下15. sql有哪几部分组成的，写sql时要注意什么？16. where过滤时重点关注哪些？17. 如何创建索引，使where条件尽量命中索引？18. 有哪些类型的索引？19. sql哪些写法可能导致走不了索引？20. 你有用过java的多线程吗？21. 处理runnble还有哪些方式可以创建线程？22. 你用spring boot 做什么？23. 你的系统大概分几层，每层的作用？24. 每层的上下游分别是什么？25. 自学学习方法是什么（文档or视频），什么驱动去学习的？26. 比如你拿到一个项目或需求，你如何判断你需要去学习哪些技能，这里涉及到你可能不知道你不知道的，如何解决？27. 看开源的项目或框架你会去关注背后的原理吗？28. 用出问题了怎么办？手撕leetcode22. 括号生成29. 你了解回溯算法吗？10.25：主管面：1. 自我介绍2. 项目介绍3. 怎么防止超卖的4. qps怎么得出的5. 如何判断有没有超卖？之后项目问题都省略吧反问 加班，技术栈，导师。面完hr告知定级d2。下周走审批流程。技术面前的hr面要了d1平均的薪资，结果定级d2，薪资主管拍板给了d1平均，建议各位在前期多要点

题目描述 小明每周上班都会拿到自己的工作清单，工作清单内包含 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...

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); } ...

题目描述 给定一个正整数数组，设为nums，最大为100个成员，求从第一个成员开始，正好走到数组最后一个成员，所使用的最少步骤数。 要求： 第一步必须从第一元素开始，且1<=第一步的步长<len/2;（len为数组的长度，需要自行解析）。 从第二步开始，只能以所在成员的数字走相应的步数，不能多也不能少, 如果目标不可达返回**-1**，只输出最少的步骤数量。 只能向数组的尾部走，不能往回走。 输入描述 由正整数组成的数组，以空格分隔，数组长度小于100，请自行解析数据数量。 输出描述 正整数，表示最少的步数，如果不存在输出**-1** 示例1 输入 7 5 9 4 2 6 8 ...