華為筆試題目

2021-10-20 13:28:13 字數 1328 閱讀 7526

【注意】沒有答案,有興趣的自己找一下,只在這做個記錄

一群大雁往南 飛,給定乙個字串記錄地面上的遊客聽到的大雁叫聲,請給出叫聲最少由幾隻大雁發出。

具體的:

1.大雁發出的完整叫聲為"quack",因為有多隻大雁同一時間嘎嘎作響,所以字串中可能會混合多個"quack"。

2.大雁會依次完整發出"quack",即字串中』q』 ,『u』, 『a』, 『c』, 『k』 這5個字母按順序完整存在才能計數為乙隻大雁。如果不完整或者沒有按順序則不予計數。

3.如果字串不是由』q』, 『u』, 『a』, 『c』, 『k』 字元組合而成,或者沒有找到乙隻大雁,請返回-1。

乙個字串,包含大雁quack的叫聲。1 <= 字串長度 <= 1000,字串中的字元只有』q』, 『u』, 『a』, 『c』, 『k』

大雁的數量

輸入:quackquack

輸出:1根據給定的二叉樹結構描述字串,輸出該二叉樹按照中序遍歷結果字串。中序遍歷順序為:左子樹,根結點,右子樹。

由大小寫字母、左右大括號、逗號組成的字串:

1、字母代表乙個節點值,左右括號內包含該節點的子節點。

2、左右子節點使用逗號分隔,逗號前為空則表示左子節點為空,沒有逗號則表示右子節點

為空。3、二叉樹節點數最大不超過100。

注:輸入字串格式是正確的,無需考慮格式錯誤的情況。

輸出乙個字串,為二叉樹中序遍歷各節點值的拼接結果。

輸入:a}},c}

輸出:dbgehiafc喊7是乙個傳統的聚會遊戲,n個人圍成一圈,按順時針從1到n編號。編號為1的人從1開始喊數,下乙個人喊的數字為上乙個人的數字加1,但是當將要喊出來的數字是7的倍數或者數字本身含有7的話,不能把這個數字直接喊出來,而是要喊"過"。假定玩這個遊戲的n個人都沒有失誤地在正確的時機喊了"過",當喊到數字k時,可以統計每個人喊"過"的次數。

現給定乙個長度為n的陣列,儲存了打亂順序的每個人喊過"的次數,請把它還原成正確的順序,即陣列的第1個元素儲存編號i的人喊過"的次數。

輸入為一行,為空格分隔的喊「過」的次數,注意k不提供,k不超過200,而數字的個數即為n。

輸出為一行,為順序正確的喊"過"的次數,也由空格分隔。

輸入:0 1 0

輸出:1 0 0

說明:一共只有一次喊"過",那只會發生在需要喊7時,按順序,編號為1的人會遇到7,故輸出1 0 0。注意,結束時的k不一定是7,也可以是8、9等,喊過的次數都是1 0 0。輸入:0 0 0 2 1

輸出:0 2 0 1 0

說明:一共有三次喊「過", 發生在7 14 17,按順序,編號為2的人會遇到7 17,編號為4的人會遇到14,故輸出0 2 0 1 0

華為筆試題目做題 2

一組人 n個 圍成一圈,從某人開始數到第三個的人出列,再接著從下乙個人開始數,最終輸出最終出列的人 約瑟夫環是乙個數學的應用問題 已知n個人 以編號1,2,3.n分別表示 圍坐在一張圓桌周圍。從編號為k的人開始報數,數到m的那個人出列 他的下乙個人又從1開始報數,數到m的那個人又出列 依此規律重複下...

華為筆試題目 約瑟夫環(Joseph)

測試空間 旗下大頭針 出品 我們班的c語言剛剛學習到第七章,昨天107班的耿 曾就讀於浙江大學 同學素質相當好,自己寫了乙個約瑟夫環。不過問題挺多的。這個題目非常經典,記得以前001班的陳 曾就讀於清華大學 同學去華為面試的時候考過這道題目。所以跟大家分享一下。什麼是約瑟夫環呢?約瑟夫環問題 問題描...

華為筆試題

int a nsize 其中隱藏著若干 0,其餘非 0整數,寫乙個函式 int func int a,int nsize 使a 把0移至後面,非 0整數移至 陣列前面並保持有序,返回值為原資料中第乙個元素為0 的下標。盡可能不使用輔助空間且考慮效率及異常問題,注釋規範且給出設計思路 include ...