程序員筆試和面試題

1. 夏普程序員筆試題和面試題答案目

試題1：

void test1()

{

char string[10];

char* str1 = "0123456789";

strcpy( string, str1 );

}

試題2：

void test2()

{

char string[10], str1[10];

int i;

for(i=0; i<10; i++)

{

str1[i] = 'a';

}

strcpy( string, str1 );

}

試題3：

void test3(char* str1)

{

char string[10];

if( strlen( str1 ) <= 10 )

{

strcpy( string, str1 );

}

}

解答：

試題1字元串str1需要11個位元組才能存放下(包括末尾的’\0’)，而string只有10個位元組的空間，strcpy會導致數組越界;

對試題2，如果面試者指出字元數組str1不能在數組內結束可以給3分;如果面試者指出strcpy(string, str1)調用使得從str1內存起復制到string內存起所復制的位元組數具有不確定性可以給7分，在此基礎上指出庫函數strcpy工作方式的給10分;

對試題3，if(strlen(str1) <= 10)應改為if(strlen(str1) < 10)，因為strlen的結果未統計’\0’所佔用的1個位元組。

考查對基本功的掌握：

(1)字元串以’\0’結尾;

(2)對數組越界把握的敏感度;

(3)庫函數strcpy的工作方式，

(4)對strlen的掌握，它沒有包括字元串末尾的'\0'。

試題4：

void GetMemory( char *p )

{

p = (char *) malloc( 100 );

}

void Test( void )

{

char *str = NULL;

GetMemory( str );

strcpy( str, "hello world" );

printf( str );

}

解答：

試題4傳入中GetMemory( char *p )函數的形參為字元串指針，在函數內部修改形參並不能真正的改變傳入形參的值，執行完

char *str = NULL;

GetMemory( str );

後的str仍然為NULL;

試題5：

char *GetMemory( void )

{

char p[] = "hello world";

return p;

}

void Test( void )

{

char *str = NULL;

str = GetMemory();

printf( str );

}

試題5中

char p[] = "hello world";

return p;

的p[]數組為函數內的局部自動變數，在函數返回後，內存已經被釋放。這是許多程序員常犯的錯誤，其根源在於不理解變數的生存期。

試題6：

void GetMemory( char **p, int num )

{

*p = (char *) malloc( num );

}

void Test( void )

{

char *str = NULL;

GetMemory( &str, 100 );

strcpy( str, "hello" );

printf( str );

}

試題6的GetMemory避免了試題4的問題，傳入GetMemory的參數為字元串指針的指針，但是在GetMemory中執行申請內存及賦值語句

*p = (char *) malloc( num );

後未判斷內存是否申請成功，應加上：

if ( *p == NULL )

{

...//進行申請內存失敗處理

}

試題7：

void Test( void )

{

char *str = (char *) malloc( 100 );

strcpy( str, "hello" );

free( str );

... //省略的其它語句

}

試題7存在與試題6同樣的問題，在執行

char *str = (char *) malloc(100);

後未進行內存是否申請成功的判斷;另外，在free(str)後未置str為空，導致可能變成一個“野”指針，應加上：

str = NULL;

試題6的Test函數中也未對malloc的內存進行釋放。

剖析：

試題4～7考查面試者對內存操作的理解程度，基本功扎實的面試者一般都能正確的回答其中50~60的錯誤。但是要完全解答正確，卻也絕非易事。

對內存操作的考查主要集中在：

(1)指針的理解;

(2)變數的生存期及作用范圍;

(3)良好的動態內存申請和釋放習慣。

再看看下面的一段程序有什麼錯誤：

swap( int* p1,int* p2 )

{

int *p;

*p = *p1;

*p1 = *p2;

*p2 = *p;

}

在swap函數中，p是一個“野”指針，有可能指向系統區，導致程序運行的崩潰。在VC++中DEBUG運行時提示錯誤“Access Violation”。該程序應該改為：

swap( int* p1,int* p2 )

{

int p;

p = *p1;

*p1 = *p2;

*p2 = p;

}

預處理器(Preprocessor)

1. 用預處理指令#define 聲明一個常數，用以表明1年中有多少秒(忽略閏年問題)

#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL

2. 寫一個“標准”宏MIN，這個宏輸入兩個參數並返回較小的一個。

#define MIN(A,B) ((A) <= (B)?(A) : (B)) 1 2

2. 75道程序員面試邏輯測試題（附答案）（1）

【1】 假設有一個池塘，裡面有無窮多的水。現有2個空水壺，容積分別為5升和6升。問題是如何只用這2個水壺從池塘里取得3升的水。

由滿6向空5倒，剩1升，把這1升倒5里，然後6剩滿，倒5裡面，由於5裡面有1升水，因此6隻能向5倒4升水，然後將6剩餘的2升，倒入空的5裡面，再灌滿6向5里倒3升，剩餘3升。

【2】 周雯的媽媽是豫林水泥廠的化驗員。一天，周雯來到化驗室做作業。做完後想出去玩。"等等，媽媽還要考你一個題目，"她接著說，"你看這6隻做化驗用的玻璃杯，前面3隻盛滿了水，後面3隻是空的。你能只移動1隻玻璃杯，就便盛滿水的杯子和空杯子間隔起來嗎?"愛動腦筋的周雯，是學校里有名的"小機靈"，她只想了一會兒就做到了。請你想想看，"小機靈"是怎樣做的?

設杯子編號為ABCDEF，ABC為滿，DEF為空，把B中的水倒進E中即可。

【3】 三個小夥子同時愛上了一個姑娘，為了決定他們誰能娶這個姑娘，他們決定用手槍進行一次決斗。小李的命中率是30%，小黃比他好些，命中率是50%，最出色的槍手是小林，他從不失誤，命中率是100%。由於這個顯而易見的事實，為公平起見，他們決定按這樣的順序：小李先開槍，小黃第二，小林最後。然後這樣循環，直到他們只剩下一個人。

那麼這三個人中誰活下來的機會最大呢?他們都應該採取什麼樣的策略?

小林在輪到自己且小黃沒死的條件下必殺黃，再跟菜鳥李單挑。

所以黃在林沒死的情況下必打林，否則自己必死。

小李經過計算比較(過程略)，會決定自己先打小林。

於是經計算，小李有873/2600≈33.6%的生機;

小黃有109/260≈41.9%的生機;

小林有24.5%的生機。

哦，這樣，那小李的第一槍會朝天開，以後當然是打敵人，誰活著打誰;

小黃一如既往先打林，小林還是先幹掉黃，冤家路窄啊!

最後李，黃，林存活率約38：27：35;

菜鳥活下來抱得美人歸的幾率大。

李先放一空槍(如果合夥干中林，自己最吃虧)黃會選林打一槍(如不打林，自己肯定先玩完了)林會選黃打一槍(畢竟它命中率高)李黃對決0.3:0.280.4可能性李林對決0.3:0.60.6可能性成功率0.73

李和黃打林李黃對決0.3:0.40.7 0.4可能性李林對決0.3:0.7 0.6 0.70.7 0.6可能性成功率0.64

【4】 一間囚房裡關押著兩個犯人。每天監獄都會為這間囚房提供一罐湯，讓這兩個犯人自己來分。起初，這兩個人經常會發生爭執，因為他們總是有人認為對方的湯比自己的多。後來他們找到了一個兩全其美的辦法：一個人分湯，讓另一個人先選。於是爭端就這么解決了。可是，現在這間囚房裡又加進來一個新犯人，現在是三個人來分湯。必須尋找一個新的方法來維持他們之間的和平。該怎麼辦呢?按：心理問題，不是邏輯問題

是讓甲分湯，分好後由乙和丙按任意順序給自己挑湯，剩餘一碗留給甲。這樣乙和丙兩人的總和肯定是他們兩人可拿到的最大。然後將他們兩人的湯混合之後再按兩人的方法再次分湯。

【5】 在一張長方形的桌面上放了n個一樣大小的圓形硬幣。這些硬幣中可能有一些不完全在桌面內，也可能有一些彼此重疊;當再多放一個硬幣而它的圓心在桌面內時，新放的硬幣便必定與原先某些硬幣重疊。請證明整個桌面可以用4n個硬幣完全覆蓋。

要想讓新放的硬幣不與原先的硬幣重疊，兩個硬幣的圓心距必須大於直徑。也就是說，對於桌面上任意一點，到最近的圓心的距離都小於2，所以，整個桌面可以用n個半徑為2的硬幣覆蓋。

