• <tbody id="v5cfc"><pre id="v5cfc"></pre></tbody>
  • <tbody id="v5cfc"><noscript id="v5cfc"></noscript></tbody>
      1. 微軟 2021 技術面試題

        小編:管理員 652閱讀 2021.10.09

        第1題:

        regular expression 不能描述的是?

        a)兩個連續偶數

        b)兩個連續奇數

        。。。。。。



        第2題:

        int s(int v)

        {

        int count=0;

        int x=v;

        while (x)

        {

        count++;

        x=x&(x‐1)

        }

        return count;

        }

        s(9999)=?




        第3題:

        關于堆排序的東西,插入新的元素以后的結果



        第4題:

        關于C 語言中,.h 文件和.c 文件之間的關系



        5題:

        如果數據擴大兩倍,是向左,還是向右移動幾位的問題



        第6題:

        對二叉排序數,以什么輸出(前序,中序,還是后續)輸出,是排列



        第7題:

        一個順序為 1,2,3,4,5,6 的棧,依次進入一個隊列,然后再進棧, 順序是什么?



        第8題:

        關于數組指針的的題目



        第9題:

        regular language 和context language 之間的關系是什么    

        a)regular language more powerful than context free language

        (后面兩個個選項記不清楚了,反正大意就是比較兩個誰好.最后一個選項是兩者不能進行這樣的

        比較)




        第10題:

        在編寫代碼是查找錯誤好還是用testing 找好?



        第11題:

        好像是說編譯器可以修改type error 的好處或不好。



        第12題:

        一個線性車庫,5 排5 輛車,一車最多坐兩人.

        6 個人.Tom,Jack, Gawen, Laurie, Mark, Paul.

        .Mark 獨享車且緊跟空車后

        .Tom 不跟Gawen 或Paul 坐一輛車.

        .Laurie 跟別人共享車.

        .Gawen 在第三排或第四排.

        一共5 道題目,顯然通過4 個條件不能確定車序.有的題目是問存在的可能,有的題目是附加條件后

        問車序.



        第13題:

        程序設計部分.

        1 Translate MIPS assembly code into a function in C/C++

        * your code should be concise

        * no any GOTOs/pointers

        MIPS code:

        func:

        li v0,0

        li t0,0

        l1:

        add t1,a0,a0

        lb t2,0(t1)

        beq t2,zero,l3

        bne t2,a1,l2

        add v0,v0,1

        l2:

        add t0,t0,1

        j l1

        l3:

        jr ra

        (caller register: t0~t9,a0~a3,v0~v1; callee s0~s7,ra)

        然后列出了指令表,li 是賦值,lb 是將字段后第一個寄存器內容個字節的內容復制到第二個寄存

        器,beq 是等值轉移ben 是不等值轉移,j 是無條件轉移,jr 轉移至寄存器標示的內容.

        實現數組的插入,查找,刪除操作.

        arr 為指向數組的指針

        len 為數組長度.

        count 表示數組元素數目.

        出錯返回‐1

        int insert(int* arr,

        size_t len,

        size_t count,

        int val)

        返回插入的數組索引.

        插入后要求對數組排序.

        出錯處理

        int search(int* arr,

        size_t len,

        size_t count,

        int val)

        要求返回所找到的元素

        出錯處理

        int remove(int* arr,

        size_t len,

        size_t count,

        int val)

        要求返回刪除的元素值

        出錯處理




        第14題:

        測試部分.

        1.你被分配到Internet Explorer 研發部,(從核心到界面什么都可以).你如何設計,開發和測試它?

        2.給你個DVD,你應當如何測試它,如果你的時間極其有限,你會測試什么?為什么?

        3.給你一個字符比較函數strCmp(const char* string1, const char* string2)以及其返回值表明的

        意義,(>0, ==0, <0),設計測試case

        4.一段字符串復制程序,指出其存在的錯誤和潛在缺陷.

        最后是個論述題目,只有這個題目是要用英文作答的,上面的都可以用Chinese

        問的是你在過去一年里做出過什么樣的重要決定,你為什么做出這樣的決定,這個決定對你的影響,

        你達到你作決定時期望的目標了沒.有什么收獲.



        關聯標簽:
        视频二区日韩系列_岛国片超视频免费观看_三级理论片_伦理剧网站

      2. <tbody id="v5cfc"><pre id="v5cfc"></pre></tbody>
      3. <tbody id="v5cfc"><noscript id="v5cfc"></noscript></tbody>