計算機筆試真題匯總C,C++篇

計算機筆試真題匯總 :C,C++篇計算機筆試真題匯總： C/C++篇一、基礎(chǔ)知識專項練習(xí)1 、派生類對象可以訪問基類成員中的（）？（點擊查看答案 >>>>>>>>）、公有繼承的私有成員、私有繼承的公有成員、公有繼承的保護成員、以上都錯2 、下列關(guān)于多態(tài)性說法不正確的是（ ）。（點擊查看答案 >>>>>>>>）、多態(tài)性是指同名函數(shù)對應(yīng)多種不同的實現(xiàn)、重載方式僅有函數(shù)重載、重載方式包含函數(shù)重載和運算符重載、多態(tài)性表現(xiàn)為靜態(tài)和動態(tài)兩種方式3 、下列哪項不屬于 C++的基本數(shù)據(jù)類型？（ ）（點擊查看答案 >>>>>>>>）A 、wideB、charC、bool4、以下選項如果可以初始化正確,那么就會初始化正確,那么以下哪種語法在C++中初始化以后編譯會錯誤？其中X為一C++類（）（點擊查看答案>>>>）、constX*x、Xconst*x、constXconst*x、X*constx5 、下面哪一個不是動態(tài)鏈接庫的優(yōu)點？（ ）（點擊查看答案 >>>>>>>>）、共享B、裝載速度快C、開發(fā)模式好D、減少頁面交換6、以下函數(shù)中，和其他函數(shù)不屬于一類的是____。（點擊查看答案>>>>>>>）A 、fwriteB 、putcC、pwriteD 、putcharE、getlineF 、scanf7 、下列關(guān)于模板的說法正確的是（ ）（點擊查看答案 >>>>>>>>）、模板的實參在任何時候都可以省略、類模板與模板類所指的是同一概念、類模板的參數(shù)必須是虛擬類型的、類模板中的成員函數(shù)全部都是模板函數(shù)、STL中的一級容器有:（）（點擊查看答案>>>>>>>>）A 、vector ，deque，list ，set ，multiset ，map，multimap、序列容器，關(guān)聯(lián)容器，容器適配器C 、set ，multiset ，map，multimapD 、vector ，deque，list9、重復(fù)多次fclose一個打開過一次的FILE*fp指針會有什么結(jié)果？（）（點擊查看答案>>>>>>>>>>>>）、導(dǎo)致文件描述符結(jié)構(gòu)中指針指向的內(nèi)存被重復(fù)釋放，進而導(dǎo)致一些不可預(yù)期的異常、不會出現(xiàn)異常，釋放一個已經(jīng)釋放的指針，系統(tǒng)會自動忽略、運行異常、以上答案都不正確10 、若有定義 int （*pt）[3]；則下列說法正確的是：（ ）（點擊查看答案>>>>>>>>）、定義了基類型為int的三個指針變量、定義了基類型為int的具有三個元素的指針數(shù)組pt、定義了一個名為*pt、具有三個元素的整形數(shù)組、定義了一個名為pt的指針變量，它可以指向每行有三個整數(shù)元素的二維數(shù)組更多專項練習(xí)題目二、經(jīng)典編程試題匯總、二維數(shù)組中的查找（點擊實戰(zhàn)練習(xí)>>>>>>>>>>>>）題目描述：在一個二維數(shù)組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數(shù)，輸入這樣的一個二維數(shù)組和一個整數(shù)，判斷數(shù)組中是否含有該整數(shù)。classSolution{public:boolFind(inttarget,vector>array){}};2 、替換空格（點擊實戰(zhàn)練習(xí) >>>>>>>>>>>>）題目描述：請實現(xiàn)一個函數(shù)，將一個字符串中的空格替換成“%20”。例如，當(dāng)字符串為WeAreHappy.則經(jīng)過替換之后的字符串為We%20Are%20Happy。3題目描述：輸入一個鏈表，從尾到頭打印鏈表每個節(jié)點的值。/***structListNode{*intval;*structListNode*next;*ListNode(int:*val(x),next(NULL){*}*};*/classSolution{public:vectorprintListFromTailToHead(ListNode*head){}};4 、重建二叉樹（點擊實戰(zhàn)練習(xí) >>>>>>>>>>>>）題目描述：輸入某二叉樹的前序遍歷和中序遍歷的結(jié)果，請重建出該二叉樹。假設(shè)輸入的前序遍歷和中序遍歷的結(jié)果中都不含重復(fù)的數(shù)字。例如輸入前序遍歷序列 {1,2,4,7,3,5,6,8} 和中序遍歷序列{4,7,2,1,5,3,8,6} ，則重建二叉樹并返回。 /***Definitionforbinarytree*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{public:TreeNode*reConstructBinaryTree(vectorpre,vectorvin){}};5 、用兩個棧實現(xiàn)隊列（點擊實戰(zhàn)練習(xí) >>>>>>>>>>>>）題目描述：用兩個棧來實現(xiàn)一個隊列，完成隊列的 Push和Pop操作。 隊列中的元素為 int 類型。classSolution{public:voidpush(intnode){}intpop(){}private:stackstack1;stackstack2;};6 、二叉樹的鏡像（點擊實戰(zhàn)練習(xí) >>>>>>>>>>>>）題目描述：操作給定的二叉樹，將其變換為源二叉樹的鏡像。/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSolution{public:voidMirror(TreeNode*pRoot){}};7 、斐波那契數(shù)列（點擊實戰(zhàn)練習(xí) >>>>>>>>>>>>）題目描述：大家都知道斐波那契數(shù)列，現(xiàn)在要求輸入一個整數(shù) n，請你輸出斐波那契數(shù)列的第 n項。nclassSolution{public:intFibonacci(intn){}};8 、數(shù)值的整數(shù)次方（點擊實戰(zhàn)練習(xí) >>>>>>>>>>>>）題目描述：給定一個double類型的浮點數(shù)base和int類型的整數(shù)exponent。求base的exponent次方。classSolution{public:doublePower(doublebase,intexponent){}};9 、旋轉(zhuǎn)數(shù)組的最小數(shù)字（點擊實戰(zhàn)練習(xí) >>>>>>>>>>>>）題目描述：把一個數(shù)組最開始的若干個元素搬到數(shù)組的末尾，我們稱之為數(shù)組的旋轉(zhuǎn)。 輸入一個非遞減排序的數(shù)組的一個旋轉(zhuǎn)，輸出旋轉(zhuǎn)數(shù)組的最小元素。 例如數(shù)組{3,4,5,1,2} 為{1,2,3,4,5} 的一個旋轉(zhuǎn)，該數(shù)組的最小值為 1。NOTE：給出的所有元素都大于 0，若數(shù)組大小為0，請返回0。classSolution{public:intminNumberInRotateArray(vectorrotateArray){}};10 、順時針打印矩陣（點擊實戰(zhàn)練習(xí) >>>>>>>>>>>>）題目描述：輸入一個矩陣，按照從外向里以順時針的順序依次打印出每一個數(shù)字，例如，如果輸入如下矩陣： 12345678910111213141516 則依次打印出數(shù)字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.classSolution{public:vectorprintMatrix(vector>matrix){}};更多經(jīng)典編程練習(xí)三、名企考試真題匯總1、（小米）小米Git （點擊實戰(zhàn)練習(xí)>>>>>>>>>>>>

）題目描述：git

是一種分布式代碼管理工具，

git

通過樹的形式記錄文件的更改歷史，比如：base'classSolution{public:/*** 返回git 樹上兩點的最近分割點 **@parammatrix 接鄰矩陣，表示 git 樹，matrix[i][j]=='1' 當(dāng)且僅當(dāng)git 樹中第i 個和第個節(jié)點有連接，節(jié)點 0為git 樹的跟節(jié)點 *@paramindexA 節(jié)點A的index*@paramindexB節(jié)點B的index*@return 整型*/

