2013笔试题目
大卫david
态度决定一切
展开
-
人人校招笔试题
9月22日,人人校招笔试题1、给定一个有序数组a,长度为len,和一个数X,判断A数组里面是否存在两个数,他们的和为X,bool judge(int *a, int len, int x),存在返回true,不存在返回false2、给定有n个数的数组a,其中超过一半的数为一个定值,在不进行排序、不开设额外数组的情况下,以最高效的算法找到这个数:int find(int *a, int n)原创 2013-09-29 14:48:59 · 2936 阅读 · 5 评论 -
百度2014校招笔试题目题解(更新了第1题的算法,10.9下午)
武汉站,9.28号百度校招笔试题目算法题目部分1、给定任意一个正整数,求比这个数大且最小的“不重复数”,“不重复数”的含义是相邻两位不相同,例如1101是重复数,而1201是不重复数。(15分)2、长度为N(N很大)的字符串,求这个字符串里的最长回文子串。(15分)3、数轴上从左到右有n各点a[0], a[1], ……,a[n -1],给定一根长度为L的绳子,求绳子最多能覆盖其中的几个点。(15分)原创 2013-10-02 16:31:16 · 8686 阅读 · 36 评论 -
创新工场笔试题
1.输入一个整型无序数组,用堆排序的方法是数组有序2.求一个正整数的开方,要求不能使用库函数sqrt,结果精度在0.01即可3.给定一个矩阵int matrixA[m][n],每行没列都是增序的,实现一个算法寻找矩阵中的某个元素element原创 2013-09-23 16:58:00 · 4340 阅读 · 11 评论 -
阿里巴巴笔试题选解
阿里巴巴部分笔试题目选解:1、有三个结点的,可以构成多少个种叉树?2、一副牌52张(去掉大小王),从中抽取两张牌,一红一黑的概率是多少?编程题:3、设计一个最优算法来查找一n个元素数组中的最大值和最小值。已知一种需要比较2n次的方法,请给一个更优的算法。情特别注意优化时间复杂度的常数。4、已知三个升序整数数组a[l], b[m]和c[n]。请在三个数组中各找一个元素,是的组成的三元组距离最小。三元组的距离定义是:假设a[i]、b[j]和c[k]是一个三元组,那么距离为:Distance = ma原创 2013-09-24 15:04:21 · 42061 阅读 · 114 评论 -
腾讯2014软件开发笔试题目
9月21日,腾讯2014软件开发校招-简答题-广州1、请设计一个排队系统,能够让每个进入队伍的用户都能看到自己在 中所处的位置和变化。队伍可能随时有人加入和退出,当有人退出影响到用户的位置排名时需要即时反馈到用户。2、A、B两个整数集合,设计一个算法求他们的交集,尽可能的高效。原创 2013-09-26 16:17:18 · 21089 阅读 · 40 评论