筆試刷題總結

2021-08-21 19:20:08 字數 1341 閱讀 9310

今天刷了一些筆試題,以下是刷完筆試題後看到的相關知識點的解析,做個小結。

1、多型主要以兩種形式,靜態多型和動態多型,靜態多型主要實現了函式過載和運算子過載。動態多型主要實現了虛函式。虛函式是動態聯編,程式在執行的過程中確定呼叫哪乙個函式。

2、int *s[8]; //定義乙個指標陣列,該陣列中每個元素是乙個指標,每個指標指向**就需要程式中後續再定義了。 

int (*s)[8]; //定義乙個陣列指標,該指標指向含8個元素的一維陣列(陣列中每個元素是int型)。 

區分int *p[n]; 和int (*p)[n]; 就要看運算子的優先順序了。 

int *p[n]; 中,運算子[ ]優先順序高,先與p結合成為乙個陣列,再由int*說明這是乙個整型指標陣列。 

int (*p)[n]; 中( )優先順序高,首先說明p是乙個指標,指向乙個整型的一維陣列。

3、計算機系統中,從內到外, 硬體系統,作業系統,支撐軟體,應用軟體。

下面是筆試題的程式設計練習:

題目1:

在乙個二維陣列中(每個一維陣列的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。

class solution 

else if(target > array[i][mid])

else}}

return false;

}};

題目2:

大家都知道斐波那契數列,現在要求輸入乙個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項為0)。

n<=39

class solution 

return f[n];

}};

題目3:

在乙個二維陣列中(每個一維陣列的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。

class solution 

else if(target > array[i][mid])

else}}

return false;

}};

題目4:

輸入乙個鍊錶,按煉錶值從尾到頭的順序返回乙個arraylist。

/**

* struct listnode

* };

*/class solution

while(!s.empty())

return array;

}};新增筆記

筆試刷題 網易

題目描述 牛牛總是睡過頭,所以他定了很多鬧鐘,只有在鬧鐘響的時候他才會醒過來並且決定起不起床。從他起床算起他需要x分鐘到達教室,上課時間為當天的a時b分,請問他最晚可以什麼時間起床 輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一行包含乙個正整數,表示鬧鐘的數量n n 100 接下來的n行每行...

刷題 js筆試

const debounce fn,delay delay 適用場景 1 按鈕事件提交 只執行最後一次提交 2 伺服器驗證 表單驗證,只執行一段連續的輸入事件的最後一次 節流函式 const throttle fn,delay 500 delay 適用場景 1 拖曳場景 固定時間內只執行一次 2 縮...

筆試刷題 去哪兒

題目描述 時間限制 3秒 空間限制 32768k 血型遺傳對照表如下 父母血型 子女會出現的血型 子女不會出現的血型 o與o o a,b,ab a與o a,o b,ab a與a a,o b,ab a與b a,b,ab,o a與ab a,b,ab o b與o b,o a,ab b與b b,o a,ab...