把桌面和硬幣的尺度都縮小一倍，那麼，長、寬各是原桌面一半的小桌面，就可以用n個半徑為1的硬幣覆蓋。那麼，把原來的桌子分割成相等的4塊小桌子，那麼每塊小桌子都可以用n個半徑為1的硬幣覆蓋，因此，整個桌面就可以用4n個半徑為1的硬幣覆蓋。

【6】 一個球、一把長度大約是球的直徑2/3長度的直尺.你怎樣測出球的半徑?方法很多，看看誰的比較巧妙

把球放在平面上,把直尺的一邊卡在平面上,一邊卡在球上,球與尺子的接觸點到平面的距離就是球的半徑.因為直尺長度約為直徑的2/3>半徑,所以能測量.

【7】 五個大小相同的一元人民幣硬幣。要求兩兩相接觸，應該怎麼擺?

底下放一個1，然後2 3放在1上面，另外的4 5豎起來放在1的上面。

【8】 猜牌問題S先生、P先生、Q先生他們知道桌子的抽屜里有16張撲克牌：紅桃A、Q、4黑桃J、8、4、2、7、3草花K、Q、5、4、6方塊A、5。約翰教授從這16張牌中挑出一張牌來，並把這張牌的點數告訴P先生，把這張牌的花色告訴Q先生。這時，約翰教授問P先生和Q先生：你們能從已知的點數或花色中推知這張牌是什麼牌嗎?於是，S先生聽到如下的對話：P先生：我不知道這張牌。Q先生：我知道你不知道這張牌。P先生：現在我知道這張牌了。Q先生：我也知道了。聽罷以上的對話，S先生想了一想之後，就正確地推出這張牌是什麼牌。請問：這張牌是什麼牌? 方塊5

【9】 一個教授邏輯學的教授，有三個學生，而且三個學生均非常聰明!一天教授給他們出了一個題，教授在每個人腦門上貼了一張紙條並告訴他們，每個人的紙條上都寫了一個正整數，且某兩個數的和等於第三個!(每個人可以看見另兩個數，但看不見自己的)教授問第一個學生：你能猜出自己的數嗎?回答：不能，問第二個，不能，第三個，不能，再問第一個，不能，第二個，不能，第三個：我猜出來了，是144!教授很滿意的笑了。請問您能猜出另外兩個人的數嗎?

經過第一輪，說明任何兩個數都是不同的。第二輪，前兩個人沒有猜出，說明任何一個數都不是其它數的兩倍。現在有了以下幾個條件：1.每個數大於02.兩兩不等3.任意一個數不是其他數的兩倍。每個數字可能是另兩個之和或之差，第三個人能猜出144，必然根據前面三個條件排除了其中的一種可能。假設：是兩個數之差，即x-y=144。這時1(x，y>0)和2(x!=y)都滿足，所以要否定x+y必然要使3不滿足，即x+y=2y，解得x=y，不成立(不然第一輪就可猜出)，所以不是兩數之差。因此是兩數之和，即x+y=144。同理，這時1，2都滿足，必然要使3不滿足，即x-y=2y，兩方程聯立，可得x=108，y=36。

這兩輪猜的順序其實分別為這樣：第一輪(一號，二號)，第二輪(三號，一號，二號)。這樣分大家在每輪結束時獲得的信息是相同的(即前面的三個條件)。

那麼就假設我們是C，來看看C是怎麼做出來的：C看到的是A的36和B的108，因為條件，兩個數的和是第三個，那麼自己要麼是72要麼是144(猜到這個是因為72的話，108就是36和72的和，144的話就是108和36的和。這樣子這句話看不懂的舉手):

假設自己(C)是72的話，那麼B在第二回合的時候就可以看出來，下面是如果C是72，B的思路：這種情況下，B看到的就是A的36和C的72，那麼他就可以猜自己，是36或者是108(猜到這個是因為36的話，36加36等於72，108的話就是36和108的和)：

如果假設自己(B)頭上是36，那麼，C在第一回合的時候就可以看出來，下面是如果B是36，C的思路：這種情況下，C看到的就是A的36和B的36，那麼他就可以猜自己，是72或者是0(這個不再解釋了)：

如果假設自己(C)頭上是0，那麼，A在第一回合的時候就可以看出來，下面是如果C是0，A的思路：這種情況下，A看到的就是B的36和C的0，那麼他就可以猜自己，是36或者是36(這個不再解釋了)，那他可以一口報出自己頭上的36。(然後是逆推逆推逆推)，現在A在第一回合沒報出自己的36，C(在B的想像中)就可以知道自己頭上不是0，如果其他和B的想法一樣(指B頭上是36)，那麼C在第一回合就可以報出自己的72。現在C在第一回合沒報出自己的36，B(在C的想像中)就可以知道自己頭上不是36，如果其他和C的想法一樣(指C頭上是72)，那麼B在第二回合就可以報出自己的108。現在B在第二回合沒報出自己的108，C就可以知道自己頭上不是72，那麼C頭上的唯一可能就是144了。

史上最雷人的應聘者

【10】 某城市發生了一起汽車撞人逃跑事件，該城市只有兩種顏色的車,藍15%綠85%，事發時有一個人在現場看見了，他指證是藍車，但是根據專家在現場分析,當時那種條件能看正確的可能性是80%那麼,肇事的車是藍車的概率到底是多少?

15% 80%/(85%×20%+15% 80%)

【11】 有一人有240公斤水，他想運往乾旱地區賺錢。他每次最多攜帶60公斤，並且每前進一公里須耗水1公斤(均勻耗水)。假設水的價格在出發地為0，以後，與運輸路程成正比，(即在10公里處為10元/公斤，在20公里處為20元/公斤......)，又假設他必須安全返回，請問，他最多可賺多少錢?

f(x)=(60-2x)*x,當x=15時，有最大值450。

450×4

【12】 現在共有100匹馬跟100塊石頭，馬分3種，大型馬;中型馬跟小型馬。其中一匹大馬一次可以馱3塊石頭，中型馬可以馱2塊，而小型馬2頭可以馱一塊石頭。問需要多少匹大馬，中型馬跟小型馬?(問題的關鍵是剛好必須是用完100匹馬) 6種結果

【13】 1=5，2=15，3=215，4=2145那麼5=?

因為1=5，所以5=1.

【14】 有2n個人排隊進電影院，票價是50美分。在這2n個人當中，其中n個人只有50美分，另外n個人有1美元(紙票子)。愚蠢的電影院開始賣票時1分錢也沒有。問：有多少種排隊方法使得每當一個擁有1美元買票時，電影院都有50美分找錢

註：1美元=100美分擁有1美元的人，擁有的是紙幣，沒法破成2個50美分

本題可用遞歸演算法，但時間復雜度為2的n次方，也可以用動態規劃法，時間復雜度為n的平方，實現起來相對要簡單得多，但最方便的就是直接運用公式：排隊的種數=(2n)!/[n!(n+1)!]。

如果不考慮電影院能否找錢，那麼一共有(2n)!/[n!n!]種排隊方法(即從2n個人中取出n個人的組合數)，對於每一種排隊方法，如果他會導致電影院無法找錢，則稱為不合格的，這種的排隊方法有(2n)!/ (n-1)!(n+1)! 種，所以合格的排隊種數就是(2n)!/[n!n!]- (2n)!/[(n-1)!(n+1)!] =(2n)!/[n!(n+1)!]。至於為什麼不合格數是(2n)!/[(n-1)!(n+1)!]，說起來太復雜，這里就不講了。

【15】 一個人花8塊錢買了一隻雞，9塊錢賣掉了，然後他覺得不劃算，花10塊錢又買回來了，11塊賣給另外一個人。問他賺了多少?

2元

【16】 有一種體育競賽共含M個項目，有運動員A，B，C參加，在每一項目中，第一,第二,第三名分別的X，Y，Z分，其中X,Y,Z為正整數且X>Y>Z。最後A得22分，B與C均得9分，B在百米賽中取得第一。求M的值，並問在跳高中誰得第二名。

因為ABC三人得分共40分,三名得分都為正整數且不等,所以前三名得分最少為6分,40=5 8=4 10=2 20=1 20,不難得出項目數只能是5.即M=5.

A得分為22分,共5項,所以每項第一名得分只能是5,故A應得4個一名一個二名.22=5*4+2,第二名得1分,又B百米得第一,所以A只能得這個第二.

