微软谷歌腾讯的经典面试题.docx
- 文档编号:10354206
- 上传时间:2023-02-10
- 格式:DOCX
- 页数:10
- 大小:101.79KB
微软谷歌腾讯的经典面试题.docx
《微软谷歌腾讯的经典面试题.docx》由会员分享,可在线阅读,更多相关《微软谷歌腾讯的经典面试题.docx(10页珍藏版)》请在冰豆网上搜索。
微软谷歌腾讯的经典面试题
微软十五道面试题
1、有一种整数数组,祈求出两两之差绝对值最小值,
记住,只要得出最小值即可,不需规定出是哪两个数。
2、写一种函数,检查字符与否是整数,如果是,返回其整数值。
(或者:
如何只用4行代码编写出一种从字符串到长整形函数?
)
3、给出一种函数来输出一种字符串所有排列。
4、请编写实现malloc()内存分派函数功能同样代码。
给出一种函数来复制两个字符串A和B。
字符串A后几种字节和字符串B前几种字节重叠。
5、如何编写一种程序,把一种有序整数数组放到二叉树中?
6、如何从顶部开始逐级打印二叉树结点数据?
请编程。
7、如何把一种链表掉个顺序(也就是反序,注意链表边界条件并考虑空链表)?
8、请编写能直接实现intatoi(constchar*pstr)函数功能代码。
9、编程实现两个正整数除法
编程实现两个正整数除法,固然不能用除法操作符。
//returnx/y.
intdiv(constintx,constinty)
{
....
}
10、在排序数组中,找出给定数字浮现次数
例如[1,2,2,2,3]中2浮现次数是3次。
11、平面上N个点,每两个点都拟定一条直线,
求出斜率最大那条直线所通过两个点(斜率不存在状况不考虑)。
时间效率越高越好。
12、一种整数数列,元素取值也许是0~65535中任意一种数,相似数值不会重复浮现。
0是例外,可以重复浮现。
请设计一种算法,当你从该数列中随意选用5个数值,判断这5个数值与否持续相邻。
注意:
-5个数值容许是乱序。
例如:
87506
-0可以通配任意数值。
例如:
87506中0可以通配成9或者4
-0可以多次浮现。
-复杂度如果是O(n2)则不得分。
13、设计一种算法,找出二叉树上任意两个结点近来共同父结点。
复杂度如果是O(n2)则不得分。
14、一棵排序二叉树,令f=(最大值+最小值)/2,
设计一种算法,找出距离f值近来、不不大于f值结点。
复杂度如果是O(n2)则不得分。
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(最大1M)个正整数+1递增,乱序排列,第一种不是最小,把它换成-1,
最小数为a且未知求第一种被-1替代掉数本来值,并分析算法复杂度。
50、一道SPSS笔试题求解
题目:
输入四个点坐标,求证四个点是不是一种矩形
核心点:
1.相邻两边斜率之积等于-1,
2.矩形边与坐标系平行状况下,斜率无穷大不能用积判断。
3.输入四点也许不按顺序,需要对四点排序。
51、矩阵式螺旋输出
52、求两个或N个数最大公约数和最小公倍数。
53、最长递增子序列
题目描述:
设L=
Lin= 求最大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内所有任何文章和资料享有版权,转载,请注明作者本人,并以链接形式注明
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 微软 腾讯 经典 试题