摘要： 武汉站，9.28号百度校招笔试题目算法题目部分 1、给定任意一个正整数，求比这个数大且最小的“不重复数”，“不重复数”的含义是相邻两位不相同，例如1101是重复数，而1201是不重复数。（15分） 2、长度为N(N很大)的字符串，求这个字符串里的最长回文子串。（15分） 3、数轴上从左到右有n各点a[0], a[1], ……,a[n -1]，给定一根长度为L的绳子，求绳子最多能覆盖其中的几个点。（15分） 阅读全文

摘要： 9月22日，人人校招笔试题 1、给定一个有序数组a，长度为len，和一个数X，判断A数组里面是否存在两个数，他们的和为X，bool judge(int *a, int len, int x)，存在返回true，不存在返回false 2、给定有n个数的数组a，其中超过一半的数为一个定值，在不进行排序、不开设额外数组的情况下，以最高效的算法找到这个数：int find(int *a, int n) 阅读全文

摘要： 9月21日，腾讯2014软件开发校招-简答题-广州 1、请设计一个排队系统，能够让每个进入队伍的用户都能看到自己在 中所处的位置和变化。队伍可能随时有人加入和退出，当有人退出影响到用户的位置排名时需要即时反馈到用户。 2、A、B两个整数集合，设计一个算法求他们的交集，尽可能的高效 阅读全文

摘要： 阿里巴巴部分笔试题目选解： 1、有三个结点的，可以构成多少个种叉树？ 2、一副牌52张(去掉大小王)，从中抽取两张牌，一红一黑的概率是多少？ 编程题： 3、设计一个最优算法来查找一n个元素数组中的最大值和最小值。已知一种需要比较2n次的方法，请给一个更优的算法。情特别注意优化时间复杂度的常数。 4、已知三个升序整数数组a[l], b[m]和c[n]。请在三个数组中各找一个元素，是的组成的三元组距离最小。三元组的距离定义是：假设a[i]、b[j]和c[k]是一个三元组，那么距离为: Distance = max(|a[ I ] – b[ j ]|, |a[ I ] – c[ k ]|, |b[ j ] – c[ k ]|) 请设计一个求最小三元组距离的最优算法，并分析时间复杂度。 5、在黑板上写下50个数字：1至50.在接下来的49轮操作中，每次做如下动作：选取两个黑板上的数字a和b，擦去，在黑板上写|b - a|。请问最后一次动作之后剩下数字可能是什么？为什么？ 阅读全文

摘要： 使用批处理实现多个QQ同时登录。 阅读全文

摘要： (讲DP基本都会讲到的一个问题LIS：longest increasing subsequence) 题目详情：一个序列有N个数：A[1],A[2],…,A[N]，求出最长非降子序列的长度。 举个实际的例子来说，对于这个序列：5，3，4，8，6，7，求出其最长非降子序列的长度。 阅读全文

摘要： 有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？ 阅读全文

摘要： 1.输入一个整型无序数组，用堆排序的方法是数组有序 2.求一个正整数的开方，要求不能使用库函数sqrt，结果精度在0.01即可 3.给定一个矩阵int matrixA[m][n]，每行没列都是增序的，实现一个算法寻找矩阵中的某个元素element 阅读全文

摘要： 使用动态规划算法的一道题目，题目详情： 子序列的定义：对于一个序列a=a[1],a[2],......a[n]，则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列，其中1=p1p2.....pm=n。例如：4,14,2,3和14,1,2,3都为4,13,14,1,2,3的子序列。 对于给出序列a，有些子序列可能是相同的，这里只算做1个，要求输出a的不同子序列的数量。 阅读全文

摘要： problem: 给定一个二维数组，找两个数使其和为最大的，要求这两个数不同行不同列。 阅读全文