一面
面試時間 ：2020-02-13
面試崗位：Linux C/C++開發(fā)
介紹HDFS？
HDFS是一個分布式的文件存儲系統(tǒng)，專門存儲超大數(shù)據(jù)文件，為整個Hadoop生態(tài)圈提供了基礎(chǔ)的存儲服務(wù)，具有高容錯性、高吞吐量等特點。
HDFS的特點：
a. 為了節(jié)省尋址時間，HDFS上的數(shù)據(jù)分塊存儲，塊大小通常是64M或128M，一個大文件可能被分塊后存儲在多塊磁盤。
b. 一次寫入，多次讀取。簡化了數(shù)據(jù)一致性問題，同時提高了吞吐量。
c. 因為HDFS具有高度容錯行，可以部署在廉價的普通磁盤上。sizeof()和strlen()的區(qū)別？
sizeof()是運算符，返回的是數(shù)組大小、指針變量本身占用空間大小等，sizeof()返回值在編譯時就確定了。
strlen()是返回，它的參數(shù)只能是字符指針，返回的是字符串的長度。fprintf()的安全隱患？
多線程下不是同步的。gdb常用命令？
https://blog.csdn.net/tzshlyt/article/details/53668885TCP和UDP的區(qū)別？UDP變成跟TCP一樣可靠？
a. TCP是面向連接的，UDP不是面向連接的。
TCP實現(xiàn)了超時重傳、有序傳輸、擁塞控制。
UDP對系統(tǒng)資源消耗更少。
b. 按照TCP協(xié)議實現(xiàn)可以讓UDP和TCP一樣可靠，對UDP的包編號，每個包發(fā)送ACK，接收端控制有序接收，超時重試。統(tǒng)計文檔中字符出現(xiàn)的次數(shù)？統(tǒng)計文檔中出現(xiàn)次數(shù)最多的三個單詞？
a. 建立一個長度為26的整形數(shù)組，遍歷所有字符，字符在數(shù)組中的位置為字符減去字符'a'，數(shù)組對應(yīng)位置加1。
b. 用hash表統(tǒng)計單詞出現(xiàn)次數(shù)，用3個變量或者堆遍歷一遍就可以得到結(jié)果。有一座橋，同時只能通過兩個人，現(xiàn)在有4個人，這4個人過橋分別需要的時間為1、2、5、8分鐘，求最小耗時？把這個問題抽象成數(shù)學(xué)問題？怎么求解？
a. 8
b. 把n個整數(shù)分成兩部分，使兩部分和的差距最小，從n個數(shù)中選擇k個數(shù)，使k個數(shù)最接近(sum + 1) / 2，轉(zhuǎn)換成0,1背包問題求解。
我的問題：
- 想了解下具體業(yè)務(wù)？
- 怎么培養(yǎng)人才，怎么保證代碼的可靠性？