B的5項共9分,其中百米第一5分,其它4項全是1分,9=5+1=1+1+1.即B除百米第一外全是第三,跳高第二必定是C所得.

【17】 前提：

1 有五棟五種顏色的房子

2 每一位房子的主人國籍都不同

3 這五個人每人只喝一種飲料，只抽一種牌子的香煙，只養一種寵物

4 沒有人有相同的寵物，抽相同牌子的香煙，喝相同的飲料

提示：1 英國人住在紅房子里

2 瑞典人養了一條狗

3 丹麥人喝茶

4 綠房子在白房子左邊

5 綠房子主人喝咖啡

6 抽PALLMALL煙的人養了一隻鳥

7 黃房子主人抽DUNHILL煙

8 住在中間那間房子的人喝牛奶

9 挪威人住第一間房子

10抽混合煙的人住在養貓人的旁邊

11養馬人住在抽DUNHILL煙的人旁邊

12抽BLUEMASTER煙的人喝啤酒

13德國人抽PRINCE煙

14挪威人住在藍房子旁邊

15抽混合煙的人的鄰居喝礦泉水

問題是：誰養魚???

第一間是黃房子，挪威人住，喝礦泉水，抽DUNHILL香煙，養貓;! f/ [% a: 6 L! J. Q9 x第二間是藍房子，丹麥人住，喝茶，抽混合煙，養馬;+ o8 _0 S) L8 i' E' u第三間是紅房子，英國人住，喝牛奶，抽PALL MALL煙，養鳥;/ N9 o/ n2 M# U" c第四間是綠房子，德國人住，喝咖啡，抽PRINCE煙，養貓、馬、鳥、狗以外的寵物;7 P5 l) G, G, |; C, {7 V第五間是白房子，瑞典人住，喝啤酒，抽BLUE MASTER煙，養狗。

【18】 5個人來自不同地方，住不同房子，養不同動物，吸不同牌子香煙，喝不同飲料，喜歡不同食物。根據以下線索確定誰是養貓的人。

10.養魚的人住在最右邊的房子里。

11.吸萬寶路香煙的人住在吸希爾頓香煙的人和吸「555」香煙的人的中間(緊鄰)

12.紅房子的人愛喝茶。

13.愛喝葡萄酒的人住在愛吃豆腐的人的右邊隔壁。

14.吸紅塔山香煙的人既不住在吸健牌香煙的人的隔壁，也不與來自上海的人相鄰。

15.來自上海的人住在左數第二間房子里。

16.愛喝礦泉水的人住在最中間的房子里。

17.愛吃面條的人也愛喝葡萄酒。

18.吸「555」香煙的人比吸希爾頓香煙的人住的靠右

第一間是蘭房子，住北京人，養馬，抽健牌香煙，喝茅台，吃豆腐;2 G7 x% z0 v; C第二間是綠房子，住上海人，養狗，抽希爾頓，喝葡萄酒，吃面條;% C2 k4 o8 t" p6 L* x第三間是黃房子，住香港人，養蛇，抽萬寶路，喝礦泉水，吃牛肉;& N" S% x# o3 a; g第四間是紅房子，住天津人，抽555，喝茶，吃比薩;7 5 s. J# d, Q/ N% N' O# ]第五間是白房子，住成都人，養魚，抽紅塔山，喝啤酒，吃雞。

【19】 鬥地主附殘局

地主手中牌2、K、Q、J、10、9、8、8、6、6、5、5、3、3、3、3、7、7、7、7

長工甲手中牌大王、小王、2、A、K、Q、J、10、Q、J、10、9、8、5、5、4、4

長工乙手中牌2、2、A、A、A、K、K、Q、J、10、9、9、8、6、6、4、4

三家都是明手，互知底牌。要求是：在三家都不打錯牌的情況下，地主必須要麼輸要麼贏。問：哪方會贏?

無解地主怎麼出都會輸

【20】 一樓到十樓的每層電梯門口都放著一顆鑽石，鑽石大小不一。你乘坐電梯從一樓到十樓，每層樓電梯門都會打開一次，只能拿一次鑽石，問怎樣才能拿到最大的一顆?

先拿下第一樓的鑽石，然後在每一樓把手中的鑽石與那一樓的鑽石相比較，如果那一樓的鑽石比手中的鑽石大的話那就把手中的鑽石換成那一層的鑽石。

3. 嵌入式軟體工程師經典筆試題和面試題答案

1. 用預處理指令#define 聲明一個常數，用以表明1年中有多少秒(忽略閏年問題)

#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL

我在這想看到幾件事情：

1). #define 語法的基本知識(例如：不能以分號結束，括弧的使用，等等)

2). 懂得預處理器將為你計算常數表達式的值，因此，直接寫出你是如何計算一年中有多少秒而不是計算出實際的值，是更清晰而沒有代價的。

3). 意識到這個表達式將使一個16位機的整型數溢出-因此要用到長整型符號L,告訴編譯器這個常數是的長整型數。

4). 如果你在你的表達式中用到UL(表示無符號長整型)，那麼你有了一個好的起點。

記住，第一印象很重要。

2. 寫一個“標准”宏MIN，這個宏輸入兩個參數並返回較小的一個。

#define MIN(A,B) ((A) <= (B) (A) : (B))

這個測試是為下面的目的而設的：

1). 標識#define在宏中應用的基本知識。這是很重要的，因為直到嵌入(inline)操作符變為標准C的一部分，宏是方便產生嵌入代碼的唯一方法，對於嵌入式系統來說，為了能達到要求的性能，嵌入代碼經常是必須的方法。

2). 三重條件操作符的知識。這個操作符存在C語言中的原因是它使得編譯器能產生比if-then-else更優化的代碼，了解這個用法是很重要的。

3). 懂得在宏中小心地把參數用括弧括起來

4). 我也用這個問題開始討論宏的副作用，例如：當你寫下面的代碼時會發生什麼事?

least = MIN(*p++, b);

3. 預處理器標識#error的目的是什麼?

4. 嵌入式系統中經常要用到無限循環，你怎麼樣用C編寫死循環呢?

這個問題用幾個解決方案。我首選的方案是：

while(1)

{

}

一些程序員更喜歡如下方案：

for(;;)

{

}

這個實現方式讓我為難，因為這個語法沒有確切表達到底怎麼回事。如果一個應試者給出

這個作為方案，我將用這個作為一個機會去探究他們這樣做的

基本原理。如果他們的基本答案是：“我被教著這樣做，但從沒有想到過為什麼。”這會

給我留下一個壞印象。

第三個方案是用 goto

Loop:

...

goto Loop;

應試者如給出上面的方案，這說明或者他是一個匯編語言程序員(這也許是好事)或者他

是一個想進入新領域的BASIC/FORTRAN程序員。

數據聲明(Data declarations)

5. 用變數a給出下面的定義

a) 一個整型數(An integer)

b) 一個指向整型數的指針(A pointer to an integer)

c) 一個指向指針的的指針，它指向的指針是指向一個整型數(A pointer to a pointer

to an integer)

d) 一個有10個整型數的數組(An array of 10 integers)

e) 一個有10個指針的數組，該指針是指向一個整型數的(An array of 10 pointers to

integers)

f) 一個指向有10個整型數數組的指針(A pointer to an array of 10 integers)

g) 一個指向函數的指針，該函數有一個整型參數並返回一個整型數(A pointer to a fu

nction that takes an integer as an argument and returns an integer)

h) 一個有10個指針的數組，該指針指向一個函數，該函數有一個整型參數並返回一個整型

數( An array of ten pointers to functions that take an integer argument and r

eturn an integer )

答案是：

a) int a; // An integer

b) int *a; // A pointer to an integer

c) int **a; // A pointer to a pointer to an integer

d) int a[10]; // An array of 10 integers

e) int *a[10]; // An array of 10 pointers to integers

f) int (*a)[10]; // A pointer to an array of 10 integers

g) int (*a)(int); // A pointer to a function a that takes an integer argument

and returns an integer

h) int (*a[10])(int); // An array of 10 pointers to functions that take an int

eger argument and return an integer

人們經常聲稱這里有幾個問題是那種要翻一下書才能回答的問題，我同意這種說法。當我寫這篇文章時，為了確定語法的正確性，我的確查了一下書。