jintgetSplitNode(vectormatrix,intindexA,intindexB){}};（微軟）NumericKeypad（點擊實戰(zhàn)練習(xí)>>>>>>>>>>>>）題目描述：Thenumberickeypadonyourmobilephonelookslikebelow:123456789supposeyouareholdingyourmobilephonewithsinglehand.Yourthumbpointsatdigit1.Eachtimeyoucan1)pressthedigityourthumbpointingat.2)moveyourthumbright,3)moveyourthumbdown.Movingyourthumbleftorupisnotallowed.Byusingthenumerickeypadunderaboveconstrains,youcanproducesomenumberslike177or480whileproducingothernumberslike590or52isimpossible.GivenanumberK,findoutthemaximumnumberlessthanorequaltoKthatcanbeproduced.輸入描述：thefirstlinecontainsanintegerT,thenumberoftestcases.EachtestcaseoccupiesasinglelinewithanintegerK.For50%ofthedata,1For100%ofthedata,1輸出描述：foreachtestcaseoutputoneline,themaximumnumberlessthanorequaltothecorrespondingKthatcanbeproduced.3 、（華為）最高分是多少（點擊實戰(zhàn)練習(xí) >>>>>>>>>>>>）題目描述：老師想知道從某某同學(xué)當(dāng)中，分?jǐn)?shù)最高的是多少，現(xiàn)在請你編程模擬老師的詢問。當(dāng)然，老師有時候需要更新某位同學(xué)的成績.輸入描述：輸入包括多組測試數(shù)據(jù)。每組輸入第一行是兩個正整數(shù)

