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