面試題彙總

2021-06-23 07:25:31 字數 565 閱讀 9348

1.佇列先進先出,棧先進後出。

2. 對插入和刪除操作的"限定"。 棧是限定只能在表的一端進行插入和刪除操作的線性表。 佇列是限定只能在表的一端進行插入和在另一端進行刪除操作的線性表。 從"資料結構"的角度看,它們都是線性結構,即資料元素之間的關係相同。

3.遍歷資料速度不同。

順序表是在記憶體中開闢一段連續的空間來儲存資料,而鍊錶是靠指標來連線多塊空間,在邏輯上形成一片連續的空間來儲存資料。

兩種各有各的好處,鍊錶方便刪除和插入,順表表方便排序等。

選擇排序、快速排序、希爾排序、堆排序不是穩定的排序演算法,

氣泡排序、插入排序、歸併排序和基數排序是穩定的排序演算法。

繼承了thread只能繼承乙個父類,因為實現runnable介面有如下好處:

->避免點繼承的侷限,乙個類可以繼承多個介面。

->適合於資源的共享

1. get 是從伺服器上獲取資料,post 是向伺服器傳送資料。

2. get 安全性非常低,post 安全性相對較高。

3.get方式提交的資料最多只能是1024位元組,理論上post

沒有限制(這種說法有待考證)

面試題彙總

1 integer和int的區別?2 和equals的區別?int a 50,integer b 50 a b?integer c 50,b c?3 get和post的區別?4 用執行緒池建立執行緒和自己建立執行緒的區別,好處是什麼?5 利用int型陣列實現乙個棧,並實現出棧和入棧操作?要求時間複雜...

面試題彙總

題目都是我自己寫的,所以也不一定是完全正確的,因為能有很多細節沒有考慮,如果大家發現了希望指正 1 完美世界2017 刪除vector中所有偶數 最想去的地方呀。void deleteeven vector v2 else if iter 2 0 else 2 編寫類string的建構函式,析構函式...

面試題彙總

1.題目 給定陣列a,大小為n,陣列元素為0到n 1的數字,不過有的數字出現了多次,有的數字沒有出現。請給出演算法和程式,統計哪些數字沒有出現,哪些數字出現了多少次。要求在o n 的時間複雜度,o 1 的空間複雜度下完成。解答 這種題目,既然只用這麼少的空間,要麼從異或角度考慮,相當於只能有乙個變數...