騰訊面試準備

2021-07-05 00:23:09 字數 1271 閱讀 1384

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

答:const用來說明所定義的變數是唯讀的,這些在編譯期間完成,編譯器可能使用常數直接替換掉對此變數的引用

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

答:由於優惠券可以代替現金,所以可以使用200元優惠券買東西,然後還可以獲得100元的優惠券,假設開始時花了x元,那麼可以買到 x + x/2 + x/4 + …的東西。所以實際上折扣是50%.(當然,大部分時候很難一直兌換下去,所以50%是折扣的上限),如果使用優惠券買東西不能獲得新的優惠券,那麼總過花去了200元,可以買到200+100元的商品,所以實際折扣為 200/300 = 67%.

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

答:第一次握手:客戶端傳送syn包(syn=j)到伺服器。第二次握手:伺服器收到syn包,必須確認客戶的syn(ack=j+1),同時自己也傳送乙個ask包(ask=k)。第三次握手:客戶端收到伺服器的syn+ack包,向伺服器傳送確認包ack(ack=k+1)。三次握手完成後,客戶端和伺服器就建立了tcp連線。這時可以呼叫accept函式獲得此連線。

4.用udp協議通訊時怎樣得知目標機是否獲得了資料報

用udp協議通訊時怎樣得知目標機是否獲得了資料報?

答: 學習了,方法很簡單,利用陣列就可以。

6.從10g個數中找到中數

在乙個檔案中有 10g 個整數,亂序排列,要求找出中位數。記憶體限制為 2g。

答:沒太看懂,基礎不行了,大牛人的部落格還是要觀摩的。

7.兩個整數集合a和b,求其交集

答:集合a,b交集,第一想法就是給兩個排序,從頭遍歷找到相等的就存下來,第二個想法就是求集合範圍,就是求a,b如果a包含b,那麼就把a的集合範圍縮小成b,反之亦然,如此,最終會確定乙個較小的範圍得到交集

8.找出1到10w中沒有出現的兩個數字

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

答:x+y = n, x^2 + y^2 = m,按照這個思路能求出x,y缺的那個數,第二種方案,利用hash陣列

9.需要多少只小白鼠才能在24小時內找到毒藥

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

答:10只,二分法

10.判斷數字是否出現在40億個數中?

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

騰訊面試準備

tcp ip 進行間通訊和死鎖 1.物件導向的特徵?抽象 封裝 繼承 多型 2.過載和重寫?過載 返回值型別可同可不同,但是無法以返回型別來作為過載函式的區分標準。重寫 覆蓋。3.怎麼理解多型?不同的物件對相同的行為有不同的反應。父類定義了乙個方法,不同的子類進行不同的實現。4.鍊錶和陣列有什麼不同...

2012面試準備 2012 10 26面試準備

c 1 什麼純虛函式?首先,二者申明不一樣。virtual void test void 虛函式 virtual void test void 0 純虛函式 其次,如果乙個類包含了乙個純虛函式 哪怕只有乙個是純虛函式 那麼它就是乙個抽象類 就是不能生成具體的物件!但如果類中只包含虛函式,那麼是可以定...

面試需要準備!!

1 請介紹一下你自己。這是外企常問的問題。一般人回答這個問題過於平常,只說姓名 年齡 愛好 工作經驗,這些在簡歷上都有,其 實,外企最希望知道的是求職者能否勝任工作,包括 最強的技能 最深入研究的知識領域 個性中最積極的部分 做過的最成功的事,主要的成就等,這些都可以 和學習無關,也可以和學習有關,...