程式設計師面試攻略

2021-04-12 23:18:41 字數 2683 閱讀 7184

1.求職過程

2.程式設計面試題的解答思路

對面試題不清楚的地方一定要問清楚,在編寫**的過程中應隨時向考官解釋你正在做的事情,寫完程式後應該找例子驗證自己寫出來的**,對解決方案的複雜性進行分析

3.鍊錶

p21頭指標的修改,用c語言

//無法正確改變父函式裡的指標

int badinsert(element *head)

//正確的**

int insert(element **head)

p49編寫函式判定鍊錶是否是迴圈鍊錶

用快慢不同的指針對鍊錶進行遍歷,如果快指標到達鍊錶尾則是非迴圈的,如果快指標超過慢指標,則是迴圈鍊錶。

4.樹和圖

5.陣列與字串

6.遞迴演算法

面試例題 **鍵單詞

請編寫乙個函式,它以乙個

7位數的**號碼為輸入,

把各種可能的「單詞

」--也就是能夠用來代表給定

號碼的字母組合--都打出來。因為**上的

「0」「1」

按鍵上沒有字母,所以你只需要把數字

2-9轉換

成字母。

*********************************************/

#include

#include

#include

#definephone_number_length7

int count = 0;

/*********************************************

//它以乙個**鍵數字

(0-9)

和乙個位置序號

(1 2 3)

為輸入引數,返回該數字按鍵

//上指定序號相對應的字母。比如說

,getcharkey(3, 2)

將返回字母

"e"--

**按鍵

//"3"

上的字母是

"def"

,而"e"

正好是這幾個字母當中的第二個

*********************************************/

char getcharkey(int telephonekey, int place) }

/*****************************************

非遞迴演算法

*****************************************/

int printtelephonewords1(int phonenum)

if (level ==phone_number_length- 1)

else

} else

}return count;}

int main()

7.其他程式設計問題

面試例題:位元組的公升序儲存和降序儲存方式

位元組的公升序儲存方案中最低位位元組儲存在最低位的位址裡

位元組的降序儲存方案中最高位位元組儲存在最低位的位址裡

以下函式公升序返回

1,降序返回0

int endianness(void)

int endianness(void)endiantest;

endiantest.theinteger=1;

return endiantest. singlebyte;

}例題:請編寫乙個函式,把乙個給定的整數的二進位制表示形式的

「1」的個數統計出來。

int numonesinbinary(int number)

return numones;}

8.與技術、測量、排序有關的智力題

9.與圖形和空間有關的智力題

乙隻狐狸在追乙隻鴨子

,鴨子逃到了乙個正圓形池塘的圓心位置

.狐狸不會游泳

,鴨子也不能在水面上起飛

(這是乙隻有殘疾的鴨子

).狐狸的速度是鴨子的4倍

.假設鴨子和狐狸分別遵循著最優的逃跑和追逐策略,請問

:鴨子能不能安全地游到池塘邊並起飛

?如何能

,怎麼樣才能做到?

設大圓半徑為

r二小圓的半徑分別為(

4-∏)

r/4和

r/4,化簡後約為

0.21~0.25r

逃生方法:鴨妹在紅色區間作圓周運動,狐兄亦在岸上作圓周運動(假設起跑時鴨與狐在同一直徑上且距離最近),當鴨看到自已經過圓心與岸上的狐成一直線時,立即改變方向沿著半徑的方向向岸上遊去。

10.計算機基礎知識

11.非技術問題

附錄.寫個人簡歷的方法 

今日熱點:

程式設計師面試攻略試題1

題目 有乙個單向鍊錶,它的元素全都是整數。head和tail分別是指向該鍊錶第乙個元素和最後乙個元素的全域性性指標。請實現呼叫介面如下所示的兩個c語言函式 int delete element elem int insertafter element elem,int data 分析 這道面試題重點...

程式設計師面試攻略題2

題目 刪除單向鍊錶的頭元素的函式。請找出其中的程式漏洞並加以糾正 void removehead node head 分析 在c語言裡,輸入引數都是以值傳遞的方式進入子函式的,換句話說,子函式所使用的 是輸入引數的乙個區域性副本,對這個區域性副本的修改不可能在該函式以外的地方被 看到 但在c語言裡,...

《程式設計師面試攻略》題目總結

1.鍊錶中的倒數第m個元素 給定乙個單向鍊錶,請設計乙個既節省時間又節省空間的演算法來找出該鍊錶中的倒數第m個元素。實現這個演算法。倒數第m個元素 是這樣規定的 當m 0時,鍊錶的最後乙個元素 尾元素 將被返回。前進m步後啟動乙個 後指標 2.空鍊錶和迴圈鍊錶 給定乙個鍊錶,它可能是乙個以 null...