华为od面经

tl 6.25一面6.30二面7.2 hr面7.7 oc一面--------------------------算法：反转字符串、快排1.tcp四次挥手2.udp包大小有限制吗3.cache aside4.redis只用做缓存吗，讲一下分布式锁5.讲一下java的集合6.讲一下hashmap7.hashmap、treemap使用场景8.select，epollselect缺点9.linux命令10.top能查看什么资源11.top能查看线程吗12.抽象类和接口13.僵尸进程和孤儿进程14.jdk和jre区别15.反射原理16.gc17.time-wait状态是哪一端的18.mysql索引结构19.多线程redis加分布式锁一定能加上吗二面--------------------------算法：栈实现队列1.linux查看内存大小2.tcp三次握手3.第二次SYN+ACK可以拆成两次吗4.select，epoll，实际用过还是背的5.进程通信方式6.进程线程区别7.协程8.井盖为什么是圆的9.一亿条数据，设计数据库表10.302状态码11.输入www.qq.com到响应的过程12.gc13.快排时间复杂度，平均和最差，是稳定的吗，为什么不稳定14.稳定和不稳定是什么意思15.某个场景选TCP还是UDP

背景信息本科毕业合肥工业大学能源化学工程专业，24届毕业生，两次跨考计算机22408，均失败，今年国科大复试被刷之后，就开始专心准备od机试和面试。机考前刷题准备我是4月初开始刷算法题，5月11号上机考试。如果之前没怎么刷过算法题，我十分建议先刷leetcode热门100题，因为这里面题目都是按类型分类，比如栈、图、二叉树、回溯、dp等，可以系统性的弥补知识短板，并且里面有很多大佬分享题解。对于刷题的策略，我个人的建议是：1、刷题一定要先自己分析题目不要直接看答案，尝试自己把题目做出来，哪怕你的复杂度很高，性能很差，代码很冗杂，这个过程是锻炼你把自己的思考变成代码的能力。2、对一个题目除了要关...

小红书那边发了一遍，这边同时转一份，感谢牛客的牛油们的面经给到我的帮助。主要写一下从机考到最后技术面的流程和自己面试被问到的一些问题。6.18 机考 目标院校167低分通过最优投资方式 0AI处理器组合 55最佳的出牌方法 566.19 性格测试 通过这个很简单，跟着hr发的资料去做就行，网上也能找到一模一样的题库和答案。6.24 资格面试 通过简单聊聊就行，想挂很难。6.30 开发技术一面 挂上来深扒我项目，给他讲完算法流程，又开始问我细节和公式，后看我学了计组和数据结构，开始穿插问我408和python八股，最后手撕一道mid。手撕做出来了结果还是给我挂了，等了两天才上传结果，耽误时间，真是难绷。7.4 转测试换部门资格面试 通过同上次资格面，基本没有技术内容。7.12 测试技术一面 通过测试一面是我投递部门的主管来面试我，之前资格面后还通过一次电话，总体感觉还算轻松，就是手撕题目的时候回溯有点忘了导致做了三十多分钟才写完。上来先自我介绍一下，然后聊天框里给了我一道题，力扣上没找到，模版类似分割回文串，输入ababccc，返回5，分割方式为a，b，ab，c，cc，不能有重复的子串，写完后讲了一下思路，问我主要卡在哪边了。接下来问我了解了哪些关于测试的知识，大致讲了一下，然后问了问我的项目，可能之前资格面就拿到过我的简历了，后面更新的简历没有看到，介绍了下本科毕设项目（算法方面，和测试无关），然后我自己提到课设做过一些自动化测试和性能测试，简单聊了一下，让我举个例子说说测试方法，我就举了登陆窗口密码，等价类划分和边界值分析说了一下。后面可能因为是部门主管，还问了我一些场景题，团队协作方面的，没准备到导致可能回答的比较差，问了问我的薪资要求，秋招春招为什么没找到工作，为什么选择华为od，实话实说。反问问了下进去后有多久的缓冲期，以及部门要求的可信考试要达到的等级。最后就是说之后会录入面评，让我保持电话畅通等消息。7.14 测试技术二面 通过面了20分钟不到就结束了，八股问的很简单项目也问的很浅，手撕10分钟不到撕出来了，最后讲了下代码问我有没有问题就结束了。手撕题目大致是pattern=abba，s=dog cat cat dog，这种输出true，pattern里的每个字母对应s里的一个词，如果规律不一样就输出false，字典就可以解决，很简单。最后写点我的感受吧，机考的时候遇到三道没见过的题目，怎么输出还忘了，一直在调第一题的输出没调好，最后一题只剩半小时，写完提交分数刚好够，一看时间还剩一分钟，手都在抖，考完机考那天晚上一夜没睡，担心自己会不会没提交上，重复率会不会出问题，等到第二天hr告诉我结果才好好睡了一觉。后面开发技术一面挂的时候真的感觉天塌了，特别是等了两天才出结果还没过，心态直接崩了，还好hr一直告诉我没事的，测试很好过，慢慢心态才调节回来，专心准备测试的技术面，最后也是很顺利的通过了。回想起来真是太坎坷了，感觉每次都是背水一战，差一点就过不了的那种。最后结果也算不错吧，在大学里没怎么认真学习过，考研也没什么自控力最后差了好多分没进复试，能有这份工作算是最后的慰藉吧。

1.背景 211电子信息工程，之前在网络安全行业，有项目开发经验，算法基础比较薄弱。想转开发，觉得华为OD比较适合。2.机考 两道中等题一道困难题：1）二叉树相关；2）MVP争夺战；3）设计一个缓存系统。1考二叉树相关，2考动态规划、回溯算法等，我因为算法吃的不够透，差不多各通过了50%用例。3主要是设计一个类，可能是我没想出来用到了什么算法，简单设计了一个，用例卡在70%。总分250左右。3.综测 按照攻略，尽量选择正向的描述，重复出现的选项尽量保持一致。4.资格面试 HR面，流程大同小异，一般都是自我介绍、对OD的看法、对加班的看法、空窗期、Base选择的原因、薪资水平等，也会聊一下简历中...