某某語音面試十五題

2021-08-27 11:01:57 字數 1637 閱讀 1067

少年辛苦終身事,莫向光陰惰寸功。——杜荀鶴《題弟侄書堂》

某安語音面試十五題

有沒有開發過程式?

最近參加過什麼專案?

發表過**沒有?….

常見的資料結構有哪些有何特點?

棧與佇列

樹與二叉樹

常見的資料結構樹有哪些有何特點?

常見的查詢演算法?詳細內容

時間複雜度,平均時間複雜度o(log2

n),但是有可能降低成線性表,此時時間複雜度為o(n),所以有了平衡樹;

平衡查詢樹之2-3查詢樹(2-3 tree)

複雜度分析:

2-3樹的查詢效率與樹的高度是息息相關的。

平衡查詢樹之紅黑樹(red-black tree)

紅黑樹的特性:

(1)每個節點或者是黑色,或者是紅色。

(2)根節點是黑色。

(3)每個葉子節點(nil)是黑色。 [注意:這裡葉子節點,是指為空(nil或null)的葉子節點!]

(4)如果乙個節點是紅色的,則它的子節點必須是黑色的。

(5)從乙個節點到該節點的子孫節點的所有路徑上包含相同數目的黑節點。

注意

(01) 特性(3)中的葉子節點,是只為空(nil或null)的節點。

(02) 特性(5),確保沒有一條路徑會比其他路徑長出倆倍。因而,紅黑樹是相對是接近平衡的二叉樹。

b樹和b+樹(b tree/b+ tree)

資料庫的優化?

資料庫的索引分類?

唯一索引(unique):

普通索引(index):

全文索引(fulltext):

建立索引的原則

資料庫的關鍵字和特點?

常見的資料庫物件?

jvm的記憶體劃分?

常見的異常?

用過的第三方框架有哪些?第三方類庫有哪些?特點是什麼。

第三方類庫有

LeetCode第十五題 Python版本

title leetcode no.14 categories tags 給你乙個包含 n 個整數的陣列 nums,判斷 nums 中是否存在三個元素 a,b,c 使得 a b c 0 請你找出所有和為 0 且不重複的三元組。注意 答案中不可以包含重複的三元組。示例 1 輸入 nums 1,0,1,...

20200402 第一百五十五題 最小棧

class minstack public void push int x else public void push int x else public void pop public inttop public intgetmin your minstack object will be ins...

LeetCode第三十五題 Python實現

title leetcode no.35 categories tags 給定乙個排序陣列和乙個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。你可以假設陣列中無重複元素。示例 1 輸入 1,3,5,6 5 輸出 2 示例 2 輸入 1,3,5,6 ...