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

往年百度校園招聘筆試題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修改為 主站蜘蛛池模板: 天堂av色综合久久天堂我不卡 | 岛国av中文字幕 | 日本人妻丰满熟妇久久久久久 | 337p人体 欧洲人体 亚洲 | 性色97a∨人人爽网站 | 亚洲第一自拍 | 日本无码人妻一区二区色欲 | 超碰免费在线观看 | 日韩影视一区二区 | 亚洲精品自拍视频在线观看 | 国产在线观看www污污污 | 中文无码字幕中文有码字幕 | 国产午夜网站 | 免费无码又爽又刺激高潮的动态图 | 伊人久久大香线蕉综合四虎小说 | 人人精品视频 | 亚洲精品久久久久久久久久 | 天天干夜夜弄 | 人人妻人人澡人人爽超污 | 永久黄网站色视频免费看 | 亚洲成人黄色在线 | 日韩欧美国产一区二区三区在线观看 | 亚洲高潮毛片无遮挡免费 | 国产成人在线免费看 | 国产成人精品一区二三区在线观看 | av动漫在线观看 | 仙踪林久久久久久久999 | 色综合天天色综合久久网 | 亚洲成a人片在线观看中文 日本三级欧美三级 | 乱码一区二区三区 | 18禁超污无遮挡无码免费动态图 | 高清毛片视频 | 2018日日夜夜 | 亚洲人色| 国产精品一线 | 无码人妻精品一二三区免费 | 成人女人黄网站免费视频 | 日韩在线 | 中文 | 天堂激情在线 | 亚洲欧美一区二区视频 | 久久国产原创 | 天堂一码二码三码四码区乱码 | 免费特级黄毛片 | www.日韩一区 | 狠狠综合久久综合中文88 | 成人h在线无码精品动漫网站 | 国产高清在线精品二区 | 亚洲激精日韩激精欧美精品 | 色噜噜亚洲精品中文字幕 | 久久蜜视频 | www·av·com | 欧美日韩一级特黄 | 男人靠女人免费视频网站 | 国产精品v a免费视频 | 爱情岛论坛成人 | www.av欧美| 中文字幕在线精品视频入口一区 | 在线观看片免费视频无码 | 夜夜爽狠狠天天婷婷五月 | 特黄色一级大片 | 精品视频在线免费看 | 男人插女人下面视频 | 国产大屁股喷水视频在线观看 | 四虎国产精品免费观看视频优播 | 国产精品无码久久一线 | 在线观看18视频网站 | 日韩欧美一区在线 | 最近日本免费观看高清视频 | 亚洲第一国产精品 | 大屁股肥熟女流白浆 | 成年人免费网 | 日韩区欧美久久久无人区 | 成人内射国产免费观看 | 伊人激情综合 | 亚洲欧美在线综合 | 一个人看的www视频在线免费观看 | 在线播放网址 | 男人舔女人下面高潮视频 | 国产va在线观看 | 人妻精品久久无码专区精东影业 | 亚洲欧美国产精品 | 国产欧美日韩在线视频 | 久久久久99精品成人片欧美 | 国产精品久久久久久福利 | 日本一区二区三区在线观看 | 亚洲另类无码专区丝袜 | 亚洲—本道 在线无码 | 黑人大群体交免费视频 | 中文字幕在线中文 | av第1页 | 亚洲高清乱码午夜电影网 | 8050午夜免费一级国产精品 | 亚洲精品第一国产综合境外资源 | 免费无码专区毛片高潮喷水 | 久久美女性网 | 肉大捧一进一出免费视频 | 在线观看亚洲精品视频 | 久久一区二区三区视频 | 成人无码午夜在线观看 |