原创 華爲OD機試 最左側冗餘覆蓋子串

本期題目:最左側冗餘覆蓋子串 題目 給定兩個字符串s1和s2和正整數K,其中s1長度爲n1,s2長度爲n2, 在s2中選一個子串,滿足: 該子串長度爲n1+k 該子串中包含s1中全部字母, 該子串每個字母出現次數不小於s1中對應的字母,

原创 華爲OD機試 相對開音節

本期題目:相對開音節 題目 相對開音節構成的結構爲輔音+元音(aeiou)+輔音(r除外) 常見的單詞有bike cake 給定一個字符串,以空格爲分隔符 反轉每個單詞的字母 若單詞中包含如數字等其他非字母時不進行反轉 反轉後計算其中含有相

原创 華爲OD機試 身高排序

本期題目:身高排序 題目 小明今年升學到了小學一年級, 來到新班級後,發現其他小朋友身高參差不齊, 然後就想基於各小朋友和自己的身高差,對他們進行排序, 請幫他實現排序 輸入 第一行爲正整數H和N 0 < H < 200 爲小明的身高 0

原创 華爲OD機試 快遞貨車

本期題目:快遞貨車 題目 一輛運送快遞的貨車, 運送的快遞放在大小不等的長方體快遞盒中, 爲了能夠裝載更多的快遞同時不能讓貨車超載, 需要計算最多能裝多少個快遞。 注:快遞的體積不受限制。 快遞數最多1000個,貨車載重最大50000。 輸

原创 華爲OD機試 招聘

本期題目:招聘 題目 某公司組織一場公開招聘活動,假設由於人數和場地的限制, 每人每次面試的時長不等,並已經安排給定, 用(S1,E1)、(S2,E2)、(Sj,Ej)...(Si < Ei,均爲非負整數)表示每場面試的開始和結束時間。 面

原创 端口合併 huawei od

本期題目:端口合併 題目 有M(1<=M<=10)個端口組, 每個端口組是長度爲N(1<=N<=100)的整數數組, 如果端口組間存在 2 個及以上不同端口相同, 則認爲這 2 個端口組互相關聯,可以合併 第一行輸入端口組個數 M,再輸入

原创 華爲OD機試 最近的點

本期題目:最近的點 題目 同一個數軸 x 有兩個點的集合A={A1,A2,...,Am}和 B={B1,B2,...,Bm} A(i)和B(j)均爲正整數 A、B已經按照從小到大排好序,A、B均不爲空 給定一個距離R正整數,列出同時滿足如下

原创 華爲OD機試 IPv4 地址轉換成整數

本期題目:IPv4 地址轉換成整數 題目 存在一種虛擬 IPv4 地址,由4小節組成,每節的範圍爲0~255,以#號間隔, 虛擬 IPv4 地址可以轉換爲一個32位的整數,例如: 128#0#255#255,轉換爲32位整數的結果爲2147

原创 尋找路徑 or 數組二叉樹 華爲OD機試

本期題目:尋找路徑 or 數組二叉樹 題目 二叉樹也可以用數組來存儲,給定一個數組,樹的根節點的值儲存在下標1, 對於儲存在下標n的節點,他的左子節點和右子節點分別儲存在下標 2*n 和 2*n+1, 並且我們用-1代表一個節點爲空。 給定

原创 華爲OD機試 對稱美學

本期題目:對稱美學 題目 對稱就是最大的美學,現有一道關於對稱字符串的美學。 已知: 第 1 個字符串:R 第 2 個字符串:BR 第 3 個字符串:RBBR 第 4 個字符串:BRRBRBBR 第 5 個字符串:RBBRBRRBBRRBR

原创 華爲OD機試 不等式

本期題目:不等式 題目 給定一組不等式,判斷是否成立並輸出不等式的最大差(輸出浮點數的整數部分) 要求: 不等式係數爲 double 類型,是一個二維數組 不等式的變量爲 int 類型,是一維數組 不等式的目標值爲 double 類型,是

原创 單詞倒序 華爲OD

本期題目:單詞倒序 題目 輸入單行英文句子,裏面包含英文字母,空格以及, . ? 三種標點符號, 請將句子內每個單詞進行倒序,並輸出倒序後的語句。 輸入 輸入字符串S,S的長度1 <= N <= 100 輸出描述 輸出逆序後的字符串 備註

原创 熱點網絡統計 huawei od

本期題目:熱點網絡統計 題目 企業路由器的統計頁面,有一個功能,需要動態統計公司訪問最多的網頁URL topN 請設計一個算法,可以高效動態統計TopN的頁面 輸入 每一行都是一個URL或一個數字 如果是URL代表一段時間內的網頁訪問 如果

原创 華爲od 機試 熱點網絡統計

本期題目:熱點網絡統計 題目 企業路由器的統計頁面,有一個功能,需要動態統計公司訪問最多的網頁URL topN 請設計一個算法,可以高效動態統計TopN的頁面 輸入 每一行都是一個URL或一個數字 如果是URL代表一段時間內的網頁訪問 如果

原创 華爲OD機試 GPU 調度

本期題目:GPU 調度 題目 爲了充分發揮 GPU 算力, 需要儘可能多的將任務交給 GPU 執行, 現在有一個任務數組, 數組元素表示在這1s內新增的任務個數, 且每秒都有新增任務, 假設 GPU 最多一次執行n個任務, 一次執行耗時1s