往年百度校園招聘筆試題
在現實(shí)的學(xué)習、工作中，我們都可能會(huì )接觸到試題，借助試題可以更好地考核參考者的知識才能。什么樣的試題才能有效幫助到我們呢？以下是小編整理的往年百度校園招聘筆試題，歡迎閱讀與收藏。
往年百度校園招聘筆試題1
1、假設進(jìn)棧次序是e1, e2, e3, e4，那可能的出棧次序是()
A、e2, e4, e3, e1
B、e2, e3, e4, e1
C、e3, e2, e4, e1
D、e1, e2, e4, e3
給定入棧順序，求出可能的出棧順序。(點(diǎn)評：老得掉渣得題目了，只要小心點(diǎn)都沒(méi)有問(wèn)題)
2、表達式X=A+B__(C-D)/E的后綴表示形式可以是()
A、XAB+CDE/-__=
B、XA+BC-DE/__=
C、XABCD-__E/+=
D、XABCDE+__/=
分析：XABCD-__E/+=
3、四叉樹(shù)中包含地空指針數量有多少?假設每個(gè)節點(diǎn)含有四個(gè)指向其孩子的指針，那么給定n個(gè)節點(diǎn)，其4n個(gè)指針有多少指向空?(比較簡(jiǎn)單的題目，n個(gè)節點(diǎn)使用了的指針有n-1,所以最后的答案位4n-(n-1)=3n+1)
分析：或者舉例說(shuō)明也行。。
4、那個(gè)排序算法是非穩定的?選擇，冒泡、希爾，堆排序，快速等(也是比較基礎的題目)
A、冒泡排序B、歸并排序C、快速排序D、堆排序E、希爾排序
分析：凡是O(n^2)的全部是穩定排序，O(nlogn)的全部是非穩定排序。。
5、根據函數，賦予參數值，寫(xiě)輸出。。請問(wèn)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
分析：函數實(shí)現的是求二進(jìn)制表示的時(shí)候，1的個(gè)數，一共15個(gè)
最開(kāi)始把每一個(gè)位看做一個(gè)節點(diǎn)，相鄰節點(diǎn)值相加，結果用兩個(gè)位表示、、、、、、然后每?jì)蓚�(gè)位看做一個(gè)節點(diǎn)，相鄰節點(diǎn)值相加，結果用四個(gè)位表示、、、、、、以此類(lèi)推，直到只剩下一個(gè)節點(diǎn)、、、、、、
6、進(jìn)程與線(xiàn)程的區別：系統調度是對進(jìn)程還是線(xiàn)程，線(xiàn)程與進(jìn)程共享的內存空間、公共地址空間等;
A、操作系統只調度進(jìn)程，不調度線(xiàn)程
B、線(xiàn)程共享內存地址空間，進(jìn)程不共享
C、線(xiàn)程間可共享內存數據，但進(jìn)程不可以
D、進(jìn)程可以通過(guò)IPC通信,但線(xiàn)程不可以
7、內存管理：段頁(yè)式管理，地址映射表是?(操作系統方面的知識也不能掉以輕心呀)
A、每個(gè)作業(yè)或進(jìn)程一張段表，一張頁(yè)表
B、每個(gè)作業(yè)或進(jìn)程的每個(gè)段一張段表，一張頁(yè)表
C、每個(gè)作業(yè)或進(jìn)程一張段表，每個(gè)段一張頁(yè)表
D、每個(gè)作業(yè)一張頁(yè)表，每個(gè)段一張段表
8、關(guān)于TCP協(xié)議，下面哪種說(shuō)法是錯誤的()
A、TCP關(guān)閉連接過(guò)程中，兩端的socket都會(huì )經(jīng)過(guò)TIME_WAIT狀態(tài)
B、對一個(gè)Established狀態(tài)的TCP連接，調用shutdown函數可以讓主動(dòng)調用的一方進(jìn)入半關(guān)閉狀態(tài)
C、TCP協(xié)議默認保證了當TCP的一端發(fā)生意外崩潰(當機、網(wǎng)線(xiàn)斷開(kāi)或路由器故障)，另一端能自動(dòng)檢測到連接失效
D、在成功建立連接的TCP上，只有在Established狀態(tài)才能收發(fā)數據，其他狀態(tài)都不可以。
分析：tcp/ip協(xié)議的實(shí)際使用過(guò)程中的問(wèn)題：例如單方面斷開(kāi)后，另一端出于哪種狀態(tài)，還有
9、關(guān)于主鍵Primary Key和索引index的說(shuō)法哪些是錯誤的?()
A、唯一索引的列允許為NULL值
B、一個(gè)關(guān)系表中的外鍵必定是另一表中的主鍵
C、一個(gè)表中只能有一個(gè)唯一性索引
D、索引主要影響查詢(xún)過(guò)程，對數據的插入影響不大
分析：數據庫方面的知識：主鍵和索引的基本定義及其性質(zhì)，例如主鍵在表中是否唯一，索引的速度以及對表的改變的影響;無(wú)論是唯一索引還是非唯一索引，索引列都允許取NULL值
10、數據庫的'事務(wù)隔離級別一般分為4個(gè)級別，其中可能發(fā)生“不可重復讀”的事物級別有()
A、SERIALIZABLE
B、READ COMMITTED
C、READ UNCOMMITTED
D、REPEATABLE READ
分析數據庫：數據庫的不可重復訪(fǎng)問(wèn)異常，四種事務(wù)隔離級別中哪些可以避免該類(lèi)異常?
各隔離級別對各種異常的控制能力
LU丟失更新DR臟讀NRR非重復讀SLU二類(lèi)丟失更新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項，那么這句話(huà)可以寫(xiě)成如下形式：
F(1)=1，F(2)=1，F(n)=F(n-1)+F(n-2) (n>=3)
請實(shí)現該函數F(n)的求解，并給出算法復雜度，要求算法復雜度小于O(n^2)。
思路：使用滾動(dòng)數組可以保存以前保存的結果，加快速度，減少空間復雜度。
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指向的第一個(gè)字符n修改為 通许县| 蛟河市| 阿克陶县| 凭祥市| 文昌市| 福建省| 天水市| 建平县| 柘城县| 舟山市| 磐安县| 富平县| 华阴市| 扶余县| 四川省| 长治市| 永顺县| 晋州市| 赤水市| 苍溪县| 闽清县| 宾阳县| 安达市| 彝良县| 晴隆县| 且末县| 静安区| 库伦旗| 凉城县| 平昌县| 密山市| 南开区| 共和县| 宣威市| 黔西县| 邢台县| 郑州市| 桂林市| 于都县| 清徐县| 思南县|