一道面試題
前幾天去面試，確切的說是復試。面試官給我出了一道題。是這樣的。 一個農夫有一條船，和三樣東西，狼、羊、和白菜，他要過河，這個船一次只能運一樣東西，要防止狼吃羊、羊吃白菜，該怎么過？ 慚愧，我沒答出來。 然后面試官把答案告訴了我，問我怎么用計算機實現？ 還是慚愧，我又沒答出來。 今天在 ...
原文：[面經]一道關於隨機算法的面試題
今天碰到了一道面試題：原題大致是，每首歌曲都是一個評分，現在有 首歌曲，要求實現一個隨機播放器，每首歌曲播放的概率應該正比於它的評分，例如評分 . 的歌曲，和評分 . 的歌曲，播放的次數應該是 ： 。 面試官給的答案是大致如此： 先把評分從小到大排序，之后把根據每首歌的評分，生成一個半閉開區間，然后生成一個隨機數，看隨機數落在哪個區間，就是選擇的那首歌。例如，有三首歌，評分是 , , 那么應該是生 ...
2015-05-14 22:05 3 1825 推薦指數：
相關推薦
記一道字節跳動的算法面試題
前幾天有個朋友去面試字節跳動，面試官問了他一道鏈表相關的算法題，不過他一時之間沒做出來，就來問了我一下，感覺這道題還不錯，拿來講一講。 題目 這其實是一道變形的鏈表反轉題，大致描述如下 給定一個單鏈表的頭節點 head,實現一個調整單鏈表的函數，使得每K個節點之間為一組進行逆序，並且從鏈表 ...
關於一道面試題的極其無聊的python算法實現
題目是這樣的： 某科技公司兩位科學家（甲、乙）去吃飯，坐在一家酒店靠近街道的窗口座位吃飯，在等待上菜的過程中，閑極無聊，甲向乙出了一道猜三個女兒年齡的題目。 甲：我有3個女兒，3人年齡之積等於36； 乙：猜不出來； 甲：3個女兒年齡之和等於街道上的行人數； 乙：還是無法確定 ...
一道面試題引起的思考
今天在認真干（划）活（水）的時候，看到群里有人發了一道頭條的面試題，就順便看了一下，發現挺有意思的，就決定分享給大家，並且給出我的解決方案和思考過程。 題目如下： 實現一個get函數，使得下面的調用可以輸出正確的結果 乍眼一看，這不就是實現一個lodash.get方法嗎？看上去好像很簡單 ...
一道JS閉包面試題
說明 最近看到這樣一段代碼 覺得有點意思，和大家一起來聊聊。 我相信如果你不是非常理解JavaScript中的閉包，一定是不想看這段代碼的。 解釋 好的，我們暫時先不去想這段代碼，先看點 ...
記一道面試題
題目是這樣的，已知一個整數數列（這里應該說的是正整數數列）和一個給定的sum值，從這個整數數列中，找出兩個整數的和剛好等於sum值，將這個數列中所有這種可能的組合進行輸出。 例如：有一個整數數列{3 ...
RunLoop和autorelease的一道面試題
有這么一道iOS面試題 以下代碼有沒有什么問題?如果有?如何解決? for (int i = 0; i < largeNumber; i++) { NSString *str = [NSString stringWithFormat:@"hello -%04d", i ...
一道關於Promise應用的面試題
題目：紅燈三秒亮一次，綠燈一秒亮一次，黃燈2秒亮一次；如何讓三個燈不斷交替重復亮燈？（用Promse實現） 三個亮燈函數已經存在： 這道題首先考察Promise的應用，Promise的詳細說明 ...