前幾天去面試，確切的說是復試。面試官給我出了一道題。是這樣的。 一個農夫有一條船，和三樣東西，狼、羊、和白菜，他要過河，這個船一次只能運一樣東西，要防止狼吃羊、羊吃白菜，該怎么過？ 慚愧，我沒答出來。 然后面試官把答案告訴了我，問我怎么用計算機實現？ 還是慚愧，我又沒答出來。 今天在 ...

今天碰到了一道面試題：原題大致是，每首歌曲都是一個評分，現在有2000首歌曲，要求實現一個隨機播放器，每首歌曲播放的概率應該正比於它的評分，例如評分9.1的歌曲，和評分7.9的歌曲，播放的次數應該是91：79。 面試官給的答案是大致如此： 先把評分從小到大排序，之后把根據每首歌的評分，生成一個 ...

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

關於一道面試題，使用C#實現字符串反轉算法。 題目見http://student.csdn.net/space.php?do=question&ac=detail&qid=490 詳細內容如下： [c-sharp] view plain ...

...

題目是這樣的，已知一個整數數列（這里應該說的是正整數數列）和一個給定的sum值，從這個整數數列中，找出兩個整數的和剛好等於sum值，將這個數列中所有這種可能的組合進行輸出。 例如：有一個整數數列{3 ...

有這么一道iOS面試題 以下代碼有沒有什么問題?如果有?如何解決? for (int i = 0; i < largeNumber; i++) { NSString *str = [NSString stringWithFormat:@"hello -%04d", i ...