今天在認真干(划)活(水)的時候,看到群里有人發了一道頭條的面試題,就順便看了一下,發現挺有意思的,就決定分享給大家,並且給出我的解決方案和思考過程。 題目如下: 實現一個get函數,使得下面的調用可以輸出正確的結果 乍眼一看,這不就是實現一個lodash.get方法嗎?看上去好像很簡單 ...
技術人的精神,就是追根究底,把一個事情徹底弄清楚吧 題目 眾所周知,字節在一二面的末尾,會隨機抽一道算法題,當場寫代碼。我抽到的題目如下: 二叉樹根節點到葉子節點的所有路徑和。給定一個僅包含數字 的二叉樹,每一條從根節點到葉子節點的路徑都可以用一個數字表示。例如根節點到葉子節點的一條路徑是 ,那么這條路徑就用 來代替。找出根節點到葉子節點的所有路徑表示的數字之和。 例如:這棵二叉樹一共有兩條路徑 ...
2020-10-27 06:09 6 470 推薦指數:
今天在認真干(划)活(水)的時候,看到群里有人發了一道頭條的面試題,就順便看了一下,發現挺有意思的,就決定分享給大家,並且給出我的解決方案和思考過程。 題目如下: 實現一個get函數,使得下面的調用可以輸出正確的結果 乍眼一看,這不就是實現一個lodash.get方法嗎?看上去好像很簡單 ...
1.定義隊列用到的Node類: View Code 2.定義Queue類: View Code 3.定義Stack類: ...
解體思路: 如果根節點為空,則深度為0,返回0,遞歸的出口 如果根節點不為空,那么深度至少為1,然后我們求他們左右子樹的深度, 比較左右子樹深度值,返回較大的那一個 ...
二叉排序樹或者是一棵空樹,或者是具有下列性質的二叉樹: (1)若左子樹不空,則左子樹上所有結點的值均小於它的根結點的值; (2)若右子樹不空,則右子樹上所有結點的值均大於它的根結點的值; (3)左、右子樹也分別為二叉 ...
一、前言 昨天被朋友問道了一個關於js的題目,據他說是網上的一道面試題,我看了一下。忽然想起了以前自己參加面試時候的一些場景: 某一天收到了一個野雞公司的面試通知,可還沒有工作的我依然心花怒放,遂梳妝打扮,沐浴焚香,經過幾個小時的精心准備,懷揣着一顆赤誠的心,提前兩個小時來到面試地點。面試地點 ...
最近看到一道騰訊面試題,覺得很有意思。題干如下: 有甲乙兩家伙用一個英語單詞玩游戲(無聊的人還是很多的!!!)。兩個人輪流進行,每個人每次從中刪掉任意一個字母,如果剩余的字母序列是嚴格單調遞增的(按字典序a < b < c <....<z,假設單詞字母不區分 ...
前幾天有個朋友去面試字節跳動,面試官問了他一道鏈表相關的算法題,不過他一時之間沒做出來,就來問了我一下,感覺這道題還不錯,拿來講一講。 題目 這其實是一道變形的鏈表反轉題,大致描述如下 給定一個單鏈表的頭節點 head,實現一個調整單鏈表的函數,使得每K個節點之間為一組進行逆序,並且從鏈表 ...
...