美團2012研發工程師
一. 問答題
1. 請找出下面**中的所有錯誤
說明：以下**是把乙個字串倒序，如「abcd」倒序後變為「dcba」
#include"string.h"
main()
2. k 鍊錶翻轉。給出乙個鍊錶和乙個數k ，比如鍊錶1→2→3→4→5→6，k=2，則翻轉後2→1→4→3→6→5，若k=3，翻轉後3→2→1→6→5→4，若k=4，翻轉後4→3→2→1→5→6，用程式實現。
3. 有乙個隨機數發生器，以概率p 產生0，概率(1-p)產生1，請問能否利用這個隨機數發生器，構造出新的發生器，以1/2的概率產生0和1。請寫明結論及推理過程。
4. 4個足球隊打小組單迴圈，計分方式：勝3分平1分負0分，如果計分相同，則淨勝球多的隊伍排名靠前，如果淨勝球還一樣，則進球多的球隊排名靠前。
小組前兩名出線。問可能出線的最低分數是多少。請說明推理過程。
備註：單迴圈賽是指所有參加比賽的隊兩兩之間都比賽一次，最後按各隊在全部比賽中的積分，得失分率排列名次。
5. 從1到1000000的所有自然數，數字「1」一共出現了多少次？例：自然數101中，數字「1」出現了2次，自然數1011中，數字「1」出現了3次，請寫明計算過程及結果。
6. 以下**功能：找出乙個有序(字典序)字串陣列arr 中值等於字串v 的元素的符號，如果有多個元素滿足這個條件，則返回其中序號最大的。
請找出下面**中所有錯誤，直接在**右側空白處修改
int bisearch(char**arr, int b, int e, char*v)else
if(!strcmp(arr[maxindex],v))else
}7. 字串abcd ，可以由字串bcda 或者cdab 通過迴圈移位而得到。請程式設計實現以下檢測：
字串s1是否可以由字串s2通過迴圈移位而得到。 語言不限（推薦c/c++,不推薦寫偽碼）
登入牛客網，參與以上題目討論，檢視更多筆試面試題
牛客網-中國最大it 筆試/面試題庫
牛客出品-
網易遊戲2019研發工程師筆試面試卷
一.問答題 1.兩個圓相交，交點是a1，a2。現在過a1點做一直線與兩個圓分別相交另外一點b1，b 2.問在什麼情況下，b1b2最長?2.smith 夫婦召開宴會，並邀請其他4對夫婦參加宴會。在宴會上，他們彼此握手，並且滿足沒有乙個人同自己握手，沒有兩個人握手一次以上，並且夫妻之間不握手。然後mr....
網路工程師筆試題 IT面試
網路工程師面試題精選 更新時間2009 答 redhatlinux中用sndconfig來設定音效卡，如果沒有某個模組，就需要重新編譯核心 編譯最新發布的linux 核心 如果還不行，只好用alsa 音效驅動程式.redhat config xfree86 答 命令列下etc x11 xf86con...
土建工程師面試筆試題目
d 資源消耗少從而使直接費用最少 7 當編制完施工進度計畫初始方案後需要對其進行檢查。下列檢查內容中屬於解決可行與否問題的是 a 主要工種的工人是否能滿足連續 均衡施工的要求 b 主要機具 材料等的利用是否均衡與充分 c 工程專案的總成本是否最低 d 各工作專案的平行搭接和技術間歇是否符合工藝要求 ...