嵌(qian)入(ru)式面試題(ti)(ti)干貨分享之嵌(qian)入(ru)式基礎面試題(ti)(ti)
時間：2016-12-16 來(lai)源：未知
作(zuo)為(wei)一(yi)名嵌入(ru)式工(gong)程師(shi)，要想找到一(yi)份心滿(man)意足的工(gong)作(zuo)除了(le)自己掌(zhang)握一(yi)定的技術之(zhi)外，還有(you)一(yi)點就是在(zai)面試之(zhi)前一(yi)定要準備(bei)充(chong)足的面試題(ti)。今天華(hua)清遠見的高級講師(shi)就為(wei)大家分(fen)享(xiang)一(yi)些嵌入(ru)式基(ji)礎(chu)面試題(ti)，讓你在(zai)以后的面試中應付自如(ru)。
1、“引(yin)用”與多態的關系?
A 兩(liang)者沒有關系
B 引用(yong)可以作(zuo)為產(chan)生(sheng)多態(tai)效果(guo)的手段
C 一(yi)個基類的引用不可(ke)以指(zhi)向它(ta)的派生類實(shi)例
D 以(yi)上都不正(zheng)確
2、list是一個ArrayList的對象，哪(na)個選項的代碼填到//todo delete處(chu)，可以在Iterator遍歷的過程(cheng)中正確(que)并(bing)安(an)全(quan)的刪(shan)除一個list中保存的對象?()
Iterator it = list.iterator();
int index = 0;
while (it.hasNext())
{
Object obj = it.next();
if (needDelete(obj)) //needDelete返回boolean，決定是否要(yao)刪除
{
//todo delete
}
index ++;
}
A it.remove();
B list.remove(obj);
C list.remove(index);
D list.remove(obj,index);
3、線性表L=(a1,a2,a3,……ai,……an)，下列說法正(zheng)確的(de)是?
A 每個(ge)元素都有一個(ge)直(zhi)接(jie)前件和直(zhi)接(jie)后件
B 線性表(biao)中至少要有一個元素
C 表中(zhong)諸元素的排(pai)列順序必須是(shi)由小到大(da)或由大(da)到小
D 除第一(yi)(yi)個和后一(yi)(yi)個元(yuan)素外，其(qi)余(yu)每(mei)個元(yuan)素都有(you)一(yi)(yi)個且只有(you)一(yi)(yi)個直(zhi)接前件和直(zhi)接后件
4、一個(ge)棧的輸入序(xu)列為(wei)123...n，若輸出(chu)序(xu)列的第(di)一個(ge)元(yuan)(yuan)素(su)是(shi)n，輸出(chu)的第(di)i(1<=i<=n)個(ge)元(yuan)(yuan)素(su)是(shi)()。
A 不確定
B n-i
C i
D n-i+1
5、已知程序如下：
int S(int n)
{
return (n<=0)?0: S (n-1)+n;
}
void main(
{
cout<< S(1);
}
程序運(yun)行(xing)時使用棧(zhan)來(lai)保存調用過(guo)程的(de)信(xin)息，自棧(zhan)底到棧(zhan)頂(ding)保存的(de)信(xin)息依次對應(ying)的(de)是 () 。
A main()→S(1)→S(0)
B S(0)→S(1)→main()
C main()→S(0)→S(1)
D S(1)→S(0)→main()
6、在(zai)任意一棵非空二(er)叉(cha)(cha)排序樹(shu)(shu)T1中， 刪除某結點v之后(hou)形(xing)成二(er)叉(cha)(cha)排序樹(shu)(shu) T2，再將v 插入T2形(xing)成二(er)叉(cha)(cha)排序樹(shu)(shu)T3。下列關于T1與(yu)T3的(de)敘述中，正確(que)的(de)是( )。
I.若 v 是(shi) T1的(de)葉結點(dian)，則(ze) T1 與 T3 不同
II. 若 v 是 T1的葉結點，則 T1與 T3相同
III.若 v 不是 T1 的葉(xie)結點，則 T1 與(yu) T3 不同
IV.若v 不是 T1 的葉結(jie)點，則 T1 與 T3 相(xiang)同
A 僅 I、 III
B 僅 I、 IV
C 僅 II、 III
D 僅(jin) II、 IV
參考答案：
1~6：BADDAC
