明天參加筆試,今天看了一下上一批次同學做的筆試題,做下記錄。
題目描述:
給出你n條長度不一的邊,請你從中選擇四條邊,組成乙個最大的平行四邊形。請你輸出最大的平行四邊形的面積。
輸入描述
輸入第一行包含乙個正整數n,表示邊的數量。(4<=n<=50000)
輸入第二行包含n個正整數,表示n條邊的長度,邊的長度不會超過10^9。
輸出描述
輸出僅包含乙個正整數,即最大的平行四邊形的面積,無解則輸出-1。
樣例輸入
5 3 3 4 4 5
樣例輸出
12解題思路:
用乙個map記錄每個值出現的次數,若出現次數字2或者4,則是我們要找的資料,儲存下來,放入陣列,後續對陣列進行排序即可得到面積最大值。
#include
#include
#include
#include
using
namespace std;
intmain()
else
if(m[num[i]]==
4)}sort
(p.begin()
,p.end()
);reverse
(p.begin()
,p.end()
);if(p.
size()
>=2)
}if(res <=0)
cout <<-1
<< endl;
else
cout << res << endl;
return0;
}
【許願明天程式設計題能ac至少一道】 21屆聯發科提前批面試(IC)
面試官上來就先讓自我介紹,在介紹的時候順便說了自己在研究生期間做過的比賽和專案。然後面試官就讓說了其中最熟悉的專案介紹一遍。還讓我把專案的框圖發給他 或者畫出來 因為專案中涉及到了mpu 瘋狂被問,但是不是自己做的,說的很差 但是好點的就是其他自己做的部分說的還行 能夠自圓其說 然後就是問了專案的效...
聯發科(9月21)
c語言如何實現c 的成員函式 專案中碰到的難題?具體如何解決?你在解決問題中主要扮演角色?性格缺點?內聯函式 筆試程式設計題 公司了解?加班的看法?對面試職位的理解 為什麼選擇mtk?為什麼要來深圳?多執行緒程式設計注意什麼?專案中的收穫 tcp資料傳輸如何保證安全性 迴圈鍊錶判斷環的位置 o n ...
聯發科面試
昨天聯發科在學校進行了宣講和筆試,自己感覺筆試考得很差,但是很是意外在11點多的時候還是收到了面試的通知。面試之前還是有點小緊張,雖然之前也有過兩次面試,表現都還可以。不過今天的面試官還不錯,三位男士面試我乙個人,問題也是都很簡單,沒有涉及什麼專業知識。首先,他們介紹了一下深圳,他們這個部門所要做的...