2015騰訊技術綜合筆試題

學識都 人氣:1.89W

C/C++

2015騰訊技術綜合筆試題

const的含義及實現機制,比如:const int i,是怎麼做到i只可讀的?

邏輯推理

到商店裏買200的商品返還100優惠券(可以在本商店代替現金)。請問實際上折扣是多少?

網絡

tcp三次握手的.過程,accept發生在三次握手哪個階段?

算法

求一個論壇的在線人數,假設有一個論壇,其註冊ID有兩億個,每個ID從登陸到退出會向一個日誌文件中記下登陸時間和退出時間,要求寫一個算法統計一天中論壇的用戶在線分佈,取樣粒度爲秒。

算法

在一個文件中有 10G 個整數,亂序排列,要求找出中位數。內存限制爲 2G。

算法

有1到10w這10w個數,去除2個並打亂次序,如何找出那兩個數?

算法

有1000瓶水,其中有一瓶有毒,小白鼠只要嘗一點帶毒的水24小時後就會死亡,至少要多少隻小白鼠才能在24小時時鑑別出那瓶水有毒?

算法

給40億個不重複的unsigned int的整數,沒排過序的,然後再給幾個數,如何快速判斷這幾個數是否在那40億個數當中?

網絡

用UDP協議通訊時怎樣得知目標機是否獲得了數據包?