N和M

（0學(xué)生

ID

編號從

1編到

N。第二行包含

N個整數(shù)，代表這

N個學(xué)生的初始成績，其中第

i

個數(shù)代表

ID

為i

的學(xué)生的成績當(dāng)

C

接下來又M行，每一行有一個字符 C（只取‘Q’或‘U為'Q' 的時候, 表示這是一條詢問操作，他詢問 ID從A

’），和兩個正整數(shù)到B（包括A,B）的

A,B,學(xué)生當(dāng)中，成績最高的是多少當(dāng)C為‘U’的時候，表示這是一條更新操作，要求把 ID為A的學(xué)生的成績更改為。輸入描述：對于每一次詢問操作，在一行里面輸出最高成績 .4 、（百度）罪犯轉(zhuǎn)移（點擊實戰(zhàn)練習(xí) >>>>>>>>>>>>）題目描述：市現(xiàn)在要轉(zhuǎn)移一批罪犯到D市，C市有n名罪犯，按照入獄時間有順序，另外每個罪犯有一個罪行值，值越大罪越重?，F(xiàn)在為了方便管理，市長決定轉(zhuǎn)移入獄時間連續(xù)的c名犯人，同時要求轉(zhuǎn)移犯人的罪行值之和不超過 t ，問有多少種選擇的方式？輸入描述：第一行數(shù)據(jù)三個整數(shù):n，t，c(1≤n≤2e5,0≤t≤1e9,1≤c≤n)，第二行按入獄時間給出每個犯人的罪行值ai(0≤ai≤1e9)輸出描述：一行輸出答案。5 、（美團）直方圖內(nèi)最大矩形（點擊實戰(zhàn)練習(xí) >>>>>>>>>>>>）題目描述：有一個直方圖，用一個整數(shù)數(shù)組表示，其中每列的寬度為1，求所給直方圖包含的最大矩形面積。比如，對于直方圖[2,7,9,4],它所包含的最大矩形的面積為14(即[7,9]包涵的7x2的矩形)。給定一個直方圖 A及它的總寬度 n，請返回最大矩形面積。保證直方圖寬度小于等于500。保證結(jié)果在int范圍內(nèi)。classMaxInnerRec{public:intcountArea(vectorA,intn){writecodehere}};6 、（去哪兒）二分查找（點擊實戰(zhàn)練習(xí) >>>>>>>>>>>>）題目描述：對于一個有序數(shù)組，我們通常采用二分查找的方式來定位某一元素，請編寫二分查找的算法，在數(shù)組中查找指定元素。給定一個整數(shù)數(shù)組中的位置(從0開始)

A及它的大小n，同時給定要查找的元素val，請返回它在數(shù)組，若不存在該元素，返回-1。若該元素出現(xiàn)多次，請返回第一次出現(xiàn)的位置。 classBinarySearch{public:intgetPos(vectorA,intn,intval){//writecodehere}};7 、（京東）年終獎（點擊實戰(zhàn)練習(xí) >>>>>>>>>>>>）題目描述：小東所在公司要發(fā)年終獎，而小東恰好獲得了最高福利，他要在公司年會上參與一個抽獎游戲，游戲在一個 6*6的棋盤上進行，上面放著 36個價值不等的禮物，每個小的棋盤上面放置著一個禮物，他需要從左上角開始游戲，每次只能向下或者向右移動一步，到達右下角停止，一路上的格子里的禮物小東都能拿到，請設(shè)計一個算法使小東拿到價值最高的禮物。給定一個6*6的矩陣board，其中每個元素為對應(yīng)格子的禮物價值 , 左上角為[0,0],請返回能獲得的最大價值，保證每個禮物價值大于 100小于1000。classBonus{public:intgetMost(vector>board){writecodehere}};8、（騰訊）生成格雷碼（點擊實戰(zhàn)練習(xí)>>>>>>>>>>>>）題目描述：在一組數(shù)的編碼中，若任意兩個相鄰的代碼只有一位二進制數(shù)不同， 則稱這種編碼為格雷碼(GrayCode)，請編寫一個函數(shù)，使用遞歸的方法生成 N位的格雷碼。給定一個整數(shù) n，請返回 n位的格雷碼，順序為從 0開始。classGrayCode{public:vectorgetGray(intn){//writecodehere}};9 、（搜狗）火眼金睛（點擊實戰(zhàn)練習(xí) >>>>>>>>>>>>）題目