崗位：後端研發
筆試兩種題型：12道不定項選擇和三道程式設計題
第一題：
輸入：多組測試資料。每組測試資料如下
第一行輸入三個整數：n、a、x，分別代表需要解決的bug數量、喝咖啡之後效率提公升的倍數、一天最多可以喝掉的咖啡數
第二行輸入n個整數，表示在不喝咖啡的情況下解決這些八阿哥所需的時間t1, t2, ..., tn
輸出：如果能在八小時內解決這些bug(如果時間為小數，向上取整)，輸出解決bug的時間，否則輸出0
case:input:
8 2 8
60 60 60 60 60 60 60 60
4 3 3
333 77 100 13
output:
第二題：
輸入：多組測試資料
第一行輸入兩個整數t、n，分別代表錢數和零食種類數。
接下來的n行，每行輸入三個整數ai, bi, ci(1 <= i <= n) ，代表零食的**、零食的滿意度、零食的數量
輸出：求出最大滿意度
case:input
100 2
1 1 1
1 1 1
100 3
26 100 4
5 1 4
5 2 2
output
第三題：單源最短路徑問題 （迪傑斯特拉演算法）用**實現遇到麻煩 題目和測試用例都不記得了。此題略過
貼上第一題和第二題的**：
#include#include#includeusing namespace std;
int main0()
int coffetime = a * x * 60;
if (coffetime > sum)
else
if (time > 480)
else
} return 0;
}
#include #include #include using namespace std;
struct backpack
item[2001]; // 零食列表
int main()
item[++index].p = price*curnum; //補充不足指數的差值
item[index].sat = satisdegree*curnum;
} vectordp(money + 1); //dp[i]代表錢數為i的時候獲得的最大滿意度
for (i = 1; i <= index; i++) //對拆分後的物品進行0-1揹包
printf("%d/money", dp[money]);
return 0;
}
大疆網上測評題庫 大疆筆試題
大疆筆試的體驗很好，沒有很為難應聘者，還有著自己鮮明的特點，我認為值得 一說，特此寫筆經記錄一下，順便攢攢 rp，第一次筆經就獻給大疆啦 筆試 是大疆自己搭建的 ui設計炒雞好看！我猜題目也是大疆 hr團隊自己出的。從這點來看，大疆對人才的把控很嚴格，必須是自己經手選出來 的人。整套筆試題目共有 道...
大疆筆試 最優收費方案
典型的動態規劃問題，不過一些細節處理起來還是很糟心的，可以參考的解析 現在有乙個服務收費方案 在時間段1st 6內，每單位時間收費為10元 在時間段 6st 10內，每單位時間收費為5元 在時間段tz10,每單位時間收費為2元。該服務 同時只能為乙個使用者服務，假如有一批使用者都需要請求該服務，請編...
大疆筆試題 struct大小例項
32位機執行 記憶體對齊的三條重要原則 資料成員對齊規則 結構 struct 或聯合 union 的資料成員，第乙個資料成員放在offset為0的地方，以後每個資料成員儲存的起始位置要從該成員大小的整數倍開始 比如int在 位機為 位元組,則要從 的整數倍位址開始儲存。結構體作為成員 如果乙個結構裡...