面經(jīng)---依依短租

1. 結(jié)構(gòu)體敬肚、共用體亿蒸、類
C++中結(jié)構(gòu)體與類的區(qū)別:

結(jié)構(gòu)體中的成員訪問權(quán)限不聲明時候默認(rèn)是 public 的,而類是 private
值得注意的地方是 C++中結(jié)構(gòu)體內(nèi)是可以有析構(gòu)函數(shù)的缔刹。而C中的結(jié)構(gòu)體與C++中不同之處有很多兢孝。

結(jié)構(gòu)體和union的區(qū)別:

1.struct和union都是由多個不同的數(shù)據(jù)類型成員組成, 但在任何同一時刻, union中只存放了一個被選中的成員, 而struct的所有成員都存在诅诱。在struct中壹置,各成員都占有自己的內(nèi)存空間孕似,它們是同時存在的踩娘。一個struct變量的總長度等于所有成員長度之和。在Union中喉祭,所有成員不能同時占用它的內(nèi)存空間养渴,它們不能同時存在。Union變量的長度等于最長的成員的長度泛烙。
2.對于union的不同成員賦值, 將會對其它成員重寫, 原來成員的值就不存在了, 而對于struct的不同成員賦值是互不影響的理卑。

2.在for循環(huán)的最后一個條件中 ++i 和 i++的區(qū)別

i++由于是在使用當(dāng)前值之后再+1,所以會需要一個臨時變量來轉(zhuǎn)儲蔽氨,而++i則直接+1藐唠,不存在這樣的問題。
但是現(xiàn)在的編譯器都會進(jìn)行優(yōu)化鹉究,所以實際的效果是一樣的宇立。

3. 尋找1-n中缺失的X
在從1到n的n個數(shù)字以無序的狀態(tài)排列,并且缺少了其中的一個數(shù)X自赔,現(xiàn)在要求找出缺失的這個數(shù)字妈嘹。

1.可以分別計算1-n的n項和,以及缺失數(shù)字后的n-1項的和绍妨,并求出它們之間的差润脸。這個差值即為缺失的數(shù)字柬脸。
缺點是當(dāng)n很大時,可能出現(xiàn)內(nèi)存溢出的狀況毙驯。
2.利用位運算倒堕,異或。使用循環(huán)
for(int i=1; i<=n; ++i)
sum=(inumber[i]);
這和在一個數(shù)組中只有一個數(shù)字是單獨的一個尔苦,剩下的數(shù)字都成對存在涩馆, 是一個道理。成對存在的數(shù)字在異或的過程中已經(jīng)為0了允坚,最后剩下的數(shù)字就是單獨存在的那個魂那。
3.可以用哈希表,訪問一個數(shù)字就將相應(yīng)的置為1.最后遍歷一遍哈希表稠项,為0的那個就是缺失的那個涯雅。

4.尋找1-n中缺失的X、Y

假定我們迷失的數(shù)字是S1,S2展运。那么我們?nèi)慨惢蛑蟮玫降木褪荢1S2的值活逆。分析一下就可以知道,S1!=S2拗胜,也就是說S1S2!=0; 這樣也就是說S1S2的這個值有二進(jìn)制位有一位是1蔗候,那么我們就可以把這些所有的數(shù)字分成2組,一組這個二進(jìn)制位是1埂软,另一個這個二進(jìn)制位是0的來重新做異或锈遥。這樣就可以把其中一個S1求出來了,那再S1(S1^S2)一下勘畔,S2也就得到了所灸。

5. 100個人報數(shù)

100個人列隊報數(shù),報單數(shù)的離隊炫七,留下的再依據(jù)報數(shù)爬立,單數(shù)的再離隊,這樣重復(fù)多少次万哪,直至最后只留下一個人侠驯,請問此人在第一次報數(shù)時是第幾號?
探尋規(guī)律發(fā)現(xiàn)壤圃,每次留下的都應(yīng)是上一次報數(shù)中的偶數(shù)項陵霉,即每次離隊后,2的倍數(shù)必然會留下伍绳。最后剩下的應(yīng)該是1~100中2n的最大值,即報數(shù)6次后留下第64號乍桂。

