華爲OD機試題 單詞接龍

本期題目:單詞接龍

題目

單詞接龍的規則是: 可用於接龍的單詞,首字母必須要與前一個單詞的尾字母相同; 當存在多個首字母相同的單詞時,取長度最長的單詞; 如果長度也相等,則取字典序最小的單詞; 已經參與接龍的單詞不能重複使用; 現給定一組全部由小寫字母組成的單詞數組, 並指定其中一個單詞爲起始單詞,進行單詞接龍, 請輸出最長的單詞串。 單詞串是單詞拼接而成的,中間沒有空格。

單詞個數 1 < N < 20 單個單詞的長度 1 ~ 30

輸入

輸入第一行爲一個非負整數 表示起始單詞在數組中的索引 k 0 <= k < N 輸入的第二行爲非負整數N 接下來的 N 行分別表示單詞數組中的單詞

輸出

輸出一個字符串表示最終拼接的單詞串

示例一

輸入

 
0 6 word dd da dc dword d
 

輸出

 
worddwordda
 

題解地址 📤

華爲 OD 機試

華爲 OD 機試是華爲德科選拔人才的一種方式。這種機試主要考察應聘者在計算機科學和相關領域的知識、技能和能力。機試包括編程題目、算法設計與實現、數據結構、操作系統等方面的內容,並且涉及到各種編程語言和工具。

華爲 OD 機試的目的是評估應聘者的技術水平和解決問題的能力,以便於確認其是否適合加入華爲德科團隊。在機試過程中,還會考察應聘者的思維方式、溝通能力、團隊協作意識等軟實力素質。

參加華爲 OD 機試是一個展示自己能力和獲得工作機會的好方式。通過認真準備和表現優異,應聘者有可能成爲華爲德科的一員,加入這個高水平的研發團隊,一起探索未來科技的發展。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章