军说网事

求一个数组中没有出现的最小正数，要求时间复杂度O（n），空间复杂度O（1）。给出方法思路，算法代码。

文件中有一组整数，要求排序后输出到另一个文件中，一次读取一个sizeof(int)，然后往一个int*数组里写入，写入的时候就比较，进行排序。然后，在遍历数组，写到文件中。

请实现一个函数：线段重叠; 输入多个一维线段,求出这些线段相交的所有区域(也用线段表示); 一条线段用两个值表示(x0,x1), 其中x1>x0; 比如：输入线段数组[(2,4),(1.5,6),(0.5,3.5),(5,7),(7.5,9)], 输出线段数组[(1.5,4),(5,6)]

请实现一个函数：线段重叠; 输入多个一维线段,求出这些线段相交的所有区域(也用线段表示); 一条线段用两个值表示(x0,x1), 其中x1>x0; 比如：输入线段数组[(2,4),(1.5,6),(0.5,3.5),(5,7),(7.5,9)], 输出线段数组[(1.5,4),(5,6)]

请实现一个函数：凑14；输入很多个整数(1<=数值<=13),任意两个数相加等于14就可以从数组中删除这两个数， 求剩余数(按由小到大排列)；比如：输入数组[9,1,9,7,5,13], 输出数组[7,9] 。

对代码行数统计，用多线程实现，分别是物理总行数，空格行数、代码行数、注释行数。

请实现一个函数：最长顺子；输入很多个整数(1<=数值<=13)，返回其中可能组成的最长的一个顺子(顺子中数的个数代表顺的长度)； 其中数字1也可以代表14；顺子包括单顺\双顺\3顺；单顺的定义是连续5个及以上连续的数，比如1,2,3,4,5、3,4,5,6,7,8和10,11,12,13,1等；双顺的定义是连续3个及以上连续的对(对:两个相同的数被称为对),比如1,1,2,2,3,3、4,4,5,5,6,6,7,7和11,11,12,12,13,13,1,1等;3顺的定义是连续2个及以上连续的3

算法题：实现一个整型数组的全排列，void perm(int list[], int k, int m)参数说明：list，数组；k开始位置，m个数。用递归算法实现。

给定一个数组input[]，如果数组长度n为奇数，则将数组中最大的元素放到output[]数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上，然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。这种处理后结果，如果按照元素的值表示一种分布的图形的话，那绘制后的图形应该是正态分布。

算法题：输入一个字符串，输出该字符串中所有字母的全排列。C++函数原型： void Print（const char *str），本文采用逐个追加组合算法实现。

检测输入字符串中是否包含连续的或者离散的test，如果出现连续的test则返回１，如果出现离散的test则返回２，如果没有出现test或者出现的次数和顺序不正确，则返回０。

根据帖子：http://bbs.csdn.net/topics/390598291里的要求：C/C++ code?12char *str = "青年杂志(上半年)";                  char str[] = "青年杂志(上半年)";如上两种

百度2014笔试算法题汇总。

实现一个函数：把一个数组里的所有元素，插入到另一个数组的指定位置。比如：函数输入（[2,5,3,4,7,0],2,[8,9,6]），输出[2,5,8,9,6,3,4,7,0]。

实现一个函数：按指定位置交换字符串两部分的位置比如：函数输入("abcde", 2) 输出"cdeab"

求数组的最大值和最小值，返回值在maxValue和minValue。方法一：分治法。方法二：循环。

不用库函数，用C语言实现将一整型数转换成字符串，如：int a=123456,转换成"123456"。如题，要求将一整型数转换为字符串。这里要考虑的是整型数可能是负数、正数和0。

基础算法荟萃链接快速通道，不断更新中。

这其实，是一种方法，在我们解决问题的时候，如果进度紧，性能要求也不高，可以选择最简单的方式来实现它，当功能实现后，可以在花时间来优化，完善。同时，对新的算法也可以用以前简单的方法来验证。这只是一个简单的组合题。实际项目中，遇到的问题比这个复杂很多。那怎么办？首先要进行分解。然后对分解后的问题，都有哪些要求进行定级，然后在进度和性能中间做取舍。比如新建一个网站，你就考虑服务器要支持千万级的并发量，这个级别就没有定准。其实新建一个网站，能支持十万并发就是比较高的目标了。这是什么意思呢，就是说在网站上线后，网站并

