位元組跳動 頭條研發 一面

2021-09-25 06:24:55 字數 898 閱讀 5269

面試官人很nice,問的都是一些基礎的東西,主要圍繞c++基礎,資料庫(不了解,過),計算機網路等。

程式設計題用了太久的時間,面試到最後儼然變成了書籍推薦。

#**(三選一)

q1:給定1個正整數陣列array和1個正整數n,從array中尋找和值大於等於n的最短子陣列。

如果存在,則返回最短子陣列長度;如果不存在返回0。

例如:array = 1, 3, 4, 3, 9, 1, n = 12,

那麼子陣列3, 9滿足條件且長度最短為2(雙指標)

q2:對輸入的鍊錶做對折操作

例如:有n個節點的單鏈表:1 -> 2 -> 3 -> … -> n-2 -> n-1 -> n -> null

處理後的鍊錶為1 -> n > 2 -> n-1 -> 3 -> n-2 …

要求在原鍊錶基礎上操作。

q3:輸入當前日期cur_date,輸入乙個offset,求cur_date+offet之後的dst_date

我們對markdown編輯器進行了一些功能拓展與語法支援,除了標準的markdown編輯器功能,我們增加了如下幾點新功能,幫助你用它寫部落格:

1、extern 「c」

2、time_wait

3、ttl

4、mtu

5、虛擬記憶體和物理記憶體(頁表)

6、貪心演算法、動態規劃、普通演算法的區別和使用場景

7、程序通訊實現方式

。。。1)leetcode每天刷

2)資料庫:《高效能mysql》、《redis設計與實現》、《mongodb設計原理》

3)c++:《stl原始碼解析》

位元組跳動一面

最後面試官你好,我叫 9x年2x周歲,xx大學18屆畢業生 目前在公司研發部任職前端開發工程師,從事前端研發工作有2年了 我們公司的主要業務是關於企業融資和企業貸款這方面的 我目前主要負責公司官網的研發和維護,主要使用的技術棧是 vue 在公司官網開發中具體負責專案的管理,頁面結構的搭建,企業管理,...

位元組跳動一面(涼)

public int findkthnumber int n,int k if step k else return cur 然後是j a的一些問答題 map的實現方式有哪些,分別是怎麼實現的?常見的實現主要有hashmap 最常見的,內部無序的 treemap 排過序的 及weakmap 這個用於...

位元組跳動 後端 一面

自我介紹 虛擬記憶體和物理記憶體的區別 聽我說資料庫自學的,就問了問聯合索引相關的,然後就開始問mvcc相關的知識 都答上來了 看你簡歷寫了redis,聊聊它的6個底層資料結構,6個我都說了一點,主要說了雜湊表 解決雜湊衝突,漸進rehash 平常用redis來幹什麼 看過書,沒怎麼用過 介紹ato...