以下是一套某嵌入式公司出的一套面試題，以便于測試一位合格的工程師！此試題的每一道題附著答案，方便各位工程師校對答案。

(資料圖)

1、兩個等價線程并發(fā)的執(zhí)行下列程序，a為全局變量，初始為0，假設(shè)printf、++、--操作都是原子性的，則輸出肯定不是哪個?

void foo() {

if(a <= 0) {

a++;

}

else {

a--;

}

printf("%d", a);

}

A 01

B 10

C 12

D 22

2、在有序表(5,8,36,48,50,58,88)中二分查找字58時所需進(jìn)行的關(guān)鍵字比較次數(shù)是()，對應(yīng)的判定樹高度為()。

A 2,2

B 2,3

C 3,2

D 3,3

3、對于一個已經(jīng)不被任何變量引用的對象，當(dāng)垃圾回收器準(zhǔn)備回收該對象所占用的內(nèi)存時，將自動調(diào)用該對象的哪個方法()

A finalize

B notify

C notifyAll

D hashCode

4、#include

void test(void *data) {

unsigned int value = (此處應(yīng)填入)

printf("%u", value);

}

using namespace std;

int main() {

unsigned int value = 10;

test(&value);

return 0;

}

A *data

B (unsigned int)(*data)

C (unsigned*)data

D *((unsigned int *)data)

5、將一個遞歸算法改為對應(yīng)的非遞歸算法時，通常需要使用( )。

A 優(yōu)先隊列

B 隊列

C 循環(huán)隊列

D 棧

6、關(guān)于linux的I/O復(fù)用接口select和epoll,下列說法錯誤的是()

A select調(diào)用時會進(jìn)行線性遍歷,epoll采用回調(diào)函數(shù)機(jī)制,不需要線性遍歷

B select的最大連接數(shù)為FD_SETSIZE

C select較適合于有大量并發(fā)連接,且活躍鏈接較多的場景

D epoll較適用于有大量并發(fā)連接，但活躍連接不多的場景

E epoll的效率不隨FD數(shù)目增加而線性下降

F epoll通過共享存儲實現(xiàn)內(nèi)核和用戶的數(shù)據(jù)交互

7、請說出const與#define 相比，有何優(yōu)點 ?

A 宏常量有數(shù)據(jù)類型，而const常量沒有數(shù)據(jù)類型

B 有些集成化的調(diào)試工具可以對const 常量進(jìn)行調(diào)試，但是不能對宏常量進(jìn)行調(diào)試

C 編譯器可以對const進(jìn)行類型安全檢查。而對#define只進(jìn)行字符替換，沒有類型安全檢查，并且在字符替換可能會產(chǎn)生意料不到的錯誤。

8、稀疏矩陣壓縮的存儲方法是：()

A 三元組

B 二維數(shù)組

C 散列

D 十字鏈表

9、文件aaa的訪問權(quán)限為rw-r--r--,現(xiàn)要增加所有用戶的執(zhí)行權(quán)限和同組用戶的寫權(quán)限，下列哪些命令是正確的?

A chmod a+x g+w aaa

B chmod 764 aaa

C chmod 775 aaa

D chmod o+x g+w aaa

10、下列說法錯誤的是 ()

A 利用一組地址連續(xù)的存儲單元依次存放自棧底到棧頂?shù)臄?shù)據(jù)元素,這種形式的棧也稱為順序棧

B top=0 時為空棧,元素進(jìn)棧時指針 top 不斷地減 1

C 當(dāng)top等于數(shù)組的最大下標(biāo)值時則棧滿

D 棧不能對輸入序列部分或全局起求逆作用

參考答案：

一、1~5：ABADD 6~10：C BC AD AC BD

定期以通俗易懂的方式分享嵌入式知識，關(guān)注公眾號，加星標(biāo)，每天進(jìn)步一點點。

聲明：

本號原創(chuàng)、轉(zhuǎn)載的文章、圖片等版權(quán)歸原作者所有，如有侵權(quán)，請聯(lián)系刪除。

?