华为校招笔试题，拿下！

文章预览

大家好，我是吴师兄。 9 月 19 日周四晚上北京时间 20:00 ，给大家讲解华为 0911 和海康威视 0912 两场笔试一共 4 道题目，分别是 1 道多源 BFS 和 3 道 dp 问题。 感兴趣的同学私聊我发直播链接和文档链接。 华为的三道校招题的文字版内容可以查看前几天的推文： 华为笔试，太简单了！！！（0911秋招笔试真题解析） 今天来学习一下 海康威视 2024 年 9 月 12 日秋招笔试真题 。 一、题目描述 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。如果可以利用字典中出现的一个或多个单词拼接出 s 则返回 true 。 注意： 不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。 示例 1： 输入: s = "leetcode", wordDict = ["leet", "code"] 输出: true 解释: 返回 true 因为 "leetcode" 可以由 "leet" 和 "code" 拼接成。 示例 2： 输入: s = "applepenapple", wordDict = ………………………………