c、各大公司面试笔试题微软谷歌腾讯网易

1、微软十五道1、有一个整数数组，请求出两两之差绝对值最小的值2、写一个函数，检查字微软十五道1、有一个整数数组，请求出两两之差绝对值最小的值2、写一个函数，检查字符是否是整数，如果是，返回其整数3、给出一个函数来输出一个字符串的所有排4、请编写实malloc()内存分配函数功能一样的代码。5、怎样编写一个程序，把一个有序整数数组放到二6、怎样从顶部开始逐层打印二叉树结点数据？请编7、怎样把一个链表掉个顺序（也就是反序，注意链表的边界条件并考虑空链表 9、编程实现两个正整数的除/returnx,10、在排序数组中，找出给定数字的出现次1,2,22,3 2311、平面上 N 个点，每两个点都确定一条

2、直线 5个数值允许是乱序的。比如： 87 50 11、平面上 N 个点，每两个点都确定一条直线 5个数值允许是乱序的。比如： 87 50 0可以通配任意数值。比如：87506 0913、设计一个算法，找出二叉树上任意两个结点的最近共同父结14f=(最大值+最小值复杂度如果是 O(n2)则不得分。设计一个算法，找出数列中符合条件的数对的个数，满足数对中两数的和等N+1谷歌八道面N *Q）Q字）。如何才能从这个无穷尽的流中随机的选取 1000 个关键字？19、判断一个自然数是否是某个数的 232009 华南地区笔 KAK比如，A=1,0三道面232009 华南地区笔 KAK比如，A=1,0三道面2

3、4、用 C 语言实现一个 revert 函数，它的功能是将输入的字符串在原串上倒序后返25C语言实现函数void * memmove(void*dest, const void*src, size_t n)。 腾讯七道面28、两个数相乘，小数点后位数没有限制，请写一个高精度29、有 A、B、C、D 四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时 1、2、5 3110G2G32、一个文件中有 40 亿个整数，每个整数节，内存为 1GB，写出一个算法雅虎三道面 35、编程实现：找出雅虎三道面 35、编程实现：找出两个字符串中最大公共子字符串,如abccade,dgcadde的最大子串36、有

4、双向循环链表结点定义为structstructnode有两个双向循环链表 A，B，知道其头指针为：pHeadA,pHeadB，请写一函数将两链表联想五道笔atoi(char*s)i=(j=4,k=8,l=16,m=32);f(“%d”i); 38、顺时针打印矩37481,2,3,4,8,12,16,15,14,13,9,5,6,7,1110分析：包括 Autodesk、在内的多家公司在面试或者笔试里采用过这道题39、对称子字符串的最大长加 如：512234、等，要求：4 如：512234、等，要求：4不能在第三位，3与5不能相连41、微软面试网易五B2 43、Smith 夫妇召开宴会，并邀请其

5、他 4 对夫妇参加宴会。在宴会上，他们彼此握Mr.Smith求MrsSmith出 A 的人46、从尾到头输出链struct47、金币概率问题（威盛笔试题就拿。否则就拿最后一个房间的金币。47、金币概率问题（威盛笔试题就拿。否则就拿最后一个房间的金币。48、找出数组中唯一的49、校园招聘的一道笔 最小数为且未知求第一个被-150、一SPSS 笔试题相邻两边斜率之积等于-51、矩阵式螺旋52、求两个或 N 个数的最大公约数和最小公倍53、最长递增子 列54、字符题目描述：“eeeeeaaaff e5a3f255、字符串匹配 列54、字符题目描述：“eeeeeaaaff e5a3f255、字符串匹配 57、求最区间n ，如果n在数据文件中某行的两个正整数（A和B）A=n=B n i和n i和j 区间大小为 1 的58、整数的素数和分解）(1)