字節面經總結,首戰算法被慘虐,復盤一個月再戰拿下T3-1

2021-02-14 IT幫一幫

每一個程式設計師都擁有一座大廠夢,我也不例外,之前面試字節跳動,竟然被算法問倒了,很多算法都沒解出來,解出來的也還不是最優解,才2面就涼涼了。回去之後也潛心複習了,準備了二戰,如今終於進入了字節跳動,被錄用。

以下展示的字節面試題(含答案)、學習包、實戰文檔等,均可以分享給大家,需要的朋友,私信我【面試】即可哦!

01首站字節被掛

對於這個獨角獸企業,LZ當時報了很大的期望,但是沒有確切的了解面試情況(對自己蜜汁自信),沒有了解到字節對算法這麼看重,稍稍懈怠了下,沒想到直接掛了,字節面試流程還是很快的,意識到不對的時候已經晚了……

之前的面試題都有做總結,具體內容整理成了文檔,本文是針對算法面試系列的,所以下面只展示了自己第一次面試字節時被血虐的算法題,其他專題內容(含答案)的文檔資料,私信我【面試】即可領取。

給定一個整型數組,查找三個元素相加等於0的所有三元組,要求去重

給定一個數組,調整該數組,使其滿足堆的性質(初始化建堆)

之字形列印二叉樹,使用輔助棧實現,實現完後問我:不使用輔助空間怎麼做。回答遞歸,並且遞歸時記錄當前層數

給定n個單詞,如果單詞組成一致但是元素順序不一致,該對單詞為同位詞,例如:abc,bca為同位詞.求所有同位詞的集合輸出

02二戰字節

一面

1、問項目

2、任務系統怎麼保證任務完成後發獎一定成功

3、zset 延時隊列怎麼實現的

4、redis 數據結構有哪些?分別怎麼實現的?

5、redis 的持久化

6、mysql 的索引

7、一個無序數組找其子序列構成的和最大,要求子序列中的元素在原數組中兩兩都不相鄰

二面

1、Redis 的 ZSET 怎麼實現的?儘量介紹的全一點,跳躍表加哈希表以及壓縮鍊表

2、Redis 的 ZSET 做排行榜時,如果要實現分數相同時按時間順序排序怎麼實現?說了一個將 score 拆成高 32 位和低 32 位,高 32 位存分數,低 32 位存時間的方法。問還有沒有其他方法;

3、MySQL 事務的四個隔離級別?先說了四個級別的區別,然後說了每個級別可能產生的問題

4、binlog 日誌和 redolog 日誌清楚嗎?說了兩個日誌的作用以及兩階段提交

5、C++ 的動態多態怎麼實現的?

6、C++ 的構造函數可以是虛函數嗎?

7、缺失的第一個正數(leetcode第41題)

8、linux 系統裡,一個被打開的文件可以被另一個進程刪除嗎?

9、一個 10M 大小的 buffer 裡存滿了數據,現在要把這個 buffer 裡的數據儘量發出去,可以允許部分丟包,問是用TCP好還是UDP好?為什麼?

10、一個完整的 HTTP 請求會涉及到哪些協議?

三面

1、問項目

2、redis 的 ZSET 是怎麼實現的?

3、讓你設計一個限流的系統怎麼做?

4、讓你設計一個延時任務系統怎麼做?說了兩個方案,一個是使用 redis 的ZSET 來實現,考慮分片來抗高並發,使用 redis 的持久化來實現落地,使用 redis 的哨兵實現故障轉移。一個是使用時間輪的方法。

5、現有一個隨機數生成器可以生成0到4的數,現在要讓你用這個隨機數生成器生成0到6的隨機數,要保證生成的數概率均勻。

6、有 N 枚棋子,每個人一次可以拿1到 M 個,誰拿完後棋子的數量為0誰就獲勝。現在有1000顆棋子,每次最多拿8個,A 先拿,那麼 A 有必勝的拿法嗎?第一個人拿完後剩餘棋子的數量是8的倍數就必勝,否則就必輸。

7、給出一棵二叉樹的根節點,現在有這個二叉樹的部分節點,要求這些節點最近的公共祖先。

