1. 程式人生 > >18年春招筆試面試記錄(一)

18年春招筆試面試記錄(一)

印象中比較深刻的幾道面試題

程式設計題:

一、廣場上有250人,有個魔鬼,說250人裡面有個被詛咒了,4小時候後會死,除非找到這個人與魔鬼對峙,才能活下來,這個人有個特點:咬一口白麵包後,白麵包在四個小時內會變黑。廣場上有8個足夠大(但不能分割)的白麵包,請程式設計找出這個人的編號。

 

二、寫一個程式碼判斷輸入的四個點能否構成正方形。例輸入:p1(1,0);p2(2,0);p3(1,1);p4(2,1).輸出:能。

 

三、程式設計實現約瑟夫問題

 

四、判斷一棵樹是不是平衡二叉樹

 

五、查詢最長重疊子串

 

六、查詢兩個字串的最長公共子串

 

問答題:

一、程序間通訊的方式有什麼。簡述一下這些方式及區別

 

二、面向物件的基本特徵是什麼?(繼承、多型、封裝)怎麼理解這些特徵?