本文分享了2022年华为机考中最难的一道题——花圃种植问题，要求根据花圃和植物编号的特性，计算满足条件的种植方案数目。文章详细解析了题目思路，涉及错排原理和容斥解法，并提供了动态规划的解决方案。
关于22年华为机考
22年秋招期间(8月~11月)，华为基本每周三晚7点准时开两个小时的笔试。三道题，分数为100,200,300。达到150分就能过机试。当然越高越好。一般第一题是偏模拟的题，第二三题是传统算法题。常考二分，动态规划，DFS,BFS等知识点。面试阶段也会对你的机试题目的代码进行复盘。不过基本都不会问的很深。就问问整体思路是啥，你写的各个函数的功能是什么。面试分三个阶段，前两个阶段也都会有手撕代码。不过80%的情况下都是直接给力扣原题!
这里吐槽一句，华为是真爱做题。因为就算你进去华子之后还有华为可信考试等着你们。科目一又是经典的算法题。一个月有一次考试机会。分三个级别，入门级，工作级，专业级。其中专业级的最后一题差不多能到力扣hard的难度。
真题以及在线评测
去年华为机考的真题以及提交网址:codefun2000 , 上面大概有10多道。我手上还捏着50多道没放到OJ里。大家敬请期待！(鸽
进入正题
今天要与大家分享的是我认为去年机考所有题目中难度最高的一道题。拿到ACM区域赛中也能算是一个铜牌题了。要想在1个小时内分析完成并满分通过还是有一定的挑战。但是
扫一扫
329
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
