原创 2018.09面試題總結

我在2018年9月份參加了幾家公司的筆試，也在牛客網上做了一些題目，下面我把稍微做個小結。 1 問題：爲什麼不能返回局部變量地址，卻可以返回局部變量？ 局部變量用作返回值時，會生成一個局部變量的拷貝用作返回值，之後局部變量會被系統回收；

2018-10-02 00:51:32 2

原创 筆試題知識點總結2

1 賦值兼容規則中所指的替代包括以下的情況：  　　·派生類的對象可以賦值給基類對象。 　　·派生類的對象可以初始化基類的引用。 　　·派生類對象的地址可以賦給指向基類的指針。 2 print( )函數是一個類的常成員函數，它無返回值。正

2018-08-22 23:59:23

原创 筆試訓練知識點小結

1 一個類中只能定義一個析構函數，多了的話編譯器不知道調用哪個.     虛析構函數和析構函數在功能上是一回事，因此除了動態聯編（此處意思：需要銷燬 父類指針指向的子類對象的空間）外，其他性質和析構函數類似。析構函數與構造函數名字相同,但

2018-08-22 23:59:23

原创 筆試題——最小的K個數

題目： 輸入n個整數，找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字，則最小的4個數字是1,2,3,4,。 思考，採用最簡單的選擇排序的方法，逐步求出第 i 小的值（0 < i <= k）。也不要忘了對一些特殊情況

2018-08-22 23:59:23

原创 孩子們的遊戲(圓圈中最後剩下的數)

題目： 每年六一兒童節,牛客都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。HF作爲牛客的資深元老,自然也準備了一些小遊戲。其中,有個遊戲是這樣的:首先,讓小朋友們圍成一個大圈。然後,他隨機指定一個數m,讓編號爲0的小朋友開始報數。

2018-08-22 23:59:23

原创 構建乘積數組

題目： 給定一個數組A[0,1,...,n-1],請構建一個數組B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 思考： 既然不能用除法，那

2018-08-22 23:59:23

原创 筆試題（錯題）知識點總結

1、退出交互式的shell，應鍵入（exit） esc，在vi的插入模式或者底行命令模式下進入命令模式 exit，一般用於退出會話式程序或者交互式命令行，如ssh遠程連接，切換 shell（Linux中） q，用來退出 man 手冊查看命

2018-08-22 23:59:22 3

原创 筆試題——整數中1出現的次數（從1到n整數中1出現的次數）

題目： 求出1~13的整數中1出現的次數,並算出100~1300的整數中1出現的次數？爲此他特別數了一下1~13中包含1的數字有1、10、11、12、13因此共出現6次,但是對於後面問題他就沒轍了。ACMer希望你們幫幫他,並把問題更加普

2018-08-22 23:59:22

原创 筆試編程——把數組排成最小的數

題目： 輸入一個正整數數組，把數組裏所有數字拼接起來排成一個數，打印能拼接出的所有數字中最小的一個。例如輸入數組{3，32，321}，則打印出這三個數字能排成的最小數字爲321323。   思考： 自己對C++中封裝好的許多函數都不是很瞭

2018-08-22 23:59:22

原创 數組中重複的數字2

題目： 在一個長度爲n的數組裏的所有數字都在0到n-1的範圍內。 數組中某些數字是重複的，但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出數組中任意一個重複的數字。 例如，如果輸入長度爲7的數組{2,3,1,0,2,5,3}，

2018-08-22 23:59:22 2

原创 筆試編程題——數組中出現次數超過一半的數字

題目：數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字。例如輸入一個長度爲9的數組{1,2,3,2,2,2,5,4,2}。由於數字2在數組中出現了5次，超過數組長度的一半，因此輸出2。如果不存在則輸出0。 思路：因爲題目中說了

2018-08-22 23:59:09

原创 筆試在線編程

題目1：給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。 class Solution { public: double Power(double base, int

2018-08-22 23:59:08