华为OD机试题 单词接龙

发布时间 2023-04-20 10:38:32作者: 梦想橡皮擦

本期题目:单词接龙

题目

单词接龙的规则是: 可用于接龙的单词,首字母必须要与前一个单词的尾字母相同; 当存在多个首字母相同的单词时,取长度最长的单词; 如果长度也相等,则取字典序最小的单词; 已经参与接龙的单词不能重复使用; 现给定一组全部由小写字母组成的单词数组, 并指定其中一个单词为起始单词,进行单词接龙, 请输出最长的单词串。 单词串是单词拼接而成的,中间没有空格。

单词个数 1 < N < 20 单个单词的长度 1 ~ 30

输入

输入第一行为一个非负整数 表示起始单词在数组中的索引 k 0 <= k < N 输入的第二行为非负整数N 接下来的 N 行分别表示单词数组中的单词

输出

输出一个字符串表示最终拼接的单词串

示例一

输入

 
0 6 word dd da dc dword d
 

输出

 
worddwordda
 

题解地址 ?

华为 OD 机试

华为 OD 机试是华为德科选拔人才的一种方式。这种机试主要考察应聘者在计算机科学和相关领域的知识、技能和能力。机试包括编程题目、算法设计与实现、数据结构、操作系统等方面的内容,并且涉及到各种编程语言和工具。

华为 OD 机试的目的是评估应聘者的技术水平和解决问题的能力,以便于确认其是否适合加入华为德科团队。在机试过程中,还会考察应聘者的思维方式、沟通能力、团队协作意识等软实力素质。

参加华为 OD 机试是一个展示自己能力和获得工作机会的好方式。通过认真准备和表现优异,应聘者有可能成为华为德科的一员,加入这个高水平的研发团队,一起探索未来科技的发展。