但是當我被面試的時候，我期望被問到這個問題(或者相近的問題)。因為在被面試的這段時間里，我確定我知道這個問題的答案。應試者如果不知道所有的答案(或至少大部分答案)，那麼也就沒有為這次面試做准備，如果該面試者沒有為這次面試做准備，那麼他又能為什麼出准備呢?

Static

6. 關鍵字static的作用是什麼?

這個簡單的問題很少有人能回答完全。在C語言中，關鍵字static有三個明顯的作用：

1). 在函數體，一個被聲明為靜態的變數在這一函數被調用過程中維持其值不變。

2). 在模塊內(但在函數體外)，一個被聲明為靜態的變數可以被模塊內所用函數訪問，但不能被模塊外其它函數訪問。它是一個本地的全局變數。

3). 在模塊內，一個被聲明為靜態的函數只可被這一模塊內的其它函數調用。那就是，這個函數被限制在聲明它的模塊的本地范圍內使用。

大多數應試者能正確回答第一部分，一部分能正確回答第二部分，同是很少的人能懂得第三部分。這是一個應試者的嚴重的缺點，因為他顯然不懂得本地化數據和代碼范圍的好處和重要性。

Const

7.關鍵字const是什麼含意?

我只要一聽到被面試者說：“const意味著常數”，我就知道我正在和一個業余者打交道。去年Dan Saks已經在他的文章里完全概括了const的所有用法，因此ESP(譯者：Embedded Systems Programming)的每一位讀者應該非常熟悉const能做什麼和不能做什麼.如果你從沒有讀到那篇文章，只要能說出const意味著“只讀”就可以了。盡管這個答案不是完全的

答案，但我接受它作為一個正確的答案。(如果你想知道更詳細的答案，仔細讀一下Saks的文章吧。)如果應試者能正確回答這個問題，我將問他一個附加的問題：下面的聲明都是什麼意思?

const int a;

int const a;

const int *a;

int * const a;

int const * a const;

前兩個的作用是一樣，a是一個常整型數。第三個意味著a是一個指向常整型數的指針(也就是，整型數是不可修改的，但指針可以)。第四個意思a是一個指向整型數的常指針(也就是說，指針指向的整型數是可以修改的，但指針是不可修改的)。最後一個意味著a是一個指向常整型數的常指針(也就是說，指針指向的整型數是不可修改的，同時指針也是不可修改的)。如果應試者能正確回答這些問題，那麼他就給我留下了一個好印象。順帶提一句，也許你可能會問，即使不用關鍵字const，也還是能很容易寫出功能正確的程序，那麼我為什麼還要如此看重關鍵字const呢?我也如下的幾下理由：

1). 關鍵字const的作用是為給讀你代碼的人傳達非常有用的信息，實際上，聲明一個參數為常量是為了告訴了用戶這個參數的應用目的。如果你曾花很多時間清理其它人留下的垃圾，你就會很快學會感謝這點多餘的信息。(當然，懂得用const的程序員很少會留下的垃圾讓別人來清理的。)

2). 通過給優化器一些附加的信息，使用關鍵字const也許能產生更緊湊的代碼。

3). 合理地使用關鍵字const可以使編譯器很自然地保護那些不希望被改變的參數，防止其被無意的代碼修改。簡而言之，這樣可以減少bug的出現。

Volatile

8. 關鍵字volatile有什麼含意 並給出三個不同的例子。

一個定義為volatile的變數是說這變數可能會被意想不到地改變，這樣，編譯器就不會去假設這個變數的值了。精確地說就是，優化器在用到這個變數時必須每次都小心地重新讀取這個變數的值，而不是使用保存在寄存器里的備份。下面是volatile變數的幾個例子：

1). 並行設備的硬體寄存器(如：狀態寄存器)

2). 一個中斷服務子程序中會訪問到的非自動變數(Non-automatic variables)

3). 多線程應用中被幾個任務共享的變數

回答不出這個問題的人是不會被僱傭的。我認為這是區分C程序員和嵌入式系統程序員的最

基本的問題。嵌入式系統程序員經常同硬體、中斷、RTOS等等打交道，所用這些都要求vo

latile變數。不懂得volatile內容將會帶來災難。

假設被面試者正確地回答了這是問題(嗯，懷疑這否會是這樣)，我將稍微深究一下，看

一下這傢伙是不是直正懂得volatile完全的重要性。

1). 一個參數既可以是const還可以是volatile嗎?解釋為什麼。

2). 一個指針可以是volatile 嗎?解釋為什麼。

3). 下面的函數有什麼錯誤：

int square(volatile int *ptr)

{

return *ptr * *ptr;

}

下面是答案：

1). 是的。一個例子是只讀的狀態寄存器。它是volatile因為它可能被意想不到地改變。

它是const因為程序不應該試圖去修改它。

2). 是的。盡管這並不很常見。一個例子是當一個中服務子程序修該一個指向一個buffer

的指針時。

3). 這段代碼的有個惡作劇。這段代碼的目的是用來返指針*ptr指向值的平方，但是，由

於*ptr指向一個volatile型參數，編譯器將產生類似下面的代碼：

int square(volatile int *ptr)

{

int a,b;

a = *ptr;

b = *ptr;

return a * b;

}

由於*ptr的值可能被意想不到地該變，因此a和b可能是不同的。結果，這段代碼可能返不

是你所期望的平方值!正確的代碼如下：

long square(volatile int *ptr)

{

int a;

a = *ptr;

return a * a;

}

位操作(Bit manipulation) 1 2

4. 精選程序員面試常問的邏輯題

大家在面試的時候，難免會遇到讓人摸不著頭腦的邏輯題，這類題目讓同學們往往連答案應該回答些什麼都摸不清楚，只能和面試官四目相對，非常尷尬。

其實，很多面試的考官，都是從題庫隨機挑選邏輯題來考驗同學們，面試官有時候自己也未必完全摸透這類題目，所以面試的時候不必過於緊張，就算答不出來啊也非常正常。

在我的理解中，這類題目主要還是考大家的思路，至於答案標准與否，其實不是特別重要。

本文總結了面試中我自己面試中遇到的幾道非常常見的邏輯題，大家可以作為面試前的突擊復習材料。

一群人開舞會，每人頭上都戴著一頂帽子。帽子只有黑白兩種，黑的至少有一頂。每個人都能看到其它人帽子的顏色，卻看不到自己的。主持人先讓大家看看別人頭上戴的是什麼帽子，然後關燈，如果有人認為自己戴的是黑帽子，就打自己一個耳光。第一次關燈，沒有聲音。於是再開燈，大家再看一遍，關燈時仍然鴉雀無聲。一直到第三次關燈，才有劈劈啪啪打耳光的聲音響起。問有多少人戴著黑帽子？

三個人

若是兩個人，設A、B是黑帽子,第二次關燈就會有人打耳光。原因是A看到B第一次沒打耳光，就知道B也一定看到了有帶黑帽子的人，可A除了知道B帶黑帽子外，其他人都是白帽子，就可推出他自己是帶黑帽子的人！同理B也是這么想的，這樣第二次熄燈會有兩個耳光的聲音。

如果是三個人，A,B,C。A第一次沒打耳光，因為他看到B,C都是帶黑帽子的；而且假設自己帶的是白帽子，這樣只有BC戴的是黑帽子；按照只有兩個人帶黑帽子的推論，第二次應該有人打耳光；可第二次卻沒有...於是他知道B和C一定看到了除BC之外的其他人帶了黑帽子，於是他知道BC看到的那個人一定是他，所以第三次有三個人打了自己一個耳光

N個人是黑帽子，就會在第N天，有N個人打自己一個耳光。

一個是兩種葯片，每種有兩個，一個人需要早上吃兩種葯片各一個，現在這四個葯片混在一起了這個人什麼方法吃。

把所有的4顆葯丸都切開成相等的兩半，然後早上和晚上，分別吃掉每顆葯丸的一半

一個5L，一個6L的瓶子，要得到3L的水，問什麼方法

6-5=1 1L水放在5L那個瓶裡面，然後再裝6L水，往5L（裡面已經有1L）裡面倒，這樣就會剩下2L水在6L裡面，再把2L水放在5L裡面，再裝一次，不就可以6L那裡到處3L水到5L裡面，自己就剩下3L了

一共1000瓶酒，其中一瓶有毒。如果一隻老鼠喝了有毒的酒，會在一天之後死亡，那麼如果給你一天時間，然你判定哪瓶酒有毒，至少需要幾只老鼠？

