公司年會(huì )祝賀詞（通用5篇）
微軟筆試題：
地球上有多少個(gè)滿(mǎn)足這樣條件的點(diǎn)
站在地球上的某一點(diǎn)，向南走一公里，然后向東走一公里，最后向北走一公里，回到了原點(diǎn)。地球上有多少個(gè)滿(mǎn)足這樣條件的點(diǎn)?北極點(diǎn)滿(mǎn)足這個(gè)條件。距離南極點(diǎn)很近的一個(gè)圈上也滿(mǎn)足這個(gè)條件。在這個(gè)圓圈上，向南走一公里，然后向東走一公里恰好繞南極點(diǎn)一圈，向北走一公里回到原點(diǎn)。所以地球上總共有無(wú)數點(diǎn)滿(mǎn)足這個(gè)條件。
或者首先，在地球表面上，南北走向是沿著(zhù)經(jīng)度方向，東西是沿著(zhù)緯度方向。如果你一直往北走就會(huì )達到北極點(diǎn)，往南走就到了南極點(diǎn)。因此，向南走一公里，然后向東走一公里，最后向北走一公里，回到了原點(diǎn)，一種情況就是，出發(fā)點(diǎn)是在北極點(diǎn)，這樣向南走一公里，然后向東走任意幾公里，最后向北走一公里，最后都會(huì )回到北極點(diǎn);
其次，可以這么認為如果從A點(diǎn)向南走一公里到達B點(diǎn)，那么若向東走一公里能回到B，那么最后向北走一公里，就能回到了原點(diǎn)A。這樣就可以先找出在南北極點(diǎn)附近找出繞一周只有1公里的圈，那么這個(gè)圈落在南極附近時(shí)，只要往北推1公里，此時(shí)該圈上的點(diǎn)都能滿(mǎn)足;若這個(gè)圈落在北極附近時(shí)，能不能往北推1公里我就不分析了。反正在南極附近能找到任意多個(gè)點(diǎn)就能回到這個(gè)問(wèn)題了
正確標注水果籃
有三個(gè)水果籃。其中一個(gè)里面只有蘋(píng)果，一個(gè)里面只有橘子，另外一個(gè)既有蘋(píng)果又有橘子。每個(gè)水果籃上都有標簽，但標簽都是錯的。如何檢查某個(gè)水果籃中的一個(gè)水果，然后正確標注每個(gè)水果籃?
從標注成既有蘋(píng)果也有橘子的水果籃中選取一個(gè)進(jìn)行檢查。如果是橘子，則此籃中只有橘子;標有橘子的水果籃中只有蘋(píng)果;標有蘋(píng)果的水果籃中既有蘋(píng)果也有橘子。如果是蘋(píng)果，則此籃中只有蘋(píng)果;標有蘋(píng)果的水果籃中只有橘子;標有橘子的水果籃中既有蘋(píng)果也有橘子。
谷歌筆試題：
如何隨機選取1000個(gè)關(guān)鍵字
給定一個(gè)數據流，其中包含無(wú)窮盡的搜索關(guān)鍵字(比如，人們在谷歌搜索時(shí)不斷輸入的關(guān)鍵字)。如何才能從這個(gè)無(wú)窮盡的流中隨機的選取1000個(gè)關(guān)鍵字?定義長(cháng)度為1000的數組。對于數據流中的前1000個(gè)關(guān)鍵字，顯然都要放到數組中。
對于數據流中的的第n(n>1000)個(gè)關(guān)鍵字，我們知道這個(gè)關(guān)鍵字被隨機選中的概率為 1000/n。所以我們以 1000/n 的概率用這個(gè)關(guān)鍵字去替換數組中的隨機一個(gè)。這樣就可以保證所有關(guān)鍵字都以 1000/n的概率被選中。對于后面的關(guān)鍵字都進(jìn)行這樣的處理，這樣我們就可以保證數組中總是保存著(zhù)1000個(gè)隨機關(guān)鍵字。
將下列表達式按照復雜度排序
2^n
n^Googol (其中 Googol = 10^100)
n!
n^n
按照復雜度從低到高為
n^Googol
2^n
n!
n^n
數組中是否有兩個(gè)數的和為10
1.比較任意兩個(gè)數的和是否為10。如
for (int i = 0; i < n; ++i) { for (int j = i+1; j < n; ++j) { .... }}
復雜度為O(n*n)。
2.將數組排序后，對每個(gè)數m，使用二分查找在數組中尋找10-m。
復雜度為O(nlogn)。
3.將數組存儲到hash_set中去，對每個(gè)數m，在hash_set中尋找10-m。
復雜度為O(n)。
4.如果數組很大，超過(guò)內存的容量，可以按照hash(max(m, 10-m))%g，將數據分到g個(gè)小的group中。然后對每個(gè)小的group進(jìn)行單獨處理。
復雜度為O(n)。
IBM筆試題：
有一座山，山上有座廟，只有一條路可以從山上的廟到山腳，每周一早上8點(diǎn)，有一個(gè)聰明的小和尚去山下化緣，周二早上8點(diǎn)從山腳回山上的廟里，小和尚的上下山的速度是任意的，在每個(gè)往返中，他總是能在周一和周二的同一鐘點(diǎn)到達山路上的同一點(diǎn)。例如，有一次他發(fā)現星期一的8點(diǎn)30和星期二的8點(diǎn)30他都到了山路靠山腳的3/4的地方，問(wèn)這是為什么?
答案一：
可以用畫(huà)圖法來(lái)解釋?zhuān)?/p>
在一個(gè)平面上，x 軸代表從8點(diǎn)開(kāi)始的時(shí)間，y 軸代表距廟的距離。那么從廟到山腳就是一條從左下到右上的一條曲線(xiàn)，從山腳到廟就是一條從左上到右下的一條曲線(xiàn)�？紤]到兩條曲線(xiàn)的起始點(diǎn)和終點(diǎn)，兩線(xiàn)必定交于一點(diǎn)。
答案二：
還有一種更簡(jiǎn)單的解釋?zhuān)亲寖蓚�(gè)人從山頂和山腳同時(shí)相向而行，一定有一個(gè)時(shí)刻相遇，這樣就證明了。在一個(gè)平面上畫(huà)1999條直線(xiàn)，最多能將這一平面劃分成多少個(gè)部分?
沒(méi)有直線(xiàn)時(shí)有一個(gè)空間;(1)
1條直線(xiàn)時(shí)，這條這些可以將這個(gè)空間分成兩個(gè);(1+1)
2條直線(xiàn)時(shí)，第二條直線(xiàn)可以和第一條直線(xiàn)相交，這樣第二條直線(xiàn)可以將兩個(gè)空間分成四個(gè);(1+1+2)
....
注意到畫(huà)每條直線(xiàn)時(shí)能增加多少個(gè)空間，取決于此直線(xiàn)從多少個(gè)空間中通過(guò)。而從多少個(gè)空間中通過(guò)，取決于和多少條直線(xiàn)相交。
例如，如果一條直線(xiàn)和其它5條直線(xiàn)相交，那么最大可以通過(guò)6個(gè)空間，此直線(xiàn)可以增加6個(gè)子空間。
畫(huà)每條直線(xiàn)時(shí)，能相交的直線(xiàn)數為總的已經(jīng)畫(huà)過(guò)的直線(xiàn)。
所以總的空間數最多為1+1+2+3+...+1999 = 1999001
c++中引用和指針有什么不同?指針加上什么限制等于引用?
引用不是一個(gè)變量，它只表示該引用名是目標變量名的一個(gè)別名，它本身不是一種數據類(lèi)型，因此引用本身不占存儲單元，系統也不給引用分配存儲單元。引用一經(jīng)確定就不能修改。
指針是一個(gè)變量，需要在內存中分配空間，此空間中存儲所指對象的地址。由于指針是一個(gè)普通變量，所以其值還可以通過(guò)重新賦值來(lái)改變。
把指針定義為const后，其值就不能改變了，功能和引用類(lèi)似，但有本質(zhì)的區別。
【公司年會(huì )祝賀詞】相關(guān)文章：
虎年公司年會(huì )賀詞08-25
公司年會(huì )部門(mén)賀詞08-04
公司年會(huì )賀詞170句01-19
公司年會(huì )部門(mén)賀詞（精選15篇）01-13
祝公司的拜年賀詞190句02-05
公司年會(huì )霸氣簡(jiǎn)短賀詞18篇01-07
祝賀公司年會(huì )簡(jiǎn)單賀詞（精選10篇）12-31
- 相關(guān)推薦