尋找連續區間 華爲OD機試

本期題目:尋找連續區間

題目

給定一個含有 N 個正整數的數組, 求出有多少個連續區間(包括單個正整數), 它們的和大於等於 x 。

輸入

第一行兩個整數 N x (0 < N <= 100000 ,0 <= x <= 10000000) 第二行有 N 個正整數(每個正整數小於等於 100 )。

輸出

輸出一個整數,表示所求的個數。

題解地址 📤

華爲 OD 機試

今年大環境不好,投遞簡歷沒得到回覆,只有華爲 OD 和幾個外包公司聯繫上。機試分三道編程題,滿分 400 分,150 分及格,分數越高推薦的部門越多。性格測試 50 道選擇題,前後答案需一致,儘量往積極陽光方向靠攏。技術一面問八股文和基礎 SQL 優化、索引等,手撕編程題。技術二面問項目經驗和實現細節,手撕中等難度編程題。主管面和 HR 資面詢問工作時間和離職原因,談薪資。整個面試過程持續約 2 周,最終通過。雖然機試分數不到 300 分,但面試官在技術二面給筆者更多機會,使面試時間超過了 90 分鐘。雖然 OD 待遇不比其他公司高多少,但篩選出優秀人才的目的促使筆者參加面試。

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