1.就是由排序問題,我們可以擴充套件乙個更富有挑戰性的工作:一維陣列a[n]由1,2,3....n共n個數,滿足如下條件:
i>j,a[i]a[i],a[j]就叫做乙個反序對(inversion)。那麼a[n]有多少個k對反序對的排列。
比如輸入:
4,1輸出
example:
[1,2,4,3]、[1,3,2,4]、[2,1,3,4]共有三個排列滿足條件。
2.感覺是類似貪心演算法的問題,就是技術人員,必須在給定的時間限完成某項任務,如果沒有則會造成很嚴重的後果。那麼有如下任務的花費時間t1,截止時間t2。計算使用者最多能完成幾項任務。
比如輸入n項任務,t1是花費時間,t2是截止時間。輸出是最大的任務數。
nt1 t2
1 2
2 43 2輸入
100 200
200 350
1000 2000
1350 2500輸出
3
百度春招題目
選擇題 abc de 表示式是什麼?雜湊表解決方法的二次探測再雜湊法?linux系統中 與 與 與 有什麼區別 影象識別方法有哪幾種 模糊識別 特徵識別 結構識別 統計模式識別,這四種選擇三種 固定分割槽儲存管理 二分查詢 26 aa 2068是什麼進製 s abcdefg s 1 返回什麼 em演...
2019位元組跳動春招題目
2019位元組跳動演算法崗春招 不是2020屆的秋招!共四道程式設計題,沒有選擇題。筆試的時候只做出來了前兩道,這裡參考了大佬 azhao1993 的解題思路,把後兩道的解法整理一下。現在有n人參加程式設計比賽,比賽結束後每個人都得到乙個分數。現在所有人鋪成一圈 第1個和第n個相鄰 領取獎品,要求 ...
2020華為春招機試題目回憶
剛剛做完題目,趁著還記得題目,記錄一下。第一題,給兩個ip和掩碼,計算這兩個ip在不在乙個子網。第二題,給0 1矩陣,計算由1組成的最大的正方形的面積。第三題,打怪獸,每個怪獸有個數值標記,從起點開始,必須按數值大小順序打,矩陣上0不能走,1代表沒有怪獸,2的就是怪獸,打過了就變成1。問能不能打到最...