微软谷歌腾讯的经典面试题Word格式.docx
《微软谷歌腾讯的经典面试题Word格式.docx》由会员分享，可在线阅读，更多相关《微软谷歌腾讯的经典面试题Word格式.docx（10页珍藏版）》请在冰点文库上搜索。
求出斜率最大那条直线所通过两个点（斜率不存在状况不考虑）。
时间效率越高越好。
12、一种整数数列，元素取值也许是0~65535中任意一种数，相似数值不会重复浮现。
0是例外，可以重复浮现。
请设计一种算法，当你从该数列中随意选用5个数值，判断这5个数值与否持续相邻。
注意：
-5个数值容许是乱序。
例如：
87506
-0可以通配任意数值。
87506中0可以通配成9或者4
-0可以多次浮现。
-复杂度如果是O（n2）则不得分。
13、设计一种算法，找出二叉树上任意两个结点近来共同父结点。
复杂度如果是O（n2）则不得分。
14、一棵排序二叉树，令f=（最大值+最小值）/2，
设计一种算法，找出距离f值近来、不不大于f值结点。
15、一种整数数列，元素取值也许是1~N（N是一种较大正整数）中任意一种数，相似数值不会重复浮现。
设计一种算法，找出数列中符合条件数对个数，满足数对中两数和等于N+1。
复杂度最佳是O（n），如果是O（n2）则不得分。
google八道面试题
16、正整数序列Q中每个元素都至少能被正整数a和b中一种整除，现给定a和b，需要计算出Q中前几项，例如，当a=3，b=5，N=6时，序列为3，5，6，9，10，12
（1）、设计一种函数voidgenerate（inta,intb,intN,int*Q）计算Q前几项
（2）、设计测试数据来验证函数程序在各种输入下对的性。
17、有一种由大小写构成字符串，当前需要对她进行修改，将其中所有小写字母排在答谢字母前面（大写或小写字母之间不规定保持本来顺序），如有也许尽量选取时间和空间效率高算法c语言函数原型voidproc（char*str）也可以采用你自己熟悉语言
18、如何随机选用1000个核心字
给定一种数据流，其中包括无穷尽搜索核心字（例如，人们在google搜索时不断输入核心字）。
如何才干从这个无穷尽流中随机选用1000个核心字？
19、判断一种自然数与否是某个数平方
阐明：
固然不能使用开方运算。
20、给定能随机生成整数1到5函数，写出能随机生成整数1到7函数。
21、1024！
末尾有多少个0？
22、有5个海盗，按照级别从5到1排列，最大海盗有权建议她们如何分享100枚金币。
但其她人要对此表决，如果多数反对，那她就会被杀死。
她应当提出如何方案，既让自己拿到尽量多金币又不会被杀死？
（提示：
有一种海盗能拿到98%金币）
23、Google华南地区笔试题
给定一种集合A=[0,1,3,8]（该集合中元素都是在0，9之间数字，但未必所有包括），
指定任意一种正整数K，请用A中元素构成一种不不大于K最小正整数。
例如，A=[1,0]K=21那么输出构造应当为100。
XX三道面试题
24、用C语言实现一种revert函数，它功能是将输入字符串在原串上倒序后返回。
25、用C语言实现函数void*memmove（void*dest，constvoid*src，size_tn）。
memmove
函数功能是拷贝src所指内存内容前n个字节到dest所指地址上。
分析：
由于可以把任何类型指针赋给void类型指针，这个函数重要是实现各种数据类型拷贝。
26、有一根27厘米细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。
木杆很细，不能同步通过一只蚂蚁。
开始时，蚂蚁头朝左还是朝右是任意，它们只会朝前走或调头，但不会后退。
当任意两只蚂蚁碰头时，两只蚂蚁会同步调头朝反方向走。
假设蚂蚁们每秒钟可以走一厘米距离。
编写程序，求所有蚂蚁都离开木杆最小时间和最大时间。
腾讯七道面试题
27、请定义一种宏，比较两个数a、b大小，不能使用不不大于、不大于、if语句
28、两个数相乘，小数点后位数没有限制，请写一种高精度算法
29、有A、B、C、D四个人，要在夜里过一座桥。
她们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同步最多只能两个人一起过桥。
请问，如何安排，可以在17分钟内这四个人都过桥？
30、有12个小球,外形相似,其中一种小球质量与其她11个不同，
给一种天平,问如何用3次把这个小球找出来，并且求出这个小球是比其她轻还是重
31、在一种文献中有10G个整数，乱序排列，规定找出中位数。
内存限制为2G。
只写出思路即可。
32、一种文献中有40亿个整数，每个整数为四个字节，内存为1GB，写出一种算法：
求出这个文献里整数里不包括一种整数
33、腾讯服务器每秒有2w个QQ号同步上线，找出5min内重新登入qq号并打印出来。
雅虎三道面试题
34、编程实现：
把十进制数（long型）分别以二进制和十六进制形式输出，不能使用printf系列
35、编程实现：
找出两个字符串中最大公共子字符串,如"
abccade"
"
dgcadde"
最大子串为"
cad"
36、有双向循环链表结点定义为：
structnode
{
intdata;
structnode*front,*next;
};
有两个双向循环链表A，B，懂得其头指针为：
pHeadA,pHeadB，请写一函数将两链表中data值相似结点删除。
联想五道笔试题
37、1）、设计函数intatoi（char*s）。
2）、inti=（j=4,k=8,l=16,m=32）；
printf（“%d”，i）；
输出是多少？
3）、解释局部变量、全局变量和静态变量含义。
4）、解释堆和栈区别。
5）、阐述含参数宏与函数优缺陷。
38、顺时针打印矩阵
题目：
输入一种矩阵，按照从外向里以顺时针顺序依次打印出每一种数字。
如果输入如下矩阵：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
则依次打印出数字1，2，3，4，8，12，16，15，14，13，9，5，6，7，11，10。
涉及Autodesk、EMC在内多家公司在面试或者笔试里采用过这道题。
39、对称子字符串最大长度
输入一种字符串，输出该字符串中对称子字符串最大长度。
例如输入字符串“google”，由于该字符串里最长对称子字符串是“goog”，因而输出4。
也许诸多人都写过判断一种字符串是不是对称函数，这个题目可以当作是该函数加
强版。
40、用1、2、2、3、4、5这六个数字，写一种main函数，打印出所有不同排列，
如：
512234、412345等，规定：
"
4"
不能在第三位，"
3"
与"
5"
不能相连.
41、微软面试题
一种有序数列，序列中每一种值都可以被2或者3或者5所整除，1是这个序列第一种元素。
求第1500个值是多少？
网易五道游戏笔试题
42、两个圆相交，交点是A1，A2。
当前过A1点做始终线与两个圆分别相交此外一点B1，B2。
B1B2可以绕着A1点旋转。
问在什么状况下，B1B2最长
43、Smith夫妇召开宴会，并邀请其她4对夫妇参加宴会。
在宴会上，她们彼此握手，
并且满足没有一种人同自己握手，没有两个人握手一次以上，并且夫妻之间不握手。
然后Mr.Smith问其他客人握手次数，每个人答案是不同样。
求MrsSmith握手次数
44、有6种不同颜色球，分别记为1,2,3,4,5,6，每种球有无数个。
当前取5个球，求在一下
条件下：
1、5种不同颜色，
2、4种不同颜色球，
3、3种不同颜色球，
4、2种不同颜色球，
它们概率。
45、有一次数学比赛，共有A，B和C三道题目。
所有人都至少解答出一道题目，总共有25人。
在没有答出A人中，答出B人数是答出C人数两倍；
单单答出A人，比其她答出A人
总数多1；
在所有只有答出一道题目人当中，答出B和C人数刚好是一半。
求只答出B人数。
46、从尾到头输出链表
输入一种链表头结点，从尾到头反过来输出每个结点值。
链表结点定义如下：
structListNode
int
m_nKey;
ListNode*m_pNext;
这是一道很故意思面试题。
该题以及它变体经常出当前各大公司面试、笔试题中。
47、金币概率问题（威盛笔试题）
10个房间里放着随机数量金币。
每个房间只能进入一次，并只能在一种房间中拿金币。
一种人采用如下方略：
前四个房间只看不拿。
随后房间只要看到比前四个房间都多金币数，
就拿。
否则就拿最后一种房间金币。
?
编程计算这种方略拿到最多金币概率。
48、找出数组中唯一重复元素
1-1000放在具有1001个元素数组中，只有唯一一种元素值重复，其他均只浮现一次．
每个数组元素只能访问一次，设计一种算法，将它找出来；
不用辅助存储空间，
能否设计一种算法实现？
49、08XX校园招聘一道笔试题
题目大意如下：
一排N（最大１Ｍ）个正整数+1递增，乱序排列，第一种不是最小，把它换成-1，
最小数为ａ且未知求第一种被-1替代掉数本来值，并分析算法复杂度。
50、一道SPSS笔试题求解
输入四个点坐标，求证四个点是不是一种矩形
核心点：
1.相邻两边斜率之积等于-1，
2.矩形边与坐标系平行状况下，斜率无穷大不能用积判断。
3.输入四点也许不按顺序，需要对四点排序。
51、矩阵式螺旋输出
52、求两个或N个数最大公约数和最小公倍数。
53、最长递增子序列
题目描述：
设L=<
a1,a2,…,an>
是n个不同实数序列，L递增子序列是这样一种子序列
Lin=<
aK1,ak2,…,akm>
，其中k1<
k2<
…<
km且aK1<
ak2<
akm。
求最大m值。
54、字符串原地压缩
“eeeeeaaaff"
压缩为"
e5a3f2"
，请编程实现。
55、字符串匹配实现
请以俩种办法，回溯与不回溯算法实现。
56、一种含n个元素整数数组至少存在一种重复数，
请编程实现，在O（n）时间内找出其中任意一种重复数。
57、求最大重叠区间大小
请编写程序，找出下面“输入数据及格式”中所描述输入数据文献中最大重叠区间大小。
对一种正整数n，如果n在数据文献中某行两个正整数（假设为A和B）之间，即A<
=n<
=B或A>
=n>
=B，则n属于该行；
如果n同步属于行i和j，则i和j有重叠区间；
重叠区间大小是同步属于行i和j整数个数。
例如，行（1020）和（1225）重叠区间为[1220]，其大小为9，行（2010）和（2030）重叠区间大小为1。
58、整数素数和分解问题
歌德巴赫猜想说任何一种不不大于6偶数都可以分解为两个奇素数之和。
对此问题扩展，如果一种整数可以表达到两个或各种素数之和，则得到一种素数和分解式。
对于一种给定整数，输出所有这种素数和分解式。
注意，对于同构分解只输出一次（例如5只有一种分解2+3，而3+2是2+3同构分解式
）。
例如，对于整数8，可以作为如下三种分解：
（1）8=2+2+2+2
（2）8=2+3+3
（3）8=3+5
59、google一道面试题
输入a1,a2,...,an,b1,b2,...,bn,
在O（n）时间,O
（1）空间将这个序列顺序改为a1,b1,a2,b2,a3,b3,...,an,bn，
且不需要移动，通过互换完毕，只需一种互换空间。
例如，N=9时，第2步执行后，事实上中间位置两边对称4个元素基本配对，
只需互换中间两个元素即可，如下表所示。
颜色表达每次要互换元素,左边向右互换,右边向左互换。
互换过程如下表所示
互换x1,x3；
互换x2,x4；
再互换中间x1,x4；
互换y1,y2。
60、XX笔试题
给定一种存储整数数组，重新排列数组使得数组左边为奇数，右边为偶数。
规定：
空间复杂度O
（1），时间复杂度为O（n）。
版权声明：
1、以上所有题目知识产权，归原公司微软、google、XX等公司所有。
2、本人对本BLOG内所有任何文章和资料享有版权，转载，请注明作者本人，并以链接形式注明
升级会员 