身份证号码合法性判断（华为校园招聘题）

将字符串中连续出席的重复字母进行压缩（华为校园招聘题）

暴风影音2014笔试算法题汇总。

如题，求2个字符串最长公共部分。方法一：2个循环，遍历2个字符串，这里记得要回溯，2个字符串都要有，否则，找不出来正确的结果。

去哪儿网2014笔试算法题汇总

给定含有n个元素的整型数组a，其中包括0元素和非0元素，对数组进行排序，要求：1. 排序后所有0元素在前，所有非零元素在后，且非零元素排序前后相对位置不变2. 不能使用额外存储空间例子如下：输入 0, 3, 0, 2, 1, 0, 0 输出 0, 0, 0, 0, 3, 2, 1

美团网2014笔试算法题汇总。

求两个有序数组的共同元素，比如数组a={1,2,3,8,9}和b={8,9,10},则输出output={8,9}。

给定含有m、n个元素的两个有序（非降序）整型数组a和b。合并两个数组中的元素到整型数组c，要求去除重复元素并保持c有序（非降序）。

给定数组a[n]，其中有超过一半的数为一个定值，找出这个数。[2014人人网笔试题]

创新工场2014笔试算法题汇总

从博客中整理，并不断的更新，供大家学习和交流，随后会给出部分算法题的参考代码，2014各大互联网公司校园招聘算法题汇总。

1.溢出与越界的区别2.指出如下代码中的错误int main() { char a; char* p = &a; strcpy(p, "Hello"); printf("p is %s", p); return 0; } 3.指出如下代码的输出结果void fun(char str[]) {

作者：寒小阳时间：2013年9月。出处：http://blog.csdn.net/han_xiaoyang/article/details/11924701。声明：版权所有，转载请注明出处，谢谢。题目是网上找的，答案博主自己做的，有不当之处或者有更好的方法欢迎留言！第一题一堆硬币，一个机器人，如果是反的就翻正，如果是正的就抛掷一次，无穷多次后，求正反

时间：2013年9月16日分析：由于A耗时最短，所以每次都安排A和另外一个人一起过桥，回来的时候A一个人回来。至于其他三个人的顺序，可以是任意的，这样总的时间是2+1+5+1+10=19.详细解释见：赛马问题剑指offer：面试题7 用两个栈实现队列[cpp] view plaincop

这是阿里巴巴在北邮研发工程师的笔试题，欢迎大家批评指正。转载请注明出处：http://blog.csdn.net/acm365/article/details/11909983选择1，C 内存读写速度的单位是ns(纳秒)。2，B.3,C,因为是定长子网，子网掩码为255.255.255.248。 那么，最大子网个数应该是二的五次方等于三十二个。每个子网内除去一个

一，简答题(30分)1，当前计算机系统一般会采用层次结构存储数据，请介绍下典型计算机存储系统一般分为哪几个层次，为什么采用分层存储数据能有效提高程序的执行效率？（10分）    所谓存储系统的层次结构，就是把各种不同存储容量、存取速度和价格的存储器按层次结构组成多层存储器，并通过管理软件和辅助硬件有机组合成统一的整体，使所存放的程序和数据按层次分布在各种存储器中。目前，在计算机系统中通

同学拍下来的，分享给大家~~

一 选择  20道，不算太难二 简答题1、指针常量与常量指针的区别2、优酷视频为防止重复存储，需要对存放在两个网站的视频进行整合，怎样快速高校的找出相同的视频（两个网站的视频均采用高效的算法得出MD5值）3、怎样打印出当前源文件的名称，当前函数名，当前行号4、有一个四分钟的沙漏，一个七分钟的沙漏，怎样测试九分钟的时间三编程题1、N个台阶，1

说明：考试时间为60分钟。 题目是笔者刚考完回忆起来的，答案也只是笔者的一些见解，有不对的地方望大家指教。1. 已知二叉树的前序遍历为ABCDEFGHIJ，中序遍历为CBEDAHGIJF，请画出其二叉树结构。2.求一个整数数组的最大元素，用递归方法实现。#include #include using namespace std; i