2021網易秋招筆試題（Android開發）

校招的筆試題通常是4道程式設計題，時間為2個小時，每題25分。

2021秋招筆試題總結如下，包含問題和**實現。

解析：這個很簡單，用python的話只需要用dict統計出每個單詞的個數然後計算出頻率大於1%的單詞，儲存輸出。用dict統計數字**如下：

d[key]
= d.get(key,0)
+1# d是字典型別的變數

某題庫中中三種難度的題：「簡單題」，「中等題」和「困難題」。假設現在有e道簡單題，m道中等題以及h道困難題，同時還有em道簡單或中等題，mh道中等或困難題（也就是說既可以劃分到中等難度也可以分到困難難度）。出模擬題要求：包含三道題目，簡單、中等、困難各一道。請問最多能出多少組題？

輸入：5個整數 e、 em、 m、 mh、 h的個數（其中0 <= e、 em、 m、 mh、 h<=10^18）

輸出：多少組題

不知道具體應該怎麼計算～

牛牛想要給2 * n的地面鋪上地毯，目前有兩種地毯，1 * 2和2 * 3，地毯可以旋轉，問鋪可以鋪滿整個地面的方案數（兩種地毯無數量限制，鋪地毯不能有重疊，結果模上10007）

大致看一下題，感覺應該是個動態規劃的問題，凡是經過動態規劃訓練的同學都會覺得這個題不難，如果還不是很了解動歸的同學可以先看我的系列文章動態規劃三部曲。這道題是一維的動態規劃問題，dp陣列含義如下：dp[i]，當n = i時的方案數。

# 邊界值
dp[0]=
1dp[1]
=1dp[2]=
2# 遞推公式
dp[n]
= dp[n -1]
+ dp[n -2]
+ dp[n -3]
(n >=
3)

一群教授，如果教授a認可教授b，而教授b認可教授c，那麼認為教授a也認可教授c。給出教授們之間的認可關係，輸出有多少對教授互相認可。

輸入：n個教授，m個認可關係

輸出：互相認可的教授對數

不知道具體怎麼計算

總的來說，除了第一題像是個送分題，其他題都是有一定難度的，第二題和第四題當時真的是不知道怎麼做，等之後上傳答案。