6.計算機(jī)網(wǎng)絡(luò)7層結(jié)構(gòu)

應(yīng)用層
與其它計算機(jī)進(jìn)行通訊的一個應(yīng)用冲杀,它是對應(yīng)應(yīng)用程序的通信服務(wù)的效床。例如,一個沒有通信功能的字處理程序就不能執(zhí)行通信的代碼权谁,從事字處理工作的程序員也不關(guān)心OSI的第7層剩檀。但是,如果添加了一個傳輸文件的選項旺芽,那么字處理器的程序員就需要實現(xiàn)OSI的第7層沪猴。示例:telnet,HTTP,FTP,NFS,SMTP等采章。
表示層
這一層的主要功能是定義數(shù)據(jù)格式及加密运嗜。例如,F(xiàn)TP允許你選擇以二進(jìn)制或ASCII格式傳輸悯舟。如果選擇二進(jìn)制担租,那么發(fā)送方和接收方不改變文件的內(nèi)容。如果選擇ASCII格式抵怎,發(fā)送方將把文本從發(fā)送方的字符集轉(zhuǎn)換成標(biāo)準(zhǔn)的ASCII后發(fā)送數(shù)據(jù)奋救。在接收方將標(biāo)準(zhǔn)的ASCII轉(zhuǎn)換成接收方計算機(jī)的字符集。示例:加密反惕,ASCII等尝艘。
會話層
它定義了如何開始、控制和結(jié)束一個會話姿染,包括對多個雙向消息的控制和管理背亥,以便在只完成連續(xù)消息的一部分時可以通知應(yīng)用,從而使表示層看到的數(shù)據(jù)是連續(xù)的盔粹,在某些情況下隘梨,如果表示層收到了所有的數(shù)據(jù),則用數(shù)據(jù)代表表示層舷嗡。示例:RPC轴猎,SQL等。
傳輸層
這層的功能包括是否選擇差錯恢復(fù)協(xié)議還是無差錯恢復(fù)協(xié)議进萄,及在同一主機(jī)上對不同應(yīng)用的數(shù)據(jù)流的輸入進(jìn)行復(fù)用捻脖,還包括對收到的順序不對的數(shù)據(jù)包的重新排序功能。示例:TCP中鼠,UDP可婶,SPX。
網(wǎng)絡(luò)層
這層對端到端的包傳輸進(jìn)行定義援雇,它定義了能夠標(biāo)識所有結(jié)點的邏輯地址矛渴,還定義了路由實現(xiàn)的方式和學(xué)習(xí)的方式。為了適應(yīng)最大傳輸單元長度小于包長度的傳輸介質(zhì),網(wǎng)絡(luò)層還定義了如何將一個包分解成更小的包的分段方法具温。示例:IP,IPX等蚕涤。
數(shù)據(jù)鏈路層
它定義了在單個鏈路上如何傳輸數(shù)據(jù)。這些協(xié)議與被討論的各種介質(zhì)有關(guān)铣猩。示例:ATM揖铜,F(xiàn)DDI等。
物理層
OSI的物理層規(guī)范是有關(guān)傳輸介質(zhì)的特性標(biāo)準(zhǔn)达皿,這些規(guī)范通常也參考了其他組織制定的標(biāo)準(zhǔn)天吓。連接頭、幀峦椰、幀的使用龄寞、電流、編碼及光調(diào)制等都屬于各種物理層規(guī)范中的內(nèi)容们何。物理層常用多個規(guī)范完成對所有細(xì)節(jié)的定義萄焦。示例:Rj45,802.3等冤竹。

7.TCP和UDP的異同

詳見
http://liangjiabin.com/blog/2015/03/difference-between-tcp-vs-udp-protocol.html

