华为校招面经

亲爱的牛友们，现在是未来抉择分岔口，本人九本天坑专业，现在大三上，以后想从事开发类的工作，不知道现在Java的行情如何，本人Java进度现在只是学完了SSM，leetcode400题左右，想问问速成一下有可能能找到实习吗，听说现在看到非科班的简历都过不了是吗如果不能的话我就全力准备跨考了

9.24线下，三次面试一下午直通一二面都是技术面试，都是项目提问+手撕代码两个环节，可能看我简历里只做过算法的项目，所以没有开发的理论八股关于项目提问，只问了问项目的问题，主要是项目的主要工作、难点与解决等等，感觉华子的项目更偏向于广度地提问以及项目的整体思路，而不会太专注提问其中具体的算法技术（除非遇到真懂的面试官哈哈），大约二三十分钟就问完了。感觉这一部分，一定要掌握好简历上面的东西，并且对项目的整个流程、研发时遇到的每个重要环节都提前弄清楚。关于手撕代码，我一开始非常发怵，因为自己只简单刷过Top100，感觉很可能败这里，结果没想到遇到的两个题都是原题，感觉自己还挺幸运的吧。一面是394.字符串解码，二面是200.岛屿数量。20分钟限时，手写在白纸上，然后和面试官讲解思路，也会被问到特殊样例的处理、时空复杂度等。一二面基本各四十分钟多就结束了，然后是主管三面，大约半小时吧。主管三面会提问一些更主观更个人的问题，印象里有这些问题：本科的专业课有哪些？本科四年的专业排名变化？说一下简历上项目之间的关系？做项目时有没有遇到什么沮丧时刻？怎么解决的？和没和师长沟通过？为什么选择这座城市？爸妈支持吗？有了解过华为的核心价值观吗？等等类似的问题，可以提前准备准备。整体面试下来，抛开自己的表现不谈，我感觉华子的秋招安排、为招聘投入的成本、对应聘者的尊重、对面试环节的设计，真的有大家风范。25h以后入池，许愿能泡成吧，此生心甘情愿做华孝子！！！

本篇为本人实习+秋招面试被考到的手撕算法题和编码题总结首先是算法题：1. 算法题部分，有很多题是非常高频的，仅仅从我个人的面试体验就能看出来，最为突出的就是LRU，到了最后我已经可以在8分钟以内写完一次LRU了2. hot100在其中的比例为7/20，但是如果算上重复的，那就超过50%了；另外还会有一些题目是从hot100的做题思想就能拓展出去的3. 无他，唯手熟尔需要编码的场景题通常涉及几个方面的思想：外部多路归并排序；位运算；拒绝采样；大模拟；特殊数据结构有一说一在面试后，我的这方面思想也得到了很大的提升⭐算法题（除去重复题目，共20道）：➡️ 打家劫舍（力扣No.198，hot100，简单）➡️ 树的路径总和 ×2（力扣No.112，简单）➡️ LRU缓存 ×5（力扣No.146，hot100，中等）➡️ 最小栈 （力扣No.155，hot100，中等）➡️ 重排链表 ×2（力扣No.143，中等）➡️ 螺旋矩阵II（力扣No.59，中等）➡️ 最大子数组和（力扣No.53，中等）➡️ 合并区间 ×2（力扣No.56，hot100，中等）➡️ 岛屿数量 ×2（力扣No.200，中等）➡️ 二叉树的层序遍历 ×2（力扣No.102，hot100，中等）➡️ 寻找峰值（力扣No.162，中等）➡️ 翻转链表II（力扣No.92，中等）➡️ 快排 ×2（中等）➡️ 数组中第k大的数，要求堆排序思想写 ×2次（力扣No.215，hot100，中等）➡️ 字符串中最长无重复字符的子串（力扣No.3，hot100，中等）➡️ 分发糖果（力扣No.135，困难）➡️ 小于n的最大数（字节高频题，非力扣，困难）➡️ 寻找旋转排序数组中的最小值（力扣No.153，中等）➡️ 整数反转（No.7，中等）➡️ n个六面的骰子，扔一次之后和为k的概率是多少（中等）⭐场景模拟题：➡️ 两个线程交替输出1-100➡️ 两个复杂字典，如何将字典1通过一些规定好的操作变成字典2➡️ 长为8位的无重复大量数据，如何从小到大输出？如果内存不够一次全部读入呢？➡️ 如果有10亿个32位的整数，如何找出那些只出现过一次的数？内存有限，无法一次性读入全部数据，另外时间复杂度越低越好⭐特殊题：➡️ 实现一个无锁的线程安全的循环队列 ×2，一次Java一次Go➡️ 给定一个数组，如何用最小的比较次数获得最大最小值➡️ 有一个rand函数，生成1的概率是p，0的概率是1-p，那么如何用它生成一个rand2()，使得生成1和0的概率都是0.5➡️ 用rand7()函数构造函数rand10()➡️ 带超时时间的LRU缓存➡️ 实现一个单例模式加油💪🏻祝大家都有自己满意的offer！

只有四道编程题，uu只做出了1.8题，第一题模拟，第二题错综数组，第三堆，最后一题动态规划+搜索，太难了