2019 網易實習生筆試題目解答

2021-09-16 19:55:05 字數 2474 閱讀 1632

牛牛去犇犇老師家補課,出門的時候面向北方,但是現在他迷路了。雖然他手裡有一張地圖,但是他需要知道自己面向哪個方向,請你幫幫他。

輸入描述:

每個輸入包含乙個測試用例。

每個測試用例的第一行包含乙個正整數,表示轉方向的次數n(n<=1000)。

接下來的一行包含乙個長度為n的字串,由l和r組成,l表示向左轉,r表示向右轉。

輸出描述:

輸出牛牛最後面向的方向,n表示北,s表示南,e表示東,w表示西。
輸入例子1:

3

lrr

輸出例子1:

e
這題可以用複數乘法的幾何意義可以解決,要特別注意開始超北,相當於初始複數是i

也可以用加法減法mod4解決。這是一道比較簡單的題目。

#include #include using namespace std;

int main()

else

z *=conj(i);

} //cout << z << endl;

if (z.real() == 0 && z.imag() == 1)

cout << "n" << endl;

else if (z.real() == 0 && z.imag() == -1)

cout << "s" << endl;

else if (z.real() == 1 && z.imag() == 0)

cout << "e" << endl;

else

cout << "w" << endl;

}

[程式設計題] 俄羅斯方塊

時間限制:1秒

空間限制:262144k

小易有乙個古老的遊戲機,上面有著經典的遊戲俄羅斯方塊。因為它比較古老,所以規則和一般的俄羅斯方塊不同。

熒幕上一共有 n 列,每次都會有乙個 1 x 1 的方塊隨機落下,在同一列中,後落下的方塊會疊在先前的方塊之上,當一整行方塊都被佔滿時,這一行會被消去,並得到1分。

有一天,小易又開了一局遊戲,當玩到第 m 個方塊落下時他覺得太無聊就關掉了,小易希望你告訴他這局遊戲他獲得的分數。

輸入描述:

第一行兩個數 n, m

第二行 m 個數,c1, c2, ... , cm , ci 表示第 i 個方塊落在第幾列

其中 1 <= n, m <= 1000, 1 <= ci <= n

輸出描述:

小易這局遊戲獲得的分數
輸入例子1:

3 9

1 1 2 2 2 3 1 2 3

輸出例子1:

2
這是一道map的題目,需要將放格的列數與放格上的方塊數用兩個陣列map起來,然後迴圈遍歷即可,每次消去的時候,所有方格數減一

#include using namespace std;

const int n = 1010;

int main()

; scanf("%d %d", &n, &m);

for (int i = 0; i < m; i++)

while (1)

mp[i]--;

} res++;

}}

又到了豐收的季節,恰逢小易去牛牛的果園裡遊玩。

牛牛常說他對整個果園的每個地方都瞭如指掌,小易不太相信,所以他想考考牛牛。

在果園裡有n堆蘋果,每堆蘋果的數量為ai,小易希望知道從左往右數第x個蘋果是屬於哪一堆的。

牛牛覺得這個問題太簡單,所以希望你來替他回答。

輸入描述:

第一行乙個數n(1 <= n <= 105)。

第二行n個數ai(1 <= ai <= 1000),表示從左往右數第i堆有多少蘋果

第三行乙個數m(1 <= m <= 105),表示有m次詢問。

第四行m個數qi,表示小易希望知道第qi個蘋果屬於哪一堆。

輸出描述:

m行,第i行輸出第qi個蘋果屬於哪一堆。
輸入例子1:

5

2 7 3 4 9

31 25 11

輸出例子1:

1

53

直接做法只能通過30%,時間複雜度o(n^2)

#include using namespace std;

const int n = 100010;

int main()

temp += arr[j];

} }}

華為實習生筆試題及解答

3月27日做了華為筆試,3道題2小時。當時沒有拍照,現在憑記憶將題目和 敘述一遍,方便後人。前面將把三道題分別列一下,供後來者自己做。在後面說明一下自己的寫法 下面是各題做法和思路 第一題 題目說的比較複雜,讀懂題意之後大致是,9個字元一組,每組的第乙個字元是標誌位,後面8個字元是位址。如果標誌位是...

2023年網易實習生筆試題集合之安置路燈

問題描述 只包含.x 的乙個佇列,其中.表示需要被照亮的地方,乙個路燈可以照亮三個位置,照亮這個佇列中所有的.該如何放置路燈使得路燈的數量最少。思考 這種題的關鍵就在於該如何放置路燈,而且要明確這種題就是簡單題不要想別的。很明顯,我們處理該問題一定因該是遍歷這個數列,遇到.的時候當然要放置路燈咯,因...

2023年網易實習生筆試題集合之矩形重疊

問題描述 求有多少個矩形重疊。思考 這道題講道理很難,難在你需要思考怎麼去表示矩形重疊。我一開始的想法是將這些矩形按照左下角的x值的大小排序,然後依次拿來矩形做比較,然後開始寫 發現寫不出來。換條路 這裡我參考咯大佬的想法 思考假如把矩形重疊換成線段重疊該怎麼處理 發現線段重疊的特點是必然包含線段的...