同步更新
此段置頂:感謝牛友們的面經,這乙個月學到不少基礎知識,┭┮﹏┭┮辦公地點在上海市閔行區宜山路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,講了一些事蹟。最後一段提前寫了一下自己...