华为od机试C++ 380分心得

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平均，建议各位在前期多要点

英文输入法单词联想功能 一、问题描述 主管期望实现英文输入法单词联想功能。依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列，如果联想不到，则输出用户输入的单词前缀。 注意事项： 英文单词联想时，区分大小写。 缩略形式如“don’t”，判定为两个单词，“don”和“t”。 输出的单词序列，不能有重复单词，且只能是英文单词，不能有标点符号。 二、输入描述 输入为两行： 首行输入一段由英文单词 word 和标点符号组成的语句 str。 接下来一行为一个英文单词前缀 pre。 约束条件： 0 < word.length ≤ 20。 0 &...

😂😂7月底通过一面机考333分，8月一次技术面试，9月一次技术面试，定级d3，等到现在十月都要结束了，说停招了。为了准备面试天天刷算法，难道努力的最后是个笑话吗。😔😔华为od #od# #求捞#

一.背景:双非本211硕软件工程专业，24届毕业生，因为对毕业后做的工作不喜欢所以想尝试下od。我是从9月1号开始准备的od，到10月的时候拿到的offer，整个流程期间hr姐姐全程鼓励我，督促进度，帮助真的很大。说这些告诉你备考时不要焦虑，每天做好该做的事情，问题都不大，小冯hr姐姐也会帮助你。二.机考 10.1号关于机考，我个人属于做事情比较有把握的时候才去做的，因此我花费了一个月的时候刷了力扣hot100的题目以及CSDN上的一些真题（hr姐姐也会给对应的真题），总共刷了300道左右。我考的时候是E卷，听说E卷会从之前的B、C、D卷里面抽题，但是我机考的题目没有见到过。不过我抽到的这三道...