答案是10隻。這個需要使用二進制編碼來解決，1000瓶酒至少需要10位二進制數來進行編碼。然後取十隻杯子分別代表這是個二進制數的十個位，分別將1000瓶酒倒入其編碼為1的對應的杯子中。取十個老鼠分別喝十個杯子中的酒，一天之後，就可以根據喝哪些杯子的老鼠死掉來確定出有毒的那瓶酒的編碼，從而確定哪瓶酒有毒。其根據就是只有有毒酒的編碼對應的毒死老鼠的杯子位置。這個題目就是利用了二進制編碼的一些特性。

還有一些其他的題目也使用這些特性，比如使用特殊的位運算，一般使用比較多的位運算就是與、或和異或。
這樣，就可以對應到現實生活中的一些為題，比如一個類似的問題原本我們想需要用900多台伺服器來解決，經過這樣分析後就可以使用10台伺服器來解決，大大節約了成本。

再比如，國王有10000桶酒，已知一桶酒有毒，喝了之後一定會在23-24小時內死亡（例如0點喝，會在23-第二天0點這個時間段死亡）。現在國王要在48小時後舉辦一個宴會，需要用罪犯實驗，請問最少幾個罪犯。（可以混合酒）

如果是常規利用二進制解題的話，那就需要14個犯人，2^14=16384>10000，但是這樣一來死亡時間這個條件就用不到，也不是最優解。

應該利用酒死的時間是固定的，一個罪犯像上面那樣可以表示成25種狀態，三個罪犯就可以表示25 x 25 x25種狀態，超過10000了，所以只需要三個罪犯。

有8個小球，其中七個的重量是相同的，有一個較輕。給你一個天平，問秤幾次能找出那個較輕的小球，若天平只能秤兩次，又該怎麼秤

第一次兩邊各放隨機三個，如果平了，則另外一個是輕的，若不平，還有第二次，拿出那三個輕的，在兩邊隨機放一個，就能測出哪個最輕了。

本體圖解參考：

https://blog.csdn.net/hinyunsin/article/details/6632062

已知： 每個飛機只有一個油箱，飛機之間可以相互加油（注意是相互，沒有單獨的加油機），一箱油可供一架飛機繞地球飛半圈

問題：為使至少一架飛機繞地球一圈回到起飛時的飛機場，至少需要出動幾架飛機？（所有飛機從同一機場起飛，而且必須安全返回機場，不允許中途降落，中間沒有飛機場）

分為3架飛機5架次和3架飛機6架次

1. 3架飛機6架次

（上圖）ABC 3架同時起飛

（上圖）1/8處，C給AB加滿油，C返航。此時飛機的油量分別是：A: 3/4, B: 3/4, C: 3/4。此時C分別給A和B加滿油，三架飛機當前油量分別是：A: 1, B: 1, C: 1/4。C返回機場。A、B繼續向前飛行。

（上圖）1/4處，B給A加滿油，B返航，A到達1/2處，此時C已經返回機場，三家飛機此時油量分別是：A: 3/4, B: 3/4, C: 0。此時B給A加滿油，C加滿油，此時三架飛機的油量分別是：A: 1, B: 1/2, C: 1。然後B返回機場，A繼續向前飛行。

（上圖）當A飛行至半圈位置時，B已經返回機場並且加滿了油（假設加油時間為0），此時，B和C沿逆時針方向飛行，三架飛機當前油量分別是：A: 1/2, B: 1, C: 1。A繼續向前飛行。

（上圖）當A飛行至另外半圈的1/4位置時，三架飛機剩餘油量分別是：A: 1/4, B: 3/4, C: 3/4。此時，C給B加滿油。此時三架飛機油量分別是：A: 1/4, B: 1, C: 1/2。C返回機場，B和A繼續向前飛行。

當A飛行至另外半圈的1/2位置時，C已經返回機場，A和B相遇，此時三架飛機剩餘油量分別是：A: 0, B: 3/4, C: 0。B給A加1/4的油，三架飛機剩餘油量：A: 1/4, B: 1/2, C: 1。C加滿油從機場逆時針飛出，B返回機場，A繼續向前飛行。

（上圖）當A飛行至另外半圈的3/4位置時，A和C相遇。此時三架飛機的油量分別是：A: 0, B: 1/4, C: 3/4。C給A加1/4的油，此時三架飛機的油量分別是：A: 1/4, B: 1/4, C: 1/2。C掉頭返回機場，A和B繼續向前飛行。

（上圖）三架飛機順利回到機場！

2. 3飛機5架次

（1）3 架飛機同時從機場出發，飛行八分之一周（A點），各耗油四分之一。此時某架飛機給其餘兩架補滿油，自己返回基地；

（2）另一架飛機和目標機結伴，飛至四分之一周（B點），給目標機補滿油，自己返回；

（3）目標機獨自飛行半周（C點）；

（4）與從基地反向出發的一架飛機相遇，2 機將油平分，飛至最後八分之一處（D點）；

（5）與從基地反向出發的另一機相遇，各分四分之一油，返回。

75道程序員面試邏輯題和答案

https://blog.csdn.net/qq_38361726/article/details/79824632

5. java程序員筆試面試都考什麼呀

1）面向對象復的基礎知識制
2）java寫一段程序，通常是排序或者計算後輸出的
3）關於web開發的基礎知識，比如什麼是jsp，servlet與jsp的區別，session與cookie的區別
4）對常用的開源框架的了解，如struts，spring，hibernate，ibatis等

6. 程序員人品面試題及答案，HR必備！

在我們招聘技術的時候，如果只是一個面試官面試，通常會遇到，面試管徇私舞弊，類似狗眼看人低，或者遇到高手心存嫉妒不願招聘此人的情況，從而剔除掉面試的人才，無法有效招聘到公司所需的人。

如何避免面試人員的徇私舞弊，就至關重要，我們統長可以通過加試的流程，或者加面的流程來規避這種事情，通常情況下，我們也可以通過筆試+面試+面試2的流程進行，這樣的環節越多，面試官徇私舞弊的問題就越少，對於重要的崗位我們依然要綜合考慮清晰，不能讓人品差的人混入。

1.排擠或者拉幫結派，在公司內部製造不和睦的情景。

2.影響公司的正常運營，還可能存在貪污腐敗像閑。

3.可以吃回扣的崗位，尤其是采購會給公司造成重大的損失。

對此我總結和個人的經驗，整理如下的10個人品測試題，每小題10分共100分，同樣的您可以和技術題混合在一起對求職者進行這樣的筆試。

如果A是您的直屬領導，當遇到了緊急情況，且你正在忙手頭要緊事，需要你的協助或者幫助時你會怎麼做？（ ）

A.盡力而為 B.手上工作忙，會建議找別人 C.我沒有必要幫助他人 D.放下手頭要緊的事,去協助領導

答案：B

解析：作為領導，和下屬都屬於公司員工，沒有誰更加需要幫助，只有自己的工作職責，和同事之間的互幫互助行為，二遇到這種事，應是優先做好的自己的事，再去幫助他人，選A的人是屬於，阿諛奉承拍馬屁的類型，選C的人是極度理性，且規規矩矩的人，選D的人是屬於，斜度個人工作職責的行為。

如果A是您的直屬領導，他今天搬家，告訴你去他家裡幫忙，他這種行為屬於？（ ）

A.徇私舞弊 B.私事公辦 C.小氣 D.欺負員工

答案：B

解析：作為領導，搬家時個人私事，不能要求任何的員工幫忙，且給錢也不行，這種行為屬於私事公辦。

直屬的領導，再一次工作失誤後，果斷甩鍋下屬，且指責有續，領導的這種行為是否屬於正常范疇，遇到這種的事情，領導最好應該怎麼做？

簡答題：兩問，行為和怎麼做。

在公共場所，因為瑣事辱罵他人或者領導，這種行為屬於什麼行為，是否違法，能否維權？

簡答題：三問，行為、違法和如何維權，主要考的求職者對法律和道德的認知。

當你下班途中，遇到一個摔倒的老人，這附近有很多碰瓷的傳聞，且沒有攝像頭和路人，這時候你會怎麼做？

A.默默路過，並報警。 B.先報警，然後扶起老人 C.錄視頻,且報警，扶起老人 D.回去叫人

答案：C

解析：只有C是最好的處理方式，且能體現出這位求職者的心思縝密。

