2017網易雷火盤古實習生招聘試題 硬幣反轉

2021-07-29 09:09:12 字數 406 閱讀 5615

今天聽說cao參加了網易雷火盤古的招聘,做了幾道程式設計題。據他本人的描述,第一道題是這樣的:

第一行輸入兩個數字n和m,表示現在有n個硬幣,需要反轉m次。初始所有硬幣都預設為正面,用0表示,反面則用1表示。求經過一系列操作之後的硬幣正反排列。

根據cao本人的說法,輸入輸出樣例是這樣的:

感覺比較簡單......畢竟第一題都是讓應聘者放鬆警惕的。

直接上**如下:

#include #include using namespace std;

int main()

}for(int j = 0; j < n; j++)}}

直接判斷反轉次數是否為奇數,然後和1做異或運算即可。

結果後來cao又發了幾題比較難的......

2017網易遊戲雷火盤古實習生招聘筆試真題

1.給定乙個字串,請你將字串重新編碼,將連續的字元替換成 連續出現的個數 字元 比如字串aaaabccdaa會被編碼成4a1b2c1d2a。include include char s 10004 int main tem s i cot 1 else cot printf d c cot,tem ...

2017網易遊戲雷火盤古實習生招聘筆試真題 推箱子

2018.3.19 此題我用了廣度優先搜尋 bfs 的方法.廣度優先搜尋不僅僅可以使用在圖的遍歷中,而且可以用於求解複雜問題的最優解。本題就是利用bfs的經典題目,首先來分析這個問題 查詢空間 所有 0,0,0 到點 a 1,b 1,c 1 合法的行走路徑 查詢目標 找到通往出口的最短路徑 查詢方法...

2018網易遊戲雷火盤古實習生招聘筆試真題

1.字串編碼 輸入描述 每個測試輸入包含1個測試用例 每個測試用例輸入只有一行字串,字串只包括大寫英文本母,長度不超過10000。輸出描述 輸出編碼後的字串 輸入例子 aaaabccdaa 輸出例子 4a1b2c1d2a 思路分析 這道題好像以前是一家企業的面試題,leetcode easy級別,思...