原文:常見的鏈表翻轉,字節跳動加了個條件,面試者高呼「我太難了」| 圖解算法

本文首發自公眾號 承香墨影 ID:cxmyDev ,歡迎關注。 一. 序 我又來講鏈表題了,這道題據說是來自字節跳動的面試題。 為什么說是 據說 呢 因為我也是看來的,覺得題目還是挺有意思,但是原作者給出的方案,我想了想覺得還有優化空間,就單獨拿出來講講。 就像本文的題目說的,這是一道關於鏈表翻轉的題。鏈表的翻轉,之前的文章也講了很多,例如:鏈表翻轉 鏈表兩兩翻轉 K 個一組翻轉鏈表。這些其實都 ...

2019-11-05 14:08 1 716 推薦指數:

查看詳情

字節跳動面試題:翻轉鏈表

前言 從業快4年,最近愈發感覺到算法的重要性.作為一名后端開發,在實際工作中,算法的應用其實是十分多的,比如我們熟悉的LinkedList、jdk的底層排序,算法的重要性大家都有目共睹,也成了入職大廠不可或缺的基本能力。最近就聽群里的伙伴說面試字節跳動的時候要求現場寫出以k個為一組反轉鏈表 ...

Wed Apr 29 21:35:00 CST 2020 0 1013
圖解】記一次手撕算法面試字節跳動面試官把我四連擊了

字節跳動這家公司,應該是所有秋招的公司中,對算法最重視的一個了,每次面試基本都會讓你手撕算法,今天這篇文章就記錄下當時被問到的幾個算法題,並且每個算法題我都詳細着給出了最優解,下面再現當時的面試場景。看完一定讓你有所收獲 一、小牛試刀:有效括號 大部分情況下,面試官都會問一個不怎么難的問題 ...

Thu Nov 28 20:50:00 CST 2019 38 5970
兩數之差(鏈表實現)面試算法題——字節跳動

字節跳動客戶端一面遇到的算法題 由於是第一次,面試時有點小緊張,上來就給我整了一道手撕算法,着實有點懵,想了很久都沒有思路.... 過了幾天才想着要把這道題解決,實在是懶狗捏 https://www.nowcoder.com/discuss/694139?source_id ...

Mon Aug 02 08:21:00 CST 2021 0 134
字節跳動面試匯總

字節跳動面試匯總 【字節跳動字節跳動-抖音C++開發實習一二面涼經 https://www.nowcoder.com/discuss/342523 【字節跳動字節跳動后端面經 已拿意向書 https://www.nowcoder.com/discuss/302265 ...

Fri Feb 21 06:22:00 CST 2020 0 648
字節跳動面試總結

此文轉載自:https://blog.csdn.net/huanqingdong/article/details/112389152#commentBox 拿到字節offer已經有兩周多了,目前手頭工作也交接的差不多了。今天對字節面試過程做個總結 ...

Wed Jan 13 22:44:00 CST 2021 0 444
面試字節跳動,我被懟了....

閱讀本文大概需要 7.8 分鍾。 來源:https://www.zhihu.com/question/31225105/answer/582508111 人們都說,這個世界上有兩種 ...

Mon Mar 04 17:53:00 CST 2019 0 3653
記一道字節跳動算法面試

前幾天有個朋友去面試字節跳動面試官問了他一道鏈表相關的算法題,不過他一時之間沒做出來,就來問了我一下,感覺這道題還不錯,拿來講一講。 題目 這其實是一道變形的鏈表反轉題,大致描述如下 給定一個單鏈表的頭節點 head,實現一個調整單鏈表的函數,使得每K個節點之間為一組進行逆序,並且從鏈表 ...

Sun Aug 11 18:00:00 CST 2019 2 5540
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM