A. 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】 一樓到十樓的每層電梯門口都放著一顆鑽石,鑽石大小不一。你乘坐電梯從一樓到十樓,每層樓電梯門都會打開一次,只能拿一次鑽石,問怎樣才能拿到最大的一顆?
先拿下第一樓的鑽石,然後在每一樓把手中的鑽石與那一樓的鑽石相比較,如果那一樓的鑽石比手中的鑽石大的話那就把手中的鑽石換成那一層的鑽石。
B. 精選程序員面試常問的邏輯題
大家在面試的時候,難免會遇到讓人摸不著頭腦的邏輯題,這類題目讓同學們往往連答案應該回答些什麼都摸不清楚,只能和面試官四目相對,非常尷尬。
其實,很多面試的考官,都是從題庫隨機挑選邏輯題來考驗同學們,面試官有時候自己也未必完全摸透這類題目,所以面試的時候不必過於緊張,就算答不出來啊也非常正常。
在我的理解中,這類題目主要還是考大家的思路,至於答案標准與否,其實不是特別重要。
本文總結了面試中我自己面試中遇到的幾道非常常見的邏輯題,大家可以作為面試前的突擊復習材料。
一群人開舞會,每人頭上都戴著一頂帽子。帽子只有黑白兩種,黑的至少有一頂。每個人都能看到其它人帽子的顏色,卻看不到自己的。主持人先讓大家看看別人頭上戴的是什麼帽子,然後關燈,如果有人認為自己戴的是黑帽子,就打自己一個耳光。第一次關燈,沒有聲音。於是再開燈,大家再看一遍,關燈時仍然鴉雀無聲。一直到第三次關燈,才有劈劈啪啪打耳光的聲音響起。問有多少人戴著黑帽子?
三個人
若是兩個人,設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
C. 程序員人品面試題及答案,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
解析:這是多選題,都對,別人不需要那麼就應該尊重別人,即使是送黃金,也會有人不需要的時候,不需要而自以為是強迫別人接受,就屬於強人所難,不考慮其他人感受,不尊重個人主觀意圖。
D. java程序員 面試題目
錯誤的地方:
一、4和5行,超出了byte類型的范圍(-128~127);
二、全局整型變數x,y在聲明時沒有聲明為static導致18,20,22行中用到變數x和y的地方都錯了。不能在static塊中引用非static成員。
三、check方法上可能看得出是返回一個boolean類型的變數,但是在程序中返回操作都放在了if語句塊中,那麼如果沒有一個if語執行的話,就沒有返回值了,所以應該加上一個默認的返回值。。。
四、28,29行錯誤,那兩個變數都是final的,當然不能再改變其值了。。。。。。
五、32,35行的case處,用case時,必須返回一個常量,整型,或是枚舉類型,修改方法有兩個,(1)上面不是定義了這兩個整型的值嗎,直接case 0,case 1,(2)在上面的定義處,加上final.
不妥的地方:
一、定義角色橫坐標,角色縱坐標變數時,最好放到方法裡面,因為你的角色可能有多個實例,每個實例會有自己的坐標,而static不是屬於某個實例的,而是屬於整個整的。所有的角色只能共用一對坐標,感覺不妥啊。。。其他全局變數也一樣,可以再細考慮一下。。
二、多加點注釋,,別人可能不會看check方法里幾個if是干什麼的,費時間(各人觀點)。
E. 面試asp.net程序員一般會問那些問題啊(急)
C#和ASP.Net面試題目集錦三:
1.new有幾種用法
第一種:new Class();
第二種:覆蓋方法
public new XXXX(){}
第三種:new 約束指定泛型類聲明中的任何類型參數都必須有公共的無參數構造函數。
2.如何把一個array復制到arrayList里
foreach( object o in array )arrayList.Add(o);
3.datagrid.datasouse可以連接什麼數據源 [dataset,datatable,dataview]
dataset,datatable,dataview , IList
4.概述反射和序列化
反射:程序集包含模塊,而模塊包含類型,類型又包含成員。反射則提供了封裝程序集、模塊和類型的對象。您可以使用反射動態地創建類型的實例,將類型綁定到現有對象,或從現有對象中獲取類型。然後,可以調用類型的方法或訪問其欄位和屬性
序列化:序列化是將對象轉換為容易傳輸的格式的過程。例如,可以序列化一個對象,然後使用 HTTP 通過 Internet 在客戶端和伺服器之間傳輸該對象。在另一端,反序列化將從該流重新構造對象。
5.概述o/r mapping 的原理
利用反射,配置 將類於資料庫表映射
6.類成員有( )種可訪問形式
可訪問形式?不懂。
可訪問性:public ,protected ,private,internal
7.用sealed修飾的類有什麼特點
sealed 修飾符用於防止從所修飾的類派生出其它類。如果一個密封類被指定為其他類的基類,則會發生編譯時錯誤。
密封類不能同時為抽象類。
sealed 修飾符主要用於防止非有意的派生,但是它還能促使某些運行時優化。具體說來,由於密封類永遠不會有任何派生類,所以對密封類的實例的虛擬函數成員的調用可以轉換為非虛擬調用來處理。
8.列舉ADO.NET中的五個主要對象,並簡單描述
connection,command,dataReader,trans,dataset ...
9.執行下面代碼後:
String strTemp ="abcdefg 某某某";
Int i System.Text.Encoding.Default.GetBytes(strTemp).Length;
Int j = strTemp.Length;
問:i=(14 ) ;j=(11 )
i=(14 ) ;j=(11 ) 中文兩個位元組
10.C#中,string str = null 與 string str ="",請盡量用文字說明區別。(要點:說明詳細的內存空間分配)
string str ="" 分配空間
11.詳述.NET里class和struct的異同!
class:放在 ? struct放在?
struct值傳遞
類與結構有很多相似之處:結構可以實現介面,並且可以具有與類相同的成員類型。然而,結構在幾個重要方面不同於類:結構為值類型而不是引用類型,並且結構不支持繼承。結構的值存儲在「在堆棧上」或「內聯」。細心的程序員有時可以通過聰明地使用結構來增強性能。
12.概述.NET里對 remoting 和 webservice 兩項技術的理解和實際中的應用。
遠程邏輯調用,remoing介面只能用在.net中
13.什麼是code-behind技術
aspx and cs
14.概述三層結構體系
web/business/dataaccess
15.asp.net如何實現MVC模式,舉例說明!
web/business/dataaccess
好多網站多有呢??你自己找一找,還有最好做一個項目,有的不會問技術問題,你自己去了就知道了。主要是作品,記得把簡歷寫好。
F. java經典面試題
(4)以下代碼中的兩個sizeof用法有問題嗎?
[C易] void UpperCase( char str[] ) // 將 str 中的小寫字母轉換成大寫字母 { for( size_t i=0; i <sizeof(str)/sizeof(str[0]); ++i ) if( 'a' <=str[i] && str[i] <='z' ) str[i] -= ('a'-'A' ); } char str[] = "aBcDe"; cout < < "str字元長度為: " < < sizeof(str)/sizeof(str[0]) < < endl; UpperCase( str ); cout < < str < < endl; 答案:函數內的sizeof有問題。根據語法,sizeof如用於數組,只能測出靜態數組的大小,無法檢測動態分配的或外部數組大小。函數外的str是一個靜態定義的數組,因此其大小為6,因為還有'\0',函數內的str實際只是一個指向字元串的指針,沒有任何額外的與數組相關的信息,因此sizeof作用於上只將其當指針看,一個指針為4個位元組,因此返回4。
(5)一個32位的機器,該機器的指針是多少位答案:
指針是多少位只要看地址匯流排的位數就行了。80386以後的機子都是32的數據匯流排。所以指針的位數就是4個位元組了。
6。main() { int a[5]={1,2,3,4,5}; int *ptr=(int *)(&a+1); printf("%d,%d",*(a+1),*(ptr-1)); } 答案:2。5 *(a+1)就是a[1],*(ptr-1)就是a[4],執行結果是2,5 &a+1不是首地址+1,系統會認為加一個a數組的偏移,是偏移了一個數組的大小(本例是5個int) int *ptr=(int *)(&a+1); 則ptr實際是&(a[5]),也就是a+5 原因如下: &a是數組指針,其類型為 int (*)[5]; 而指針加1要根據指針類型加上一定的值,不同類型的指針+1之後增加的大小不同 a是長度為5的int數組指針,所以要加 5*sizeof(int) 所以ptr實際是a[5] 但是prt與(&a+1)類型是不一樣的(這點很重要) 所以prt-1隻會減去sizeof(int*) a,&a的地址是一樣的,但意思不一樣,a是數組首地址,也就是a[0]的地址,&a是對象(數組)首地址,a+1是數組下一元素的地址,即a[1],&a+1是下一個對象的地址,即a[5].
7。請問以下代碼有什麼問題: int main() { char a; char *str=&a; strcpy(str,"hello"); printf(str); return 0; } 答案:沒有為str分配內存空間,將會發生異常問題出在將一個字元串復制進一個字元變數指針所指地址。雖然可以正確輸出結果,但因為越界進行內在讀寫而導致程序崩潰。
8。char* s="AAA"; printf("%s",s); s[0]='B'; printf("%s",s); 有什麼錯?答案:"AAA"是字元串常量。s是指針,指向這個字元串常量,所以聲明s的時候就有問題。 cosnt char* s="AAA"; 然後又因為是常量,所以對是s[0]的賦值操作是不合法的。
9。寫一個「標准」宏,這個宏輸入兩個參數並返回較小的一個。答案:.#define Min(X, Y) ((X)>(Y)?(Y):(X)) //結尾沒有『;』
10。嵌入式系統中經常要用到無限循環,你怎麼用C編寫死循環。答案:while(1){}或者for(;;)
11。關鍵字static的作用是什麼?答案:定義靜態變數
12。關鍵字const有什麼含意?答案:表示常量不可以修改的變數。
13。關鍵字volatile有什麼含意?並舉出三個不同的例子?答案:提示編譯器對象的值可能在編譯器未監測到的情況下改變。
14。int (*s[10])(int) 表示的是什麼啊?答案:int (*s[10])(int) 函數指針數組,每個指針指向一個int func(int param)的函數。
15。有以下表達式: int a=248; b=4;int const c=21;const int *d=&a; int *const e=&b;int const *f const =&a; 請問下列表達式哪些會被編譯器禁止?為什麼?答案:*c=32;d=&b;*d=43;e=34;e=&a;f=0x321f; *c 這是個什麼東東,禁止 *d 說了是const,禁止 e = &a 說了是const 禁止 const *f const =&a; 禁止
16交換兩個變數的值,不使用第三個變數。即a=3,b=5,交換之後a=5,b=3; 答案:有兩種解法, 一種用算術演算法, 一種用^(異或) a = a + b; b = a - b; a = a - b; or a = a^b;// 只能對int,char.. b = a^b; a = a^b; or a ^= b ^= a;
17.c和c++中的struct有什麼不同?答案:c和c++中struct的主要區別是c中的struct不可以含有成員函數,而c++中的struct可以。c++中struct和class的主要區別在於默認的存取許可權不同,struct默認為public,而class默認為private
18.#include <stdio.h> #include <stdlib.h> void getmemory(char *p) { p=(char *) malloc(100); strcpy(p,"hello world"); } int main( ) { char *str=NULL; getmemory(str); printf("%s/n",str); free(str); return 0; } 答案:程序崩潰,getmemory中的malloc 不能返回動態內存, free()對str操作很危險
19.char szstr[10]; strcpy(szstr,"0123456789"); 產生什麼結果?為什麼?答案: 長度不一樣,會造成非法的OS
20.列舉幾種進程的同步機制,並比較其優缺點。答案: 原子操作信號量機制 自旋鎖 管程,會合,分布式系統
21.進程之間通信的途徑答案:共享存儲系統消息傳遞系統管道:以文件系統為基礎
22.進程死鎖的原因答案:資源競爭及進程推進順序非法
23.死鎖的4個必要條件答案:互斥、請求保持、不可剝奪、環路
24.死鎖的處理答案:鴕鳥策略、預防策略、避免策略、檢測與解除死鎖
25. 操作系統中進程調度策略有哪幾種?答案:FCFS(先來先服務),優先順序,時間片輪轉,多級反饋
26.類的靜態成員和非靜態成員有何區別?答案:類的靜態成員每個類只有一個,非靜態成員每個對象一個
27.純虛函數如何定義?使用時應注意什麼?答案:virtual void f()=0; 是介面,子類必須要實現
28.數組和鏈表的區別答案:數組:數據順序存儲,固定大小連表:數據可以隨機存儲,大小可動態改變
29.ISO的七層模型是什麼?tcp/udp是屬於哪一層?tcp/udp有何優缺點?答案:應用層表示層會話層運輸層網路層物理鏈路層物理層 tcp /udp屬於運輸層 TCP 服務提供了數據流傳輸、可靠性、有效流控制、全雙工操作和多路復用技術等。與 TCP 不同, UDP 並不提供對 IP 協議的可靠機制、流控制以及錯誤恢復功能等。由於 UDP 比較簡單, UDP 頭包含很少的位元組,比 TCP 負載消耗少。 tcp: 提供穩定的傳輸服務,有流量控制,缺點是包頭大,冗餘性不好 udp: 不提供穩定的服務,包頭小,開銷小
30:(void *)ptr 和 (*(void**))ptr的結果是否相同?其中ptr為同一個指針答案:.(void *)ptr 和 (*(void**))ptr值是相同的
31:int main() { int x=3; printf("%d",x); return 1; } 問函數既然不會被其它函數調用,為什麼要返回1?答案:mian中,c標准認為0表示成功,非0表示錯誤。具體的值是某中具體出錯信息
32,要對絕對地址0x100000賦值,我們可以用 (unsigned int*)0x100000 = 1234; 那麼要是想讓程序跳轉到絕對地址是0x100000去執行,應該怎麼做?答案:*((void (*)( ))0x100000 ) ( ); 首先要將0x100000強制轉換成函數指針,即: (void (*)())0x100000 然後再調用它: *((void (*)())0x100000)(); 用typedef可以看得更直觀些: typedef void(*)() voidFuncPtr; *((voidFuncPtr)0x100000)();
33,已知一個數組table,用一個宏定義,求出數據的元素個數答案:#define NTBL #define NTBL (sizeof(table)/sizeof(table[0]))
34。線程與進程的區別和聯系? 線程是否具有相同的堆棧? dll是否有獨立的堆棧? 答案:進程是死的,只是一些資源的集合,真正的程序執行都是線程來完成的,程序啟動的時候操作系統就幫你創建了一個主線程。每個線程有自己的堆棧。 DLL中有沒有獨立的堆棧,這個問題不好回答,或者說這個問題本身是否有問題。因為DLL中的代碼是被某些線程所執行,只有線程擁有堆棧,如果DLL中的代碼是EXE中的線程所調用,那麼這個時候是不是說這個DLL沒有自己獨立的堆棧?如果DLL中的代碼是由DLL自己創建的線程所執行,那麼是不是說DLL有獨立的堆棧?以上講的是堆棧,如果對於堆來說,每個DLL有自己的堆,所以如果是從DLL中動態分配的內存,最好是從DLL中刪除,如果你從DLL中分配內存,然後在EXE中,或者另外一個DLL中刪除,很有可能導致程序崩潰
35。unsigned short A = 10; printf("~A = %u\n", ~A); char c=128; printf("c=%d\n",c); 輸出多少?並分析過程答案:第一題,~A =0xfffffff5,int值為-11,但輸出的是uint。所以輸出4294967285 第二題,c=0x10,輸出的是int,最高位為1,是負數,所以它的值就是0x00的補碼就是128,所以輸出-128。這兩道題都是在考察二進制向int或uint轉換時的最高位處理。
(二)
1. -1,2,7,28,,126請問28和126中間那個數是什麼?為什麼?答案:第一題的答案應該是4^3-1=63 規律是n^3-1(當n為偶數0,2,4) n^3+1(當n為奇數1,3,5)
2.用兩個棧實現一個隊列的功能?要求給出演算法和思路!答案:設2個棧為A,B, 一開始均為空. 入隊: 將新元素push入棧A; 出隊: (1)判斷棧B是否為空; (2)如果不為空,則將棧A中所有元素依次pop出並push到棧B; (3)將棧B的棧頂元素pop出;這樣實現的隊列入隊和出隊的平攤復雜度都還是O(1), 比上面的幾種方法要好。
3.在c語言庫函數中將一個字元轉換成整型的函數是atol()嗎,這個函數的原型是什麼?答案:函數名: atol 功能: 把字元串轉換成長整型數用法: long atol(const char *nptr); 程序例: #include <stdlib.h> #include <stdio.h> int main(void) { long l; char *str = "98765432"; l = atol(lstr); printf("string = %s integer = %ld\n", str, l); return(0); }
4。對於一個頻繁使用的短小函數,在C語言中應用什麼實現,在C++中應用什麼實現? 答案:c用宏定義,c++用inline
5。直接鏈接兩個信令點的一組鏈路稱作什麼? 答案:PPP點到點連接
7。軟體測試都有那些種類? 答案:黑盒:針對系統功能的測試 白合:測試函數功能,各函數介面
8。確定模塊的功能和模塊的介面是在軟體設計的那個隊段完成的? 答案:概要設計階段
9。enum string { x1, x2, x3=10, x4, x5, }x; 問x;答案:取值在0。1。10。11。12中的一個
10。unsigned char *p1; unsigned long *p2; p1=(unsigned char *)0x801000; p2=(unsigned long *)0x810000; 請問p1+5= ; p2+5= ; 答案:801005; 810014。不要忘記了這個是16進制的數字,p2要加20變為16進制就是14 選擇題: 1.Ethternet鏈接到Internet用到以下那個協議? A.HDLC;B.ARP;C.UDP;D.TCP;E.ID 2.屬於網路層協議的是: A.TCP;B.IP;C.ICMP;D.X.25 3.Windows消息調度機制是: A.指令隊列;B.指令堆棧;C.消息隊列;D.消息堆棧; 答案:b,a,c
四.找錯題:
1.請問下面程序有什麼錯誤? int a[60][250][1000],i,j,k; for(k=0;k <=1000;k++) for(j=0;j <250;j++) for(i=0;i <60;i++) a[i][j][k]=0; 答案:把循環語句內外換一下
2。以下是求一個數的平方的程序,請找出錯誤: #define SQUARE(a) ((a)*(a)) int a=5; int b; b=SQUARE(a++); 答案:這個沒有問題,s(a++),就是((a++)×(a++))唯一要注意的就是計算後a=7了 3。typedef unsigned char BYTE int examply_fun(BYTE gt_len; BYTE *gt_code) { BYTE *gt_buf; gt_buf=(BYTE *)MALLOC(Max_GT_Length); ...... if(gt_len>Max_GT_Length) { return GT_Length_ERROR; } ....... } 答案:要釋放內存問答題: 1.IP Phone的原理是什麼? 答案:IPV6 2.TCP/IP通信建立的過程怎樣,埠有什麼作用?答案:三次握手,確定是哪個應用程序使用該協議(三)
1、局部變數能否和全局變數重名?答案:能,局部會屏蔽全局。要用全局變數,需要使用"::" 局部變數可以與全局變數同名,在函數內引用這個變數時,會用到同名的局部變數,而不會用到全局變數。對於有些編譯器而言,在同一個函數內可以定義多個同名的局部變數,比如在兩個循環體內都定義一個同名的局部變數,而那個局部變數的作用域就在那個循環體內
2、如何引用一個已經定義過的全局變數?答案:extern 可以用引用頭文件的方式,也可以用extern關鍵字,如果用引用頭文件方式來引用某個在頭文件中聲明的全局變理,假定你將那個變寫錯了,那麼在編譯期間會報錯,如果你用extern方式引用時,假定你犯了同樣的錯誤,那麼在編譯期間不會報錯,而在連接期間報錯
3、全局變數可不可以定義在可被多個.C文件包含的頭文件中?為什麼?答案:可以,在不同的C文件中以static形式來聲明同名全局變數。可以在不同的C文件中聲明同名的全局變數,前提是其中只能有一個C文件中對此變數賦初值,此時連接不會出錯
4、語句for( ;1 ;)有什麼問題?它是什麼意思?答案:和while(1)相同。
5、do……while和while……do有什麼區別?答案:前一個循環一遍再判斷,後一個判斷以後再循環。
6、請寫出下列代碼的輸出內容#include <stdio.h> main() { int a,b,c,d; a=10; b=a++; c=++a; d=10*a++; printf("b,c,d:%d,%d,%d",b,c,d); return 0; } 答案:10,12,120 a=10; b=a++;//a=11 b=10 c=++a;//a=12 c=12 d=10*a++;//a=13 d=120
高級題
1、static全局變數與普通的全局變數有什麼區別?static局部變數和普通局部變數有什麼區別?static函數與普通函數有什麼區別?
答案:全局變數(外部變數)的說明之前再冠以static 就構成了靜態的全局變數。全局變數本身就是靜態存儲方式,靜態全局變數當然也是靜態存儲方式。這兩者在存儲方式上並無不同。這兩者的區別雖在於非靜態全局變數的作用域是整個源程序,當一個源程序由多個源文件組成時,非靜態的全局變數在各個源文件中都是有效的。而靜態全局變數則限制了其作用域,即只在定義該變數的源文件內有效,在同一源程序的其它源文件中不能使用它。由於靜態全局變數的作用域局限於一個源文件內,只能為該源文件內的函數公用,因此可以避免在其它源文件中引起錯誤。從以上分析可以看出,把局部變數改變為靜態變數後是改變了它的存儲方式即改變了它的生存期。把全局變數改變為靜態變數後是改變了它的作用域,限制了它的使用范圍。 static函數與普通函數作用域不同。僅在本文件。只在當前源文件中使用的函數應該說明為內部函數(static),內部函數應該在當前源文件中說明和定義。對於可在當前源文件以外使用的函數,應該在一個頭文件中說明,要使用這些函數的源文件要包含這個頭文件 static全局變數與普通的全局變數有什麼區別:static全局變數只初使化一次,防止在其他文件單元中被引用; static局部變數和普通局部變數有什麼區別:static局部變數只被初始化一次,下一次依據上一次結果值; static函數與普通函數有什麼區別:static函數在內存中只有一份,普通函數在每個被調用中維持一份拷貝
2、程序的局部變數存在於()中,全局變數存在於()中,動態申請數據存在於()中。
答案:棧;靜態區;堆 3、設有以下說明和定義: typedef union {long i; int k[5]; char c;} DATE; struct data { int cat; DATE cow; double dog;} too; DATE max; 則語句 printf("%d",sizeof(too)+sizeof(max));的執行結果是:______ 答案:DATE是一個union, 變數公用空間. 裡面最大的變數類型是int[5], 佔用20個位元組. 所以它的大小是20 data是一個struct, 每個變數分開佔用空間. 依次為int4 + DATE20 + double8 = 32. 所以結果是 20 + 32 = 52. 當然...在某些16位編輯器下, int可能是2位元組,那麼結果是 int2 + DATE10 + double8 = 20
4、隊列和棧有什麼區別?
答案:隊列先進先出,棧後進先出÷
5、這道題目出錯了,這里就不寫上了。
6、已知一個單向鏈表的頭,請寫出刪除其某一個結點的演算法,要求,先找到此結點,然後刪除。答案:slnodetype *Delete(slnodetype *Head,int key){}中if(Head->number==key) { Head=Pointer->next; free(Pointer); break; } Back = Pointer; Pointer=Pointer->next; if(Pointer->number==key) { Back->next=Pointer->next; free(Pointer); break; } void delete(Node* p) { if(Head = Node) while(p) }
7、請找出下面代碼中的所以錯誤說明:以下代碼是把一個字元串倒序,如「abcd」倒序後變為「dcba」
1、#include"string.h" 2、main() 3、{ 4、 char*src="hello,world"; 5、 char* dest=NULL; 6、 int len=strlen(src); 7、 dest=(char*)malloc(len); 8、 char* d=dest; 9、 char* s=src[len]; 10、 while(len--!=0) 11、 d++=s--; 12、 printf("%s",dest); 13、 return 0; 14、} 答案:還要加上#include <stdio.h> int main(){ char* src = "hello,world"; int len = strlen(src); char* dest = (char*)malloc((len+1)*sizeof(char)); //要為\0分配一個空間 char* d = dest; char* s = &src[len-1]; //指向最後一個字元 while( len-- != 0 ) *d++=*s--; *d = 0; //尾部要加\0 printf("%s\n",dest); free(dest);// 使用完,應當釋放空間,以免造成內存匯泄露 return 0; } 華為筆試題(3) 2006-09-29 19:41
一、判斷題(對的寫T,錯的寫F並說明原因,每小題4分,共20分)
1、有數組定義int a[2][2]={{1},{2,3}};則a[0][1]的值為0。( 正確)
2、int (*ptr) (),則ptr是一維數組的名字。(錯誤 int (*ptr) ();定義一個指向函數的指針變數 )
3、指針在任何情況下都可進行>, <,>=, <=,==運算。( 錯誤 )
4、switch(c) 語句中c可以是int ,long,char ,float ,unsigned int 類型。( 錯,不能用實形)
二、填空題(共30分)
1、在windows下,寫出運行結果,每空2分,共10分。 char str[ ]= "Hello"; char *p=str; int n=10; sizeof(str)=( ) sizeof(p)=( ) sizeof(n)=( ) void func(char str[100]){ } sizeof(str)=( ) 答案:6,4,4,4, 具體解釋請參看我的空間里的「C/C++程序員應聘試題剖析」
2、void getmemory(char **p, int num) { *p=(char *) malloc(num);} void test(void) { char *str=NULL; getmemory(&str,100); strcpy(str,"hello"); printf(str); } 運行test函數有什麼結果?( )10分 答案:輸出hello,但是發生內存泄漏。
3、設int arr[]={6,7,8,9,10}; int *ptr=arr; *(ptr++)+=123; printf("%d,%d",*ptr,*(++ptr)); ( ) 10分答案:8,
8。這道題目的意義不大,因為在不同的編譯器里printf的參數的方向是不一樣的,在vc6.0下是從有到左,這里先*(++ptr) 後*pt,於是結果為8,8
三、編程題(第一小題20,第二小題30分)
1、 不使用庫函數,編寫函數int strcmp(char *source, char *dest) 相等返回0,不等返回-1;
答案:一、 int strcmp(char *source, char *dest) { assert((source!=NULL)&&(dest!=NULL)); int i,j; for(i=0; source[i]==dest[i]; i++) { if(source[i]=='\0' && dest[i]=='\0') return 0; else return -1; } } 答案:二、 int strcmp(char *source, char *dest) { while ( (*source != '\0') && (*source == *dest)) { source++; dest++; } return ( (*source) - (*dest) ) ? -1 : 0; }
2、 寫一函數int fun(char *p)判斷一字元串是否為迴文,是返回1,不是返回0,出錯返回-1 答案:一、 int fun(char *p) { if(p==NULL) return -1; else { int length = 0; int i = 0; int judge = 1; length = strlen(p); for(i=0; i <length/2; i++) { if(p[i]!=p[length-1-i]) judge = 0; break; } if(judge == 0) return 0; else return 1; } } 答案:二、 int fun(char *p){ int len = strlen(p) - 1; char *q = p + len; if (!p) return -1; while (p < q) { if ((*p++) != (*q--)) return 0; } return 1;}
1.在OSI 7 層模型中,網路層的功能有( ) A.確保數據的傳送正確無誤 B.確定數據包如何轉發與路由 C.在信道上傳送比特流 D.糾錯與流控
2.FDDI 使用的是___區域網技術。( ) A.乙太網; B.快速乙太網; C.令牌環; D.令牌匯流排。
3.下面那種LAN 是應用CSMA/CD協議的() A.令牌環 B.FDDI C.ETHERNET D.NOVELL
4.TCP 和UDP 協議的相似之處是 ( ) A.面向連接的協議 B.面向非連接的協議 C.傳輸層協議 D.以上均不對 5.應用程序PING 發出的是___報文.( ) A.TCP 請求報文。 B.TCP 應答報文。 C.ICMP 請求報文。 D.ICMP 應答報文。
6.以下說法錯誤的是(多) ( ) A.中繼器是工作在物理層的設備 B.集線器和乙太網交換機工作在數據連路層 C.路由器是工作在網路層的設備 D.橋能隔離網路層廣播
7.當橋接收的分組的目的MAC地址在橋的映射表中沒有對應的表項時,採取的策略是( ) A.丟掉該分組 B.將該分組分片 C.向其他埠廣播該分組 D.以上答案均不對
8.LAN Switch 在網路層次模型中的地位( ) A.物理層 B.鏈路層 C.網路層 D.以上都不是
9.小於___的TCP/UDP埠號已保留與現有服務一一對應,此數字以上的埠號可自由分配。( ) A.199 B.100 C.1024 D.2048
10.當一台主機從一個網路移到另一個網路時,以下說法正確的是 ( ) A.必須改變它的IP 地址和MAC 地址 B.必須改變它的IP 地址,但不需改動MAC 地址 C.必須改變它的MAC 地址,但不需改動IP 地址 D.MAC 地址.IP 地址都不需改動答案:1.B; 2.C; 3.C; 4.C; 5.C; 6.BD; 7.C; 8.B; 9.C; 10.B.
華為筆試題(4) 2006-09-30 13:00
1. 找錯 void test1() { char string[10]; char* str1="0123456789"; strcpy(string, str1); } 答:表面上並且編譯都不會錯誤。但如果string數組原意表示的是字元串的話,那這個賦值就沒有達到意圖。最好定義為char string[11],這樣最後一個元素可以存儲字元串結尾符'\0'; void test2() { char string[10], str1[10]; for(int I=0; I <10;I++) { str1[I] ='a'; } strcpy(string, str1); } 答:strcpy使用錯誤,strcpy只有遇到字元串末尾的'\0'才會結束,而str1並沒有結尾標志,導致strcpy函數越界訪問,不妨讓str1[9]='\0',這樣就正常了。 void test3(char* str1) { char string[10]; if(strlen(str1) <=10) { strcpy(string, str1); } } 答:這又會出現第一道改錯題的錯誤了。strlen(str1)算出來的值是不包含結尾符'\0'的,如果str1剛好為10個字元+1結尾符,string就得不到結尾符了。可將strlen(str1) <=10改為strlen(str1) <10。
2. 找錯 #define MAX_SRM 256 DSN get_SRM_no() { static int SRM_no; int I; for(I=0;I <MAX_SRM;I++,SRM_no++) { SRM_no %= MAX_SRM; if(MY_SRM.state==IDLE) { break; } } if(I>=MAX_SRM) return (NULL_SRM); else return SRM_no; } 答:我不知道這段代碼的具體功能,但明顯有兩個錯誤 1,SRM_no沒有賦初值 2,由於static的聲明,使該函數成為不可重入(即不可預測結果)函數,因為SRM_no變數放在程序的全局存儲區中,每次調用的時候還可以保持原來的賦值。這里應該去掉static聲明。
G. Java面試題,常見面試題及答案匯總
Java最新面試題附贈答案
Q1: Java內部類和子類之間有什麼區別?
答案:內部類是指在一個外部類的內部再定義一個類,內部類對外部類有訪問許可權,可以訪問類中定義的所有變數和方法。子類是從父類(superclass)中繼承的類,子類可以訪問父類所有public和protected的欄位和方法。
Q2: 靜態方法和靜態變數的目的是什麼?
答案:靜態變數被類的所有實例共用,靜態類只能訪問類的靜態變數,或調用類的靜態方法。
Q3: Java語言中有哪些常見的訪問說明符,有什麼意義?
答案:Java中的訪問說明符是放在類名之前,用於定義訪問范圍的關鍵字,常見的訪問說明符有以下幾類:
Public:公共,能被項目中的任何一個Class、Method、Field訪問。
Protected:受保護,能被同類或子類訪問,不能從外部訪問。
Default:默認,只能被同一個包的ClassMethod、Field訪問。
Private:私有,只能被本類訪問。
Q4: 什麼是數據封裝及其意義?
答案:封裝是面向對象編程中用於在單個單元中組合屬性和方法。封裝可以幫助程序員遵循模塊化方法進行軟體開發,每個對象都有自己的一組方法和變數,並且可以獨立干其他對象來執行其功能。另外,封裝也有數據隱藏的目的。
Q5: 什麼是 singleton class(單例類)? 並給出其用法的實際例子。
答案:單例類只能有一個實例,必須自己創建自己的唯一實例,必須給所有其他對象提供這一實例。單例做差枯使用場景的最佳實踐是由於某些驅動程序限制,或由於許可問題的限制只能連接資料庫。
Q6: 什麼是循環? Java中有哪些循環?
答案:循環用於編程中重復執行語句,Java中的循環有三類:
1、for循環
for循環用於執行指定重復次數的語句,當程序員明確知道循環次數可以使用for循環。
2、While循環
當語句滿足條件時開始進行重復執行,直到語句不再滿足條件退出循環。While循環中在執行語句之前先檢查是否滿足條件。
3、do while循環
Do while 和while循環基本類似,唯一不同的是do while是先執行語句再檢查條件,也就是說dowhile循環至少會執行一次語句。
Q7: 什麼是無限循環? 如何聲明無限循環?
答案:無限循環是指無條件執行,無限運行。無限循環可以由定義中斷語句塊來結束。
Q8: Java中的double和float變數有什麼區別?
答案: float是單精度浮點數,內存中佔用4位元組double是雙精慶冊度浮點數,內存中佔用8位元組。
Q9: Java中的Final關鍵字是什麼意思純洞? 請舉例說明。
答案: final是Java中的關鍵字,有「無法改變」、「終態」的含義,final類不能被繼承,沒有子類,final類中的方法默認是final的,且不能被子類的方法覆蓋,但可以被繼承。final成員變數表示常量,只能被賦值一次,賦值後值不再改變。final不能用於修飾構造方法。下面的例子中,const_val被聲明且賦值為常量100:Private Final int const_val=100而當一個方法被聲明為final之後,它不能被子類覆蓋,而且會比其他方法都快。
Q10: 舉例說明什麼是三元運算符?
答案:三元運算符,也稱為條件運算符,根據布爾值來決定將哪個值分配給變數,它被表示為...? ...:...
在下面的示例中,如果rank為1,status=Done,否則status=Pending。
Q11: 什麼是Java Packages? 其意義是什麼?
答案:為了更好地組織類,Java 提供了包機制,用於區別類名的命名空間。
包的作用:
1、把功能相似或相關的類或介面組織在同一個包中,方便類的查找和使用。
2、如同文件夾一樣,包也採用了樹形目錄的存儲方式。同一個包中的類名字是不同的,不同的包中的類的名字是可以相同的,當同時調用兩個不同包中相同類名的類時,應該加上包名加以區別。因此,包可以避免名字沖突。3、包也限定了訪問許可權,擁有包訪問許可權的類才能訪問某個包中的類。
H. 程序員面試必考題(二十五)---SPDY與HTTP/2協議
SPDY(SPDY是Speedy的昵音,意為更快),是Google開發的基於TCP協議的應用層協議。SPDY協議的目標是優化HTTP協議的性能,通過壓縮、多路復用和優先順序等技術,縮短網頁的載入時間並提高安全性。SPDY協議核心思想是盡量減少TCP連接數,而對於HTTP的語義未做太大修改(比如,HTTP的GET和POST消息格式保持不變),基本上兼容HTTP協議。
超文本傳輸協議(HTTP)是一個非常成功的協議,但是HTTP/1.1及之前版本的HTTP協議均是針對20世紀90年代之期網路與Web應用需求而設計,其一些特點已經對現代應用程序的性能產生了負面影響,比如:
SPDY正是Google在HTTP即將從1.1向2.0過渡之際推出的協議,長期以來一直被認為是HTTP 2.0可行選擇。
SPDY與HTTP相比,具有如下優點:
HTTP/2協議通過定義一個HTTP語義向底層連接的優化映射,來解決這些問題。HTTP/2允許在同一連接上交錯地發送/接收請求報文和響應報文,使用高效的HTTP報頭欄位編碼,還支持請求優先順序,使讓更重要的請求能更快速被處理,從而進一步提升性能。另外,HTTP/2通過使用二進制的消息幀,實現消息的高效處理。
HTTP/2 提供了HTTP語義的優化傳輸。HTTP/2支持所有HTTP/1.1的核心特徵,並且在不同的方面做的更高效。
HTTP/2的基本協議單元是幀(frame),每個類型幀用於不同用途。例如, HEADERS幀和DATA幀構成基本的HTTP請求報文和響應報文,其他類型幀,如SETTINGS幀、WINDOW_UPDATE幀和PUSH_PROMISE幀用於支持HTTP/2的其他特性。
HTTP/2的請求多路復用是通過將每個HTTP請求/響應交換與其自身的流進行關聯來實現的。流在很大程度上是相互獨立的,因此一個阻塞或終止的請求/響應並不會影響其他流。
HTTP/2的流量控制和優先順序能確保高效地使用復用流。流量控制有助於確保只傳輸接收方使用的數據,優先順序可以確保有限的資源被優先用於最重要的流。
HTTP/2添加了一種新的交互模式,即伺服器可以向客戶端推送消息。伺服器推送允許服務端預測客戶端需要來發送數據給客戶端,平衡網路利用率以及潛在的延遲。
HTTP/2幀包含的HTTP報頭欄位是壓縮的。HTTP請求有可能是高度冗餘的,因此壓縮能顯著減少請求和響應的大小。
HTTP/2使用與HTTP/1.1相同的「http」和「https」URI方案,並且共享相同的默認埠號:「http」 URI的默認埠號為80,「https」 URI的默認埠號為443。HTTP/2可以使用加密(推薦),也可以不使用加密,「h2」標識使用TLS的HTTP/2(即安全的HTTP/2),「h2c」則標識運行在明文TCP之上的HTTP/2(即非加密的HTTP/2)。
例題:
下面關於HTTP/2的描述中,錯誤的是?
A.HTTP/2基於SPDY協議,充分解決了TCP連接的限制,它允許多個並發HTTP請求公用一個TCP會話
B.針對只能由客戶端發起請求的問題,HTTP/2添加了一種新的交互模式,即伺服器推送
C.HTTP/2提供了HTTP語義的傳輸優化,支持HTTP/1.1的所有核心特徵,並且在其他方面做得更高效
D.HTTP/2是以安全為目標的HTTP通道,簡單講是HTTP的安全版,即HTTP下加入SSL層
該題為楚楚街筆試題,根據前文的分析,可見選項A、B、C均是正確敘述,只有選項D的敘述不準確。
《橫掃offer---程序員招聘真題詳解700題》,開點工作室著,清華大學出版社出版,天貓、京東等各大網上書店及實體書店均已開始發售。
I. c++經典面試題及答案
1. C++的類和C裡面的struct有什麼區別?
struct成員默認訪問許可權為public,而class成員默認訪問許可權為private
2. 析構函數和虛函數的用法和作用
析構函數是在對象生存期結束時自動調用的函數,用來釋放在構造函數分配的內存。
虛函數是指被關鍵字virtual說明的函數,作用是使用C++語言的多態特性
3. 全局變數和局部變數有什麼區別?是怎麼實現的?操作系統和編譯器是怎麼知道的?
1) 全局變數的作用用這個程序塊,而局部變數作用於當前函數
2) 前者在內存中分配在全局數據區,後者分配在棧區
3) 生命周期不同:全局變數隨主程序創建和創建,隨主程序銷毀而銷毀,局部變數在局部函數內部,甚至局部循環體等內部存在,退出就不存在
4) 使用方式不同:通過聲明後全局變數程序的各個部分都可以用到,局部變數只能在局部使用
4. 有N個大小不等的自然數(1–N),請將它們由小到大排序.要求程序演算法:時間復雜度為O(n),空間復雜度為O(1)。
void sort(int e[], int n)
{
int i;
int t;
for (i=1; i {
t = e[e[i]];
e[e[i]] = e[i];
e[i] = t;
}
}
5. 堆與棧的去區別
A. 申請方式不同
Stack由系統自動分配,而heap需要程序員自己申請,並指明大小。
B. 申請後系統的響應不同
Stack:只要棧的剩餘空間大於申請空間,系統就為程序提供內存,否則將拋出棧溢出異常
Heap:當系統收到程序申請時,先遍歷操作系統中記錄空閑內存地址的鏈表,尋找第一個大於所申請空間的堆結點,然後將該結點從空間結點鏈表中刪 除,並將該結點的空間分配給程序。另外,大多數系統還會在這塊內存空間中的首地址處記錄本次分配的大小,以便於delete語句正確釋放空間。而且,由於 找到的堆結點的大小不一定正好等於申請的大小,系統會自動將多餘的那部分重新放入空閑鏈表。
C. 申請大小限制的不同
Stack:在windows下,棧的大小是2M(也可能是1M它是一個編譯時就確定的常數),如果申請的空間超過棧的剩餘空間時,將提示overflow。因此,能從棧獲得的空間較小。
Heap:堆是向高地址擴展的數據結構,是不連續的內存區域。這是由於系統是用鏈表來存儲的空閑內存地址的,自然是不連續的,而鏈表的遍歷方向是由低地址向高地址。堆的大小受限於計算機系統中有效的虛擬內存。由此可見,堆獲得的空間比較靈活,也比較大。
D. 申請效率的比較:
棧由系統自動分配,速度較快。但程序員是無法控制的。
堆是由new分配的內存,一般速度比較慢,而且容易產生內存碎片,不過用起來最方便。
另外,在WINDOWS下,最好的方式是用VirtualAlloc分配內存,他不是在堆,也不是在棧是直接在進程的地址空間中保留一快內存,雖然用起來最不方便。但是速度快,也最靈活。
E. 堆和棧中的存儲內容
棧:在函數調用時,第一個進棧的是主函數中後的下一條指令(函數調用語句的下一條可執行語句)的地址,然後是函數的各個參數,在大多數的C編譯器 中,參數是由右往左入棧的,然後是函數中的局部變數。注意靜態變數是不入棧的。當本次函數調用結束後,局部變數先出棧,然後是參數,最後棧頂指針指向最開 始存的地址,也就是主函數中的下一條指令,程序由該點繼續運行。
堆:一般是在堆的.頭部用一個位元組存放堆的大小。堆中的具體內容有程序員安排。
6. 含參數的宏與函數的優缺點
宏: 優點:在預處理階段完成,不佔用編譯時間,同時,省去了函數調用的開銷,運行效率高
缺點:不進行類型檢查,多次宏替換會導致代碼體積變大,而且由於宏本質上是字元串替換,故可能會由於一些參數的副作用導致得出錯誤的結果。
函數: 優點:沒有帶參數宏可能導致的副作用,進行類型檢查,計算的正確性更有保證。
缺點:函數調用需要參數、返回地址等的入棧、出棧開銷,效率沒有帶參數宏高
PS:宏與內聯函數的區別
內聯函數和宏都是在程序出現的地方展開,內聯函數不是通過函數調用實現的,是在調用該函數的程序處將它展開(在編譯期間完成的);宏同樣是;
不同的是:內聯函數可以在編譯期間完成諸如類型檢測,語句是否正確等編譯功能;宏就不具有這樣的功能,而且宏展開的時間和內聯函數也是不同的(在運行期間展開)
7. Windows程序的入口是哪裡?寫出Windows消息機制的流程
Windows程序的入口是WinMain()函數。
Windows應用程序消息處理機制:
A. 操作系統接收應用程序的窗口消息,將消息投遞到該應用程序的消息隊列中
B. 應用程序在消息循環中調用GetMessage函數從消息隊列中取出一條一條的消息,取出消息後,應用程序可以對消息進行一些預處理。
C. 應用程序調用DispatchMessage,將消息回傳給操作系統。
D. 系統利用WNDCLASS結構體的lpfnWndProc成員保存的窗口過程函數的指針調用窗口過程,對消息進行處理。
8. 如何定義和實現一個類的成員函數為回調函數
A.什麼是回調函數?
簡而言之,回調函數就是被調用者回頭調用調用者的函數。
使用回調函數實際上就是在調用某個函數(通常是API函數)時,將自己的一個函數(這個函數為回調函數)的地址作為參數傳遞給那個被調用函數。而該被調用函數在需要的時候,利用傳遞的地址調用回調函數。
回調函數,就是由你自己寫的,你需要調用另外一個函數,而這個函數的其中一個參數,就是你的這個回調函數名。這樣,系統在必要的時候,就會調用你寫的回調函數,這樣你就可以在回調函數里完成你要做的事。
B.如何定義和實現一個類的成員函數為回調函數
要定義和實現一個類的成員函數為回調函數需要做三件事:
a.聲明;
b.定義;
c.設置觸發條件,就是在你的函數中把你的回調函數名作為一個參數,以便系統調用
如:
一、聲明回調函數類型
typedef void (*FunPtr)(void);
二、定義回調函數
class A
{
public:
A();
static void callBackFun(void) //回調函數,必須聲明為static
{
cout<<"callBackFun"<
}
virtual ~A();
};
三、設置觸發條件
void Funtype(FunPtr p)
{
p();
}
void main(void)
{
Funtype(A::callBackFun);
}
C. 回調函數與API函數
回調和API非常接近,他們的共性都是跨層調用的函數。但區別是API是低層提供給高層的調用,一般這個函數對高層都是已知的;而回調正好相反, 他是高層提供給底層的調用,對於低層他是未知的,必須由高層進行安裝,這個安裝函數其實就是一個低層提供的API,安裝後低層不知道這個回調的名字,但它 通過一個函數指針來保存這個回調函數,在需要調用時,只需引用這個函數指針和相關的參數指針。
其實:回調就是該函數寫在高層,低層通過一個函數指針保存這個函數,在某個事件的觸發下,低層通過該函數指針調用高層那個函數。
J. java基礎面試題有哪些
下面是10道java基礎面試題,後附答案
1.什麼是 Java 虛擬機?為什麼 Java 被稱作是「平台無關的編程語言」?
Java 虛擬機是一個可以執行 Java 位元組碼的虛擬機進程。Java 源文件被編譯成能被 Java 虛擬機執行的位元組碼文件。
Java 被設計成允許應用程序可以運行在任意的平台,而不需要程序員為每一個平台單獨重寫或者是重新編譯。Java 虛擬機讓這個變為可能,因為它知道底層硬體平台的指令長度和其他特性。
2.「static」關鍵字是什麼意思?Java 中是否可以覆蓋(override)一個 private 或者是static 的方法?
「static」關鍵字表明一個成員變數或者是成員方法可以在沒有所屬的類的實例變數的情況下被訪問。
Java 中 static 方法不能被覆蓋,因為方法覆蓋是基於運行時動態綁定的,而 static 方法是編譯時靜態綁定的。static 方法跟類的任何實例都不相關,所以概念上不適用。
3.JDK 和 JRE 的區別是什麼?
Java 運行時環境(JRE)是將要執行 Java 程序的 Java 虛擬機。它同時也包含了執行 applet 需要的瀏覽器插件。Java 開發工具包 (JDK)是完整的 Java 軟體開發包,包含了 JRE,編譯器和其他的工具(比如:JavaDoc,Java 調試器),可以讓開發者開發、編譯、執行 Java 應用程序。
4.是否可以在 static 環境中訪問非 static 變數?
static 變數在 Java 中是屬於類的,它在所有的實例中的值是一樣的。當類被 Java 虛擬機載入的時候,會對 static 變數進行初始化。如果你的代碼嘗試不用實例來訪問非 static 的變數,編譯器會報錯,因為這些變數還沒有被創建出來,還沒有跟任何實例關聯上。
5.Java 支持的數據類型有哪些?什麼是自動拆裝箱?
Java 語言支持的 8 中基本數據類型是:
byte
short
int
long
float
double
boolean
char
自動裝箱是 Java 編譯器在基本數據類型和對應的對象包裝類型之間做的一個轉化。比如:把 int 轉化成 Integer,double 轉化成 double,等等。反之就是自動拆箱。
6.Java 支持多繼承么?
不支持,Java 不支持多繼承。每個類都只能繼承一個類,但是可以實現多個介面。
7.Java 中,什麼是構造函數?什麼是構造函數重載?什麼是復制構造函數?
當新對象被創建的時候,構造函數會被調用。每一個類都有構造函數。在程序員沒有給類提供構造函數的情況下,Java 編譯器會為這個類創建一個默認的構造函數。
Java 中構造函數重載和方法重載很相似。可以為一個類創建多個構造函數。每一個構造函數必須有它自己唯一的參數列表。
Java 不支持像 C++中那樣的復制構造函數,這個不同點是因為如果你不自己寫構造函數的情況下,Java 不會創建默認的復制構造函數。
8.Java 中的方法覆蓋(Overriding)和方法重載(Overloading)是什麼意思?
Java 中的方法重載發生在同一個類裡面兩個或者是多個方法的方法名相同但是參數不同的情況。與此相對,方法覆蓋是說子類重新定義了父類的方法。方法覆蓋必須有相同的方法名,參數列表和返回類型。覆蓋者可能不會限制它所覆蓋的方法的訪問。
9.介面和抽象類的區別是什麼?
Java 提供和支持創建抽象類和介面。它們的實現有共同點,不同點在於:
介面中所有的方法隱含的都是抽象的。而抽象類則可以同時包含抽象和非抽象的方法。
類可以實現很多個介面,但是只能繼承一個抽象類
類如果要實現一個介面,它必須要實現介面聲明的所有方法。但是,類可以不實現抽象類聲明的所有方法,當然,在這種情況下,類也必須得聲明成是抽象的。
抽象類可以在不提供介面方法實現的情況下實現介面。
Java 介面中聲明的變數默認都是 final 的。抽象類可以包含非 final 的變數。
Java 介面中的成員函數默認是 public 的。抽象類的成員函數可以是 private, protected 或者是 public。
介面是絕對抽象的,不可以被實例化。抽象類也不可以被實例化,但是,如果它包含 main 方法的話是可以被調用的。
10.什麼是值傳遞和引用傳遞?
對象被值傳遞,意味著傳遞了對象的一個副本。因此,就算是改變了對象副本,也不會影響源對象的值。
對象被引用傳遞,意味著傳遞的並不是實際的對象,而是對象的引用。因此,外部對引用對象所做的改變會反映到所有的對象上。
最後祝你面試順利!