军说网事

原创 2014各大网络公司校招笔试算法题(收集并更新中)

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

原创 工作那些事目录

工作那些事系列链接快速通道，不断更新中。

原创 基础算法荟萃目录

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

转载 百度2014校园招聘笔试题（成都站，软件研发岗）——2013.09.21

一、简答题（本题共30分）1. 当前计算机系统一般会采用层次结构来存储数据，请介绍下典型的计算机存储系统一般分为哪几个层次，为什么采用分层存储数据能有效提高程序的执行效率？（10分） 2. Unix/Linux系统中僵尸进程是如何产生的？有什么危害？如何避免？（10分） 3. 简述Unix/Linux系统中使用socket库编写服务器端程序的流程，请分别用对

转载 美团网2014校招笔试题及解答(长沙站+哈尔滨站)

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

转载 美团网2014校园招聘笔试题（长沙站）

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

转载 2014阿里巴巴校园招聘笔试题-----研发工程师

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

转载 阿里巴巴笔试题 2014 武汉

转载 百度2014校园招聘-研发工程师笔试题（济南站）

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

转载 2014美团网校园招聘研发类笔试(哈尔滨站)

2014美团网校园招聘研发类笔试(哈尔滨站) 1、一堆硬币，一个机器人，如果是反的就翻正，如果是正的就抛掷一次，无穷多次后，求正反的比例。解：解析：假设某个阶段正面硬币的比例为p，则反面的比例为1-p，下一次翻转后，p的部分分为p/2的正面、p/2的反面，而1-p的反面部分全部变为正面。趋于平衡时，前后两次正反的比例应相等，即：p/(1-p)=(p/2+(1

转载 2014人人笔试题

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

转载 2014创新工场笔试题

选择题1. 若进栈序列为a、b、c、d，进栈过程中可以出栈，那么（）不可能是一个出栈序列。   A.cbad     B.bdca     C.adbc    D.cdba2. 完全二叉树中编号为i的结点存在右孩子，右孩子结点的编号为（）设根结点编号为1。   A.2i-1      B.2i           C.2i+1     D.2i+23. 下面哪种

转载 ２０１４优酷笔试题

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

转载 创新工场笔试题2014 校园招聘 ---武汉站

1、实现堆排序分享到：

转载 2014阿里巴巴笔试题

题目：两棵二叉树T1和T2，T1的节点数是百万量级，T2的节点数一千以内，请给出判断T2是否T1子树的可行算法。分析：

转载 阿里巴巴2014校招笔试题-2013年9月14日

不得不吐槽，阿里真是太混乱了，北京的笔试在考场等了两个半小时，考卷都没运到考场，@阿里巴巴集团校园招聘 回应说：“北京的同学们，简单解释下，为了试卷的保密，印刷的时间都比较晚，结果出意外了。”还是没考成，现在其他城市的笔试结束了，有同学分享了试卷，就来做做吧，这套题不知道是哪个城市的，也不清楚不同的城市笔试题是不是一样。。。图片内容来源于网络， 答案自己做的。-------

转载 科大讯飞2014届实习生招聘笔试题

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

转载 腾讯2014软件开发笔试题目

腾讯2014软件开发笔试题目                                                                    -----9月21日，腾讯2014软件开发校招-简答题-广州简答题：1、请设计一个排队系统，能够让每个进入队伍的用户都能看到自己在 中所处的位置和变化。队伍可能随时有人加入和退出，当有人退出影响到用户的位置排

原创 C++类静态成员的初始化和用法探讨

C++类静态成员的初始化和用法探讨

原创 整型数组处理算法（九）给定任意一个正整数，求比这个数大且最小的“不重复数”（性能优化）[2014百度笔试题]

在整型数组处理算法（九）给定任意一个正整数，求比这个数大且最小的“不重复数”[2014百度笔试题]有朋友提到如果输入1111111，效率非常低，确实是这样，诸如这样的还有10998765，,99876543，这个建议提的非常好，现在把算法做了优化，欢迎好心朋友不吝赐教，一起探讨。

原创 整型数组处理算法（九）给定任意一个正整数，求比这个数大且最小的“不重复数”[2014百度笔试题]

给定任意一个正整数，求比这个数大且最小的“不重复数”，“不重复数”的含义是相邻两位不相同，例如1101是重复数，1231是不重复数。

原创 字符串处理算法（四）现在一个给定字符串中寻找子串的功能（不能使用库函数）[2014百度笔试题]

完成一个函数，实现在一个给定字符串中寻找子串的功能（不能使用库函数）。

原创 百度2014校园招聘笔试题

百度2014校园招聘笔试题

原创 整型数组处理算法（八）插入（+、-、空格）完成的等式：1 2 3 4 5 6 7 8 9=N[华为面试题]

有一个未完成的等式：1 2 3 4 5 6 7 8 9=N当给出整数N的具体值后，请你在2，3，4，5，6，7，8，9这8个数字的每一个前面，或插入运算符号“+”，或插入一个运算符号“-”，或不插入任何运算符号，使等式成立，并统计出能使等式成立的算式总数，若无解，则输出0。例如：取N为108时，共能写出15个不同的等式，以下就是其中的二个算式：1+23+4+56+7+8+9=108123-45+6+7+8+9=108输入一个数N输出一个数，表示能使等式成立的算式总数。

原创 工作那些事（四）大公司VS小公司

都说大公司学做人，小公司学做事。这话有一定的道理，但是也不是绝对的。做人简单地说就是有人打交道，为人处世；做事，对我们来说就是根据实现需求，解决bug。有句话，是这么说的：有人的地方就有江湖，有江湖，就得有规则。所以我觉得在小公司也有机会学做人，并且可以接触不同部门的同事，也有机会见到老板，与老板聊天，在大公司，估计有大部分见不到老板吧，别说聊天了；见到的一般也是本部门的同事。从这个层面上讲，在小公司也是有机会学做人的，只是有可能在小公司事情多，都忙着改bug、写代码，而有限的交流也是在IM上了。而在大公司

原创 c++中map的基本用法和嵌套用法

C++中map容器提供一个键值对容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。本文主要总结一下map基本用法和嵌套用法示例。

原创 C++中动态申请与释放二维数组

C++中比较麻烦的就是动态的对内存的操作，有的时候new了，没有delete，造成内存泄露；有的时候没有正确地new，造成空指针、野指针的使用，导致数据被破坏，程序异常。

原创 整型数组处理算法（七）重排问题

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

原创 整型数组处理算法（六）合并两个数组

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

原创 整型数组处理算法（五）求两个有序数组的共同元素

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

原创 整型数组处理算法（四）求数组的最大值和最小值

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

原创 工作那些事（三）什么样的公司能吸引你，什么样的公司适合你？

什么样的公司能吸引你，什么样的公司适合你？换句话说，在众多给你offer的公司中，影响你决定，让你徘徊和犹豫的有那些因素呢？人生时刻都在面对选择，这一时刻的选择，决定了下一时刻面临的选择。

原创 整型数组处理算法（三）把一个数组里的所有元素，插入到另一个数组的指定位置

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

原创 字符串处理算法（三）按指定位置交换字符串两部分的位置

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

原创 工作那些事（二）应聘时填写个人信息ABCD

应聘时填写个人信息ABCD：公司A：填写应聘人员登记表（在前台的那种），内容包括：姓名、时间、电话、身份证号码、事由（当然是面试）。公司B：填写应聘人员登记表（作为入职的那种）

原创 C++ 报错 R6030 CRT not initialized

昨天，在写一个算法的时候，报错R6030 CRT not initialized。认真检查发现，是除了比较低级的错误。会出错的代码，编译的时候不会报错，执行过程中报R6030 CRT not initialized：int *a= new int[];//这个是没有指定大小int *a= new int;//其实分配了一个int内存。for(int i=0; i

原创 整型数组处理算法（二）文件中有一组整数，要求排序后输出到另一个文件中

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

转载 临界区，互斥量，信号量，事件的区别

最早的一篇原文：http://hi.baidu.com/cnrjm/blog/item/5d217e54ff863550564e00b9.html  四种进程或线程同步互斥的控制方法1、临界区:通过对多线程的串行化来访问公共资源或一段代码，速度快，适合控制数据访问。 2、互斥量:为协调共同对一个共享资源的单独访问而设计的。 3、信号量:为控制一个具有有限数量用户

转载 前缀、中缀、后缀表达式

关键字：概念, 前缀表达式, 前缀记法, 中缀表达式, 中缀记法, 波兰式, 后缀表达式, 后缀记法, 逆波兰式它们都是对表达式的记法，因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同：前缀表达式的运算符位于与其相关的操作数之前；中缀和后缀同理。举例：(3 + 4) × 5 - 6 就是中缀表达式- × + 3 4 5 6 前缀表

原创 整型数组处理算法（一）按照正态分布来排列整型数组元素

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