vivo2019提前批筆試第三題：
小v負責一次活動禮品採購，每一款禮品的受歡迎程度(熱度值)各不相同，現給出總金額以及各個禮品的單價
和熱度值，且每個禮品只購買乙個，如何購買可以使得所有禮品的總熱度值最高。
輸入：
第一行是乙個正整數，表示總金額(不大於1000)
第二行是乙個長度為n的正整數陣列，表示禮品單價(n不大於100)
第三行是乙個長度為n的正整數陣列，表示對應禮品的熱度值
輸出：
乙個正整數，表示可以獲得的最高總熱度值
樣例輸入：1000
200 600 100 180 300 450
6 10 3 4 5 8
樣例輸出：21
}參考：
美團2017筆試題 給定一顆多叉樹
給定一刻多叉樹，每個節點儲存乙個int型別數字且節點數字不重複，要求從上到下按層次列印每個節點的數字，每一層按從左到右的順序。要求 1 實現一顆多叉樹 2 根據自定義輸入，構造多叉樹 3 從左到右按層輸出多叉樹 輸入包含多行，每行有空格隔開的多個數字，第乙個數字為某乙個父節點的值，後面n個數字為該父...
筆試題 如何判斷單鏈表是否存在環
1.如何判斷是否有環？如果有兩個頭結點指標，乙個走的快，乙個走的慢，那麼若干步以後，快的指標總會超過慢的指標一圈。2.如何計算環的長度？第一次相遇 超一圈 時開始計數，第二次相遇時停止計數。3.如何判斷環的入口點 碰撞點p到連線點的距離 頭指標到連線點的距離，因此，分別從碰撞點 頭指標開始走，相遇的...
阿里巴巴筆試題 求陣列中和為給定數所有的組合
一 問題描述 給定乙個數t，以及n個整數，在這n個數中找到加和為t的所有組合，例如t 4，n 6這6個數為 4,3,2,2,1,1 這樣輸出就有4個不同的組合它們的加和為4 4,3 1,2 2,and 2 1 1。請設計乙個高效演算法實現這個需求。二 解題思路 先將資料按從大到小進行排序，然後使用回...