如果以後你面試新人，遇到一個能力特別強的人，但沒有學歷，且人說話很沖，工作能力完全過關，你會向領導反應錄取他嘛？（）

A.不會，沒學歷 B.可能對我有影響，拒絕錄用 C.繼續等待其他合適人選 D.和領導與同事商議後錄用

答案：D

解析：
選A的人可以看出這不是一個好的員工。公司是一個商業組織，目的是為了盈利，能力強的人往往求之不得，不能因為學歷問題剔除。

選B的人可以看出這是一個小氣，且人品和眼界都很低的員工，建議直接pass，後續對公司的發展也不好。

選C的人可以看出是個負責任的員工，會選擇繼續等待更合適的人選。

在你身上發生了一件事，並不是丑聞，也不是壞事，就是一件很平常的事情，這時你會覺得？（）

A.自己是焦點 B.不想去上班 C.自己丟人了 D.散布的這個人真可惡 E.平平淡淡

答案：E

解析：有心理疾病的人，才會覺得自己是焦點，才會有負面情緒。

如果你是個技術大牛，且領導要求你必須教導其他人，你會怎麼做？（）

A.熱心是不需要強迫的，會不代表一定要交

B.不聽從領導的話

C.要求公司給予，教導他人的費用。

D.接受領導的要求去教人。

答案：C

解析：技術是自己的，屬於個人，不屬於公司，且教不教不需要強制，強制屬於違法行為，懂得不代表義務教導，這屬於行為綁架的行為。

領導一直強制你做事，且必須你做，出了事就甩鍋給你，你會怎麼做？（）

A.辭職不幹 B.向更高領導舉報 C.果斷拒絕 D.頂撞領導

答案：B A

解析：有這樣愛甩鍋的公司領導，也不是什麼好公司，在這里工作不是勾心鬥角就是你爭我奪，故此B和A都是對的。

假如你遇到困難，你不想得到別人的幫助，但是就是有人要幫你，這種行為屬於什麼行為？（）

A.強人所難 B.太過熱心 C.不考慮其他人感受 D.不尊重我的主觀意圖

答案：A B C D

解析：這是多選題，都對，別人不需要那麼就應該尊重別人，即使是送黃金，也會有人不需要的時候，不需要而自以為是強迫別人接受，就屬於強人所難，不考慮其他人感受，不尊重個人主觀意圖。

7. 程序員面試問題及答案

程序員面試問題及答案

程序員是從事程序開發、維護的專業人員。我整理的程序員面試問題及答案，希望大家喜歡!

1、兩柱香問題

題目：有兩柱不均勻的香，每柱香燃燒完需要1個小時，問：怎樣用兩柱香切出一個15分鍾的時間段?這個題的重點就是怎麼切。

解答：將甲香的一頭點著，將乙香的兩頭點著，當乙香燃燒完時，說明已經過了半個小時，同時也說明甲香也正好燃燒了一半，此時，將甲香的另一頭點著，從此時起到甲香完全燒完，正好15分鍾。

2、燈管問題

在房裡有三盞燈，房外有三個開關，在房外看不見房內的情況，你只能進門一次，你用什麼方法來區分那個開關控制那一盞燈?

解答：打開一盞燈10分鍾,關掉,打開第二盞,進去看看哪盞亮,摸摸哪盞熱，熱的是第一個打開的開關開的，亮的是第二個開關開的'，另一個就是第三個。

3、兩位盲人問題

他們都各自買了兩對黑襪和兩對白襪，八對襪了的布質、大小完全相同，而每對襪了都有一張商標紙連著。兩位盲人不小心將八對襪了混在一起。 他們每人怎樣才能取回黑襪和白襪各兩對呢?

答案：每一對分開，一人拿一隻，因為襪子不分左右腳的;

4、果凍問題

你有一桶果凍，其中有黃色，綠色，紅色三種，閉上眼睛，同時抓取兩個果凍。抓取多少個就可以確定你肯定有兩個同一顏色的果凍?

答案：2次4個!

5、喝啤酒問題

假如每3個空啤酒瓶可以換一瓶啤酒，某人買了10瓶啤酒，那麼他最多可以喝到多少瓶啤酒?

答案：喝完10瓶後用9個空瓶換來3瓶啤酒(喝完後有4個空瓶)喝完這三瓶又可以換到1瓶啤酒(喝完後有2個空瓶)，這時他有2個空酒瓶，如果他能向老闆先借一個空酒瓶，就湊夠了3個空瓶可以換到一瓶啤酒，把這瓶喝完後將空瓶還給老闆就可以了。

所以他最多可以喝10+3+1+1=15瓶

6、三人住旅館

有三個人去住旅館，住三間房，每一間房$10元，於是他們一共付給老闆$30，第二天，老闆覺得三間房只需要$25元就夠了於是叫小弟退回$5給三位客人，誰知小弟貪心,只退回每人$1，自己偷偷拿了$2，這樣一來便等於那三位客人每人各花了九元，於是三個人一共花了$27，再加上小弟獨吞了不$2，總共是$29。可是當初他們三個人一共付出$30那麼還有$1呢?

答案：他們所消費的27元里已經包括小弟的2元了，再加退還的3元=30元。這種題一定不要亂了陣腳，根據一條思路做：這30元現在的分布是：老闆拿25元，伙計拿2元，三人各拿1元，正好!

7、三筐蘋果問題

有三筐水果，一筐裝的全是蘋果，第二筐裝的全是橘子，第三筐是橘子與蘋果混在一起。筐上的標簽都是騙人的，(就是說筐上的標簽都是錯的)你的任務是拿出其中一筐，從裡面只拿一隻水果，然後正確寫出三筐水果的標簽。

答案：從標著「混合」標簽的筐里拿一隻水果，就可以知道另外兩筐裝的是什麼水果了。

分析：從混合的拿出一個來，如果是蘋果，而貼蘋果的筐里有可能是橘子和混合，如果是混合，說明貼橘子的筐里是橘子，不成立(因為前提說了，每個標簽都是錯的)。所以貼蘋果的筐里是橘子，則貼橘子的筐里是混合。

8、汽車加油問題

一輛載油500升的汽車從A開往1000公里外的B，已知汽車每公里耗油量為1升，A處有無窮多的油，其他任何地點都沒有油，但該車可以在任何地點存放油以備中轉，問從A到B最少需要多少油

解答：嚴格證明該模型最優比較麻煩，但確實可證，大膽猜想是解題關鍵。題目可歸結為求數列an=500/(2n 1) n=0,1,2,3......的和Sn什麼時候大於等於1000,解得n>6當n=6時，S6=977.57,所以第一個中轉點離起始位置距離為1000-977.57=22.43公里.所以第一次中轉之前共耗油22.43*(2*7 1)=336.50升此後每次中轉耗油500升,所以總耗油量為7*500 336.50=3836.50升。

9、兩個人猜數問題

教授選出兩個從2到9的數，把它們的和告訴學生甲，把它們的積告訴學生乙，讓他們輪流猜這兩個數， 甲說：「我猜不出」， 乙說：「我猜不出」， 甲說：「我猜到了」， 乙說：「我也猜到了」， 問這兩個數是多少?

解答:3和4。設兩個數為n1，n2，n1> =n2，甲聽到的數為n=n1 n2，乙聽到的數為m=n1*n2，證明n1=3，n2=4是唯一解。證明：要證以上命題為真，不妨先證n=7

1)必要性：

i) n> 5 是顯然的，因為n <4不可能，n=4或者n=5甲都不可能回答不知道

ii) n> 6 因為如果n=6的話，那麼甲雖然不知道(不確定2 4還是3 3)但是無論是2，4還是3，3乙都不可能說不知道(m=8或者m=9的話乙說不知道是沒有道理的)

iii) n <8 因為如果n> =8的話，就可以將n分解成 n=4 x 和 n=6 (x-2)，那麼m可以是4x也可以是6(x-2)而4x=6(x-2)的必要條件是x=6即n=10，那樣n又可以分解成8 2，所以總之當n> =8時，n至少可以分解成兩種不同的合數之和，這樣乙說不知道的時候，甲就沒有理由馬上說知道。以上證明了必要性。

2)充分性

當n=7時，n可以分解成2 5或3 4

顯然2 5不符合題意，捨去，容易判斷出3 4符合題意，m=12，證畢

於是得到n=7 m=12 n1=3 n2=4是唯一解。

10、猴子吃香蕉問題

