位元組跳動後端開發實習生面經

2021-10-05 14:53:57 字數 2748 閱讀 6693

同步更新

此段置頂:

辦公地點在上海市閔行區宜山路2000號利豐廣場,有沒有哥哥知道旁邊**有房子可以租,或者有沒有合租意向的哥哥,蟹蟹(答主性別:男)

感謝牛友們的面經,這乙個月學到不少基礎知識,┭┮﹏┭┮

1、自我介紹

2、輸入url到顯示這個頁面過程

3、https和http的區別

4、c++記憶體區域的劃分,堆、棧的理解

5、new和malloc的區別

6、字串怎麼儲存的

7、list和vector區別

8、map和hashmap優劣,查詢的複雜度

9、c++物件導向的三個特徵的  封裝、繼承、多型  是什麼、用途、怎麼實現。菱形繼承可以嗎,為什麼

10、計算機網路分層模型,各層用處

11、tcp和udp的了解,優劣,應用場景,三次握手四次揮手

12、客戶端開發了解過嗎 ios android mac

喜聞樂見 手撕演算法題(口胡)

1、給你乙個rand5函式,讓你實現乙個rand7函式,追問,給你rand5和n,實現rand n(rand5 實現 rand n是真的沒想到怎麼做)

2、topk,出現次數最多的 k 個字串(秒)

3、簡單dp,n個箱子每個箱子乙個val,不能取相鄰的箱子,最大價值(秒)

由於是第一次面試,沒有準備,計算機網路分層模型也忘了。

大概是由於演算法題口胡的還可以,所以給了一面機會吧。

自我介紹

上來先手撕**

1、在陣列中二分查詢某個數字,不存在返回 -1,秒,追問,可能有重複值,找最右邊的值並且解釋了一下思路(秒)

2、若干個人,每個人乙個年齡,選乙個時間複雜度最低的方法排序(先說了快排,然後說桶排,秒)

這裡給自己挖了乙個坑,面試官給的是vector,沒給個數,然後我寫個乙個v.resize(),然後面試官追問這個和reverse區別,不會。。

1、static作用,用static修飾成員函式呢

2、inline作用,為什麼可以優化,和#define巨集定義有什麼區別

3、多型是什麼,靜態多型和動態多型,引出虛函式和虛函式表,表長什麼樣子

4、堆、棧的區別,存放數字的話,哪個效率更高(這裡擴充套件了一些應用場景)

5、問作業系統和計算機網路學過嗎?學過!程序和執行緒的區別(我:不知道)

估計這個時候面試官都無語了。

6、用過多執行緒嗎?同步和互斥聽過嗎(沒有)

面試官無語+1

7、輸入url到顯示頁面的過程,涉及到哪些網路協議

8、tcp和udp區別,擴充套件到擁塞控制,累計確認等等

9、window訊息處理機制

反問:1、你覺得我和這個崗位要求的差距在**,或者說不足在**

面的有點心態**,除了手撕**和第九題會,其他基本都不會或者只答了一點,果然,下午一看灰了

期間hr沒有給我說過或者發過換時間之類的訊息,然後hr打**來問有時間嗎,當時在上課,說現在沒時間,然後下課一看,灰了。

由於位元組跳動的忘記錄音了,盡量回憶一下。

自我介紹

手撕**:

1、給二叉樹的前序遍歷和中序遍歷,還原二叉樹並輸出後序遍歷。(秒)

2、給出鍊錶 1->2->3->4->5,輸出 1->5->2->4->3,就是輸出一前一後的遍歷順序,要求空間複雜度 o(n)

想了半天不知道怎麼還原,給出了乙個複雜度較高的做法,中間面試官提示了一下,沒明白他的意思,然後面試官讓我實現一下我的寫法,然後我寫了個遞迴每次取前乙個再取後乙個,遍歷長度/2 的次數,直接返回鍊錶後順序輸出。

3、給n個籃子(不是環),每個籃子ai個蘋果,每次只能移動乙個蘋果到相鄰的位置,求每個籃子蘋果相等的最小操作次數,只要求說了**思路(前面直接說了乙個錯誤貪心方法,然後在面試官的提示下改對了思路,沒讓寫**)

1、事務是什麼,四個性質,索引和聯合索引,引擎有哪些

2、抖音實現關注和被關注,資料庫怎麼建表

3、問了一下tcp、udp區別

然後聽到面試官離開了房間,我覺得我二面都沒了,然後就在座位上自閉,然後過了10分鐘,二面面試官進來了

自我介紹

手撕**:

1、判斷乙個數是否是完全平方數(秒)

2、給乙個數開根號,小數點五位(秒)

1、打acm競賽碰到的最大挑戰

2、**天貓經常放出大量優惠卷(滿200減100),其中有些優惠卷只能用於指定商品,怎麼求出最大的***格

3、伺服器負載均衡怎麼實現的,分布式系統呢

4、tcp、udp區別,三次握手四次揮手

現在還有時間,我們再來個演算法題吧(我:一臉期待)

乙個射擊運動員打靶,靶一共有10環,打10槍打中80環的可能性有多少種(秒,讓說了一下dp的思路)

二面的時候感覺自己應該有三面了,因為面試官對我的演算法和**水平給予了較高的評價?反正就是感覺應該有三面了。然後次日接到三面通知了。由於前面幾次都有些基礎沒答好,二面到三面之間在惡補基礎知識。

跳過自我介紹

1、給乙個矩陣,求最長下降路徑長度。(從小到大排序,遍歷一次,或者記憶化搜尋)

2、有n個人,這些人之中有m個紅帽子,剩下的人都是白帽子,每個人可以看到別人的帽子,這些人之中一定有乙個紅帽子,如果這些人知道了自己的帽子顏色,他們就會離開,問這n個人什麼時候離開(從1個紅帽子推到第2個紅帽子,然後同樣的思維應用數學歸納法)

3、輸入url到顯示頁面的過程

4、有什麼愛好嗎,然後隨便聊了一些

先通知面試全部通過了,然後問了一下什麼時候能來,實習多久,本科畢業是否工作,然後講了一下有轉正機會,然後offer要審批,節後審批好了會聯絡你。

位元組跳動測試開發實習生面經(已offer)

一面 1.18二面 1.19 自我介紹 專案c和c 的區別 malloc free 和new delet 記憶體溢位和記憶體洩露 堆和棧的區別 題 模擬乙個棧 作業系統 不會然後沒問了 測試用例設計 驗證碼 反問三面 1.22 自我介紹 競賽經歷 題 判斷一棵樹是否是完全二叉樹 bfs 有序陣列查詢...

位元組跳動演算法實習生面試

前一段時間去參加了位元組跳動的演算法實習生面試,流排程方向,記錄一下當時的死亡面試。首先是固定的自我介紹,然後問了一下寫的人臉識別專案,聽了用到了svm之後,就讓手推了一下svm的過程,講了一下什麼是支援向量,具體在專案中svm是怎麼實現的 相當於知道公式做應用題的感覺 然後問了一下為什麼要把灰度化...

位元組跳動後端開發 面經 涼經

面試的是c 開發,很早開了牛客網進入了直播間。面試約的14點,我提前了十分鐘進去掛著。到準點了面試官還沒到.過了大概五分鐘,面試官進來了。然後就說遲到了,因為牛客需要裝置檢查,大概14 07的時候面試才開始 有點生氣 問題 首先是自我介紹,我是balabala,講了一些事蹟。最後一段提前寫了一下自己...