抖音提前批 後端開發

2021-10-08 12:43:31 字數 718 閱讀 2598

首先自我介紹,然後挑乙個最重要的專案來說,用到什麼技術或演算法?

演算法 nlogn的演算法有哪一些?各自的應用場景?快排可以用在分布式系統上嗎?

穩定性很重要啊,快排和堆排序不穩定,歸併排序才是穩定的

當有很多重複元素時,快排怎麼讓元素改變相對順序呢?

問了最小棧的實現(沒有寫**),如何只使用乙個棧來做?

最小棧的最優解:

如何來實現求根(sqrt函式)操作?

找第topk元素,使用什麼演算法? 複雜度分析

簡單跳台階

之字形列印陣列

有乙個表,需要對性別建立索引嗎?建索引的優點和缺點?

索引的效率取決於索引列的值是否雜湊,即該列的值如果越互不相同,那麼索引效率越高。反過來,如果記錄的列存在大量相同的值,例如gender列,大約一半的記錄值是m,另一半是f,因此,對該列建立索引就沒有意義。

可以對一張表建立多個索引。索引的優點是提高了查詢效率,缺點是在插入、更新和刪除記錄時,需要同時修改索引,因此,索引越多,插入、更新和刪除記錄的速度就越慢。

如何更新其中的counter欄位(在多執行緒環境中),寫update語句

對資料庫事務了解嗎? 髒讀和幻影讀

四種隔離級別,以及怎麼實現?挑乙個來講

tcp連線,傳送和接收順序?tcp如何保證可靠傳輸?

2023年vivo提前批開發崗筆試

筆試共三道大題,不是很難,但是編譯器爛的要死,還不讓用本地編譯器。第一道題 輸入陣列a和陣列b,刪除陣列a中b中存在的元素!輸入描述 a b 輸出描述 class solution if flag false array1 k array1 i for int i 0 i k i cout arra...

2023年vivo提前批開發崗筆試

筆試共三道大題,不是很難,但是編譯器爛的要死,還不讓用本地編譯器。第一道題 輸入陣列a和陣列b,刪除陣列a中b中存在的元素!輸入描述 a b 輸出描述 class solution if flag false array1 k array1 i for int i 0 i k i cout arra...

37互娛,2019秋招提前批,web後端工程師

1 ipv6多少位 ipv4為32位。ipv6為128位 ipv6是internet protocol version 6的縮寫,其中internet protocol譯為 網際網路協議 ipv6是ietf 網際網路工程任務組,internet engineering task force 設計的用...