網易遊戲測試工程師

(一). A遊戲又要開新服了，為了在短時間內衝排名，你得儘可能多地完成遊戲任務。通過事先查攻略我們知道了所有的遊戲任務，以及每個任務的時間視窗。一旦選定了做某個任務，在所選定任務的整個持續時間內只能做這個任務，且只能等到當前任務完成才能開展下一個任務，而上一個任務的結束時間點和下一個任務的開始時間點可以重合。請問如何安排才能儘可能多地完成任務。

輸入描述：
第一行一個整數n（0 <= n <= 1000），代表一共有n個任務。接下來n行每行兩個整數表示任務的起止時間，由距離開服時間的分鐘數表示。結束時間一定大於開始時間。

輸出描述：
最多能完成任務的個數

輸入例子：

4
6 9
2 6
4 5
3 7

輸出例子：
2

(二). 我們知道，淘汰賽是一種很經典但卻不太公平的比賽賽制。假如有N個人參加淘汰賽，那麼總共將要進行N-1場比賽，但每個人贏得冠軍所需要獲勝的場次卻並不一樣。假設每場比賽都只有勝敗沒有平局。為了方便，我們這樣來描述一場淘汰賽的賽果：
(1) 將參賽者編號1到N，其中冠軍號為1號。
(2) 如果一個參賽者輸了，那麼他即被淘汰，不會再繼續參加其他場次的比賽。
(3) 編號2到N的參賽者，最終被a2…aN編號參賽者淘汰。
整場比賽可以用一個二叉樹來表示（如下圖），我們定義Depth為這個二叉樹的最大深度，也就是從比賽開賽到決出冠軍所需要的場次輪數。
你的任務是根據給定的N（2 <= N <= 100000），和a2…aN（1<=ai<=N,2<=i<=N），求淘汰賽的可能的最小Depth（給定的輸入一定存在淘汰賽滿足約束）。

輸入描述：
第一行為一個正整數N（2<=N<=100000），代表參與淘汰賽的總人數，隨後N-1行為a2…aN，代表第i位參賽者被ai（1<=ai<=N，2<=i<=N）號參賽者淘汰。
如圖參賽者共有5位 N=5，其中2號選手被1號打敗，3號選手被1號打敗，4號選手被2號打敗，5號選手被4號打敗，則如上情況。

輸出描述：
可能的淘汰賽的最小Depth

輸入例子：
5
1
1
2
4

輸出例子：
3

(三). 祖瑪遊戲是一款經典的休閒遊戲。玩家將手中的綵球插入軌道中的彩色求佇列中，形成三個或以上相同顏色連續的球則可以消除，這個消除過程會持續到插入位置不能再搭乘消除條件為止。玩家手上的綵球可以選擇插入到軌道中的綵球佇列中，或者是丟掉。
祖瑪遊戲高手了與迎接這樣一種挑戰：通過將手上的綵球合理地插入到場上的綵球佇列中，最終讓佇列中所有的球按照規則全部消除完。現在已知了軌道中彩球的序列，以及玩家手上彩球出現的序列，請判斷這場遊戲能否達成消除全部綵球的挑戰。

輸入描述：
輸入資料N（N<=200），表示有N場遊戲挑戰資料需要評判。
接下來是N行資料，每一行資料由兩個字串組成。前一個字串表示初始軌道中的綵球序列，後一個字串表示玩家手上彩球出現的序列。兩個字串間以一個空格隔開。
每個字串只會由R（紅色）、G（綠色）、B（藍色）、Y（黃色）、W（白色）五個大小字母組成，初始軌道字串不超過12個字元，玩家手上彩球序列字串不超過6個字元。

輸出描述：
每場遊戲能否消除所有的綵球。如果可以，則輸出True；否則輸出False。每行輸出一個判定結果，請不要輸出多餘的空行。

Source：網友筆試題，歡迎分享答案

2017.04.15