記一道字節跳動的算法面試題
前幾天有個朋友去面試字節跳動，面試官問了他一道鏈表相關的算法題，不過他一時之間沒做出來，就來問了我一下，感覺這道題還不錯，拿來講一講。 題目 這其實是一道變形的鏈表反轉題，大致描述如下 給定一個單鏈表的頭節點 head,實現一個調整單鏈表的函數，使得每K個節點之間為一組進行逆序，並且從鏈表 ...
原文：記一道面試題
題目是這樣的，已知一個整數數列 這里應該說的是正整數數列 和一個給定的sum值，從這個整數數列中，找出兩個整數的和剛好等於sum值，將這個數列中所有這種可能的組合進行輸出。 例如：有一個整數數列 , , , , , , ，sum ， 那么這樣的組合就有： 第二項和第三項的和，即 lt , gt 第二項和第六項的和，即 lt , gt 第三項和第七項的和，即 lt , gt 以此類推 當時我的解答是 ...
2012-02-29 23:19 32 2111 推薦指數：
相關推薦
一道面試題
前幾天去面試，確切的說是復試。面試官給我出了一道題。是這樣的。 一個農夫有一條船，和三樣東西，狼、羊、和白菜，他要過河，這個船一次只能運一樣東西，要防止狼吃羊、羊吃白菜，該怎么過？ 慚愧，我沒答出來。 然后面試官把答案告訴了我，問我怎么用計算機實現？ 還是慚愧，我又沒答出來。 今天在 ...
一道面試題引起的思考
今天在認真干（划）活（水）的時候，看到群里有人發了一道頭條的面試題，就順便看了一下，發現挺有意思的，就決定分享給大家，並且給出我的解決方案和思考過程。 題目如下： 實現一個get函數，使得下面的調用可以輸出正確的結果 乍眼一看，這不就是實現一個lodash.get方法嗎？看上去好像很簡單 ...
一道JS閉包面試題
說明 最近看到這樣一段代碼 覺得有點意思，和大家一起來聊聊。 我相信如果你不是非常理解JavaScript中的閉包，一定是不想看這段代碼的。 解釋 好的，我們暫時先不去想這段代碼，先看點 ...
RunLoop和autorelease的一道面試題
有這么一道iOS面試題 以下代碼有沒有什么問題?如果有?如何解決? for (int i = 0; i < largeNumber; i++) { NSString *str = [NSString stringWithFormat:@"hello -%04d", i ...
一道關於Promise應用的面試題
題目：紅燈三秒亮一次，綠燈一秒亮一次，黃燈2秒亮一次；如何讓三個燈不斷交替重復亮燈？（用Promse實現） 三個亮燈函數已經存在： 這道題首先考察Promise的應用，Promise的詳細說明 ...
ThoughtWorks 一道面試題及解法
前兩天面試ThoughtWorks，有一道家庭作業題，題目如下： 思路如下： 把所有的會議安排在兩天內，每天分為上午和下午，上午最多三小時（180min），9點到12點，下午最多四小時（240min），1點到5點。 其實就是給定大小的4個坑，每個會議都是一個固定大小 ...
一道簡單的閉包面試題
寫一個函數fnn(),使fnn(2,3)和fnn(2)(3)輸出的結果都為5 這道題目其實非常簡單，2和3只有在相加的情況下才等於5，所以，第一個fnn(2,3)要輸出5，最簡單的辦法就是直接把兩個 ...