UC（優(yōu)視科技）2014實習(xí)筆試題回憶版 C/C++編程

　　一、綜合題，共60分

　　1. 四個班，甲乙丙總?cè)藬?shù)為135，乙丙丁總?cè)藬?shù)為131，乙丙總?cè)藬?shù)比甲丁少1，問四個班總?cè)藬?shù)。

　　2. 數(shù)列：3，6，13，(28)，59，122

　　3. 6升桶和5升桶，稱出3升水。

　　4. 一元一瓶汽水，兩空瓶換1瓶汽水，你有20元，最多可喝多少瓶?(好像是39瓶)

　　5. 經(jīng)典過河題：在一條河邊有獵人、狼、男人領(lǐng)著兩個小孩，一個女人也帶著兩個小孩。條件為：如果獵人離開的話，狼就會把所有的人都吃掉，如果男人離開的話，女人就會把男人的兩個小孩掐死，而如果女人離開，男人則會把女人的兩個小孩掐死。河邊只有一條船，而這個船上也只能乘坐兩個人(狼也算一個人)，而所有人中，只有獵人、男人、女人會劃船。則問，怎樣做才能使他們?nèi)�部度過這條河?

　　6.情景題，往年考過，就是你要另一部門提供重要信息，它不肯，你上司又在飛機上，你怎么解決那題。

　　二、單選題，20題，貌似每題1分，只記得幾題了

　　1.下列哪種排序法復(fù)雜度為O(n)(冒泡)

　　2.二分法查找一排好序的長度為17的字串，最多比較(4)次。(2^4+1=17)

　　3.好像是html5的默認端口號

　　3.二叉樹，給出前序，選可能的中序

　　3.選哪種圖為非靜態(tài)圖，我選了類圖

　　4.關(guān)于析構(gòu)函數(shù)，錯誤的說法

　　5.選出不可重載的運算符

　　6.關(guān)于類，下列哪個不可重載

　　7.下面對非靜態(tài)類的非只讀指針的定義正確的是

　　8.選出可能產(chǎn)生死鎖的原因

　　三、編程題，貌似共20分

　　1.數(shù)組A有n個大小為1~n的元素，求其中有沒重復(fù)的元素，要求復(fù)雜度為O(n)。我用的是哈希表的方法。

　　2.a,b文件中各有50億url，4G內(nèi)存，求出兩文件中重復(fù)的url

　　3.給了個程序，寫出結(jié)果，是關(guān)于類的構(gòu)造函數(shù)的。

　　4.虛繼承的作用?寫出一個用虛繼承的程序

【UC優(yōu)視科技實習(xí)筆試題回憶版 C/C++編程】相關(guān)文章：

C++ 筆試題08-09

普天C++筆試題07-31

名企招聘c++程序員筆試題07-31

名企招聘C++程序員筆試題及分析07-31

c++一些筆試題目和整理的答案08-09

網(wǎng)易筆試： IDC商務(wù)專員的試題回憶版08-10

中國銀行考試回憶版，筆試題目分享08-10

c語言筆試題目及答案08-17

C語言筆試試題及答案07-31

迅雷2011.10.21筆試題08-10