網易研發(fā)類筆試題目

　　首先研發(fā)的筆試是分兩部分的,第一部分是30道填空和選擇,第二部分是7道大題. 前面的小題說是過了線就行,不參與成績評定和排名,但是如果不過線那后邊的題就不給判. 只有后面的大題算筆試成績的.

　　然后這個筆試的最大特點就是:題量超大,我覺得除非大牛否則很難做完.反正我最后一道大題是沒時間寫.

　　而且前面的小題部分考察的東西既廣又深,感覺非�，嵥�,所以我做的時候非常擔心自己第一部分就會掛掉...不過還好沒有.所以我先把第二部分幾道大題發(fā)出來

　　一: 給了一個用遞歸實現(xiàn)的快排的代碼,要求改寫成用棧實現(xiàn)的.

　　二:游戲中讓玩家參與抽獎,抽裝備.玩家先被等概率傳送到十二個房間(對應十二星座),第i個房間中拿到裝備的概率是i/50. 玩家抽獎失敗后可以花100金幣再抽一次(第一次不用),如果抽中了則不能再抽. 先是問要抽到裝備平均要花多少金幣; 又問:玩家不喜歡傳到12個不同房間的設定,現(xiàn)在要求只能傳到一個房間,這個房間提供有12種裝備,要求每種裝備被抽中的概率和之前的一樣.就此實現(xiàn)一個生成隨機數(shù)的算法.

　　三:先是給出了P,V原語及信號量的定義,然后有一個場景:一個水果忍者不停的往一個籃子中撿水果,水果有西瓜和梨兩種,籃子最多裝10個水果,裝了了就等待.同時鳴人和佐助分別從籃子中拿西瓜和梨吃,只要有的吃就拿,否則就等待.用PV原語 寫一段偽代碼模擬這個過程.

　　四:給出了跳表的結構,要求實現(xiàn)一個跳表上的查詢操作search(k),然后分析search的時間復雜度. 最后再寫一個insert()的操作.

　　五:有N個廣告牌(N<=10萬)可以投放廣告,有k個用戶(k<10億)在這些廣告牌上投放廣告.操作rent(i,j,k)將從i到j塊廣告牌展示用戶k的廣告,如果原來有別的廣告就覆蓋掉. 操作query(i)返回第i個廣告牌上現(xiàn)在投放的是哪個廣告. rent和query操作出現(xiàn)的頻率相等.要求設計一個數(shù)據結構和相應的算法,盡可能快的實現(xiàn)這兩種操作.

　　六:給出了一段英文文獻,是關于code block的, 然后要求根據文獻中給出的算法寫一段代碼. 要用到STL.

　　七:判定給定的字符串序列是否是人類基因片段，人類基因片段的特點是：大寫字母后邊跟相應小寫字母，或者是小的基因片段連在一起。寫函數(shù)判斷。

【網易研發(fā)類筆試題目】相關文章：

關于網易游戲校招研發(fā)類的筆試題11-11

網易市場策劃筆試題目12-03

網易銷售部筆試題目11-14

JAVA類軟件研發(fā)工程師筆試題目12-08

阿里筆試題目之研發(fā)產品12-24

試劑研發(fā)部筆試題目12-08

阿里筆試題目之研發(fā)產品12-24

軟件研發(fā)工程師筆試題目12-08

望�？敌叛邪l(fā)招聘筆試題目11-16

網易筆試經驗分享01-15