华为笔试0409

第一题 维护一颗树，求树最深节点的名称集合。递归维护树高，收集最大深度的节点名称到数组里，排序输出就行了。第二题最短路。数据量小，暴力dfs都能过。最短路算法也行第三题考察逆序对。按螺旋方向把二维展成一维，用树状数组logn时间复杂度查询逆序对，最后求和取模。#华为笔试#  #华为机考#

笔试时间：2024年05月22日 历史笔试传送门：h2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：获取公共链表片段给定两个链表，获取两者中相同节点值的最大连续片段。如果没有公共片段，返回-1。输入描述第一行表示链表1，第二行表示链表2，每条链表长度不超过20个元素，链表不会为空。输出描述公共链表片段。样例输入1 2 2 3 9 1 59 2 2 3 6 8样例输出2 2 3参考题解模拟。找到第一个数组的所有子数组，放入哈希表。遍历第二个数组的所有子数组，判断是否存在于哈希表即可。C++：[此代码未进行大量数据的测试，仅供参考] #include <iostream> ...

做了之后才知道自己实在是太菜，也许我真的配不上华为

这场笔试的题目整体难度较高，没有简单的送分题，主要考察了以下三个算法知识点：1️⃣ **深度优先搜索(DFS)**作为基础算法题出现，考察对递归和搜索的理解与应用能力。2️⃣**Dijkstra算法**作为图论中的经典最短路径算法，题目虽然涉及高阶算法，但实际难度适中，可以通过适当修改模板代码解决。3️⃣**树状数组求逆序对**考察对高级数据结构的应用，题目设计偏向模板题，掌握基本原理后可以较快完成。Kyle师兄每周更新大厂真题&面经详情点击 ****