原创 select模型的示例代碼

服務端的代碼 #include <cstdlib> #include <windows.h> #include <iostream> #include <winsock2.h> #pragma comment(lib,"ws2_32.l

原创 網易一道算法題

時間限制:1 秒 內存限制:128 兆 特殊判題:否 提交:351 解決:132 題目描述: 小虎是遊戲中的一個國王,在他管理的國家中發行了很多不同面額的紙幣,用這些紙幣進行任意的組合可以在遊戲中購買各種裝備來提升自己。有一天,他突

原创 2013年阿里巴巴暑期實習招聘筆試題目及部分答案——5月5日

關於阿里筆試題的說明:阿里的筆試題在網上有很多,百度文庫就有很多,裏面大多是拍的照片,可以直接去搜搜。 一、單項選擇題 1.下列說法不正確的是: A.SATA硬盤的速度大約爲500Mbps/s B.讀取18XDVD光盤數據的速

原创 阿里巴巴20121009 研發/算法工程師 筆試試題

18、甲包8個紅球 2個藍球,乙包2個紅球 8個藍球。拋硬幣決定從哪個包取球,取了11次,7紅4藍。注,每次取後還放進去,只拋一次硬幣。問選的是甲包的概率 第19題 a[i]在排序後的位置是[i-k, i+k],a[i+

原创 阿里巴巴筆試題(2011年之前)零星做了整理

處女正式面極有可能是自己最欣賞的阿里,這樣通過的概率更降了一步,就當爲自己的求職路踐行吧……共勉…… 1、有一個虛擬存儲系統,若進程在內存中佔3頁(開始時內存爲空),若採用先進先出(FIFO)頁面淘汰算法,當執行如下訪問頁號序列後1,

原创 Google2014年大中華區在線測試題

Problem 1As the leader of the Evil League of Evil, Bad Horse has a lot of problems to deal with. Most recently, there h

原创 劍客決鬥

描述 在路易十三和紅衣主教黎塞留當權的時代,發生了一場決鬥。n個人站成一個圈,依次抽籤。抽中的人和他右邊的人決鬥,負者出圈。這場決鬥的最終結果關鍵取決於決鬥的順序。現書籍任意兩決鬥中誰能勝出的信息,但“A贏了B”這種關係沒有傳遞性。例如,

原创 石子合併問題

問題描述: 在一個圓形操場的四周擺放着n 堆石子。現要將石子有次序地合併成一堆。規定每次只能選相鄰的2 堆石子合併成新的一堆,並將新的一堆石子數記爲該次合併的得分。 輸入: 包含兩行,第1行是正整數n(1<=n<=100),表示有n堆石子

原创 求能組成一個數的所有組合

編程求解:輸入兩個整數n和m從數列1,2,3.......n 中 隨意取幾個數,使其和等於 m ,要求將其中所有的可能組合列出來. 這也是一個典型的運用遞歸的例子,對於某一個數的選擇可以是取或者是不取,於是有下面的遞歸代碼 void

原创 阿里巴巴筆試的一道綜合題

題目描述: 當你在瀏覽器輸入一個網址,比如http://www.taobao.com,按回車之後發生了什麼?請從技術的角度描述,如瀏覽器、網絡(UDP,TCP,HTTP等),以及服務器等各種參數與對象上由此引發的一系列活動。請儘可能的涉及

原创 網易遊戲面試題

題目是這個樣子的,給定n和m。n代表遊戲中瓶子的數目,m代表遊戲截至的步數。遊戲描述如下:一個猜測遊戲中,某一個瓶子中裝有獎品。遊戲者需要猜出獎品在哪個瓶子中,並且在m次結束遊戲。(即m次猜中)有n個黑色的瓶子(以至於遊戲中看不到瓶中是否

原创 攔截導彈

這是一道經典的動態規劃的題目 某國爲了防禦敵國的導彈襲擊,發展出一種導彈攔截系統。但是這種導彈攔截系統有一個缺陷:雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈都不能高於前一發的高度。某天,雷達捕捉到敵國的導彈來襲。由於該系統還

原创 SOCKET編程之WSAEventSelect模型

今天又琢磨了一下WSAEventSelect模型:跟WSAAsyncSelect比起來,不用跟窗口消息掛鉤,當然適用面就更廣了,還是不錯的,裏面需要用到的新的東西有,全大寫的是結構體,否則是函數:WSAEventSelectWSAWait

原创 挖雷問題

題目描述: 在一個地圖上有N個地窖(N<=200),每個地窖中埋有一定數量的地雷。同時,給出地窖之間的連接路徑,並規定路徑都是單向的。某人可以從任一處開始挖地雷,然後沿着指出的連接往下挖(僅能選擇一條路徑),當無連接時挖地雷工作結束。

原创 最大值最小化(網易有道2013年校園招聘面試一面試題)

題目描述: 在印刷術發明之前,複製一本書是一個很困難的工作,工作量很大,而且需要大家的積極配合來抄寫一本書,團隊合作能力很重要。 當時都是通過招募抄寫員來進行書本的錄入和複製工作的, 假設現在要抄寫m本書,編號爲1,2,3...m, 每本