一個小猴子邊上有100 根香蕉，它要走過50 米才能到家，每次它最多搬50 根香蕉，每走1 米就要吃掉一根，請問它最多能把多少根香蕉搬到家裡。

解答：設 小猴從0 走到50, 到A 點時候他可以直接抱香蕉回家了, 可是到A 點時候他至少消耗了3A 的香蕉( 到A, 回0, 到A), 一個限制就是小猴只能抱50 只香蕉, 那麼在A 點小猴最多49 只香蕉.100-3A=49, 所以A=17. 這樣折騰完到家的時候香蕉剩100-3A-(50-A)=50-2A=16.

;

8. 你遇到的前端面試題都有什麼

大家好，我是王我。

隨著春節的結束，各個行業也普遍開始了上班的節奏， 不過本人17號才上班。為什麼？因為長得帥的都上班比較晚。 當然，每到新年結束，又迎來了一批招聘者與面試者，我來說說作為一年工作經驗應該知道的面試題。

HTML篇

1.doctype是什麼？有哪些類型？

2.input有哪些新類型？簡要說明其8用法。

3.HTML5有哪些新特性，移除了哪些元素？如何處理HTML5新標簽的瀏覽器兼容問題？如何區分HTML和HTML5？

4.bootstrap響應式的原理是什麼？

5.多移動終端頁面適配是如何實現的？

CSS篇

1.如何實現兩列布局，左邊自適應，右邊固定寬度？

2.用CSS畫一個三角形

3.CSS實現字體大寫

4.display有哪些常用的屬性值？分別是什麼意思？

5.position為absolute，relative，fixed的定點位置

6.用三種方法清除浮動

7.請介紹一下margin塌陷問題

js篇

1.什麼是事件冒泡和捕獲？如何阻止事件冒泡？(分別用原生和jquery實現)

2.js創建對象，至少使用三種方法

3.簡述一下事件穿透以及解決辦法

4.用三種方式判斷變數類型是否是數組

5.如何實現對象的拷貝？

6.什麼是閉包？閉包的優缺點。

7.簡述一下ajax請求的過程。

8.簡述一下new一個人構造函數的人過程。

9.為什麼會有跨域？是怎麼解決跨域問題的？簡述一下原理。

10.js原始數據類型有哪些？

11.學一個函數，判斷一個變數是否是字元串

12.typeof有哪些結果？

13.剪頭函數和普通函數有什麼區別？

14.請用三種方法實現數組去重

15.href和src有什麼區別？

jquery篇

1.attr()和prop()有什麼區別？

2.on和bind有什麼區別？js動態添加的dom元素是通過on還是bind？

3.touch和click有什麼區別？

4.window.onload和jquery的ready有什麼區別？

vue篇

1.簡述一下vue的生命周期及其特點

2.vue雙向綁定的原理是什麼？

3.vue的特點有哪些？和jquery有什麼區別？

4.父子組件之間傳遞數據的方法

5.子組件如何共享數據？

6.一般有什麼工具進行數據交互？

7.webpack的原理是什麼？

8.簡述一下$nextTick的用法

瀏覽器篇

1.cookie、sessionStorage、localStorage的區別是什麼？

2.有用過瀏覽器緩存嗎？簡述一下基本的緩存機制

網路篇

1.http和https之間的區別

2.從伺服器的安全考慮，是使用get請求還是post請求？

3.URL請求的過程有哪些？

項目經驗篇

1.項目中遇到的最大挑戰以及解決辦法

2.常見的網頁優化有哪些？

作為一個面試一年以內工作經驗的前端程序員來說，以上的問題能夠倒答如流月薪6k應該不成問題啦。這些面試題也是我在很多面試中感覺經常被問到的題目。

希望大家年後找工作能夠順順利利， 千萬不要跟我一樣哦，只有帥氣就一無所有了。

大家好，我是王我，中國最帥的前端程序員。

前幾次都是各種培訓公司，各種忽悠就不提了，說說後面4次面試的經歷。

第一次是面一個小公司，不過他們好像沒有厲害的前端，來面我的是個後端，一來沒有問我關於js的知識，直接問我以前做過什麼，有沒有經驗，我本人不會吹牛，簡歷也沒怎麼包裝，就是自己把自學的知識和做的幾個小demo弄在上面，也用github掛在頁面上了，不過他根本不點開看，也不問，問我會不會vue，我當時對框架還不了解，他就說他們需要能直接上手開始寫的，所以我第一個就直接掛了。

第二次面試是一個國企，這個問了很多問題，都很基礎，js數據類型，數組操作，事件，大概就是高程的前面幾章看看就差不多都能答到，然後因為他們主要用jq，所以問了很多jq的操作，關於節點的，動畫的，我看鋒利的jq大概看了3遍，也練過多次，所以我答的很熟。然後問了些布局方面的，bootstrap我了解過，又看過css3，所以這方面也沒啥問題，最後在現場做了個題目，主要就是布局然後通過ajax呈現數據。後面聽介紹我面試的說面試官比較滿意，說我jq很熟，一面就過了。可惜後面電話面試不知怎麼回事可能表現的不夠自信，雖然沒問技術，但是我沒啥自信，把沒項目經驗什麼的也不知怎麼就一五一十交代了，估計因為這個掛掉了。

第三次沒問問題，直接就是一套題開做，我在那做了一個多小時。題目就是按照要求一步一步做一個頁面出來，我也搞忘了我當時卡在哪個地方了，坐在那得時候就是做不出來，沒有設計圖，要根據他的描述自己找個設計圖然後做，我第一次遇到這個有點懵，雖然當時沒做出來，不過回來我自己花了幾個小時把它做了。所以這個也是涼了。

第四個問的比較多，數據類型，數組操作，跨域，ajax，閉包，原型鏈，繼承，深拷貝，淺拷貝，模塊amd cmd，基本都是問的js。然後問了html5的新特性 css3 的新特性，遇到過什麼瀏覽器的兼容性問題，怎麼解決的，以後想往什麼方面發展。這個時候我已經會點vue了，照著做了個小demo，不過後來知道公司用的angularjs，面試官也沒看我做的，問也沒問。。以前聽網上說要帶上自己的項目去面試感覺沒起多大效果。

最後總結下如果面的比較初級的崗位，應該主要問js，原型鏈，繼承，閉包，深淺拷貝，ajax，跨域，然後js的基礎知識，對了還有apply和call也問了，html5的新特性了解下就行。主要就是看你js掌握的程度，如果稍微要求高一點的，暫時還沒面過，等以後面過在來回答

1. cookie session 的用途和區別，以及有效期

1、cookie數據存放在客戶的瀏覽器上，session數據放在伺服器上。

2、cookie不是很安全，別人可以分析存放在本地的COOKIE並進行COOKIE欺騙

考慮到安全應當使用session。

3、session會在一定時間內保存在伺服器上。當訪問增多，會比較佔用你伺服器的性能

考慮到減輕伺服器性能方面，應當使用COOKIE。

4、單個cookie保存的數據不能超過4K，很多瀏覽器都限制一個站點最多保存20個cookie。

2. vue的數據綁定原理，mvvm與mvc的區別

MVVM：

m:model數據模型層 v:view視圖層 vm:ViewModel
vue中採用的是mvvm模式，這是從mvc衍生過來的
MVVM讓視圖與viewmodel直接的關系特別的緊密，就是為了解決mvc反饋不及時的問題

圖片說明一下：

說到MVVM就要說一下雙向綁定和數據劫持的原理，

MVC：

m:model數據模型層 v:view視圖層 c:controller控制器

原理： c層需要控制model層的數據在view層進行顯示

MVC兩種方式，圖片說明：

總結：

mvvm與mvc最大的區別：
MVVM實現了view與model的自動同步，也就是model屬性改變的時候， 我們不需要再自己手動操作dom元素去改變view的顯示，而是改變屬性後該屬性對應的view層會自動改變。

不懂得可以復制鏈接查看：

https://www.pianshen.com/article/3716256399/

3. storage 的區別 sessionStorage localStorage

localStorage 的生命周期是永久性的。假若使用localStorage存儲數據，即使關閉瀏覽器，也不會讓數據消失，除非主動的去刪除數據，使用的方法如上所示。localStorage有length屬性

sessionStorage 的生命周期是在瀏覽器關閉前。也就是說，在整個瀏覽器未關閉前，其數據一直都是存在的。sessionStorage也有length屬性，其基本的判斷和使用方法和localStorage的使用是一致的

