一、選擇題（10個，答對得4分，不答得0分，答錯得-1分）
question 1
合併兩個已排好序的陣列在最壞情況下需要比較多少次？
(a)2n (b)2n-1 (c)2n+1 (d)2n-2 (e)none of above
question 2
question 3
question 4
question 5
question 6
question 7
#include
#include
int main()
question 8
binary search tree
question 9
c程式，讀程式寫出結果。
question 10
看程式寫出結果：
#include
#include
class base
virtual int getvalue()
}; class derived:public base
}; int main()
二、程式設計題
乙個rotated sorted array是乙個在某處交換了元素的sorted array，例如，rotated sorted array[13, 27, 37, 2, 3, 5]是從sorted array[2, 3, 5, 13, 27, 37]變換而來的，這個sorted array是以增序排好序的。
現在需要計算給定值在rotated sorted array中的索引。例如，27在rotated sorted array[13, 27, 37, 2, 3, 5]中的索引是2。注意：如果想得滿分，程式的時間複雜度需要小於o(n)。
一、（1）b
（2）（3）
（4）（5）
（6）（7）byebyeworld
（8）（9）
（10）4,5,6
二、2010.4.24筆試
程式設計題
乙個檔案中有多行資訊，每一行資訊中，第乙個為乙個key，後面用空格間隔若干symbol，例如：
b a c d e（每一行中的乙個symbol至多出現一次，且不與key重複），表示b若一行中只有乙個值，如
c 則表示無關聯。
現在求寫出乙個演算法，判斷乙個檔案下的所有行中所包含的關聯，能否囊括所有元素的關聯，使之形成乙個sort鏈，達到例如：a例1 input:
a b c
b c
c （means:aoutput：
it can be sorted determine.
例2 input:
a b
b a
c （means:aoutput:
it can't be sorted determine.
例3 input:
a b
a c
c (means:aoutput:
it can't be sorted determine.
2023年9月16日 暴風影音筆試題
1 根據二叉樹的前序遍歷和中序遍歷退出二叉樹的布局並畫出二叉樹，寫出此樹的後序遍歷以及後序遍歷程式 2 將旋轉90度 3 找出兩個字串中最長的公共字串 如 abcdef 和 yiewcdeacd 則輸出 cde 4 tcp建立的三次握手，並說明為什麼要進行三次握手，並說明第二次連線中斷後會怎樣 5 ...
今天是2023年4月26日
很平常的一天，中午，在單位沙發上睡午覺，以下開始 又是乙個很平常的周五下午，我像往常一樣早點下班，去克拉瑪依找老鱉和 吃飯喝酒 到了後兩人還在上班，我就坐在旁邊等他們下班 辦公室裡男男 都有，大家也都很輕鬆的在聊天，打打遊戲 響了，開始我沒注意到，我專心的在老鱉的座位上盯著電腦螢幕打遊戲，後來聽貌似...
08年9月26日網易Web開發工程師筆試題
web開發工程師 兩道物理的，兩道數學，一道session機制的。以下是題目 1.飛機在起飛時，人會感覺到有乙個力把你壓向椅子，請問施力者是誰？2.飛機在平穩直飛時，人是可以在走道上走動的，如果這時你跳起的話，會不會飛到飛機尾部，為什麼呢？3.n是奇數，證明n n 2 1 能夠被24整除。4.對於r...