UC優視科技實習筆試題回憶版 C/C++編程

UC（優視科技）2014實習筆試題回憶版 C/C++編程

　　一、綜合題，共60分

　　1. 四個班，甲乙丙總人數為135，乙丙丁總人數為131，乙丙總人數比甲丁少1，問四個班總人數。

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

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

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

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

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

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

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

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

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

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

　　3.選哪種圖為非靜態圖，我選了類圖

　　4.關于析構函數，錯誤的說法

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

　　6.關于類，下列哪個不可重載

　　7.下面對非靜態類的非只讀指針的定義正確的是

　　8.選出可能產生死鎖的原因

　　三、編程題，貌似共20分

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

　　2.a,b文件中各有50億url，4G內存，求出兩文件中重復的url

　　3.給了個程序，寫出結果，是關于類的構造函數的。

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

【UC優視科技實習筆試題回憶版 C/C++編程】相關文章：

C++ 筆試題08-09

普天C++筆試題07-31

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

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

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

網易筆試： IDC商務專員的試題回憶版08-10

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

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

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

迅雷2011.10.21筆試題08-10