4.v-model雙向數據原理

有一個文本框 通過v-bind綁定了value屬性 值為myname 是我們在vue實例中定義的屬性
傳統我們獲取文本框值方法 可能通過getElementById找到文本框 然後獲取其value屬性
但是vue中直接通過v-bind綁定了value屬性 所以不需要像之前那樣獲取值
所以在後面的按鈕中獲取name值 直接獲取vue實例對象data裡面的myname屬性即可

【數據為尊 ----數據映射到瀏覽器 如果數據v-model後修改（肯定input）然後到數據在有數據映射到瀏覽器頁面 ----映射關系統稱】

5.keepAlive用過嗎？什麼作用？

緩存路由組件

使用的是vue的一個組件，參考vue的官方文檔

使用這個東西可以保證我們在切換組件的時候，原來顯示的組件不被銷毀

-----【保障組件的數據不會被切換路由而銷毀數據】

Home是對應的組件對象的名字，不是路由的名字

6.多維數組拍平

數組拍平也稱數組扁平化，就是將數組裡面的數組打開，最後合並為一個數組

一紅六種方法吧……

了解的請看： https://www.cnblogs.com/guan-shan/p/10165737.html

7.跨域的原因 解決方案

跨域是指一個域下的文檔或腳本試圖去請求另一個域下的資源，這里跨域是廣義的。

這樣就可以說同源策略----協議---埠---域名

原生的src和href可以解決跨域

代理可以解決

請求頭也可以攜帶瀏覽器提示的也可以解決

一般都是後端解決跨域問題

【別的需要了解看下方鏈接】

https://blog.csdn.net/qq_41604383/article/details/100770100

8.uniApp兼容問題

§ 如果你使用cli創建項目（即項目根目錄是package.json），不管用什麼ide，即便是用HBuilderX，切記cli項目的編譯器是在項目下的，HBuilderX不管怎麼升級都不會影響編譯器版本。你需要手動npm update來升級編譯器。以及如果你想要安裝less、scss等預編譯器，也需要自己npm安裝在項目下，而不是在HBuilderX的插件管理里安裝。

§ 如果你使用離線打包，請注意HBuilderX升級後，真機運行基座和雲打包對應引擎跟隨HBuilderX升級，而你的sdk需要手動升級。sdk的版本升級一般滯後HBuilderX正式版升級一兩天。

§ 如果你使用自定義基座，之前製作的自定義基座是不會跟隨HBuilderX升級的，升級HBuilderX後你應該重新製作新版自定義基座。

§ 如果你使用wgt升級，新版HBuilderX編譯的wgt，運行到之前的runtime上，一定要先測試好，看有沒有兼容性問題。如果有問題，就不要wgt升級，整包升級。

§ 考慮到向下兼容，uni-app編譯器在升級為新的自定義組件模式後，同時保留了對老編譯模式的向下兼容。
在HBuilderX alpha版中，App端一定會使用新編譯器，不理會manifest配置。
在HBuilderX 正式版中，新創建的項目會使用新編譯器，老項目不會強制使用，而是開發者自己在manifest里配置開啟。

§ 如果你使用其他ide開發uni-app，會經常因為拼錯單詞而運行失敗，因為經過webpack編譯一道，很多錯誤反應的不夠直觀，排錯時間很長，不如從開始就依賴有良好提示的HBuilderX，避免敲錯單詞。

§ 雲打包的引擎版本說明
HBuilderX Alpha，只有1套雲打包機，不管你的HBuilderX alpha版本多少，對應的打包機一定是最新的alpha版的客戶端引擎。
HBuilderX正式版，有2套打包機，一個是最新正式版，一個是次新正式版。
中間的緊急更新版本沒有獨立打包機。
舉個例子：
HBuilderX 有1.8.0、1.8.1、1.8.2、1.9.0、1.9.1這幾個正式版。
那麼當前可用的打包機有1.9.1和1.8.2這2台。（即每個大版本的最後一個版本）
除了這2個HBuilderX版本外，其他版本的雲打包都指向最新的1.9.1版對應的打包機。（即只保留2個大版本的雲打包機）

【詳情請看】

https://ask.dcloud.net.cn/article/35845

一、HTML

HTML書寫規范

H5新增標簽

HTML渲染過程

二、CSS

css盒子模型概念

css彈性布局概念

三、JavaScript

事件模型

DOM2級事件模型

閉包

原型鏈

四、移動Web開發

常見的布局方案

移動端前端常見的觸摸相關事件touch、tap、swipe等整理

移動端前端手勢事件

移動端頁面渲染優化

GPU渲染

GPU核心渲染過程

五、調試

常用的調試工具

Chrome控制台調試js使用

移動端測試

六、HTTP網路知識

常見的HTTP狀態碼

不同請求類型的區別

WEB緩存方案

——————————

牛客網（www.nowcoder.com）

- 專業IT筆試面試備考平台

- 最全C++JAVA前端等互聯網技術求職題庫

- 全面提升IT編程能力

- 程序員交友聖地

分享了一些Web前端的面試題，限時一小時，你看看自己能夠答出多少道！

放心，這些面試題都是一些非常基礎的知識，只要你在平時認真聽課、學習了，那麼這些面試題肯定不會難道你。

建議：雖然沒有人監督你，但還是希望你不要去尋找答案，脫離網路，拿起紙筆，你試一下自己究竟能夠答出個什麼水平！有沒有真本領？答案盡在這些面試題里！那麼，你准備好了嗎？OK！計時開始！

一、HTML常見題目

01、Doctype作用？嚴格模式與混雜模式如何區分？它們有何意義？

02、HTML5為什麼只需要寫？

03、行內元素有哪些？塊級元素有哪些？空(void)元素有那些？

04、頁面導入樣式時，使用link和@import有什麼區別？

05、介紹一下你對瀏覽器內核的理解？

06、常見的瀏覽器內核有哪些？

07、html5有哪些新特性、移除了那些元素？如何處理HTML5新標簽的瀏覽器兼容問題？

08、如何區分HTML和HTML5？

09、簡述一下你對HTML語義化的理解？

10、HTML5的離線儲存怎麼使用，工作原理能不能解釋一下？

二、CSS類的題目

01、介紹一下標準的CSS的盒子模型？與低版本IE的盒子模型有什麼不同的？

02、CSS選擇符有哪些？哪些屬性可以繼承？

03、CSS優先順序演算法如何計算？

04、CSS3新增偽類有那些？

05、如何居中p？如何居中一個浮動元素？如何讓絕對定位的p居中？

06、display有哪些值？說明他們的作用。

07、position的值relative和absolute定位原點是？

08、CSS3有哪些新特性？

09、請解釋一下CSS3的Flexbox(彈性盒布局模型),以及適用場景？

10、用純CSS創建一個三角形的原理是什麼？

三、Java類的題目

01、介紹Java的基本數據類型。

02、說說寫Java的基本規范？

03、Java原型，原型鏈？有什麼特點？

04、Java有幾種類型的值？(堆：原始數據類型和棧：引用數據類型)，你能畫一下他們的內存圖嗎？

05、Java如何實現繼承？

06、Java創建對象的幾種方式？

07、Java作用鏈域？

08、談談This對象的理解。

09、eval是做什麼的？

10、什麼是window對象？什麼是document對象？

OK，一小時到了，這個時間可不算短了，那麼這些面試題你答出了幾道呢？你寫的答案正確了嗎？現在你可以去翻看答案了。

如果你答出了絕大多數的或者是全部的題，並且答案也正確了，那麼恭喜你……

你這時心裡是不是有點小竊喜，認為自己有能力拿高薪了？雖然我也很想這么告訴你，但事實上這只能表明你的基礎扎實，畢竟這只是一些非常基礎的面試題。騷年~繼續努力吧！

如果你只答出了小部分或者答出了大部分題但答案不正確，那麼我只想說：「騷年，你的水平還差的遠呢。」連這么基礎的題你都打不出來，還想拿高薪？回去再練一段時間吧！

扎實的基礎是你拿高薪的重要武器，如果你連基礎都不扎實，那麼想要攻克「高薪」這個厚實的堡壘，那隻是痴人說夢罷了。

1.前端框架類問題，問你會不會用vue react啊

2.語言類，問你一些JavaScript語言的問題

3.項目經驗，讓你講講做過的項目，遇到的問題和解決之道