1. <rp id="zsypk"></rp>

      2. 往年百度校園招聘筆試題

        時間:2022-08-30 19:18:17 試題 我要投稿

        往年百度校園招聘筆試題

          在現實的學習、工作中,我們都可能會接觸到試題,借助試題可以更好地考核參考者的知識才能。什么樣的試題才能有效幫助到我們呢?以下是小編整理的往年百度校園招聘筆試題,歡迎閱讀與收藏。

        往年百度校園招聘筆試題

        往年百度校園招聘筆試題1

          1、假設進棧次序是e1, e2, e3, e4,那可能的出棧次序是()

          A、e2, e4, e3, e1

          B、e2, e3, e4, e1

          C、e3, e2, e4, e1

          D、e1, e2, e4, e3

          給定入棧順序,求出可能的出棧順序。(點評:老得掉渣得題目了,只要小心點都沒有問題)

          2、表達式X=A+B__(C-D)/E的后綴表示形式可以是()

          A、XAB+CDE/-__=

          B、XA+BC-DE/__=

          C、XABCD-__E/+=

          D、XABCDE+__/=

          分析:XABCD-__E/+=

          3、四叉樹中包含地空指針數量有多少?假設每個節點含有四個指向其孩子的指針,那么給定n個節點,其4n個指針有多少指向空?(比較簡單的題目,n個節點使用了的指針有n-1,所以最后的答案位4n-(n-1)=3n+1)

          分析:或者舉例說明也行。。

          4、那個排序算法是非穩定的?選擇,冒泡、希爾,堆排序,快速等(也是比較基礎的題目)

          A、冒泡排序B、歸并排序C、快速排序D、堆排序E、希爾排序

          分析:凡是O(n^2)的全部是穩定排序,O(nlogn)的全部是非穩定排序。。

          5、根據函數,賦予參數值,寫輸出。。請問func(0x7f530829)的返回值是()

          int func(unsigned int i)

          {

          Unsigned int temp = i;

          Temp = (temp & 0x55555555) + ((temp & 0xaaaaaaaa)>>1);

          Temp = (temp & 0x33333333) + ((temp & 0xcccccccc)>>2);

          Temp = (temp & 0x0f0f0f0f) + ((temp & 0xf0f0f0f0)>>4);

          Temp = (temp & 0xff00ff) + ((temp & 0xff00ff00)>>8);

          Temp = (temp & 0xffff) + ((temp & 0xffff0000)>>16);

          return temp;

          }

          A、15 B、16 C、17 D、18

          分析:函數實現的是求二進制表示的時候,1的個數,一共15個

          最開始把每一個位看做一個節點,相鄰節點值相加,結果用兩個位表示、、、、、、然后每兩個位看做一個節點,相鄰節點值相加,結果用四個位表示、、、、、、以此類推,直到只剩下一個節點、、、、、、

          6、進程與線程的區別:系統調度是對進程還是線程,線程與進程共享的內存空間、公共地址空間等;

          A、操作系統只調度進程,不調度線程

          B、線程共享內存地址空間,進程不共享

          C、線程間可共享內存數據,但進程不可以

          D、進程可以通過IPC通信,但線程不可以

          7、內存管理:段頁式管理,地址映射表是?(操作系統方面的知識也不能掉以輕心呀)

          A、每個作業或進程一張段表,一張頁表

          B、每個作業或進程的每個段一張段表,一張頁表

          C、每個作業或進程一張段表,每個段一張頁表

          D、每個作業一張頁表,每個段一張段表

          8、關于TCP協議,下面哪種說法是錯誤的()

          A、TCP關閉連接過程中,兩端的socket都會經過TIME_WAIT狀態

          B、對一個Established狀態的TCP連接,調用shutdown函數可以讓主動調用的一方進入半關閉狀態

          C、TCP協議默認保證了當TCP的一端發生意外崩潰(當機、網線斷開或路由器故障),另一端能自動檢測到連接失效

          D、在成功建立連接的TCP上,只有在Established狀態才能收發數據,其他狀態都不可以。

          分析:tcp/ip協議的實際使用過程中的問題:例如單方面斷開后,另一端出于哪種狀態,還有

          9、關于主鍵Primary Key和索引index的說法哪些是錯誤的?()

          A、唯一索引的列允許為NULL值

          B、一個關系表中的外鍵必定是另一表中的主鍵

          C、一個表中只能有一個唯一性索引

          D、索引主要影響查詢過程,對數據的插入影響不大

          分析:數據庫方面的知識:主鍵和索引的基本定義及其性質,例如主鍵在表中是否唯一,索引的速度以及對表的改變的影響;無論是唯一索引還是非唯一索引,索引列都允許取NULL值

          10、數據庫的'事務隔離級別一般分為4個級別,其中可能發生“不可重復讀”的事物級別有()

          A、SERIALIZABLE

          B、READ COMMITTED

          C、READ UNCOMMITTED

          D、REPEATABLE READ

          分析數據庫:數據庫的不可重復訪問異常,四種事務隔離級別中哪些可以避免該類異常?

          各隔離級別對各種異常的控制能力

          LU丟失更新DR臟讀NRR非重復讀SLU二類丟失更新PR幻像讀

          未提交讀RU Y Y Y Y Y

          提交讀RC N N Y Y Y

          可重復讀RR N N N N Y

          串行讀S N N N N Y

          11、如果F(n)為該數列的第n項,那么這句話可以寫成如下形式:

          F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2) (n>=3)

          請實現該函數F(n)的求解,并給出算法復雜度,要求算法復雜度小于O(n^2)。

          思路:使用滾動數組可以保存以前保存的結果,加快速度,減少空間復雜度。

          int Fib(int index)

          {

          if(index<1)

          {

          return-1;

          }

          int a1=1,a2=1,a3=1;

          For(int i=0;i

          {

          A3=a1+a2;

          A1=a2;

          A2=a3;

          }

          return a3;

          }

          第二部分(必做):程序設計

          1、下面的程序的輸出是什么?

          #include

          int main(void)

          {

          int n;

          Char y[10] = "ntse";

          Char __x = y;

          n = strlen(x);

          __x = x[n];

          x++;

          printf("x=%s ",x);

          printf("y=%s ",y);

          return 0;

          }

          輸出:

          x=tse

          y=

          因為n=4,則__x = x[n];的功能是將x指向的第一個字符n修改為99热这里只有精品国产7_欧美色欲色综合色欲久久_中文字幕无码精品亚洲资源网久久_91热久久免费频精品无码

          1. <rp id="zsypk"></rp>

          2. 在线a亚洲看片v电影 | 亚州国产精品一线北 | 亚洲日韩在线视频 | 思思久久69视频 | 亚洲国产精品日韩AV专区 | 中文字幕一区二区日韩欧美 |