2023年杭電筆試題(回憶版)

2021-09-14 01:41:35 字數 803 閱讀 1631

第一題電影院要給顧客排座位號,規定成年人為奇數,未成年人為偶數。先輸入總人數n(1<=n<=1000),再輸入n個整數,要求輸出成年人與未成年人的人數及各自的比例(保留兩位小數)。

例:輸入 5  1  2   3  4   5

輸出 3  0.60   2   0.40

#includeint main()

printf("%d\n",max);//輸出

}}

第三題

這是一道深度學習演算法題,是試卷4道題中最難的乙個,此題有三小問,由於題幹太長資訊太多實在記不清了。

第四題有n(1<=n<=100)個小朋友,小朋友之間具有朋友關係並且朋友關係是可以傳遞的,例如a與b是朋友b與c是朋友那麼a與c也是朋友,朋友間構成乙個朋友圈,乙個朋友圈內所有的小朋友之間都具有朋友關係,求一共有多少朋友圈。先輸入乙個整數n表示小朋友的人數,再輸入乙個n行n列的矩陣表示朋友關係。

輸入30  1   0

1  0   0

0  0   0輸出2

#includestruct eedge[6000];

int map[100][100];//鄰接矩陣

int tree[100];

int findroot(int x)

}int main()

for(int i=0;iint sum=0;//存朋友圈個數

for(int i=0;iif(tree[i]==-1)

sum++;

printf("%d\n",sum);

}}

360筆試題回憶版

1 個人感覺360的c 重點考得是動態聯編,繼承,虛函式之類的,本來已經對360放棄了,可是居然在凌晨4點失眠的時候收到了他的筆試通知,雖然我知道360給所有人都發了筆試通知,但我還是抱著想看一看它的考題的心態參加了考試,所以,重點變成了研究考題,而不是考試,下面是我憑回憶記下的考題,最難的筆試是喜...

新鮮的某公司筆試題(回憶版)

選擇填空題 1 經常需要修改和刪除插入的,採用什麼索引最好 a.b樹 b.忘了 c b 樹,d選項忘了。2 堆排序的空間複雜度為 3 簡單選擇排序中最壞情況下需要的比較次數為 4 n個頂點的連通圖至少有多少條邊 5 某演算法所用時間公式為100logn 0.5n 1.5 200n 500則其時間複雜...

2019春招多益網路筆試題回憶

軟體研發崗位 選擇題涉及知識點 快速排序演算法 排序演算法出了好幾道題 最壞的情況下,氣泡排序,歸併排序,快速排序,希爾排序哪種排序演算法時間複雜度最 填空題涉及的知識點 乙個具有n個結點的二叉樹,有m個葉子結點,計算二叉樹度為1的結點個數 關係資料模型由什麼組成 問答題翻譯一段英文 資料庫事務及其...