微軟實習生招聘筆試題目
提交材料
1.不超過2頁的說明書,包括演算法,設計,使用說明,及程式編譯執行環境要求
2.c#,c++或c程式源**,程式必須是可執行的
3.optional: visual studio project 檔案,以及其他編譯必須檔案
4. 請在截止時間11月30日(週日)前交卷(含週日當天),若未完成,也可交卷同時寫明哪些部分沒有完成
超過截止日期仍未交卷者,將視為放棄,特此提醒!
評價標準
1.系統設計:條理清晰,設計可擴充套件性
2.**質量
3.說明書簡潔清楚(bonus points if written inclear and concise english)
4.演算法效能
問題某棟寫字樓6層,有1部電梯,請編寫乙個電梯**程式
a.考慮如下條件
1. 每層樓都有上行和下行兩個按鍵
2.電梯一開始停在1層
3.電梯可以容納8個人
4. 乘坐電梯的客人的請求頻率,時間間隔和到達樓層是隨機的
5. 電梯的上下一層需要1秒
6. 電梯空間有限,同時只能容納一定數量的客人,如果已經達到人數額度,電梯將不理會任何請求
7. 不考慮客人請求當前樓層和不請求樓層的情況
8. 電梯的響應延遲為0(比如,電梯往3樓上行,3樓的客人在電梯到達3樓之前按上行鍵,程式有權排程電梯在3樓開門)
9. 電梯的開關門時間和客人上下電梯時間為0,勻速執行
10. 電梯排程演算法不能預讀尚未發生的請求(比如在10秒的時候電梯無法預知11秒時某層客人的請求)
11.客人請求發生在整數秒
b.目標
1. 在運送所有客人到達目標樓層的前提下電梯的總行程盡可能小
2. 設計乙個介面,實現排程演算法的可替換性(比如,通過重新實現該介面可以使系統使用其它演算法)
c.輸入和輸出
輸入:input.txt
客人的請求序列,格式為到達時間,所在樓層,請求樓層,假設該輸入是按照時間遞增的
比如:
input.txt
12 3
23 1
在1秒的時候有客人請求從2層到3層,2秒的時候有客人請求從3層到1層
輸出: 設計一種簡單實用的輸出可以清晰地反映電梯的運轉情況
此致
敬禮
微軟人力資源部
騰訊2012實習生招聘筆試題
由此觀之,基本上我知道的錯誤率就會很小。像基本的資料結構與演算法。但是不知道的錯誤率接近100 了,比如作業系統 資料庫 linux 設計模式的題。但是這些題其實也是很基礎的,與考研題類似,甚至還沒有達到考研題的難度。但是現在主要是攻破c 語言和資料結構與演算法的堡壘,其他型別的題目只能等後期 建設...
2020阿里實習生招聘筆試題
小強有n個養雞場,第i個養雞場初始有a i 只小雞,小強的每個養雞場每天早上都會增加k只小雞,到了下午小強會把雞最多的雞場賣掉一半雞,那麼小強想知道m天後他所有養雞場一共有幾隻雞。第一行輸入三個正整數n,m,k 第二行輸入n個正整數a i 表示養雞場雞數量。1 n 100000,1 m 100000...
騰訊實習生筆試題目
1 程序間通訊方式有哪些?1 檔案和記錄鎖定。為避免兩個程序間同時要求訪問同一共享資源而引起訪問和操作的混亂,在程序對 共享資源進行訪問前必須對其進行鎖定,該程序訪問完後再釋放。這是unix為共享 資源提供的互斥性保障。2 管道。管道一般用於兩個不同程序之間的通訊。當乙個程序建立乙個管道,並呼叫fo...