Baidu軟體研發工程師筆試題整理

2022-07-25 20:00:16 字數 2996 閱讀 3998

hadoop map/reduce是乙個使用簡易的軟體框架,基於它寫出來的應用程式能夠執行在由上千個商用機器組成的大型集群上,並以一種可靠容錯的方式並行處理上t級別的資料集。 

乙個map/reduce 作業(job) 通常會把輸入的資料集切分為若干獨立的資料塊,由 map任務(task)以完全並行的方式處理它們。框架會對map的輸出先進行排序, 然後把結果輸入給reduce任務。通常作業的輸入和輸出都會被儲存在檔案系統中。 整個框架負責任務的排程和監控,以及重新執行已經失敗的任務。 

通常,map/reduce框架和分布式檔案系統是執行在一組相同的節點上的,也就是說,計算節點和儲存節點通常在一起。這種配置允許框架在那些已經存好資料的節點上高效地排程任務,這可以使整個集群的網路頻寬被非常高效地利用.

syn和ack是tcp協議報頭中的6個保留位中的2位。 

ack:ack位置為1表明確認號是合法的。如果ack為0,那麼資料報不包含確認資訊,確認欄位被省略。 

syn:用於建立連線。 

1、如下圖,目前連線還在建立階段,乙向甲傳送的tcp段是包含確認資訊ack的, 則syn=1,ack=1;

2、至於seq,ack,乙向甲傳送的seq可以隨意,但是 乙向甲傳送的 ack卻要求是之前甲向乙傳送的請求seq加1,所以是ack=11220+1=11221。

排除法,b。 

程式執行後的輸出結果是()1,3

/*

f(r,&n); 指標r指向m的位址。

呼叫該函式時,將m和n的位址複製乙份賦值給指標p和q;

在函式體中,將指標p加1,即p指向m的下乙個位址,函式呼叫結束後該指標即被釋放,m的位址不變;

在函式體中,將指標q所指內容加1,即n+1,這樣就間接通過q改變了n的值。

*/

在unix中,$$、$@、$#以及$*的含義分別如下: 

$$表示當前命令的程序標識數。 

$*表示所有位置參量,例如$1、$2等。 

$@與$*類似,但當用雙引號進行轉義時,"$@"能夠分解多個引數,而"$*"合併成乙個引數。 

$#包括位置引數的個數,但是不包括命令名。

使用useradd建立使用者時和主目錄相關的引數是()

-p 設定帳號的密碼  (不選)

-d 指定使用者的主目錄

-m 自動建立使用者的主目錄

-m 不要自動建立使用者的主目錄

a.operator++()
前置單目運算子過載為類的成員函式時,不需要顯式說明引數,即函式沒有形參。後置單目運算子過載為類的成員函式時,函式要帶有乙個整型形參。

在已經有序的序列中從後往前比較插入。

int

f1();

class

t;

f4靜態成員函式屬於整個類所擁有,沒有this指標 

友員函式不是這個類的成員,沒有 

類的非靜態成員函式  有

第1正規化: 

存在 非主屬性對碼的部分依賴關係 r(a,b,c) ab是碼 c是非主屬性 b-->c b決定c c部分依賴於b 

第一正規化 

定義:如果關係r 中所有屬性的值域都是單純域,那麼關係模式r是第一正規化的 

那麼符合第一模式的特點就有 

1)有主關鍵字 

2)主鍵不能為空, 

3)主鍵不能重複, 

4)欄位不可以再分 

第2正規化:

資料庫表中不存在非關鍵字段對任一候選關鍵字段的部分函式依賴(部分函式依賴指的是存在組合關鍵字中的某些字段決定非關鍵字段的情況),也即所有非關鍵字段都完全依賴於任意一組候選關鍵字。

第3正規化:

在第二正規化的基礎上,資料表中如果不存在非關鍵字段對任一候選關鍵字段的傳遞函式依賴則符合第三正規化。所謂傳遞函式依賴,指的是如果存在"a → b → c"的決定關係,則c傳遞函式依賴於a。因此,滿足第三正規化的資料庫表應該不存在如下依賴關係:

關鍵字段 → 非關鍵字段x → 非關鍵字段y

bcnf( 鮑依斯-科得正規化 ):

在第三正規化的基礎上,資料庫表中如果不存在任何字段對任一候選關鍵字段的傳遞函式依賴則符合bcnf。

依賴關係:

1.資料依賴

資料依賴指的是通過乙個關係中屬性間的相等與否體現出來的資料間的相互關係,其中最重要的是函式依賴和多值依賴。

2.函式依賴

設x,y是關係r的兩個屬性集合,當任何時刻r中的任意兩個元組中的x屬性值相同時,則它們的y屬性值也相同,則稱x函式決定y,或y函式依賴於x。

3.平凡函式依賴

當關係中屬性集合y是屬性集合x的子集時(y?x),存在函式依賴x→y,即一組屬性函式決定它的所有子集,這種函式依賴稱為平凡函式依賴。

4.非平凡函式依賴

當關係中屬性集合y不是屬性集合x的子集時,存在函式依賴x→y,則稱這種函式依賴為非平凡函式依賴。

5.完全函式依賴

設x,y是關係r的兩個屬性集合,x』是x的真子集,存在x→y,但對每乙個x』都有x』!→y,則稱y完全函式依賴於x。

6.部分函式依賴

設x,y是關係r的兩個屬性集合,存在x→y,若x』是x的真子集,存在x』→y,則稱y部分函式依賴於x。

7.傳遞函式依賴

設x,y,z是關係r中互不相同的屬性集合,存在x→y(y !→x),y→z,則稱z傳遞函式依賴於x。

網易遊戲研發工程師筆試題 賽馬

該問題的分析其實是挺簡單的,題目說賽道無限長,比賽時間無限長,那麼該問題就變成了之與速度有關的問題了。又因為各個馬的速度都不相同,且開始位置也不相同,這就變成簡單的數學排序問題了 分析知 可將馬的速度進行排序,如v1,v2,v3,v4 這個目的是要計算made平均生存量,可以用速度代替馬。v1速度最...

網易2016研發工程師筆試題(二)

1.設有兩個事務t1,t2,其併發操作如下所示,下面評價正確的是 該操作丟失修改 步驟 t1 t2 1 讀a 100 2 讀a 100 3.a a 10寫回 4.a a 10寫回 解析 不可重複讀 不可重複讀是指事務t1讀取資料後,事務t2執行更新操作,使t1無法再現前一次讀取結果。具體地講,不可重...

騰訊研發工程師筆試卷

1 考慮函式原型void hello int a,int b 7,char pszc 下面的函式呼叫鐘,屬於不合法呼叫的是 hello 5 hello 5,8 hello 6,hello 0,0,2 下面有關過載函式的說法中正確的是 過載函式必須具有不同的返回值型別 過載函式形參個數必須不同 過載函...