一道面試題
前幾天去面試，確切的說是復試。面試官給我出了一道題。是這樣的。 一個農夫有一條船，和三樣東西，狼、羊、和白菜，他要過河，這個船一次只能運一樣東西，要防止狼吃羊、羊吃白菜，該怎么過？ 慚愧，我沒答出來。 然后面試官把答案告訴了我，問我怎么用計算機實現？ 還是慚愧，我又沒答出來。 今天在 ...
原文：面試題：一道冒泡算法筆試題的演進史
給定N個整數，請使用冒泡算法按照從大到小的順序排序 .可對N個整數的某一段 連續的M整數 排序 .要求具有一定的可測試性 .C 語言 思路： .冒泡算法 .針對部分排序 .可測試性 先上一段最簡單的代碼實現冒泡算法 這里錯誤的使用了選擇排序,請參看改進版本的修正 觀看上述代碼，有如下發現 行 ，主要進行數據的初始化工作，准備數據 行 ，主要實現冒泡排序算法 行 ，主要是顯示結果 行 ，包含算法實現 ...
2012-11-19 12:21 5 2032 推薦指數：
相關推薦
一道筆試題
今天去面試了一家外資公司，遇到一道筆試題 題目大概內容如下： 下面是我整理出來的代碼： 運行結果： ...
關於一道面試題的極其無聊的python算法實現
題目是這樣的： 某科技公司兩位科學家（甲、乙）去吃飯，坐在一家酒店靠近街道的窗口座位吃飯，在等待上菜的過程中，閑極無聊，甲向乙出了一道猜三個女兒年齡的題目。 甲：我有3個女兒，3人年齡之積等於36； 乙：猜不出來； 甲：3個女兒年齡之和等於街道上的行人數； 乙：還是無法確定 ...
[面經]一道關於隨機算法的面試題
今天碰到了一道面試題：原題大致是，每首歌曲都是一個評分，現在有2000首歌曲，要求實現一個隨機播放器，每首歌曲播放的概率應該正比於它的評分，例如評分9.1的歌曲，和評分7.9的歌曲，播放的次數應該是91：79。 面試官給的答案是大致如此： 先把評分從小到大排序，之后把根據每首歌的評分，生成一個 ...
記一道字節跳動的算法面試題
前幾天有個朋友去面試字節跳動，面試官問了他一道鏈表相關的算法題，不過他一時之間沒做出來，就來問了我一下，感覺這道題還不錯，拿來講一講。 題目 這其實是一道變形的鏈表反轉題，大致描述如下 給定一個單鏈表的頭節點 head,實現一個調整單鏈表的函數，使得每K個節點之間為一組進行逆序，並且從鏈表 ...
記一道面試題
題目是這樣的，已知一個整數數列（這里應該說的是正整數數列）和一個給定的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的詳細說明 ...