公司年會祝賀詞

時間：2025-08-13 19:36:20 賀詞我要投稿

公司年會祝賀詞（通用5篇）

　　微軟筆試題：

公司年會祝賀詞（通用5篇）

　　地球上有多少個滿足這樣條件的點

　　站在地球上的某一點，向南走一公里，然后向東走一公里，最后向北走一公里，回到了原點。地球上有多少個滿足這樣條件的點?北極點滿足這個條件。距離南極點很近的一個圈上也滿足這個條件。在這個圓圈上，向南走一公里，然后向東走一公里恰好繞南極點一圈，向北走一公里回到原點。所以地球上總共有無數點滿足這個條件。

　　或者首先，在地球表面上，南北走向是沿著經度方向，東西是沿著緯度方向。如果你一直往北走就會達到北極點，往南走就到了南極點。因此，向南走一公里，然后向東走一公里，最后向北走一公里，回到了原點，一種情況就是，出發點是在北極點，這樣向南走一公里，然后向東走任意幾公里，最后向北走一公里，最后都會回到北極點;

　　其次，可以這么認為如果從A點向南走一公里到達B點，那么若向東走一公里能回到B，那么最后向北走一公里，就能回到了原點A。這樣就可以先找出在南北極點附近找出繞一周只有1公里的圈，那么這個圈落在南極附近時，只要往北推1公里，此時該圈上的點都能滿足;若這個圈落在北極附近時，能不能往北推1公里我就不分析了。反正在南極附近能找到任意多個點就能回到這個問題了

　　正確標注水果籃

　　有三個水果籃。其中一個里面只有蘋果，一個里面只有橘子，另外一個既有蘋果又有橘子。每個水果籃上都有標簽，但標簽都是錯的。如何檢查某個水果籃中的一個水果，然后正確標注每個水果籃?

　　從標注成既有蘋果也有橘子的水果籃中選取一個進行檢查。如果是橘子，則此籃中只有橘子;標有橘子的水果籃中只有蘋果;標有蘋果的水果籃中既有蘋果也有橘子。如果是蘋果，則此籃中只有蘋果;標有蘋果的水果籃中只有橘子;標有橘子的水果籃中既有蘋果也有橘子。

　　谷歌筆試題：

　　如何隨機選取1000個關鍵字

　　給定一個數據流，其中包含無窮盡的搜索關鍵字(比如，人們在谷歌搜索時不斷輸入的關鍵字)。如何才能從這個無窮盡的流中隨機的選取1000個關鍵字?定義長度為1000的數組。對于數據流中的前1000個關鍵字，顯然都要放到數組中。

　　對于數據流中的的第n(n>1000)個關鍵字，我們知道這個關鍵字被隨機選中的概率為 1000/n。所以我們以 1000/n 的概率用這個關鍵字去替換數組中的隨機一個。這樣就可以保證所有關鍵字都以 1000/n的概率被選中。對于后面的關鍵字都進行這樣的處理，這樣我們就可以保證數組中總是保存著1000個隨機關鍵字。

　　將下列表達式按照復雜度排序

　　2^n

　　n^Googol (其中 Googol = 10^100)

　　n^n

　　按照復雜度從低到高為

　　n^Googol

　　2^n

　　n^n

　　數組中是否有兩個數的和為10

　　1.比較任意兩個數的和是否為10。如

　　for (int i = 0; i < n; ++i) { for (int j = i+1; j < n; ++j) { .... }}

　　復雜度為O(n*n)。

　　2.將數組排序后，對每個數m，使用二分查找在數組中尋找10-m。

　　復雜度為O(nlogn)。

　　3.將數組存儲到hash_set中去，對每個數m，在hash_set中尋找10-m。

　　復雜度為O(n)。

　　4.如果數組很大，超過內存的容量，可以按照hash(max(m, 10-m))%g，將數據分到g個小的group中。然后對每個小的group進行單獨處理。

　　復雜度為O(n)。

　　IBM筆試題：

　　有一座山，山上有座廟，只有一條路可以從山上的廟到山腳，每周一早上8點，有一個聰明的小和尚去山下化緣，周二早上8點從山腳回山上的廟里，小和尚的上下山的速度是任意的，在每個往返中，他總是能在周一和周二的同一鐘點到達山路上的同一點。例如，有一次他發現星期一的8點30和星期二的8點30他都到了山路靠山腳的3/4的地方，問這是為什么?

　　答案一：

　　可以用畫圖法來解釋：

　　在一個平面上，x 軸代表從8點開始的時間，y 軸代表距廟的距離。那么從廟到山腳就是一條從左下到右上的一條曲線，從山腳到廟就是一條從左上到右下的一條曲線。考慮到兩條曲線的起始點和終點，兩線必定交于一點。

　　答案二：

　　還有一種更簡單的解釋，是讓兩個人從山頂和山腳同時相向而行，一定有一個時刻相遇，這樣就證明了。在一個平面上畫1999條直線，最多能將這一平面劃分成多少個部分?

　　沒有直線時有一個空間;(1)

　　1條直線時，這條這些可以將這個空間分成兩個;(1+1)

　　2條直線時，第二條直線可以和第一條直線相交，這樣第二條直線可以將兩個空間分成四個;(1+1+2)

　　....

　　注意到畫每條直線時能增加多少個空間，取決于此直線從多少個空間中通過。而從多少個空間中通過，取決于和多少條直線相交。

　　例如，如果一條直線和其它5條直線相交，那么最大可以通過6個空間，此直線可以增加6個子空間。

　　畫每條直線時，能相交的直線數為總的已經畫過的直線。