公司年会祝贺词

时间：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个子空间。

　　画每条直线时，能相交的直线数为总的已经画过的直线。