網(wǎng)易筆試題

字號:


    下面是出國留學網(wǎng)為大家搜集整理的網(wǎng)易筆試題,歡迎閱讀與借鑒。
    網(wǎng)易筆試題(一)
    1. 寫出對“知之者不如好之者,好之者不如樂之者”的理解。
    了解他不如愛護它,愛護它不如與之為樂
    2.用中文寫出盡可能多的中文語句,要求包含有“都”的意思(all、both之意),但不能有“都”字。
    3.new/delete和malloc/free的區(qū)別,并說說你在什么情況下會自另行建立自己的內(nèi)存分配機制。
    malloc和free不知道構(gòu)造函數(shù)和析構(gòu)函數(shù)
    malloc/free:只要給出想要的內(nèi)存的長度就分配,并返加(void*)
    new/delete:分配內(nèi)存同時進行類型檢測,內(nèi)置了sizeof運算,如果分配類的話,自動調(diào)用類的構(gòu)造函數(shù),delete也是,釋放內(nèi)存時調(diào)類的析構(gòu)
    為什么有必要寫自己的operator new和operator delete?
    答案通常是:為了效率。缺省的operator new和operator delete具有非常好的通用性,它的這種靈活性也使得在某些特定的場合下,可以進一步改善它的性能。尤其在那些需要動態(tài)分配大量的但很小的對象的應用程序里,情況更是如此。
    有這樣一個方法來實現(xiàn)你的自定義的operator new:先讓缺省operator new分配一些大塊的原始內(nèi)存,每塊的大小都足以容納很多個airplane對象。
    4.求極限lim(x-[x]),x趨于-3。
    左右極限不一樣
    從左是:1
    從右是:-1
    5.比較兩個電路的可靠性。
    6.編程題:輸入一個正整數(shù),若該數(shù)能用幾個連續(xù)正整數(shù)之和表示,則輸出所有可能的正整數(shù)序列。
    維持一個FILO隊列從1開始入隊列并跟蹤和sum,到x入隊使得sum>=value的時候
    等于則記錄隊列,大于則隊列彈出一個元素,然后x+1入隊,
    sum小于value則繼續(xù)入隊,大于則出隊,等于則記錄然后入隊
    復雜度應該是O(Value)的不知道你是不是這個意思?你好像沒用隊列而用兩個變量代表第
    一個和最后一個元素吧這樣更好!
    void sum(int num)
    {
    int first = 1;
    int end = 2;
    int sum = 0;
    for(int i = first; i <= end; i++)
    sum += i;
    while(first <= num)
    {
    if(sum < num)
    {
    end++;
    sum += end;
    }
    else if(sum > num)
    {
    sum -= first;
    first++;
    }
    else
    {
    for(int i = first; i <= end; i++)
    cout << i << " ";
    cout << endl;
    sum -= first;
    first++;
    }
    }
    7.有兩個字符串 str1和str2,寫一個函數(shù)實現(xiàn)在str1中查找str2的初始位置。要求不區(qū)分大小寫。
    8.在字符串S中尋找最長的字符串x,條件是x存在于S中。即是如:abcabcdcd中的abc。
    不難用strncmp加二重循環(huán)搞定
    第一重循環(huán)i = strlen(S)/2 to 1 (i代表比較字符串0的長度)
    第二重循環(huán)j = 0 to strlen(S)-i-i (j代表比較字符串的起始位置)
    然后循環(huán)體里strncmp(S+j,S+j+i,i);
    第一個相等的字符串就是結(jié)果了。
    void main()
    {
    char S[] = "1231234123455676456";
    for (int i=strlen(S)/2;i>0;i--)
    for (int j=0;j
    if (strncmp(S+j,S+i+j,i) == 0)
    {
    S[j+i] = 0;
    printf("%s",S+j);
    return ;
    }
    }
    9.求Fibonacci數(shù)列中第k個與前面所有數(shù)互質(zhì)的數(shù)(除前面兩個數(shù) 1,1 )。
    long Fibo1(int n)
    {
    long n1=1,n2=1;
    for(int i=3; i<=n; i++)
    {
    int temp=n2;
    n2=n1+n2;
    n1=temp;
    }
    return n2;
    }
    bool IsPrime(int m)
    {
    int t=sqrt(m);
    if (m == 1)
    return false;
    for (int i=2; i<=t; i++)
    {
    if(m%i == 0)
    break;
    }
    if (i == t+1)
    return true;
    else
    return false;
    }
    bool IscoP(long a,long b)//輾轉(zhuǎn)相除法判斷兩數(shù)互質(zhì),最大公約數(shù)為1
    {
    while(b > 0)
    {
    int temp=b;
    b=a%b;
    a=temp;
    }
    if(a == 1)
    return true;
    else
    return false;
    //return a;
    }
    long FindK(int k)
    {
    int count = 0;
    for (int i=3; ; i++)
    {
    for (int j=3; j
    {
    if(!IscoP( Fibo1(i),Fibo1(j) ))break;
    }
    if(j == i)count++;
    if(count == k)
    {
    return Fibo1(i);
    break;
    }
    }
    }
    10.有100個真幣和一個假幣,只知道真幣與假幣不等重,要求只稱兩次,得出是真幣重還是假幣重。
    101個錢幣中,任取一個,其余100個分為2份,如果重量相同,取出的必定假幣,與任何一個真幣比較即可。如果重量不等,把重的50枚分為兩分,如果不等,則假幣重,否則假幣輕。把輕的50枚分開稱也可以得到結(jié)果
    11.證明題:給出n個互不相同的分數(shù)數(shù)列a1/b1, a2/b2… an/bn ,證明(a1 + a2 + … + an) / (b1 + b2 + … + bn) 的值在數(shù)列a1/b1, a2/b2… an/bn 數(shù)列的最大值和最小值之間。
    12. 證明題:在三角形中,假設(shè)等角對等邊,證明大角對大邊。
    13. 文學題:在以下的空白中填入相應的詞(藹、斷、淡、泰)并解釋其含義。
    自處超然,處事 然,無事澄言,處事 言,得意 然,失意 然。
    淡、泰、藹、斷
    14. 問答題:為什么現(xiàn)在的計算機采用二進制?而不是八進制或十六進制?你認為以后的計算機會采用幾進制?
    前技術(shù)水平而言,電位高低區(qū)分01邏輯比較簡單高效,因而采用2進制。特別是采用刷新機制的大容量集成門電路,在兩次刷新之間,電位不斷降低,因此通過將電位分級來進行多進制計算就目前而言不可能。除非計算機的硬件技術(shù)有質(zhì)的飛躍。
    15.程序設(shè)計題:給出若干個單詞,組成字典,要求查找速度最快。
    以下是第15題的解法,使用小寫字母a-z組成單詞,用1表示a,一直到26表示z.使用冪乘法表示字母,比如ab為a*26+b,然后用冪乘法算出來的數(shù)字對數(shù)組大小的兩倍值取余得到哈希值.用字母組合aa表示被刪除的單詞.
    16.,有b1/a1,b2/a2,....,bn/an 共n個分數(shù),分母同號,證明:
    (b1+b2+...+bn)/(a1+a2+...+an)的值在上面n個分數(shù)值最大制和最小值之間.
    17.證明:三角形中大邊對大角,已知等邊對等角
    18.為什么計算機中多用二進制,16進制也用在程序中.你認為有沒有可能回出現(xiàn)多進制的計算機,為什么
    19.一個沒有拷貝構(gòu)造函數(shù)和重載=運算符的String類,會出現(xiàn)什么問題,如何解決?
    20.編程題.
    有篇文章,找出文章中單詞在詞典中的序號,要求高效率.詞典沒排序.
    21.有一位警長,抓了三個逃犯?,F(xiàn)警長決定給他們一次機會。他拿出3頂黑帽子,兩頂白帽子,然后往這三個逃犯頭上每人戴了一頂帽子,每個逃犯只能看到另外兩個逃犯帽子的顏色,不能看到自己帽子的顏色,而且不能進行通訊,不能進行討論,只能靠自己的推理推出來,如果猜出來了,放一條生路,否則處死。
    警長先問第一逃犯,結(jié)果第一逃犯猜錯了,被殺掉了。
    警長問第二個逃犯,結(jié)果還是猜錯了,同樣被殺掉了。
    警長再問第三個逃犯,結(jié)果第三個逃犯猜對了。
    說明一下,每個逃犯在回答問題時,其他逃犯是聽不到的。
    為什么第三個一定能猜中,請你給出解釋。
    如果A看到另外兩個人都帶白色帽子,那么自己肯定帶黑色帽子。
    如果A看到另外兩個帽子一白一黑,而黑色帽子的那個人死了(一白一黑都死了),那么自己肯定不是白帽子,而是黑帽子。
    如果A看到另外兩個帽子都是黑色的,而第二個黑帽子也死了(如果A帶白帽子,那么地一個黑帽子死了,第二個黑帽子應該知道自己帽子的顏色),那么A肯定不是帶白帽子,而是帶黑帽子。
    網(wǎng)易筆試題(二)
    1.說說你個人的游戲經(jīng)歷 ,并簡要評價你玩過的幾款游戲。
    2. 你覺得策劃應該具備什么知識,你為此進行過什么努力或工作?
    3. 談?wù)動螒虿邉潈?nèi)部該如何分工協(xié)作
    4. 簡單敘述一下對目前中國網(wǎng)絡(luò)游戲的看法liuxue86.com,可從市場、策劃、技術(shù)等角度來談。
    5. 說說金庸、梁羽生、古龍、黃易四位小說家風格的差異,簡述你對武俠題材網(wǎng)絡(luò)游戲的理解。
    6. 簡述你對龍與地下城文化的了解和理解。
    7. 論述網(wǎng)絡(luò)游戲與外掛的關(guān)系,并簡要說明如何在設(shè)計上減少外掛的產(chǎn)生。
    8. 針對某一款運營中游戲,撰寫優(yōu)缺點分析及改進意見。