四面(HR)

到這一步就是正常走流程了,就不敘述了……

字節算法面試題

03 二戰前,我是如何複習的?

LZ其他技術掌握的還算牢靠,主要是算法方面有些欠缺,複習時主攻的算法

左程雲左神《程式設計師代碼面試指南》

本書選取將近200道真實出現過的經典代碼面試題,幫助廣大程式設計師的面試準備做到萬無一一失。「刷」完本書後,你就是「題王」!

本書採用題目+解答的方式組織內容,並把面試題類型相近或者解法相近的題目儘量放在一起,讀者在學習本書時很容易看出面試題解法之間的聯繫,使知識的學習避免碎片化。書中將所有的面試題從難到易依次分為「將、校、尉、士」四個檔次,方便讀者有針對性地選擇「刷」題。本書所收錄的所有面試題都給出了最優解講解和代碼實現,並且提供了一些普通解法和最優解法的運行時間對比,讓讀者真切地感受到最優解的魅力!

左程雲左神算法視頻

某大神整理的算法筆記

這份筆記內容都是純手打的,排序算法/數據結構的代碼可能不是最優解,代碼的實現都是以比較容易理解的方式去寫的。幾乎每句代碼都有對應的注釋,應該是能看懂的。

某大神的專業刷題筆記

動態規劃專題

LeetCode:695. 島嶼的最大面積

LeetCode:474. 一和零

LeetCode:1314. 矩陣區域和

LeetCode:714. 買賣股票的最佳時機含手續費

由於篇幅限制,很多內容都只展示了目錄和截圖,這些都整理在文檔裡,需要這些文檔資料的,均可以分享給大家,希望所有的程式設計師都能夠學習起來,努力實現我們的大廠夢!



作者:該用戶已禿頭
連結:https://www.jianshu.com/p/4f4edd4e6a86
來源:簡書
著作權歸作者所有。商業轉載請聯繫作者獲得授權,非商業轉載請註明出處。

