第一題：簡(jiǎn)答題
1.extern "C"{}的含義是什么，能解決什么問(wèn)題?
2.寫(xiě)出至少兩種經(jīng)典的設(shè)計(jì)模式，闡明其使用場(chǎng)景，有偽代碼更好。
3.TCP連接中time_wait狀態(tài)是什么意思?說(shuō)明其使用的場(chǎng)景，并指出它的好處和壞處分別是什么?
第二題：算法分析和設(shè)計(jì)題
1.有個(gè)任務(wù)定時(shí)器，每天要定時(shí)執(zhí)行N個(gè)任務(wù)(N < 1000)，其中有些任務(wù)的執(zhí)行依賴(lài)于其他任務(wù)的執(zhí)行，如A任務(wù)執(zhí)行之后B任務(wù)才能執(zhí)行，但這些任務(wù)之間不存在循環(huán)依賴(lài)。請(qǐng)用算法來(lái)說(shuō)明任務(wù)的執(zhí)行順序，有偽代碼更好。
2.編程求某一個(gè)英文文本中完整句子的數(shù)目，文本中只包含大小寫(xiě)字母、空格、“，”和“.”，完整的句子是指以“.”結(jié)束，且“.”號(hào)前必須出現(xiàn)至少一個(gè)字母。
第三題：系統(tǒng)設(shè)計(jì)題
設(shè)計(jì)一個(gè)系統(tǒng)，該系統(tǒng)記錄用戶(hù)的訪(fǎng)問(wèn)記錄。每條記錄包含訪(fǎng)問(wèn)的url、訪(fǎng)問(wèn)ip以及訪(fǎng)問(wèn)時(shí)間，系統(tǒng)每天至少要記錄1000億條記錄，系統(tǒng)要對(duì)這些數(shù)據(jù)進(jìn)行存儲(chǔ)和維護(hù)，并提供實(shí)時(shí)的查詢(xún)，至少滿(mǎn)足下面兩個(gè)查詢(xún)：
1.給定任意一個(gè)時(shí)間段(精確到分)和URL，計(jì)算該時(shí)間段內(nèi)訪(fǎng)問(wèn)這個(gè)url的訪(fǎng)問(wèn)量;
2.給定任意一個(gè)時(shí)間段(精確到分)和IP，計(jì)算該時(shí)間段內(nèi)訪(fǎng)問(wèn)這個(gè)IP的訪(fǎng)問(wèn)量。
