網易筆試題目

時間：2024-06-23 09:38:15 面試筆試

2016網易筆試題目

　　1、兩個圓相交，交點是A1，A2。現在過A1點做一直線與兩個圓分別相交另外一點B1，B2。B1B2可以繞著A1點旋轉。問在什么情況下，B1B2最長?

2016網易筆試題目

　　2、Smith夫婦召開宴會，并邀請其他4對夫婦參加宴會。在宴會上，他們彼此握手，

　　并且滿足沒有一個人同自己握手，沒有兩個人握手一次以上，并且夫妻之間不握手。然后Mr. Smith問其它客人握手的次數，每個人的答案是不一樣的。求Mrs Smith握手的次數?

　　3、有6種不同顏色的球，分別記為1,2,3,4,5,6，每種球有無數個。現在取5個球，求在以下的條件下：

　　1). 5種不同顏色，2). 4種不同顏色的球，3). 3種不同顏色的球，4). 2種不同顏色的球，它們的概率。

　　4、有一次數學比賽，共有A，B和C三道題目。所有人都至少解答出一道題目，總共有25人。在沒有答出A的人中，答出B的人數是答出C的人數的兩倍;單單答出A的人，比其他答出A的人總數多1;在所有只有答出一道題目的人當中，答出B和C的人數剛好是一半。求只答出B的人數?

　　5、輸入一個鏈表的頭結點，從尾到頭反過來輸出每個結點的值。鏈表結點定義如下：

　　struct ListNode{int m_nKey;ListNode* m_pNext;};

　　網易筆試題目

　　小易經常沉迷于網絡游戲.有一次,他在玩一個打怪升級的游戲,他的角色的初始能力值為 a.在接下來的一段時間內,他將會依次遇見n個怪物,每個怪物的防御力為b1,b2,b3...bn. 如果遇到的怪物防御力bi小于等于小易的當前能力值c,那么他就能輕松打敗怪物,并且使得自己的能力值增加bi;如果bi大于c,那他也能打敗怪物,但他的能力值只能增加bi 與c的最大公約數.那么問題來了,在一系列的鍛煉后,小易的最終能力值為多少?

　　輸入描述:

　　對于每組數據,第一行是兩個整數n(1≤n<100000)表示怪物的數量和a表示小易的初始能力值.

　　第二行n個整數,b1,b2...bn(1≤bi≤n)表示每個怪物的防御力

　　輸出描述:

　　對于每組數據,輸出一行.每行僅包含一個整數,表示小易的最終能力值

　　輸入例子:

　　3 50

　　50 105 200

　　5 20

　　30 20 15 40 100

　　輸出例子:

　　110205