網(wǎng)易研發(fā)類筆試題目
首先研發(fā)的筆試是分兩部分的,第一部分是30道填空和選擇,第二部分是7道大題. 前面的小題說是過了線就行,不參與成績(jī)?cè)u(píng)定和排名,但是如果不過線那后邊的題就不給判. 只有后面的大題算筆試成績(jī)的.
然后這個(gè)筆試的最大特點(diǎn)就是:題量超大,我覺得除非大牛否則很難做完.反正我最后一道大題是沒時(shí)間寫.
而且前面的小題部分考察的東西既廣又深,感覺非�，嵥�,所以我做的時(shí)候非常擔(dān)心自己第一部分就會(huì)掛掉...不過還好沒有.所以我先把第二部分幾道大題發(fā)出來
一: 給了一個(gè)用遞歸實(shí)現(xiàn)的快排的代碼,要求改寫成用棧實(shí)現(xiàn)的.
二:游戲中讓玩家參與抽獎(jiǎng),抽裝備.玩家先被等概率傳送到十二個(gè)房間(對(duì)應(yīng)十二星座),第i個(gè)房間中拿到裝備的概率是i/50. 玩家抽獎(jiǎng)失敗后可以花100金幣再抽一次(第一次不用),如果抽中了則不能再抽. 先是問要抽到裝備平均要花多少金幣; 又問:玩家不喜歡傳到12個(gè)不同房間的設(shè)定,現(xiàn)在要求只能傳到一個(gè)房間,這個(gè)房間提供有12種裝備,要求每種裝備被抽中的概率和之前的一樣.就此實(shí)現(xiàn)一個(gè)生成隨機(jī)數(shù)的算法.
三:先是給出了P,V原語及信號(hào)量的定義,然后有一個(gè)場(chǎng)景:一個(gè)水果忍者不停的往一個(gè)籃子中撿水果,水果有西瓜和梨兩種,籃子最多裝10個(gè)水果,裝了了就等待.同時(shí)鳴人和佐助分別從籃子中拿西瓜和梨吃,只要有的吃就拿,否則就等待.用PV原語 寫一段偽代碼模擬這個(gè)過程.
四:給出了跳表的結(jié)構(gòu),要求實(shí)現(xiàn)一個(gè)跳表上的查詢操作search(k),然后分析search的時(shí)間復(fù)雜度. 最后再寫一個(gè)insert()的操作.
五:有N個(gè)廣告牌(N<=10萬)可以投放廣告,有k個(gè)用戶(k<10億)在這些廣告牌上投放廣告.操作rent(i,j,k)將從i到j(luò)塊廣告牌展示用戶k的廣告,如果原來有別的廣告就覆蓋掉. 操作query(i)返回第i個(gè)廣告牌上現(xiàn)在投放的是哪個(gè)廣告. rent和query操作出現(xiàn)的頻率相等.要求設(shè)計(jì)一個(gè)數(shù)據(jù)結(jié)構(gòu)和相應(yīng)的算法,盡可能快的實(shí)現(xiàn)這兩種操作.
六:給出了一段英文文獻(xiàn),是關(guān)于code block的, 然后要求根據(jù)文獻(xiàn)中給出的算法寫一段代碼. 要用到STL.
七:判定給定的字符串序列是否是人類基因片段，人類基因片段的特點(diǎn)是：大寫字母后邊跟相應(yīng)小寫字母，或者是小的基因片段連在一起。寫函數(shù)判斷。
【網(wǎng)易研發(fā)類筆試題目】相關(guān)文章：
關(guān)于網(wǎng)易游戲校招研發(fā)類的筆試題11-11
網(wǎng)易銷售部筆試題目11-14
JAVA類軟件研發(fā)工程師筆試題目12-08
試劑研發(fā)部筆試題目12-08
軟件研發(fā)工程師筆試題目12-08
望�？敌叛邪l(fā)招聘筆試題目11-16