相關焦點

  • 面經分享|中科院老哥的算法&開發崗面經總結
    我現在仍然可以毫不避諱的說,研究生階段教會我最重要的一個道理就是:三、下定決心,決戰紅海下定決心死磕算法大概是起於研一下學期,選擇的原因很簡單,我們實驗室不可能給我提供高並發的實驗環境,但是網際網路的上的公開數據集卻能給我提供一個和世界上最頂尖團隊同臺競技的舞臺...頂著去年算法報錄比560:1的就業壓力和實驗室完全沒有算法方向的尷尬境地,我還是義無反顧的踏上了這段旅程。
  • 算法工程師面試問題及資料超詳細合集(多家公司算法崗面經/代碼實戰/網課/競賽等)
    阿里巴巴計算機視覺算法實習生視頻面試 website面試經驗AI算法工程師(面試官角度) website從零基礎到BAT算法崗SP——秋招準備攻略 website螞蟻金服/曠視/虹軟/騰訊優圖暑期實習offer面經 website我在美團的這兩年(附校招筆試/面試/面經分享) website1000 面試題,BAT
  • NLP、CV、語音相關AI算法工程師面試問題、代碼、簡歷模板、知識點等資源整理分享
    -暑期實習 nowcoder        •字節跳動實習算法崗面經 nowcoder        •阿里騰訊虎牙機器學習算法面經 nowcoder        •字節跳動圖形圖像算法實習面經 nowcoder        •拼多多算法實習生面經 nowcoder        •算法崗面經傳送門 nowcoder
  • 「我,從0經驗找大廠實習,到秋招拿下字節跳動SP offer,都經歷了什麼?」
    我們總覺得什麼東西只要靠幾個禮拜、最多一個月的時間突擊,一定有成果。但你知道嗎,在沒有掌握正確的方法之前,這種付出真的微不足道到了極點。那麼,究竟怎樣才能在短時間內提升自我,拿下大廠offer?今天拿鐵帶來的這篇推送的主人公,手握網際網路大廠實習經歷的她,8月才開始準備秋招,從簡歷沒有回音-群面被刷-筆試有困難,到最終拿下了字節跳動 SP offer,她是怎麼做到的?
  • 資源│機器學習、深度學習、算法工程師等 AI 相關崗位面試需要知識
    /178153阿里騰訊虎牙機器學習算法面經https://www.nowcoder.com/discuss/175759位元組跳動圖形圖像算法實習面經https://www.nowcoder.com/discuss/174565拼多多算法實習生面經https://www.nowcoder.com/discuss/177911
  • 字節跳動-飛書團隊工作1年收穫總結
    編輯導語:對於產品經理來說,產品復盤是很重要的,通過總結復盤,往往可以獲得新思考。本文作者通過復盤自己在飛書團隊的工作經驗,為我們分享了一些心得體會,希望能夠對你有所啟發。一、概述很久之前寫過幾篇字節跳動產品相關的文章,對這個超高速發展的公司心存嚮往,2019年5月有幸加入字節跳動飛書團隊。在這一年多的工作中收穫很多,雖最終選擇了離開,但依然感恩這段經歷。本文是筆者對一年多工作收穫的復盤總結,希望可以對讀者有所啟發和幫助。
  • 虎牙直播LPL春季賽正式開啟,揭幕戰SN再戰TES打響巔峰對決
    虎牙直播LPL春季賽正式開啟,揭幕戰SN再戰TES打響巔峰對決 來源:www.18183.com作者:曉鏑時間:2021-01-11 分享到: 北京時間2021年1月9日17時,備受期待的虎牙直播LPL春季賽常規賽即將正式開啟
  • 由「面經」引發的思考
    電影《中國合伙人》我記得我找工作的那時候,「面經」並不多,市面上流傳的都是微軟面試的那些經典題目,比如為什麼下水道井蓋是圓的? 估計一下一個城市有多少加油站? 等等。拜網際網路/移動網際網路所賜,現在針對程式設計師的面經實在是太多了,不僅僅是面試經驗,還有很多面試題,尤其是BAT的面試題。
  • 21屆校招,喜提騰訊實習、廣聯達和好未來校招產品經理offer,一份絕地反擊的面經!
    看到李燁的面經,裡面寫著面經過百度、字節、阿里、曠視、滴滴、廣聯達、容聯等等很多公司,真的是一位經驗豐富的學生。這裡就把李燁的面經原原本本的分享給大家,期待在校招上助你一臂之力!李燁可以在騰訊轉正成功!1、介紹下自己,以及最初想轉行的考慮和困難是什麼?大家好,我叫李燁,學過一點計算機視覺,會一點編程,懂一點點算法。
  • 一個算法工程師的2020年終總結
    分成三個部分:個人篇,總結一下個人生活的一些變化。二、感悟篇,總結一下這一年自己感觸最大的幾個想法。三、未來篇、談談自己對未來的一些期許。個人總結1. 在阿里很幸運遇到了很棒的主管、師兄和實習的小夥伴們,師兄給我提了一個遷移學習和精排結合的課題,在自己的深入思考和他的的耐心指導下,整個實習經歷自我感覺成長很大,最終成果也投了論文,在秋招裡也有很多可以說的點。最終秋招收穫了不少的offer,從主管、業務、技術、地域多方面考量最終選擇了字節跳動data推薦,有趣的是當時看項亮的書入門推薦,現在字節的大boss也是他。
  • 3個月刷700道LeetCode, 拿下蘋果/微軟/華為Offer, 他的秘訣是?
    國內大廠對於算法的考察雖然沒有這麼狂熱,但近兩年開始也越來越重視了,比如字節、騰訊,都是最看重算法面試的公司。Uni本次力邀Amazon高級軟體工程師,曾在3個月內刷完700道題,拿下蘋果、微軟等多家Offer的Jason,為你帶來一場關於刷LeetCode最有效方法的精品講座,回復【刷題】,馬上免費報名!
  • 這份字節社招面經拯救你!!
    作者:匿名牛油來源:牛客網來牛客社畜職場交流圈,寫職場內容,瓜分10000元獎勵大概一個月前開始面試中臺數據分析師,有將近一年左右美國科技公司的數據分析師工作經驗。因為在準備面試過程中在牛客網上搜過很多關於字節面試的面經,所以也來回報一下。
  • 2021算法阿里&騰訊&快手上岸,菜鳥小碩經驗分享
    大廠內推、校招資訊、面經筆經、職場乾貨、簡歷技巧...我是從研一暑期7-8 月開始準備找日常實習,日常實習相對面試難度較easy些,基本上都是問問項目和簡單的leetcode題目,建議日常實習儘量找一個和自己方向相關的崗位,在實習過程中能有一些技術或研究成果的沉澱;春招暑期實習一般在3-4月投遞和面試,難度和秋招差不多;網際網路秋招6月份開始,持續到9月份(由於本人全身心投入實習,錯過了提前批招聘orz),吸取的教訓就是能早投遞就儘量早點投哇
  • 字節電商用戶產品面經|兩崗六面,意向書已發
    前面和大家分享了騰訊產培面經(從群面到雙選|意向書已發)以及阿里淘寶產品面經(7天走完全流程|意向書已發),這邊剛剛也收到了字節電商用戶產品的意向書,在此和大家分享下面經,希望能夠幫助大家。
  • 日入1.5億,不止於算法:字節跳動的遊戲野心
    2018年1月,西瓜視頻悄悄上線了遊戲直播業務;次年3月,字節斥巨資收購了墨鵾科技和上禾網絡;次年6月,字節組建百人團隊,開始了以中重度遊戲為主的「綠洲計劃」。擅長做內容分發的字節突然轉戰做遊戲了。其實,論流量,網際網路領域至今還沒有哪個公司能跟字節抗衡,包括騰訊、阿里,但是提到營收結構,字節的表現並不怎麼出色。外界一直用「算法公司」來形容字節,不論是做內容資訊的今日頭條,還是做短視頻的抖音、火山、西瓜,這些產品都有一個共同特點:生產成本低,生產周期短,消費時間碎片化,內容的感染力和共情度低。
  • 美政府9月20日公布TikTok相關禁令細節;字節跳動已拿下支付牌照...
    朽白預計閱讀時間7分鐘【三分頭條】1、字節跳動已拿下支付牌照,合眾支付實際控制人變更為張一鳴此前有消息稱,武漢合眾易寶科技有限公司股東中發實業(集團)有限公司退出,天津同融電子商務有限公司接盤100%股份。
  • 字節面試也考原題,難度堪比FB
    繼上周國內字節宣布要在年底之前招滿10,000人後,這兩天北美字節也開啟了強勢招聘!從之前的多位學員面經來看,字節的面試風格通常都是這樣的👇全職3輪面試,實習2~3輪面試每輪2道算法,難度與FB接近基本都是高頻題,容易碰原題所以,如果想要短期衝刺上岸字節的話,我們應該重點備戰高頻題
  • 字節跳動前端實習 3 面面經
    前段時間面試了一下字節跳動(抖音)的前端實習崗位,經過三輪技術面後拿到了 offer,這裡記錄一下面經。 箭頭函數相關(作用域、實例化) TypeScript 相關(接口、枚舉、聲明) HTTP1.x 和 HTTP2.0 的區別 DNS 的工作流程 講一下所知道的狀態碼,重點說一下 304
  • 峰哥幫讀者精準押題,211程序媛字節、阿里大數據面經分享
    我當時是搭建了一個月,因為我太笨哈哈哈。接下來就是學習課程。這是我學習的所有課程,也包括項目。但是我沒有都學完,項目主要是做推薦系統的。這張列表裡設計到的所有組件,都包括原理和實戰。學習完這些課程就可以準備寫簡歷了。下面是我的簡歷,大家可以參考哦,不會寫就找峰哥指導。
  • 熱乎的宇宙條總部面經,已拿offer,速來圍觀
    1、 3月24日 抖音後端這一天,我迎來了我在字節跳動的第一場面試雖然有對實習頂目有做過梳理,可能還是對一些細節思考的深度不夠,回答的還是磕磕絆絆的頂目講完了就開始上算法題了題目是劍指offer原題--棧旋轉數組的中位數當時是記得有做過求旋轉數組的最小值,所以知道大概是用二分法去做