結(jié)果:拿到offer拂封,10K*14
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市鹦蠕,隨后出現(xiàn)的幾起案子冒签,更是在濱河造成了極大的恐慌,老刑警劉巖钟病,帶你破解...
    沈念sama閱讀 222,590評論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件萧恕,死亡現(xiàn)場離奇詭異,居然都是意外死亡肠阱,警方通過查閱死者的電腦和手機(jī)票唆,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,157評論 3 399
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來屹徘,“玉大人走趋,你說我怎么就攤上這事≡胍粒” “怎么了簿煌?”我有些...
    開封第一講書人閱讀 169,301評論 0 362
  • 文/不壞的土叔 我叫張陵,是天一觀的道長鉴吹。 經(jīng)常有香客問我姨伟,道長,這世上最難降的妖魔是什么豆励? 我笑而不...
    開封第一講書人閱讀 60,078評論 1 300
  • 正文 為了忘掉前任夺荒,我火速辦了婚禮,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘般堆。我一直安慰自己在孝,他們只是感情好诚啃,可當(dāng)我...
    茶點故事閱讀 69,082評論 6 398
  • 文/花漫 我一把揭開白布淮摔。 她就那樣靜靜地躺著,像睡著了一般始赎。 火紅的嫁衣襯著肌膚如雪和橙。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,682評論 1 312
  • 那天造垛,我揣著相機(jī)與錄音魔招,去河邊找鬼。 笑死五辽,一個胖子當(dāng)著我的面吹牛办斑,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播杆逗,決...
    沈念sama閱讀 41,155評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼乡翅,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了罪郊?” 一聲冷哼從身側(cè)響起蠕蚜,我...
    開封第一講書人閱讀 40,098評論 0 277
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎悔橄,沒想到半個月后靶累,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,638評論 1 319
  • 正文 獨居荒郊野嶺守林人離奇死亡癣疟,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,701評論 3 342
  • 正文 我和宋清朗相戀三年挣柬,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片睛挚。...
    茶點故事閱讀 40,852評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡邪蛔,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出竞川,到底是詐尸還是另有隱情店溢,我是刑警寧澤,帶...
    沈念sama閱讀 36,520評論 5 351
  • 正文 年R本政府宣布委乌,位于F島的核電站床牧,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏遭贸。R本人自食惡果不足惜戈咳,卻給世界環(huán)境...
    茶點故事閱讀 42,181評論 3 335
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧著蛙,春花似錦删铃、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,674評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至顷蟆,卻和暖如春诫隅,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背帐偎。 一陣腳步聲響...
    開封第一講書人閱讀 33,788評論 1 274
  • 我被黑心中介騙來泰國打工逐纬, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人削樊。 一個月前我還...
    沈念sama閱讀 49,279評論 3 379
  • 正文 我出身青樓豁生,卻偏偏與公主長得像,于是被迫代替她去往敵國和親漫贞。 傳聞我的和親對象是個殘疾皇子甸箱,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,851評論 2 361

推薦閱讀更多精彩內(nèi)容

  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語法,類相關(guān)的語法绕辖,內(nèi)部類的語法摇肌,繼承相關(guān)的語法,異常的語法仪际,線程的語...
    子非魚_t_閱讀 31,665評論 18 399
  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗围小。 張土汪:刷leetcod...
    土汪閱讀 12,748評論 0 33
  • 感情的問題,我不知道怎么說树碱。 很多人都不知道被救贖的感覺肯适,但是說真的那個人真的救贖了我。 前段時間成榜,我很迷茫框舔,不想...
    Tony_ma閱讀 245評論 0 2
  • 《盲人》他抬頭一朵云在頂上游來游去他閉眼一朵云在頂上蕩來蕩去它不掉下來不掉下來和他撞個滿懷這多么悲傷秋風(fēng)吹不走的也...
    南方小余閱讀 196評論 0 1
  • 凱旋門_34a4閱讀 148評論 0 0