wenhai_zh
wenhai_zh

九月十月百度人搜，阿里巴巴，腾讯华为小米搜狗笔试面试八十题(10.29)

文章出处：http://blog.csdn.net/v_july_v/article/details/7974418



   九月十月百度人搜，阿里巴巴，腾讯华为小米搜狗笔试面试八十题

          （ 参与算法&面试题讨论与交流，请加：30382647）


引言

    自发表上一篇文章至今（事实上，上篇文章更新了近3个月之久），blog已经停了3个多月，而在那之前，自开博以来的21个月每月都不曾断过。正如上一篇文章支持向量机通俗导论（理解SVM的三层境界）末尾所述：”额，blog许久未有更新了，因为最近实在忙，无暇顾及blog。“与此同时，工作之余，也一直在闲心研究数据挖掘："神经网络将可能作为Top 10 Algorithms in Data Mining之番外篇第1篇，同时，k-最近邻法(k-nearest neighbor，kNN)算法谈到kd树将可能作为本系列第三篇。这是此系列接下来要写的两个算法，刚好项目中也要用到KD树“。

    但很显然，若要等到下一篇数据挖掘系列的文章时，说不定要到年底去了，而最近的这段时间，9月、10月，正是各种校招/笔试/面试火热进行的时节，自己则希望能帮助到这些找工作的朋友，故此，怎能无动于衷，于是，3个多月后，blog今天更新了。

    再者，虽然如我的这条微博：http://weibo.com/1580904460/yzs72mmFZ所述，blog自10年10月开通至11年10月，一年的时间内整理了300多道面试题(这300道题全部集锦在此文中第一部分：http://blog.csdn.net/v_july_v/article/details/6543438)。但毕竟那些题已经是前年或去年的了，笔试面试题虽然每年类型变化不大，但毕竟它年年推陈出新，存着就有其合理性。

    OK，以下是整理自8月下旬至10月份内的各大公司的笔试面试三十题（注：所有题目基本上全部为软件开发方向，题目来源：网络收集），相信一定能给正在参加各种校招的诸多朋友多少帮助，学习参考或借鉴（如果你手头上有好的笔试/面试题，欢迎通过微博私信：http://weibo.com/julyweibo，或邮箱：[email protected]发给我，或者干脆直接评论在本文下；同时，若你对以下任何一题有任何看法.想法.思路或建议，欢迎留言评论，大家一起讨论，共同享受思考的乐趣，谢谢）。

九月十月百度人搜，阿里巴巴，腾讯华为小米搜狗笔试面试八十题

    「我正在一点一点 做.整理下面的笔试面试题，欢迎读者朋友们跟我一起做，你可以把你的答案或代码直接评论在本文之下，也可以通过私信或邮件发给我，感谢诸位。同时，以下所有任何题目所给的点评里的答案，尤其是所给的外部链接若有任何问题，欢迎在本文评论下留言指正，谢谢。答题除了让你感受到思考的乐趣以外，还有奖哦，请君自看。July、二零一二年十月十一日」

  1. 9月11日， 京东：

    谈谈你对面向对象编程的认识

  2. 8月20日，金山面试，题目如下：
        数据库1中存放着a类数据，数据库2中存放着以天为单位划分的表30张（比如table_20110909,table_20110910,table_20110911）,总共是一个月的数据。表1中的a类数据中有一个字段userid来唯一判别用户身份，表2中的30张表（每张表结构相同）也有一个字段userid来唯一识别用户身份。如何判定a类数据库的多少用户在数据库2中出现过？
    来源：http://topic.csdn.net/u/20120820/23/C6B16CCF-EE15-47C0-9B15-77497291F2B9.html。
  3. 百度实习笔试题（2012.5.6）
     1、一个单词单词字母交换，可得另一个单词，如army->mary，成为兄弟单词。提供一个单词，在字典中找到它的兄弟。描述数据结构和查询过程。评点：同去年9月份的一道题，见此文第3题：http://blog.csdn.net/v_july_v/article/details/6803368。
    2、线程和进程区别和联系。什么是“线程安全”
    3、C和C++怎样分配和释放内存，区别是什么
    4、算法题1
    一个url指向的页面里面有另一个url,最终有一个url指向之前出现过的url或空，这两种情形都定义为null。这样构成一个单链表。给两条这样单链表，判断里面是否存在同样的url。url以亿级计，资源不足以hash。
    5、算法题2
    数组al[0,mid-1] 和 al[mid,num-1]，都分别有序。将其merge成有序数组al[0,num-1]，要求空间复杂度O(1)
    6、系统设计题
    百度搜索框的suggestion，比如输入“北京”，搜索框下面会以北京为前缀，展示“北京爱情故事”、“北京公交”、“北京医院”等等搜索词，输入“结构之”，会提示“结构之法”，“结构之法 算法之道”等搜索词。
    请问，如何设计此系统，使得空间和时间复杂度尽量低。

    评点：老题，直接上Trie树「Trie树的介绍见：从Trie树（字典树）谈到后缀树」+TOP K「hashmap+堆，hashmap+堆 统计出如10个近似的热词，也就是说，只存与关键词近似的比如10个热词」？ or  Double-array trie tree？同时，StackOverflow上也有两个讨论帖子：http://stackoverflow.com/questions/2901831/algorithm-for-autocomplete，http://stackoverflow.com/questions/1783652/what-is-the-best-autocomplete-suggest-algorithm-datastructure-c-c。此外，这里有一篇关于“拼写错误检查”问题的介绍，或许对你有所启示：http://blog.afterthedeadline.com/2010/01/29/how-i-trie-to-make-spelling-suggestions/。
  4. 人搜笔试1. 快排每次以第一个作为主元，问时间复杂度是多少？（O(N*logN)）
      2. T(N) = N + T(N/2)+T(2N), 问T(N)的时间复杂度是多少？ 点评：O(N*logN) or O(N)？
      3. 从（0,1）中平均随机出几次才能使得和超过1？（e）
      4.编程题：
     一棵树的节点定义格式如下：
     struct Node{
        Node* parent;
        Node* firstChild; // 孩子节点
        Node* sibling; // 兄弟节点 
    }
    要求非递归遍历该树。
    思路：采用队列存储，来遍历节点。
      5. 算法题：
    有N个节点，每两个节点相邻，每个节点只与2个节点相邻，因此，N个顶点有N-1条边。每一条边上都有权值wi，定义节点i到节点i+1的边为wi。
    求：不相邻的权值和最大的边的集合。
  5. 人搜面试，所投职位：搜索研发工程师：面试题回忆 
         1、删除字符串开始及末尾的空白符，并且把数组中间的多个空格（如果有）符转化为1个。
         2、求数组（元素可为正数、负数、0）的最大子序列和。 
         3、链表相邻元素翻转，如a->b->c->d->e->f-g，翻转后变为：b->a->d->c->f->e->g 
         4、链表克隆。链表的结构为： 
         typedef struct list { 
             int data; //数据字段 
         list *middle; //指向链表中某任意位置元素(可指向自己)的指针 
         list *next;//指向链表下一元素 
         } list; 
         5、100万条数据的数据库查询速度优化问题，解决关键点是：根据主表元素特点，把主表拆分并新建副表，并且利用存储过程保证主副表的数据一致性。（不用写代码） 
         6、求正整数n所有可能的和式的组合（如；4=1+1+1+1、1+1+2、1+3、2+1+1、2+2）。点评：这里有一参考答案：http://blog.csdn.net/wumuzi520/article/details/8046350。
         7、求旋转数组的最小元素（把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1） 
         8、找出两个单链表里交叉的第一个元素 
         9、字符串移动（字符串为*号和26个字母的任意组合，把*号都移动到最左侧，把字母移到最右侧并保持相对顺序不变），要求时间和空间复杂度最小 
         10、时间复杂度为O(1)，怎么找出一个栈里的最大元素   
         11、线程、进程区别 
         12、static在C和C++里各代表什么含义 
         13、const在C/C++里什么意思 
         14、常用linux命令 
         15、解释Select/Poll模型 
  6. 网易有道二面：
    判断一个数字序列是BST后序遍历的结果，现场写代码。
    来源：http://blog.csdn.net/hopeztm/article/category/1201028；
  7. 8月30日，网易有道面试题
    var tt = 'aa';
    function test()
    {
      alert(tt);
      var tt = 'dd';
      alert(tt);
    }
    test();  
  8. 8月31日，百度面试题：不使用随机数的洗牌算法，详情：http://topic.csdn.net/u/20120831/10/C837A419-DFD4-4326-897C-669909BD2086.html；
  9. 9月6日，阿里笔试题：平面上有很多点，点与点之间有可能有连线，求这个图里环的数目。
  10. 9月7日，一道华为上机题：
    题目描述: 选秀节目打分，分为专家评委和大众评委，score[] 数组里面存储每个评委打的分数，judge_type[] 里存储与 score[] 数组对应的评委类别，judge_type == 1，表示专家评委，judge_type == 2，表示大众评委，n表示评委总数。打分规则如下：专家评委和大众评委的分数先分别取一个平均分（平均分取整），然后，总分 = 专家评委平均分 * 0.6 + 大众评委 * 0.4，总分取整。如果没有大众评委，则 总分 = 专家评委平均分，总分取整。函数最终返回选手得分。
    函数接口 int cal_score(int score[], int judge_type[], int n)  
     上机题目需要将函数验证，但是题目中默认专家评委的个数不能为零，但是如何将这种专家数目为0的情形排除出去。
    来源：http://topic.csdn.net/u/20120907/15/c30eead8-9e49-41c2-bd11-c277030ad17a.html；
  11. 9月8日，腾讯面试题：
    假设两个字符串中所含有的字符和个数都相同我们就叫这两个字符串匹配，
     比如：abcda和adabc,由于出现的字符个数都是相同，只是顺序不同，
     所以这两个字符串是匹配的。要求高效！
    又是跟上述第3题中简单题一的兄弟节点类似的一道题，我想，你们能想到的，这篇blog里：http://blog.csdn.net/v_JULY_v/article/details/6347454都已经有了。
  12. 阿里云，搜索引擎中5亿个url怎么高效存储；
  13. 一道C++笔试题，求矩形交集的面积：
    在一个平面坐标系上，有两个矩形，它们的边分别平行于X和Y轴。
    其中，矩形A已知， ax1(左边), ax2（右边）, ay1（top的纵坐标）, ay2（bottom纵坐标）. 矩形B，类似，就是 bx1, bx2, by1, by2。这些值都是整数就OK了。
    要求是，如果矩形没有交集，返回-1， 有交集，返回交集的面积。
    int area(rect const& a, rect const& b)
    {
      ...
    }
    点评：
    healer_kx：
    补齐代码，最好是简洁的，别用库。你可以写你的辅助函数，宏定义，代码风格也很重要。
    ri_aje：
    [cpp] view plain copy print ?
    1. struct rect  
    2. {  
    3.  // axis alignment assumed   
    4.  // bottom left is (x[0],y[0]), top right is (x[1],y[1])   
    5.  double x [2];  
    6.  double y [2];  
    7. };  
    8.   
    9. template <typename T> T const& min (T const& x, T const& y) { return x
    10. template <typename T> T const& max (T const& x, T const& y) { return x>y ? x : y; }  
    11.   
    12. // return type changed to handle non-integer rects   
    13. double area (rect const& a, rect const& b)  
    14. {  
    15.  // perfectly adjacent rects are considered having an intersection of 0 area   
    16.  double const dx = min(a.x[1],b.x[1]) - max(a.x[0],b.x[0]);  
    17.  double const dy = min(a.y[1],b.y[1]) - max(a.y[0],b.y[0]);  
    18.  return dx>=0&&dy>=0 ? dx*dy : -1;  
    19. }  
    struct rect
{
 // axis alignment assumed
 // bottom left is (x[0],y[0]), top right is (x[1],y[1])
 double x [2];
 double y [2];
};

template  T const& min (T const& x, T const& y) { return x T const& max (T const& x, T const& y) { return x>y ? x : y; }

// return type changed to handle non-integer rects
double area (rect const& a, rect const& b)
{
 // perfectly adjacent rects are considered having an intersection of 0 area
 double const dx = min(a.x[1],b.x[1]) - max(a.x[0],b.x[0]);
 double const dy = min(a.y[1],b.y[1]) - max(a.y[0],b.y[0]);
 return dx>=0&&dy>=0 ? dx*dy : -1;
}
    下面是一个简短的证明。
    对于平行于坐标轴的矩形 r，假设其左下角点坐标为 (rx0,ry0)，右上角点坐标为 (rx1,ry1)，那么由 r 定义的无限有界点集为：{(x,y)|x in [rx0,rx1] && y in [ry0,ry1]}。
    根据交集的定义，则任意二维点 (x,y) 在矩形 a,b 的交集内等价于
    {(x,y)|(x,y) in a 并且 (x,y) in b} <==>
    {(x,y)|x in [ax0,ax1] && x in [bx0,bx1] 并且 y in [ay0,ay1] && y in [by0,by1]} <==>
    {(x,y)|x in [max(ax0,bx0),min(ax1,bx1)] 并且 y in [max(ay0,by0),min(ay1,by1)]}
    因此，交集矩形的边长分别为 min(ax1,bx1)-max(ax0,bx0) 和 min(ay1,by1)-max(ay0,by0)。注意当交集为空时(a,b 不相交)，则经此法计算出来的交集边长为负值，此事实可用于验证 a,b 的相交性。
    鉴于笛卡尔积各个维度上的不相关性，此方法可扩展到任意有限维线性空间，比如，三维空间中平行于坐标轴的长方体的交集体积可以用类似的方法计算。
    来源：http://topic.csdn.net/u/20120913/18/bc669d60-b70a-4008-be65-7c342789b925.html。
  14. 2012年创新工场校园招聘最后一道笔试题：工场很忙
        创新工场每年会组织同学与项目的双选会，假设现在有M个项目，编号从1到M，另有N名同学，编号从1到N，每名同学能选择最多三个、最少一个感兴趣的项目。选定之后，HR会安排项目负责人和相应感兴趣的同学一对一面谈，每次面谈持续半小时。由于大家平时都很忙，所以咱们要尽量节约时间，请你按照以下的条件设计算法，帮助HR安排面试。
    1）同学很忙。项目负责人一次只能与一名同学面谈，而同学会在自己第一个面试开始时达到工场，最后一个面试结束后离开工场，如果参加一个项目组的面试后不能立即参加下一个项目组的面试，就必须在工场等待。所以请尽可能让同学的面试集中在某一时间段，减少同学在工场等待的时间。
    2）项目负责人很忙。众所周知，创业团队的负责人会有很多事情要做，所以他们希望能够将自己参与的面试集中在某一段时间内，请在保证1）的情况下，使得项目负责人等待的时间最少。
    3）HR很忙。从第一轮面试开始以后，所有HR都必须等到最后一轮面试结束，所以需要在保证1）和2）的同时，也能尽快解放掉所有的HR，即让第一轮面试到最后一轮面试之间持续的时间最短。
    输入(以文件方式输入，文件名为iw，例如iw.in)：
        第1行...第n行：同学的编号 项目的编号
        样例（数据间用空格隔开,两个0表示输入结束）：           
    1 1
    1 2
    1 3
    2 1
    3 1
    3 2
    0 0             
        表示M=3，N=3，编号为1的同学选择了项目1,2和3，编号为2的同学选择了项目1，编号为3的同学选了项目1和2
    输出(以文件方式输出，文件名为iw，例如iw.out)：
        第1行：编号为1的项目依次面试新同学的编号序列
        第2行：编号为2的项目依次面试新同学的编号序列
        ...
        第n行：编号为n的项目依次面试新同学的编号序列
        样例（数据间用空格隔开，0表示没有面试）：
    1 3 2
    3 1 0
    0 0 1
        表示编号为1的项目在第一轮面试编号为1的同学，第二轮面试编号为3的同学，第三轮面试编号为2的同学
        编号为2的项目在第一轮面试编号为3的同学，第二轮面试编号为1的同学，第二轮不用面试
        编号为3的项目在第一轮和第二轮都不用面试，第三轮面试编号为1的同学
    链接：http://t.qq.com/p/t/108332110988802；

  15. 4**9 的笔试题，比较简单：
    1.求链表的倒数第二个节点
    2.有一个整数数组，求数组中第二大的数

  16. 阿里巴巴二道题
    第一道：
    对于给定的整数集合S，求出最大的d，使得a+b+c=d。a,b,c,d互不相同，且都属于S。集合的元素个数小于等于 2000个 ，元素的取值范围在[- 2^28，2^28 - 1 ]，假定可用内存空间为100MB，硬盘使用空间无限大，试分析时间和空间复杂度，找出最快的解决方法。
    点评：
    @绿色夹克衫：两两相加转为多项式乘法，比如 (1 2 4 6) + (2 3 4 5) => (x + x^2 + x^4 + x^6)*(x^2 + x^3 + x^4 + x^5) 。更多思路请见这 ：http://www.51nod.com/answer/index.html#!answerId=569 。
    阿里巴巴第二道(研发类)
    笔试题1，原题大致描述有一大批数据，百万级别的。数据项内容是：用户ID、科目ABC各自的成绩。其中用户ID为0~1000万之间，且是连续的，可以唯一标识一条记录。科目ABC成绩均在0~100之间。有两块磁盘，空间大小均为512M，内存空间64M。
    1) 为实现快速查询某用户ID对应的各科成绩，问磁盘文件及内存该如何组织；
    2) 改变题目条件，ID为0~10亿之间，且不连续。问磁盘文件及内存该如何组织；
    3) 在问题2的基础上，增加一个需求。在查询各科成绩的同时，获取该用户的排名，问磁盘文件及内存该如何组织。
    笔试题     2： 代码实现计算字符串的相似度。
    点评： 和计算两字符串的最长公共子序列相似。
    设Ai为字符串A( a1a2a3 … am )的前i个字符（即为 a1,a2,a3 … ai ）
    设Bj为字符串B( b1b2b3 … bn )的前j个字符（即为 b1,b2,b3 … bj）
    设 L(i , j)为使两个字符串和Ai和Bj相等的最小操作次数。
    当ai等于bj时 显然L(i, j)=L(i-1, j-1)
    当ai不等于bj时
      若将它们修改为相等，则对两个字符串至少还要操作L(i-1, j-1)次
      若删除ai或在Bj后添加ai，则对两个字符串至少还要操作L(i-1, j)次
      若删除bj或在Ai后添加bj，则对两个字符串至少还要操作L(i, j-1)次
      此时L(i, j)=min( L(i-1, j-1), L(i-1, j), L(i, j-1) )  + 1
    显然，L(i, 0)=i，L(0, j)=j, 再利用上述的递推公式，可以直接计算出L(i, j)值。具体代码请见这：http://blog.csdn.net/flyinghearts/article/details/5605996。 
  17. 9月14日，小米笔试，给一个浮点数序列，取最大乘积子序列的值，例如 -2.5，4，0，3，0.5，8，-1，则取出的最大乘积子序列为3，0.5，8。
    点评：
    解法一、
         或许，读者初看此题，自然会想到最大乘积子序列问题类似于最大子数组和问题：http://blog.csdn.net/v_JULY_v/article/details/6444021，然实则具体处理起来诸多不同，为什么呢，因为乘积子序列中有正有负也还可能有0。
        既如此，我们可以把问题简化成这样：数组中找一个子序列，使得它的乘积最大；同时找一个子序列，使得它的乘积最小（负数的情况）。因为虽然我们只要一个最大积，但由于负数的存在，我们同时找这两个乘积做起来反而方便。也就是说，不但记录最大乘积，也要记录最小乘积。So，
    我们让maxCurrent表示当前最大乘积的candidate，
    minCurrent反之，表示当前最小乘积的candidate。
    （用candidate这个词是因为只是可能成为新一轮的最大/最小乘积），
    而maxProduct则记录到目前为止所有最大乘积candidates的最大值。
        由于空集的乘积定义为1，在搜索数组前，maxCurrent,minCurrent,maxProduct都赋为1。
    假设在任何时刻你已经有了maxCurrent和minCurrent这两个最大/最小乘积的candidates，新读入数组的元素x(i)后，新的最大乘积candidate只可能是maxCurrent或者minCurrent与x(i)的乘积中的较大者，如果x(i)<0导致maxCurrent     当任何时候maxCurrent<1，由于1（空集）是比maxCurrent更好的candidate，所以更新maxCurrent为1，类似的可以更新minCurrent。任何时候maxCurrent如果比最好的maxProduct大，更新maxProduct。
        具体代码如下：
    [cpp] view plain copy print ?
    1. template <typename Comparable>  
    2. Comparable maxprod( const vector&v)  
    3. {  
    4.     int i;  
    5.     Comparable maxProduct = 1;  
    6.     Comparable minProduct = 1;  
    7.     Comparable maxCurrent = 1;  
    8.     Comparable minCurrent = 1;  
    9.     //Comparable t;   
    10.   
    11.     for( i=0; i< v.size() ;i++)  
    12.     {  
    13.         maxCurrent *= v[i];  
    14.         minCurrent *= v[i];  
    15.         if(maxCurrent > maxProduct)   
    16.             maxProduct = maxCurrent;  
    17.         if(minCurrent > maxProduct)  
    18.             maxProduct = minCurrent;  
    19.         if(maxCurrent < minProduct)  
    20.             minProduct = maxCurrent;  
    21.         if(minCurrent < minProduct)  
    22.             minProduct = minCurrent;  
    23.         if(minCurrent > maxCurrent)  
    24.             swap(maxCurrent,minCurrent);  
    25.         if(maxCurrent<1)  
    26.             maxCurrent = 1;  
    27.         //if(minCurrent>1)   
    28.         //    minCurrent =1;   
    29.     }  
    30.     return maxProduct;   
    31. }  
    template 
Comparable maxprod( const vector&v)
{
    int i;
    Comparable maxProduct = 1;
    Comparable minProduct = 1;
    Comparable maxCurrent = 1;
    Comparable minCurrent = 1;
    //Comparable t;

    for( i=0; i< v.size() ;i++)
    {
        maxCurrent *= v[i];
        minCurrent *= v[i];
        if(maxCurrent > maxProduct) 
            maxProduct = maxCurrent;
        if(minCurrent > maxProduct)
            maxProduct = minCurrent;
        if(maxCurrent < minProduct)
            minProduct = maxCurrent;
        if(minCurrent < minProduct)
            minProduct = minCurrent;
        if(minCurrent > maxCurrent)
            swap(maxCurrent,minCurrent);
        if(maxCurrent<1)
            maxCurrent = 1;
        //if(minCurrent>1)
        //    minCurrent =1;
    }
    return maxProduct; 
}
    解法二、
        本题除了上述类似最大子数组和的解法，也可以直接用动态规划求解（其实，上述的解法一本质上也是动态规划，只是解题所表现出来的具体形式与接下来的解法二不同罢了。这个不同就在于下面的解法二会写出动态规划问题中经典常见的状态转移方程，而解法一是直接求解）。具体解法如下：
        假设数组为a[]，直接利用动归来求解，考虑到可能存在负数的情况，我们用Max[i]来表示以a[i]结尾的最大连续子序列的乘积值，用Min[i]表示以a[i]结尾的最小的连续子序列的乘积值，那么状态转移方程为：
           Max[i]=max{a[i], Max[i-1]*a[i], Min[i-1]*a[i]};
           Min[i]=min{a[i], Max[i-1]*a[i], Min[i-1]*a[i]};
        初始状态为Max[1]=Min[1]=a[1]。代码如下：
    [cpp] view plain copy print ?
    1. /* 
    2.  给定一个整数数组，有正有负数，0，正数组成,数组下标从1算起 
    3.  求最大连续子序列乘积，并输出这个序列，如果最大子序列乘积为负数，那么就输出-1 
    4.  用Max[i]表示以a[i]结尾乘积最大的连续子序列 
    5.  用Min[i]表示以a[i]结尾乘积最小的连续子序列  因为有复数，所以保存这个是必须的 
    6. */  
    7. void longest_multiple(int *a,int n){  
    8.  int *Min=new int[n+1]();  
    9.  int *Max=new int[n+1]();  
    10.  int *p=new int[n+1]();  
    11.  //初始化   
    12.  for(int i=0;i<=n;i++){  
    13.   p[i]=-1;  
    14.  }  
    15.  Min[1]=a[1];  
    16.  Max[1]=a[1];  
    17.  int max_val=Max[1];  
    18.  for(int i=2;i<=n;i++){  
    19.   Max[i]=max(Max[i-1]*a[i],Min[i-1]*a[i],a[i]);  
    20.   Min[i]=min(Max[i-1]*a[i],Min[i-1]*a[i],a[i]);  
    21.   if(max_val
    22.    max_val=Max[i];  
    23.  }  
    24.  if(max_val<0)  
    25.   printf("%d",-1);  
    26.  else  
    27.   printf("%d",max_val);  
    28. //内存释放   
    29.  delete [] Max;  
    30.  delete [] Min;  
    31. }  
    /*
 给定一个整数数组，有正有负数，0，正数组成,数组下标从1算起
 求最大连续子序列乘积，并输出这个序列，如果最大子序列乘积为负数，那么就输出-1
 用Max[i]表示以a[i]结尾乘积最大的连续子序列
 用Min[i]表示以a[i]结尾乘积最小的连续子序列  因为有复数，所以保存这个是必须的
*/
void longest_multiple(int *a,int n){
 int *Min=new int[n+1]();
 int *Max=new int[n+1]();
 int *p=new int[n+1]();
 //初始化
 for(int i=0;i<=n;i++){
  p[i]=-1;
 }
 Min[1]=a[1];
 Max[1]=a[1];
 int max_val=Max[1];
 for(int i=2;i<=n;i++){
  Max[i]=max(Max[i-1]*a[i],Min[i-1]*a[i],a[i]);
  Min[i]=min(Max[i-1]*a[i],Min[i-1]*a[i],a[i]);
  if(max_val
    变种
        此外，此题还有另外的一个变种形式，即给    定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意（N-1）个数的组合中乘积最大的一组，并写出算法的时间复杂度。
      我们可以把所有可能的（N-1）个数的组合找出来，分别计算它们的乘积，并比较大小。由于总共有N个（N-1）个数的组合，总的时间复杂度为O（N2），显然这不是最好的解法。
      OK，以下解答来自编程之美
    解法1

    解法2
      此外，还可以通过分析，进一步减少解答问题的计算量。假设N个整数的乘积为P，针对P的正负性进行如下分析（其中，AN-1表示N-1个数的组合，PN-1表示N-1个数的组合的乘积）。
       1.P为0
              那么，数组中至少包含有一个0。假设除去一个0之外，其他N-1个数的乘积为Q，根据Q的正负性进行讨论：
    Q为0
    说明数组中至少有两个0，那么 N-1个数的乘积只能为0，返回0；
    Q为正数
    返回 Q，因为如果以0替换此时 AN -1中的任一个数，所得到的 PN -1为0，必然小于 Q；
    Q为负数
    如果以0替换此时 AN -1中的任一个数，所得到的 PN -1为0，大于 Q，乘积最大值为0。

         2.    P为负数

    根据“负负得正”的乘法性质，自然想到从 N个整数中去掉一个负数，使得 PN -1为一个正数。而要使这个正数最大，这个被去掉的负数的绝对值必须是数组中最小的。我们只需要扫描一遍数组，把绝对值最小的负数给去掉就可以了。

          3.    P为正数

    类似地，如果数组中存在正数值，那么应该去掉最小的正数值，否则去掉绝对值最大的负数值。
        上面的解法采用了直接求N个整数的乘积P，进而判断P的正负性的办法，但是直接求乘积在编译环境下往往会有溢出的危险（这也就是本题要求不使用除法的潜在用意），事实上可做一个小的转变，不需要直接求乘积，而是求出数组中正数（+）、负数（-）和0的个数，从而判断P的正负性，其余部分与以上面的解法相同。
        在时间复杂度方面，由于只需要遍历数组一次，在遍历数组的同时就可得到数组中正数（+）、负数（-）和0的个数，以及数组中绝对值最小的正数和负数，时间复杂度为O（N）。
  18. 9月15日，中兴面试：
    小端系统
    [cpp] view plain copy print ?
    1. union{  
    2.         int i;  
    3.         unsigned char ch[2];  
    4. }Student;  
    5.   
    6.   
    7. int main()  
    8. {  
    9.         Student  student;  
    10.         student.i=0x1420;  
    11.         printf("%d  %d",student.ch[0],student.ch[1]);  
    12.     return 0;  
    13. }  
    union{
        int i;
        unsigned char ch[2];
}Student;


int main()
{
        Student  student;
        student.i=0x1420;
        printf("%d  %d",student.ch[0],student.ch[1]);
	return 0;
}
    输出结果为？（答案：32 20）
  19. 一道有趣的Facebook面试题：
    给一个二叉树，每个节点都是正或负整数，如何找到一个子树，它所有节点的和最大？ 
    点评：
    @某猛将兄:后序遍历，每一个节点保存左右子树的和加上自己的值。额外一个空间存放最大值。
    @陈利人：同学们，如果你面试的是软件工程师的职位，一般面试官会要求你在短时间内写出一个比较整洁的，最好是高效的，没有什么bug的程序。所以，光有算法不够，还得多实践。
    写完后序遍历，面试官可能接着与你讨论，a). 如果要求找出只含正数的最大子树，程序该如何修改来实现？b). 假设我们将子树定义为它和它的部分后代，那该如何解决？c). 对于b，加上正数的限制，方案又该如何？总之，一道看似简单的面试题，可能能变换成各种花样。
    比如，面试管可能还会再提两个要求：第一，不能用全局变量；第一，有个参数控制是否要只含正数的子树。其它的，随意，当然，编程风格也很重要。
  20. 谷歌面试题：
    有几百亿的整数，分布的存储到几百台通过网络连接的计算机上，你能否开发出一个算法和系统，找出这几百亿数据的中值？就是在一组排序好的数据中居于中间的数。显然，一台机器是装不下所有的数据。也尽量少用网络带宽。
  21. 小米，南京站笔试（原第20题）：
    一个数组里，数都是两两出现的，但是有三个数是唯一出现的，找出这三个数。
    点评：
    3个数唯一出现，各不相同。由于x与a、b、c都各不相同，因此x^a、x^b、x^c都不等于0。具体答案请参看这两篇文章：1、http://blog.csdn.net/w397090770/article/details/8032898，    2、http://zhedahht.blog.163.com/blog/static/25411174201283084246412/。
  22. 9月19日，IGT面试：你走到一个分叉路口，有两条路，每个路口有一个人，一个说假话，一个说真话，你只能问其中一个人仅一个问题，如何问才能得到正确答案？点评：答案是，问其中一个人：另一个人会说你的路口是通往正确的道路么？
  23. 9月19日，创新工厂笔试题：
    给定一整型数组，若数组中某个下标值大的元素值小于某个下标值比它小的元素值，称这是一个反序。
    即：数组a[]; 对于i < j 且 a[i] > a[j],则称这是一个反序。
    给定一个数组，要求写一个函数，计算出这个数组里所有反序的个数。
    点评：
    归并排序，至于有的人说是否有O（N）的时间复杂度，我认为答案是否定的，正如老梦所说，下限就是nlgn，n个元素的数组的排列共有的排列是nlgn，n！（算法导论里面也用递归树证明了：O(n*logn)是最优的解法，具体可以看下这个链接：）。然后，我再给一个链接，这里有那天笔试的两道题目：http://blog.csdn.net/luno1/article/details/8001892。
  24. 9月20日，创新工厂南京站笔试：
    已知字符串里的字符是互不相同的，现在任意组合，比如ab，则输出aa，ab，ba，bb，编程按照字典序输出所有的组合。
    点评：非简单的全排列问题（跟全排列的形式不同,abc 全排列的话，只有６个不同的输出：http://blog.csdn.net/v_july_v/article/details/6879101）。本题可用递归的思想，设置一个变量表示已输出的个数，然后当个数达到字符串长度时，就输出。
    [cpp] view plain copy print ?
    1. //假设str已经有序，from 一直很安静   
    2. void perm(char *str, int size, int resPos)  
    3. {  
    4.     if(resPos == size)  
    5.     print(result);  
    6.     else  
    7.     {  
    8.     for(int i = 0; i < size; ++i)  
    9.         {  
    10.       result[resPos] = str[i];  
    11.       perm(str, size, resPos + 1);  
    12.     }  
    13.     }  
    14. }  
    //假设str已经有序，from 一直很安静
void perm(char *str, int size, int resPos)
{
    if(resPos == size)
	print(result);
    else
    {
	for(int i = 0; i < size; ++i)
        {
	  result[resPos] = str[i];
	  perm(str, size, resPos + 1);
	}
    }
}
  25. 9月21日，小米，电子科大&西安交通大学笔试题：
    [cpp] view plain copy print ?
    1. void fun()  
    2. {  
    3.     unsigned int a = 2013;  
    4.     int b = -2;  
    5.     int c = 0;  
    6.     while (a + b > 0)  
    7.     {  
    8.         a = a + b;  
    9.         c++;  
    10.     }  
    11.     printf("%d", c);  
    12. }  
    void fun()
{
	unsigned int a = 2013;
	int b = -2;
	int c = 0;
	while (a + b > 0)
	{
		a = a + b;
		c++;
	}
	printf("%d", c);
}
    问：最后程序输出是多少？点评：此题有陷阱，答题需谨慎！

    点评：
    针对上述第3题朋友圈的问题，读者@互联网的飞虫提供的解法及代码如下（有任何问题，欢迎指正，多谢）：
    [cpp] view plain copy print ?
    1. #include    
    2. #include    
    3.   
    4.   
    5. int Friends(int n, int m , int* r[]);  
    6.   
    7. int main(int argc,char** argv)  
    8. {   
    9.   int r[5][2] = {{1,2},{4,3},{6,5},{7,8},{7,9}};  
    10.    
    11.   printf("有%d个朋友圈。\n",Friends(0,5,(int**)r));  
    12.   return 0;  
    13. }  
    14.   
    15. int Friends(int n, int m, int* r[]) // 注意这里的参数很奇葩     
    16. {  
    17.    
    18.   int *p = (int*)malloc(sizeof(int)*m*3);  
    19.   
    20.   memset(p,0,sizeof(int)*m*3);  
    21.   int i = 0;  
    22.   
    23.   int iCount = 0;  
    24.   
    25.   int j = 0;  
    26.   
    27.   int * q = (int*)r; // 这里很巧妙  将二维指针 强转为一维指针   
    28.   
    29.   for (i=0;i
    30.   {  
    31.     for (j=0;j<2;++j)  
    32.     {  
    33.       p[i*3+j]=q[i*2+j];   // 注意这里二维数组向一维数组的转换   
    34.     }  
    35.   
    36.     p[i*3+j] = 0;  
    37.   }  
    38.   
    39.   bool bFlag = false;  
    40.   
    41.   for (i=0;i
    42.   {  
    43.     bFlag = false;  
    44.     if (p[i*3+2]==1)  
    45.     {  
    46.        bFlag = true;  
    47.     }  
    48.     p[i*3+2] = 1;  
    49.     for (j=0;j
    50.     {  
    51.       if (i==j)  
    52.       {  
    53.         continue;  
    54.       }   
    55.        
    56.   
    57.       if (p[i*3]==p[j*3] ||  
    58.         p[i*3] == p[j*3+1] ||  
    59.         p[i*3+1] == p[j*3+0] ||  
    60.         p[i*3+1] == p[j*3+1])  
    61.       {  
    62.         if (p[j*3+2]==1)  
    63.         {  
    64.           bFlag = true;  
    65.         }  
    66.         p[j*3+2] = 1;  
    67.       }  
    68.     }  
    69.   
    70.     if (!bFlag)  
    71.     {  
    72.       ++iCount;  
    73.     }  
    74.   }  
    75.   
    76.   free(p);   
    77.     
    78.   return iCount;  
    79. }  
    #include 
#include 


int Friends(int n, int m , int* r[]);

int main(int argc,char** argv)
{ 
  int r[5][2] = {{1,2},{4,3},{6,5},{7,8},{7,9}};
 
  printf("有%d个朋友圈。\n",Friends(0,5,(int**)r));
  return 0;
}

int Friends(int n, int m, int* r[]) // 注意这里的参数很奇葩  
{
 
  int *p = (int*)malloc(sizeof(int)*m*3);

  memset(p,0,sizeof(int)*m*3);
  int i = 0;

  int iCount = 0;

  int j = 0;

  int * q = (int*)r; // 这里很巧妙  将二维指针 强转为一维指针

  for (i=0;i
  26. 9月21日晚，海豚浏览器笔试题：
    1、有两个序列A和B,A=(a1,a2,...,ak),B=(b1,b2,...,bk),A和B都按升序排列，对于1<=i,j<=k，求k个最小的（ai+bj），要求算法尽量高效。
    2、输入：
    L:“shit”“fuck”“you”
    S:“shitmeshitfuckyou”
    输出：S中包含的L一个单词，要求这个单词只出现一次，如果有多个出现一次的，输出第一个这样的单词
    怎么做？
  27. 9月22日上午，百度西安站全套笔试题如下：
    点评：上述的系统设计题简单来讲，是建立起按键号码数字到人名(手机号)的映射关系，具体讲，步骤解法如下图所示：

    3.算法与程序设计
    第一题：
    某个公司举行一场羽毛球赛，有1001个人参加，现在为了评比出“最厉害的那个人”，进行淘汰赛，请问至少需要进行多少次比赛。
    第二题
    有100个灯泡，第一轮把所有灯泡都开启，第二轮把奇数位的灯泡灭掉，第三轮每隔两个灯泡，灭一个，开一个，依此类推。求100轮后还亮的灯泡。
    点评：完全平方数，本人去58面试时，也遇到过与此类似的题。
    第三题
    有20个数组，每个数组里面有500个数组，降序排列，每个数字是32位的unit,求出这10000个数字中最大的500个。
    点评：http://www.51nod.com/question/index.html#!questionId=647。
    4.系统设计题
    类似做一个手机键盘，上面有1到9个数字，每个数字都代表几个字母（比如1代表abc三个字母，z代表wxyz等等），现在要求设计当输入某几个数字的组合时，查找出通讯录中的人名及电话号码。
    其它的还有三道简答题，比如线程的死锁，内存的管理等等。最后，附一讨论帖子：http://topic.csdn.net/u/20120923/18/7fd148b2-c000-4326-93a6-cb3bb8675702.html。
  28. 9月22日，微软笔试：
    T(n)=1(n<=1),T(n) = 25*T(n/5) + n^2，求算法的时间复杂度。更多题目请参见：http://blog.csdn.net/wonderwander6642/article/details/8008209。
  29. 9月23日，腾讯校招部分笔试题(特别提醒:下述试卷上的答案只是一考生的解答,非代表正确答案.如下面第11题答案选D,第12题答案选C,至于解释可看这里:http://coolshell.cn/articles/7965.html)：

    点评：根号九说，不过最后两道大的附加题，全是秒杀99%海量数据处理面试题里的：http://blog.csdn.net/v_july_v/article/details/7382693，太感谢July了。
  30. 9月23日，搜狗校招武汉站笔试题：
    一、已知计算机有以下原子操作
    1、 赋值操作：b = a;
    2、 ++a和a+1;
    3、for( ){ ***}有限循环；
    4、操作数只能为0或者正整数；
    5、定义函数
    实现加减乘操作
    二、对一个链表进行排序，效率越高越好，LinkedList.

    附：9月15日，搜弧校招笔试题：http://blog.csdn.net/hackbuteer1/article/details/8015964。
  31. 搜狗校招笔试题：
    100个任务，100个工人每人可做一项任务，每个任务每个人做的的费用为t[100][100],求一个分配任务的方案使得总费用最少。
    点评：匈牙利算法，可以看看这篇文章：http://www.byvoid.com/blog/hungary/，及这个链接：http://www.51nod.com/question/index.html#!questionId=641。
  32. 9月24日，Google南京等站全套笔试题如下：

    点评：
    谷歌的笔试从易到难，基础到复杂，涵盖操作系统 网络 数据结构 语言 数学思维 编程能力 算法能力，基本上能把一个人的能力全面考察出来。
    至于上述2.1寻找3个数的中位数,请看读者sos-phoenix给出的思路及代码：
    [cpp] view plain copy print ?
    1. 2.1 // 采用两两比较的思路（目前没想到更好的）     
    2.     if (a <= b) {    
    3.         if (b <= c)    
    4.             return b;    
    5.         else {    
    6.             if (a <=c)    
    7.                 return c;    
    8.             else    
    9.                 return a;    
    10.             }    
    11.     }    
    12.     else {    
    13.         if (a <= c)    
    14.             return a;    
    15.         else {    
    16.             if (b <= c)    
    17.                 return c;    
    18.             else    
    19.                 return b;    
    20.             }    
    21.     }    
    2.1 // 采用两两比较的思路（目前没想到更好的）  
    if (a <= b) {  
        if (b <= c)  
            return b;  
        else {  
            if (a <=c)  
                return c;  
            else  
                return a;  
            }  
    }  
    else {  
        if (a <= c)  
            return a;  
        else {  
            if (b <= c)  
                return c;  
            else  
                return b;  
            }  
    }
    最坏情况下的比较次数：3 （次）
    平均情况下的比较次数：(2×2 + 4*3)/6 = 8/3 （次）
    此外这题，微博上的左耳朵耗子后来也给出了一个链接:http://stackoverflow.com/questions/1582356/fastest-way-of-finding-the-middle-value-of-a-triple，最后是微博上的梁斌penny的解答：http://weibo.com/1497035431/yFusm7obQ。其余更多参考答案请看本文评论下第93楼。
  33. 读者来信，提供的几个hulu面试题：
    9月19号,hulu电面：
    问题1 两个骰子，两个人轮流投，直到点数和大于6就停止，最终投的那个人获胜。问先投那个人获胜概率？
    问题2  平面上n个圆，任意两个都相交，是否有一条直线和所有的圆都有交点。
    9月22号,上午hulu面试
    问题1 100个人，每人头上戴一顶帽子，写有0..99的一个数，数可能重复，每个人都只能看到除自己以外其他人的帽子。每个人需要说出自己的帽子的数，一个人说对就算赢。点评：参考答案请看这个链接：http://www.51nod.com/question/index.html#!questionId=642。
    问题2 n台机器，每台有负载，以和负载成正比的概率，随机选择一台机器。「原题是希望设计O(1)的算法（预处理O(n)不可少，要算出每台机器的比例），因为非O(1)的话，就trivial了：可以产生随机数例如[0,1)然后，根据负载比例，2分或者直接循环检查落入哪个区间，决定机器。 面试官想问，有没更好的办法，避免那种查找。即能否多次（常数次）调用随机函数，拟合出一个概率分布」
    问题3  行列都递增的矩阵，求中位数。点评：http://www.51nod.com/question/index.html#!questionId=643，http://blog.csdn.net/v_july_v/article/details/7085669（杨氏矩阵查找问题）。
  34. 西安百度软件研发工程师：
    一面(2012.9.24)：
    问的比较广，涉及操作系统、网络、数据结构。比较难的就2道题。
    (1)10亿个int型整数，如何找出重复出现的数字；
    (2)有2G的一个文本文档，文件每行存储的是一个句子，每个单词是用空格隔开的。问：输入一个句子，如何找到和它最相似的前10个句子。（提示：可用倒排文档）。
    二面(2012.9.25)：
    (1)一个处理器最多能处理m个任务。现在有n个任务需要完成，每个任务都有自己完成所需的时间。此外每个任务之间有依赖性，比如任务Ａ开始执行的前提是任务Ｂ必须完成。设计一个调度算法，使得这n这任务的完成时间最小；
    (2)有一个排序二叉树，数据类型是int型，如何找出中间大的元素；
    (3)一个N个元素的整形数组，如何找出前K个最大的元素。
    (4)给定一个凸四边形，如何判断一个点在这个平面上。
    点评：本题的讨论及参考答案请见这：http://www.51nod.com/question/index.html#!questionId=669。
    运维部(2012.9.27)：
    (1)堆和栈的区别；
    (2)问如何数出自己头上的头发。
  35. 9月25日，人人网笔试题：

    点评：参考答案请见，http://www.51nod.com/question/index.html#!questionId=671。
  36. 9月25日晚，创新工场校园招聘北邮站笔试：
  37. 9月25日，小米大连站笔试题：
    1一共有100万，抽中的2万，每月增加4万，问20个月能抽中的概率为：？
    2 for(int i=0;i 3 手机wifi（A）….wifi ap….局域网（B）…..路由器…ADSL（C）…..互联网…..服务器
      断掉上述ABC哪些点TCP链接会立刻断掉？
    4 12345入栈，出栈结果 21543 31245 43215 12534 可能的为？(第一个和第三个)
    5 x^n+a1x^n-1+…+an-1x+an,最少要做—乘法？题目中a1，a2，an为常数。
  38. 9月26日，百度一二面：
    1、给定一数组，输出满足2a=b（a，b代表数组中的数）的数对，要求时间复杂度尽量低。
    2、搜索引擎多线程中每个线程占用多少内存？如果搜索引擎存储网页内存占用太大怎么解决？
    3、有很多url，例如*.baidu.com，*.sina.com ......
    现在给你一个sports.sina.com 快速匹配出是*.sina.com。点评：老题，此前blog内曾整理过。
    4、找出字符串的编辑距离，即把一个字符串s1最少经过多少步操作变成编程字符串s2，操作有三种，添加一个字符，删除一个字符，修改一个字符（只要听过编辑距离，知道往动态规划上想，很快就可以找到解法）。

    点评：请看链接：http://blog.csdn.net/Lost_Painting/article/details/6457334。
    5、编程实现memcopy，注意考虑目标内存空间和源空间重叠的时候。
    6、实现简单的一个查找二叉树的深度的函数。
  39. 9月26日晚，优酷土豆笔试题一道：
    优酷是一家视频网站，每天有上亿的视频被观看，现在公司要请研发人员找出最热门的视频。 
    该问题的输入可以简化为一个字符串文件，每一行都表示一个视频id，然后要找出出现次数最多的前100个视频id，将其输出，同时输出该视频的出现次数。 
    1.假设每天的视频播放次数为3亿次，被观看的视频数量为一百万个，每个视频ID的长度为20字节，限定使用的内存为1G。请简述做法，再写代码。 
    2.假设每个月的视频播放次数为100亿次，被观看的视频数量为1亿，每个视频ID的长度为20字节，一台机器被限定使用的内存为1G。 
    点评：有关海量数据处理的题目，请到此文中找方法(无论题目形式怎么变，基本方法不变，当然，最最常用的方法是：分而治之/Hash映射 + Hash统计 + 堆/快速/归并排序)：http://blog.csdn.net/v_july_v/article/details/7382693。注：上题第二问文件太大，则可如模1000，把整个大文件映射为1000个小文件再处理 ....
  40. 9月26日，baidu面试题：
    1.进程和线程的区别
    2.一个有序数组（从小到大排列），数组中的数据有正有负，求这个数组中的最小绝对值
    3.链表倒数第n个元素
    4.有一个函数fun能返回0和1两个值，返回0和1的概率都是1/2，问怎么利用这个函数得到另一个函数fun2，使fun2也只能返回0和1，且返回0的概率为1/4,返回1的概率为3/4。（如果返回0的概率为0.3而返回1的概率为0.7呢）
    5.有8个球，其中有7个球的质量相同，另一个与其他球的质量不同（且不知道是比其他球重还是轻），请问在最坏的情况下，最少需要多少次就能找出这个不同质量的球
    6.数据库索引
    7.有一个数组a，设有一个值n。在数组中找到两个元素a[i]和a[j]，使得a[i]+a[j]等于n，求出所有满足以上条件的i和j。
    8.1万个元素的数组，90%的元素都是1到100的数，10%的元素是101--10000的数，如何高效排序。
  41. 小米的web开发笔试题：
    一场星际争霸比赛，共8个人，每个人的实力用分数表示，要分成两队，如何保证实力最平均？    给定一个浮点数的序列，F1,F2,……，Fn（1<=n<=1000）,定义P(s,e)为子序列Fi(s<=i<=e)的积，求P的最大值。
  42. 9月27日，趋势科技面试题：
    马路口，30分钟内看到汽车的概率是95%，那么在10分钟内看不到汽车的概率是？
  43. 9月27日晚，IGT笔试题：
    给定一个字符串里面只有"R" "G" "B" 三个字符，请排序，最终结果的顺序是R在前 G中 B在后。
    要求：空间复杂度是O(1)，且只能遍历一次字符串。
    点评：本质是荷兰国旗问题，类似快排中partition过程，具体思路路分析及代码可以参考此文第8节：http://blog.csdn.net/v_july_v/article/details/6211155。
  44. 9月27日，人人两面：
    一面
       1 实现atoi
       2 单链表变形 如 1 2 3 4 5 变为 1 3 5 4 2   如1 2 3 4 变为 1 3 4 2 
         (就是拆分链表 把偶数为反过来接在奇数位后面）
    二面
       1 二叉树查找不严格小于一个值的最大值（返回节点）。
       2 有序数组里二分查找一个数（如果有相同的找最后一次出现的）。
       3 等价于n*n的矩阵，填写0，1，要求每行每列的都有偶数个1 （没有1也是偶数个），问有多少种方法。
       评论：开始以为是算法题，想了狂搜，递推(dp，可以用xor表示一行的列状态，累加),分治，（拆两半，然后上半段下半段的列有相同的奇偶性）。后来，自己算了几个发现n = 1 n = 2 n = 3 的结果，他告诉了我n = 4是多少，然后发现f(n) = 2^((n - 1) ^2) 。最后我给出了一个巧妙的证明。然后发现如果是m*n的矩阵也是类似的答案，不局限于方阵。此外，题目具体描述可以看看这里：http://blog.himdd.com/?p=2480。
    9月27日，小米两面：
    一面：
    除了聊研究，就一道题
      1 数组里找到和最接近于0的两个值。
    二面：
      1 行列有序的矩阵查找一个数
      2 直方图最大矩形。点评：这里有此题的具体表述及一份答案：http://blog.csdn.net/xybsos/article/details/8049048。
      3 next_permutation 
      4 字符串匹配 含有* ? （写代码）
      5 实现strcpy memmove (必须写代码）
    [cpp] view plain copy print ?
    1. //void * memmove ( void * destination, const void * source, size_t num );)   
    2. //是的标准函数，其作用是把从source开始的num个字符拷贝到destination。   
    3. //最简单的方法是直接复制，但是由于它们可能存在内存的重叠区，因此可能覆盖了原有数据。   
    4. //比如当source+count>=dest&&source  
    5. //解决办法是从后往前拷贝。   
    6. //对于其它情况，则从前往后拷贝。   
    7.  void* memmove(void* dest, void* source, size_t count)  
    8.    {  
    9.   
    10.       void* ret = dest;  
    11.   
    12.       if (dest <= source || dest >= (source + count))  
    13.        {  
    14.           //正向拷贝   
    15.          //copy from lower addresses to higher addresses   
    16.          while (count --)  
    17.              *dest++ = *source++;  
    18.      }  
    19.      else  
    20.      {  
    21.          //反向拷贝   
    22.          //copy from higher addresses to lower addresses   
    23.          dest += count - 1;  
    24.          source += count - 1;  
    25.   
    26.          while (count--)  
    27.              *dest-- = *source--;  
    28.      }  
    29.      return ret;  
    30.  }  
    //void * memmove ( void * destination, const void * source, size_t num );)
//是的标准函数，其作用是把从source开始的num个字符拷贝到destination。
//最简单的方法是直接复制，但是由于它们可能存在内存的重叠区，因此可能覆盖了原有数据。
//比如当source+count>=dest&&source= (source + count))
       {
          //正向拷贝
         //copy from lower addresses to higher addresses
         while (count --)
             *dest++ = *source++;
     }
     else
     {
         //反向拷贝
         //copy from higher addresses to lower addresses
         dest += count - 1;
         source += count - 1;

         while (count--)
             *dest-- = *source--;
     }
     return ret;
 }
      更多，还可以参见此文第三节节末：http://blog.csdn.net/v_july_v/article/details/6417600，或此文:http://www.360doc.com/content/11/0317/09/6329704_101869559.shtml。
      6 读数 （千万亿，百万亿……）变为数字 （说思路即可，字符串查找，填写各个权值的字段，然后判断是否合法，读前面那些×权值，累加）。
  45. 9月27日，Hulu 2013北京地区校招笔试题
    填空题：
    1、中序遍历二叉树，结果为ABCDEFGH，后序遍历结果为ABEDCHGF，那么前序遍历结果为?
    2、对字符串HELL0_HULU中的字符进行二进制编码，使得字符串的编码长度尽可能短，最短长度为？
    3、对长度12的有序数组进行二分查找，目标等概率出现在数组的每个位置上，则平均比较次数为？
    4、一副扑克（去王），每个人随机的摸两张，则至少需要多少人摸牌，才能保证有两个人抽到同样的花色。
    5、x个小球中有唯一一个球较轻，用天平秤最少称量y次能找出这个较轻的球，写出y和x的函数表达式y=f(x)
    6、3的方幂及不相等的3的方幂的和排列成递增序列1,3,4,9,10,12,13……，写出数列第300项
    7、无向图G有20条边，有4个度为4的顶点，6个度为3的顶点，其余顶点度小于3，则G有多少个顶点
    8、桶中有M个白球，小明每分钟从桶中随机取出一个球，涂成红色（无论白或红都涂红）再放回，问小明将桶中球全部涂红的期望时间是？
    9、煤矿有3000吨煤要拿到市场上卖，有一辆火车可以用来运煤，火车最多能装1000吨煤，且火车本身需要烧煤做动力，每走1公里消耗1吨煤，如何运煤才能使得运到市场的煤最多，最多是多少？
    10、1,2,3,4…..n，n个数进栈，有多少种出栈顺序，写出递推公式（写出通项公式不得分）
    11、宇宙飞船有100,000位的存储空间，其中有一位有故障，现有一种Agent可以用来检测故障，每个Agent可以同时测试任意个位数，若都没有故障，则返回OK，若有一位有故障，则失去响应。如果有无限多个Agent可供使用，每个Agent进行一次检测需要耗费1小时，现在有2个小时时间去找出故障位，问最少使用多少个Agent就能找出故障。
    （总共12道填空题，还有一道太复杂，题目很长，还有示意图，这里没有记录下来）
    大题：
    1、n个数，找出其中最小的k个数，写出代码，要求最坏情况下的时间复杂度不能高于O(n logk)
    2、写程序输出8皇后问题的所有排列，要求使用非递归的深度优先遍历
    3、有n个作业，a1,a2…..an，作业aj的处理时间为tj，产生的效益为pj，最后完成期限为dj，作业一旦被调度则不能中断，如果作业aj在dj前完成，则获得效益pj，否则无效益。给出最大化效益的作业调度算法。    点评：参考答案请看这个链接：http://www.51nod.com/question/index.html#!questionId=645。
  46. 有道的一个笔试题，1-9，9个数组成三个三位数，且都是完全平方数（三个三位数 占据 9个数）求解法。点评@林晚枫&归云见鸿：
    (a*10+b)(a*10+b)
    100a^2+20ab+b^2
    a 属于 [1,2,3]
    a=3,b=1 31  961,
    a=2,b=3 23  529 400+40b+b^2 
            25  625
            27  729
            28  784
            29  841
    a=1,b=3 13  169  100+20b+b^2
            14  196
            16  256
            17  289
            18  324
            19  361
    =>最终唯一解  529  784 361
    具体代码如下（3个for循环，然后hash）：
  47. 9月28日，大众点评北京笔试题目：
    1.一个是跳台阶问题，可以1次一级，1次两级，1次三级，求N级的跳法一共多少种？ 
    点评：老题，参考答案请见：http://blog.csdn.net/v_july_v/article/details/6879101。
    2.一个文件有N个单词，每行一个，其中一个单词出现的次数大于N/2，怎么样才能快速找出这个单词？ 
    点评：还是老题，参见：http://blog.csdn.net/v_july_v/article/details/6890054。
    大众点评前面还有30道逻辑题，15道文字推理，15道数学推理，一共只给20min。
  48. 9月28日，网易笔试题：
    1、英雄升级，从0级升到1级，概率100%。
    从1级升到2级，有1/3的可能成功；1/3的可能停留原级；1/3的可能下降到0级；
    从2级升到3级，有1/9的可能成功；4/9的可能停留原级；4/9的可能下降到1级。
    每次升级要花费一个宝石，不管成功还是停留还是降级。
    求英雄从0级升到3级平均花费的宝石数目。
    点评：题目的意思是，从第n级升级到第n+1级成功的概率是(1/3)^n（指数），停留原级和降级的概率一样，都为[1-(1/3)^n]/2）。
    2、将一个很长的字符串，分割成一段一段的子字符串，子字符串都是回文字符串。
    有回文字符串就输出最长的，没有回文就输出一个一个的字符。
    例如：
    habbafgh
    输出h,abba,f,g,h。
    点评：编程艺术第十五章有这个回文问题的解答，参见：http://blog.csdn.net/v_july_v/article/details/6712171。此外，一般的人会想到用后缀数组来解决这个问题，其余更多的方法请见：http://dsqiu.iteye.com/blog/1688736。最后，还可以看下这个链接：http://www.51nod.com/question/index.html#!questionId=672。
  49. 10月9日，腾讯一面试题：
    有一个log文件，里面记录的格式为：
        QQ号：    时间：     flag：
    如123456   14：00：00     0 
      123457   14：00：01     1
    其中flag=0表示登录 flag=1表示退出
    问：统计一天平均在线的QQ数。 
    点评：类似于此文中：http://blog.csdn.net/hackbuteer1/article/details/7348968，第8题后的腾讯面试题，读者可以参看之。 
  50. 10月9日，腾讯面试题：
    1.有一亿个数，输入一个数，找出与它编辑距离在3以内的书，比如输入6（0110），找出0010等数，数是32位的。
    2.每个城市的IP段是固定的，新来一个IP，找出它是哪个城市的，设计一个后台系统。
  51. 10月9日，YY笔试题：
    1 输出一个字符串中没有重复的字符。如“baaca”输出“bac”。
    2 对于一个多叉树，设计TreeNode节点和函数，返回先序遍历情况下的下一个节点。
    函数定义为TreeNode* NextNode（TreeNode* node）
    3 分割字符串。
    对于一个字符串，根据分隔符seperator，把字符串分割，如果存在多个分隔符连在一起，则当做一个分隔符。如果分隔符出现在" "符号之间，则不需要分割" "之间的字符。
    比如a++abc ，分隔符为+，输出a abc
    a+"hu+" 输出a hu+
    a++"HU+JI 输出a "HU JI。
    请根据上述需求完成函数：void spiltString(string aString，char aSeperator)。
  52. 10月9日，赶集网笔试
  53. 10月9日，阿里巴巴2013校园招聘全套笔试题（注：下图中所标答案不代表标准答案，有问题，欢迎留言评论）

    上述第15题，填空：lower+ (upper-lower)/2
      lower mid upper
    0 6 12
    7 9 12
    7 7 8
    8 8 8
    比较4次
    上述第16题，解答如下图所示：

    上述第17题，解答如下图所示：

    18、甲包8个红球 2个蓝球，乙包2个红球 8个蓝球。抛硬币决定从哪个包取球，取了11次，7红4蓝。注，每次取后还放进去，只抛一次硬币。问选的是甲包的概率？
    点评：
    贝叶斯公式 + 全概率公式作答（参看链接：http://www.doc88.com/p-132711202556.html）。具体解答如下图所示：

    注：上述第15~18的解答全部来自读者Lei Lei来信给出的解答，他的博客地址是：http://blog.csdn.net/nwpulei，特此感谢。有任何问题，欢迎随时讨论&指正，同时，更欢迎其他朋友也一起来做这些题目（你的答案一经选用，我可以根据你的要求，贴出你的个人主页或微博地址或博客地址）。
    19、已知一个n个元素的数组，第i个元素在排序后的位置在[i-k,i+k]区间，k<


    读者twtsa毛遂自荐，这是他给出的上述第19~20题的个人题解：http://blog.csdn.net/twtsa/article/details/8055143。有任何问题，欢迎随时讨论&指正。
  54. 10月10日，暴风影音笔试：
    都是非常基础的题目，这是其中一道：一个整数转换成二进制后，问里面有多少个1。
  55. 10月10日，2013亚马逊在线笔试题目
    题目及参考答案请见这：http://blog.chinaunix.net/uid-26750075-id-3370694.html。（感谢读者freeloki来信提供）。

  56. 10月10日人人网面试题
    第一面：
    1、（1）++i 和 i++，那个效率高？
      （2）++++i，i++++，哪个是合法的？
      （3）实现int型的++i 和 i++操作。
    2、一段程序，求输出。（考察静态变量和模版类）

    [cpp] view plain copy print ?
    1. int  g = 0;  
    2. template<typename T>  
    3. class B  
    4. {  
    5. public:  
    6.     int static fun()  
    7.     {  
    8.         static int value = ++g;  
    9.         return value;  
    10.     }  
    11. };  
    12.   
    13. int main()  
    14. {  
    15.     cout << B<int>::fun() << endl;  
    16.     cout << B<char>::fun() << endl;  
    17.     cout << B<float>::fun() << endl;  
    18.     cout << B<int>::fun() << endl;  
    19.     cout << B<long>::fun() << endl;  
    20.     return 0;  
    21. }  
    int  g = 0;
template
class B
{
public:
    int static fun()
    {
        static int value = ++g;
        return value;
    }
};

int main()
{
    cout << B::fun() << endl;
    cout << B::fun() << endl;
    cout << B::fun() << endl;
    cout << B::fun() << endl;
    cout << B::fun() << endl;
    return 0;
}
    3、（1）实现二进制转十进制。
    （2）如果有下面这种能直接求二进制转十进制的代码，是怎么实现的？
            binary<1>::value;   // 结果为1
            binary<11>::value;   // 结果为3
    4、volatile、explicit、mutable表示的含义。
    5、求整形数组的一个子数组，使得该子数组所有元素的和的绝对值最大。
    6、（1）写求单链表是否有环的算法。
    （2）如果有环，如何找出环的第一个结点。
    7、实现单例模式。
    二面：
    1、一个文本，一万行，每行一个词，统计出现频率最高的前10个词（词的平均长度为Len）。并分析时间复杂度。
    2、求数组中最长递增子序列。
  57. 10月10日，网易2013校园招聘全套笔试题：
  58. 10月10日，网易，数据挖掘工程师：
    1，简述你对数据与处理的认识；
    2，简述你对中文分词的理解，说明主要难点和常用算法；
    3，常见的分类算法有哪些；
    4，简述K-MEANS算法；
    5，设计一个智能的商品推荐系统；
    6，简述你对观点挖掘的认识。
    点评：其它题目与上述第56题第一部分（http://blog.csdn.net/hackbuteer1/article/details/8060917）所述相同。
  59. 10月11日，阿里巴巴笔试部分题目：
    1. 甲乙两个人上街，捡到一张10块钱的购物卡，两人就想出一个办法来分配这张卡。两个分别将自己出的价格写在纸上，然后看谁出的价高就给谁，并且那个出价高的人要把出的钱给对方。现在甲有6块钱，乙有8块钱。问谁获得的钱多。（多选）
          A 甲多      B 乙多         C 一样多       D 有可能出现有人赔钱的情况
    2.  有一个怪物流落到一个荒岛上，荒岛上有n条鳄鱼。每条鳄鱼都有实力单独吃掉怪物。但是吃掉怪物是有风险的，会造成体力值下降，然后会有可能被掉其他鳄鱼吃。问，最后那个怪物是危险的还是安全的？
    3.  算法题：
    A[i]是一个有序递增数组，其中所有的数字都不相等，请设计一种算法，求出其中所有的A[i]=i的数字并分析时间复杂度，不分析复杂度不得分。
    4.  大题
    你在浏览器中输入网址：http://blog.csdn.net/v_JULY_v，按下回车键后，会发生什么事情，请一一描述（20分）。包括浏览器，网络，服务器等等发生的事情，及各项关键技术。
    点评：这样的题考过很多次，参考答案如下图所示：
  60. 10月11日，华为一面：
    1、将一个普通的二叉树转换为二叉排序树？
    2、随便写一个排序算法。
  61. 10月11日，完美笔试题：
    1.为什么析构函数应该设为虚函数
    2.大数字乘法问题
    3.双向链表模拟队列操作push pop find
    4.求 a/3 不能用除法
    5.多核下多线程同步问题，使用锁应该注意什么
    6.三个宝箱有一个里面有珠宝，现在拿第一宝箱，然后打开第二个宝箱后发现没有珠宝，用概率论原理解释为什么现在拿第三个宝箱，里面有珠宝的概率比拿第一个宝箱高。
  62. 10月11日，搜狐畅游旗下第七大道笔试题：
    算法题
      1.一个数是否是另一个数的平方。
      2.N进制换成M进制 
      3.设计一个大数乘法     
    综合题
      1.N个数，出栈有几种情况 
      2.进程死锁原因及条件.
  63. 腾迅一个非常有意思的面试题：
    N个数组，每个数组中的元素都是递增的顺序，现在要找出这N个数组中的公共元素部分，如何做? 注：不能用额外辅助空间。 
    点评：
    讨论了半天：http://weibo.com/1580904460/z08mT0aFj，没个好的结果，发现还是上午想到的N个指针逐步向后移动，辅以二分，然后N路归并更靠谱，类似这里的第5题所述的办法：http://www.cnblogs.com/BeyondAnyTime/archive/2012/07/17/2593224.html。若读者有更好的思路，欢迎赐教。
  64. 10月12日，迅雷2013校园招聘「广州站」C++方向全套笔试题
    （注：若照片看不清楚，请右键点击“图片另存为”到桌面，然后再打开图片，便可以随意放大缩小图片拉）
  65. 10月12日晚，微策略北京站笔试题（根据读者回忆整理）：
    1、魔术定义：整数N以基数B表示，如21以基数3表示为210，那么21是基数3的一个魔术，210三个位的值都不一样。设计函数，输入参数N和B（B介于2到10之间），返回是否为魔术。
    2、斐波那契数列的变形，一个贼每次上楼梯1或者2，一个27层的楼梯需要多少种方法，记住贼不能经过5,8,13层，否则会被抓住。点评：还是可以用斐波那契来推算，f(n) = f(n-1) + f(n-2)，只是f(5) f(8) f(13) = 0，http://www.51nod.com/answer/index.html#!answerId=596。
    3、给定一棵树根节点，每个节点里面的值都不相同，查找iKEY的节点，并使用一个给定的节点将查找到的节点替换掉。节点内有两个孩子节点和一个父节点。
    4、字符串数组S，全是0和1表示的，字符串都是n位的，且1的个数小于等于l，返回index的字符串。(这个比较奇怪，如果S中字符串都是符合1的个数小于等于l，则直接可以得到index的字符串啊，难道是要先求这个字符串数组？那就比较麻烦了）
    5、降序排列的数组，找到其中两个不同的值，其乘积最接近一个给定的值M，感觉和加法求和很类似。
    6、序列123...N，N介于3和9之间，在其中加入+-或者空格，使其和为0，
    如123456  1-2 3-4 5+6 7 等价于1-23-45+67=0。请问，如何获得所有组合？
  66. 10月12日，大众点评笔试一题：
  67. 读者私信，昨日（12号）美团的笔试题：
    1、一副扑克52张（去了大小王），洗牌，求最顶一张和最底一张是A的概率
    2、知道两个数的异或以及这两个数的和，问可以确定这对数吗？为什么？给出推理过程
    3、A、B两个文件各存50亿个商品名称，每个50个字符，求这两个文件中相同名称的商品名，内存限制4G（看过您的《教你如何迅速秒杀掉：99%的海量数据处理面试题》中的第6题，无压力，非常感谢）
    4、给一个二叉树的后序遍历和中序遍历，画出这颗二叉树，写出前序遍历结果，并给出推理过程
    5、一个有序数组array，给一个数x，可重复，求这个数在array中出现的区间，算法思路和代码实现
    6、一个映射文件中存了ip地址区间和城市名称，形如：
    10.0.0.1 10.0.1.27 北京
    10.0.2.1 10.0.2.27 北京
    201.0.1.12 201.0.2.124 上海
    给你一个ip地址，获取城市名称，要求：1）给出算法思想 2）代码实现。
  68. 10月12日晚，360 2013校招部分笔试题(注：图中所标答案不代表正确答案)：

    int main() 
    {
    fork()||fork();
    return 0;
    }
    问，上述程序创建了几个进程？

    编程题、传教士人数m，野人c，m≥c，开始都在岸左边，
    ①船只能载两人，传教士和野人都会划船，当然必须有人划船
    ②两岸边保证野人人数不能大于传教士人数   
    把所有人都送过河，设计一方案，要求编程实现。 
    点评：
    读者huangxy10于本文评论下第169楼提供了一种解法：http://blog.csdn.net/huangxy10/article/details/8066408。再附一个讨论帖子：http://topic.csdn.net/u/20121012/22/70226713-A669-4F03-80B7-BFFF12A330EB.html。
  69. 10月13日，百度2013校招北京站笔试题：
    一、简答题（30分） 
    1、用简单语句描述数据库操作的步骤 
    2、写出TCP/IP的四层结构 
    3、什么是MVC结构，并描述各层结构的作用 
    二、算法与程序设计题（40分） 
    1、字母a-z，数字0-9，现需要其中任意3个作为密码，请输出所有可能组合。（伪码\C\C++\JAVA）（10分） 
    点评：如本文评论下第198楼所述，即从26+10=36个不同字符中选取3个字符的组合，用递归及非递归两种方法，可以参照以下链接：
    http://blog.csdn.net/wumuzi520/article/details/8087501（从n个数中选取m个数的组合数），主要代码如下：
    [cpp] view plain copy print ?
    1. //copyright @wumuzi520   
    2. //从n个数中选取m个数的组合数   
    3. void Combination(int arr[], int nLen, int m, int out[], int outLen)    
    4. {    
    5.     if(m == 0)    
    6.     {    
    7.         for (int j = 0; j < outLen; j++)    
    8.         {    
    9.             cout << out[j] << "\t";    
    10.         }    
    11.         cout << endl;    
    12.     
    13.         return;    
    14.     }    
    15.     
    16.     for (int i = nLen; i >= m; --i)  //从后往前依次选定一个     
    17.     {    
    18.         out[m-1] = arr[i-1]; //选定一个后     
    19.         Combination(arr,i-1,m-1,out,outLen); // 从前i-1个里面选取m-1个进行递归     
    20.     }    
    21. }    
    22.     
    23. void PrintCombination(int arr[], int nLen, int m)    
    24. {    
    25.     int* out = new int[m];    
    26.     Combination(arr,nLen,m,out,m);    
    27.     delete [] out;    
    28. }    
    //copyright @wumuzi520
//从n个数中选取m个数的组合数
void Combination(int arr[], int nLen, int m, int out[], int outLen)  
{  
    if(m == 0)  
    {  
        for (int j = 0; j < outLen; j++)  
        {  
            cout << out[j] << "\t";  
        }  
        cout << endl;  
  
        return;  
    }  
  
    for (int i = nLen; i >= m; --i)  //从后往前依次选定一个  
    {  
        out[m-1] = arr[i-1]; //选定一个后  
        Combination(arr,i-1,m-1,out,outLen); // 从前i-1个里面选取m-1个进行递归  
    }  
}  
  
void PrintCombination(int arr[], int nLen, int m)  
{  
    int* out = new int[m];  
    Combination(arr,nLen,m,out,m);  
    delete [] out;  
}
    2、实现字符串反转函数（10分） 
    3、给定字符函数a、插入 b、删除 c、替换 
    例如字符串A=acegf，字符串B=adef，最少需要2步操作将A转换为B，
    即第一步将c替换为d，第二步将g删除； 
    （1）请问将字符串A=gumbo转换为字符串B=gambol，最少需要几步操作，列出如何操作（2分） 
    （2）任意字符串A和字符串B，如何计算最小操作次数，计算思路，并给出递归公式（3分） 
    （3）实现代码（注意代码风格与效率）(15分) 
    点评：请参看上文第38题第4小题：9月26日，百度一二面试题。
    三、系统设计题（30分）
    RSA SecurID安全系统 
    应用场景：这是一种用户登录验证手段，例如银行登录系统，这个设备显示6位数字，每60秒变一次，再经过服务器认证，通过则允许登录。问How to design this system？ 
    1）系统设计思路？服务器端为何能有效认证动态密码的正确性？ 
    2）如果是千万量级永固，给出系统设计图示或说明，要求子功能模块划分清晰，给出关键的数据结构或数据库表结构。 
    考虑用户量级的影响和扩展性，用户密码的随机性等，如果设计系统以支持这几个因素. 
    3）系统算法升级时，服务器端和设备端可能都要有所修改，如何设计系统，能够使得升级过程（包括可能的设备替换或重设）尽量平滑？
  70. 10月13日，百度移动开发笔试题
    一、 1、什么是RISC；
    2、通过后序、中xu求前序 
    3、重写与重载的区别 
    二、 
    1、反转链表
    2、判断两个数组中是否有相同的数字 
    3、1000瓶水中找 出有毒的那瓶，毒性一周后发作，一周内最少需要多少只老鼠 
    三、系统设计 email客户端，支持多账户和pop3等协议 
      1、请写出可能的至少5个用例； 
      2、使用sqlite存储帐户、已收信息、已发信息、附件、草稿，请设计合理的表结构 
      3、pop3等协议等接口已完成，请给出email客户端的模块设计图。
  71. 10月13日，人搜2013 校招北京站部分笔试题（读者回忆+照片）：

     1，二重歌德巴赫猜想
    所有大于等于6的偶数都可以表示成两个（奇）素数之和。
    给定1-10000，找到可以用两个素数之和表示每一个偶数的两个素数，然后输出这两个素数，如果有多对，则只需要输出其中之一对即可。
    要求：复杂度较低，代码可运行。
    2，城市遍历
    某人家住北京，想去青海玩，可能会经过许多城市，
    现已知地图上的城市连接，求经过M个城市到达青海的路线种类。
    城市可以多次到达的，比如去了天津又回到北京，再去天津，即为3次。北京出发不算1次。
    输入：
    N  M  S
        N为城市总数，北京为0，青海为N-1；
        M为经过的城市数目；
        S为之后有S行
    i  j
        表示第i个城市可以去第j个城市，是有方向的。
    输出：
    N
        表示路径种类。
    3，分布式系统设计
    有1000亿个URL，其中大约有5亿个site。每天的更新大约2%-5%。设计一个系统来解决存储和计算下面三个问题。可用分布式系统。
    URL：http///site[port]*(key==?;key==?)
    site:[*].domain
      URL：http://www.baidu.com/baidu?word=%E5%AE%A3%E8%AE%B2%E4%BC%9A&ie=utf-8
      site：：www.baidu.com
    domain：：baidu.com
    key=baidu?word
        a>检测每个域名下的site数目，以及每个site下的URL数目，输出site变化超过一定阈值的域名以及URL数目变化剧烈的site。找出泛域。
    泛域：该域下的site数目超过500个，且每个site下的URL数目超过100个。
        b>提取URL中key的特征，对site进行聚类；
    (每个site下面有多个URL，这些URL中有许多key，可以获取这些key作为site的特征，对site进行聚类，不过这应该是多机器联合的)
        c>对于给定的domain，输出该domain下的所有site。 
  72. 10月13日，创新工场笔试：
    第一个，快排最坏情况下是O(n^2)，问如何优化？
    第二个，怎么样求一个数的根号
    点评：你是不是会想到一系列有关数学的东西，什么泰勒级数啊，什么牛顿法啊，具体编程可以如下代码所示：
    [cpp] view plain copy print ?
    1. static void Main(string[] args)  
    2. {  
    3.     double k = 5;  
    4.     double n = 2,  m = k;  
    5.   
    6.     while (n != m)  
    7.     {  
    8.         m = k / n;  
    9.         n = (m + n) / 2;  
    10.     }  
    11. }  
            static void Main(string[] args)
        {
            double k = 5;
            double n = 2,  m = k;
 
            while (n != m)
            {
                m = k / n;
                n = (m + n) / 2;
            }
        }
    链接：http://www.51nod.com/question/index.html#!questionId=660。
    第三个，4个数字，用四则元素求结果能否为24。写出这个判断的函数。
  73. 10月14日，思科网讯旗下公司笔试题：
    1、海量数据中，寻找最小的k个数。
    请分情况，给出时间复杂度最优，或空间复杂度最优的方案，或时间复杂度/空间复杂度综合考虑的可行方案。
    点评：参见：第三章、寻找最小的k个数。
    2、有两座桥，其中一座可能是坏的，两个守桥人分别守在这两座桥的入口。他们一个总是会说实话，一个总是说谎话。
    你现在需要找出哪一座桥可以通过。
    1)，请问最少需要问守桥人几个问题，可以找出可以通过的桥？如何问？
    2)，请编程解决。
  74. 10月14日，腾讯杭州站笔试题：
    1、http服务器会在用户访问某一个文件的时候，记录下该文件被访问的日志，网 站管理员都会去统计每天每文件被访问的次数。写一个小程序，来遍历整个日志 文件，计算出每个文件被访问的访问次数
        1）请问这个管理员设计这个算法
        2）该网站管理员后来加入腾讯从事运维工作，在腾讯，单台http服务器不够用的 ，同样的内容，会分布在全国各地上百台服务器上。每台服务器上的日志数量， 都是之前的10倍之多，每天服务器的性能更好，之前他用的是单核cpu，现在用的 是8核的，管理员发现在这种的海量的分布式服务器，基本没法使用了，请重新设计一个算法。
    2、腾讯的qq游戏当中，最多人玩的游戏就是斗地主了，每一句游戏开始时，服务 器端都要洗牌，以保证发牌的时每个人拿的牌都是随机的，假设用1-54来表示54 张不同的拍，请你写一个洗牌算法，保证54张牌能随机打散！
    选择题：
    1）、下列RAID技术无法提高可靠性的是：
    A：RAID0   B：RAID1  C：RAID10  D：RAID5
    2）、长度为1的线段，随机在其上选择两点，将线段分为三段，问这3个字段能组成一 个三角形的概率是：
    1/2,1/3,1/4,1/8
    3）、下面那种标记的包不会在三次握手的过程中出现（）
    A：SYN B：PSH C：ACK D:RST
  75. 10月14日，搜狗2013 校招笔试题：
    1、有n*n个格子，每个格子里有正数或者0，从最左上角往最右下角走，只能向下和向右，一共走两次（即从左下角走到右下角走两趟），把所有经过的格子的数加起来，求最大值SUM，且两次如果经过同一个格子，则最后总和SUM中该格子的计数只加一次。
    点评：@西芹_new，一共搜（2n-2）步，每一步有四种走法，考虑不相交等条件可以剪去很多枝，代码如下「http://blog.csdn.net/huangxy10/article/details/8071242」：
    [cpp] view plain copy print ?
    1.  西芹_new  0:55:40  
    2. // 10_15.cpp : 定义控制台应用程序的入口点。   
    3. //   
    4.   
    5. #include "stdafx.h"   
    6. #include    
    7. using namespace std;  
    8.   
    9. #define N 5   
    10. int map[5][5]={  
    11.     {2,0,8,0,2},  
    12.     {0,0,0,0,0},  
    13.     {0,3,2,0,0},  
    14.     {0,0,0,0,0},  
    15.     {2,0,8,0,2}};  
    16. int sumMax=0;  
    17. int p1x=0;  
    18. int p1y=0;  
    19. int p2x=0;  
    20. int p2y=0;  
    21. int curMax=0;  
    22.   
    23. void dfs( int index){  
    24.     if( index == 2*N-2){  
    25.         if( curMax>sumMax)  
    26.             sumMax = curMax;  
    27.         return;  
    28.     }  
    29.   
    30.     if( !(p1x==0 && p1y==0) && !(p2x==N-1 && p2y==N-1))  
    31.     {  
    32.         if( p1x>= p2x && p1y >= p2y )  
    33.             return;  
    34.     }  
    35.   
    36.     //right right   
    37.     if( p1x+1
    38.         p1x++;p2x++;  
    39.         int sum = map[p1x][p1y]+map[p2x][p2y];  
    40.         curMax += sum;  
    41.         dfs(index+1);  
    42.         curMax -= sum;  
    43.         p1x--;p2x--;  
    44.     }  
    45.   
    46.     //down down   
    47.     if( p1y+1
    48.         p1y++;p2y++;  
    49.         int sum = map[p1x][p1y]+map[p2x][p2y];  
    50.         curMax += sum;  
    51.         dfs(index+1);  
    52.         curMax -= sum;  
    53.         p1y--;p2y--;  
    54.     }  
    55.   
    56.     //rd   
    57.     if( p1x+1
    58.         p1x++;p2y++;  
    59.         int sum = map[p1x][p1y]+map[p2x][p2y];  
    60.         curMax += sum;  
    61.         dfs(index+1);  
    62.         curMax -= sum;  
    63.         p1x--;p2y--;  
    64.     }  
    65.   
    66.     //dr   
    67.     if( p1y+1
    68.         p1y++;p2x++;  
    69.         int sum = map[p1x][p1y]+map[p2x][p2y];  
    70.         curMax += sum;  
    71.         dfs(index+1);  
    72.         curMax -= sum;  
    73.         p1y--;p2x--;  
    74.     }  
    75. }  
    76.   
    77. int _tmain(int argc, _TCHAR* argv[])  
    78. {  
    79.     curMax = map[0][0];  
    80.     dfs(0);  
    81.     cout <
    82.     return 0;  
    83. }  
     西芹_new  0:55:40
// 10_15.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include 
using namespace std;

#define N 5
int map[5][5]={
	{2,0,8,0,2},
	{0,0,0,0,0},
	{0,3,2,0,0},
	{0,0,0,0,0},
	{2,0,8,0,2}};
int sumMax=0;
int p1x=0;
int p1y=0;
int p2x=0;
int p2y=0;
int curMax=0;

void dfs( int index){
	if( index == 2*N-2){
		if( curMax>sumMax)
			sumMax = curMax;
		return;
	}

	if( !(p1x==0 && p1y==0) && !(p2x==N-1 && p2y==N-1))
	{
		if( p1x>= p2x && p1y >= p2y )
			return;
	}

	//right right
	if( p1x+1
    @绿色夹克衫：跟这个问题：http://www.51nod.com/question/index.html#!questionId=487 ，是同一个问题。
       1、用动态规划可以求解，大概思路就是同时DP 2次所走的状态。先来分析一下这个问题，为了方便讨论，先对矩阵做一个编号，且以5*5的矩阵为例（给这个矩阵起个名字叫M1）：
    M1
    0 1 2 3 4
    1 2 3 4 5
    2 3 4 5 6
    3 4 5 6 7
    4 5 6 7 8
      从左上(0)走到右下(8)共需要走8步（2*5-2）。为了方便讨论，我们设所走的步数为s。因为限定了只能向右和向下走，因此无论如何走，经过8步后（s = 8)都将走到右下。而DP的状态也是依据所走的步数来记录的。
      再来分析一下经过其他s步后所处的位置，根据上面的讨论，可以知道经过8步后，一定处于右下角(8)，那么经过5步后(s = 5)，肯定会处于编号为5的位置。3步后肯定处于编号为3的位置......。s = 4的时候，处于编号为4的位置，对于方格中，共有5（相当于n）个不同的位置，也是所有编号中最多的。推广来说 n*n的方格，总共需要走2n - 2步，当s = n - 1时，编号为n个，也是编号最多的。
      如果用DP[s,i,j]来记录2次所走的状态获得的最大值，其中s表示走s步，i表示s步后第1次走所处的位置，j表示s步后第2次走所处的位置。
    为了方便讨论，再对矩阵做一个编号（给这个矩阵起个名字叫M2）：
    M2
    0 0 0 0 0
    1 1 1 1 1
    2 2 2 2 2
    3 3 3 3 3
    4 4 4 4 4
    M1
    0 1 2 3 4
    1 2 3 4 5
    2 3 4 5 6
    3 4 5 6 7
    4 5 6 7 8
      经过6步后，肯定处于M1中编号为6的位置。共有3个编号为6的，分别对应M2中的2 3 4。假设第1次经过6步走到了M2中的2，第2次经过6步走到了M2中的4，DP[s,i,j] 则对应 DP[6,2,4]。由于s = 2n - 2,0 <= i<= <= j <= n，所以这个DP共有O(n^3)个状态。
    M1
    0 1 2 3 4
    1 2 3 4 5
    2 3 4 5  6
    3 4 5  6 7
    4 5 6 7 8
      再来分析一下状态转移，以DP[6,2,3]为例(就是上面M1中加粗的部分)，可以到达DP[6,2,3]的状态包括DP[5,1,2]，DP[5,1,3]，DP[5,2,2]，DP[5,2,3]，加粗表示位置DP[5,1,2]    DP[5,1,3]    DP[5,2,2]    DP[5,2,3] （加红表示要达到的状态DP[6,2,3]）
    0 1 2 3 4    0 1 2 3 4    0 1 2 3 4    0 1 2 3 4
    1 2 3 4  5    1 2 3 4  5    1 2 3 4 5    1 2 3 4 5
    2 3 4  5  6    2 3 4 5 6    2 3 4  5  6    2 3 4  5  6
    3 4 5 6 7    3 4  5  6 7    3 4 5 6 7    3 4  5  6 7
    4 5 6 7 8    4 5 6 7 8    4 5 6 7 8    4 5 6 7 8
      因此，DP[6,2,3] = Max(DP[5,1,2] ，DP[5,1,3]，DP[5,2,2]，DP[5,2,3]) + 6,2和6,3格子中对应的数值    （ 式一） 
       2、上面（式一）所示的这个递推看起来没有涉及：“如果两次经过同一个格子，那么该数只加一次的这个条件”，讨论这个条件需要换一个例子，以DP[6,2,2]为例。
      DP[6,2,2]可以由DP[5,1,1]，DP[5,1,2]，DP[5,2,2]到达，但由于i = j，也就是2次走到同一个格子，那么数值只能加1次。
      所以当i = j时，DP[6,2,2] = Max(DP[5,1,1]，DP[5,1,2]，DP[5,2,2]) + 6,2格子中对应的数值                     （ 式二）
       3、故，综合上述的（式一），（式二）最后的递推式就是
    if(i != j)
        DP[s, i ,j] = Max(DP[s - 1, i - 1, j - 1], DP[s - 1, i - 1, j], DP[s - 1, i, j - 1], DP[s - 1, i, j]) + W[s,i] + W[s,j]
    else
        DP[s, i ,j] = Max(DP[s - 1, i - 1, j - 1], DP[s - 1, i - 1, j], DP[s - 1, i, j]) + W[s,i]
        其中W[s,i]表示经过s步后，处于i位置，位置i对应的方格中的数字。
      复杂度分析：状态转移最多需要统计4个变量的情况，看做是O(1)的。共有O(n^3)个状态，所以总的时间复杂度是O(n^3)的。空间上可以利用滚动数组优化，由于每一步的递推只跟上1步的情况有关，因此可以循环利用数组，将空间复杂度降为O(n^2)。
        OK，上述这个方法可能不算最优解法，但相对比较容易想一些。希望大家能够提供更好的想法，也欢迎大家补充程序。链接： http://www.51nod.com/answer/index.html#!answerId=598。
    2、N个整数（数的大小为0-255）的序列，把它们加密为K个整数（数的大小为0-255）.再将K个整数顺序随机打乱，使得可以从这乱序的K个整数中解码出原序列。设计加密解密算法,且要求K<=15*N.
    如果是：
    1，N<=16,要求K<=16*N.
    2，N<=16,要求K<=10*N.
    3，N<=64,要求K<=15*N.
    点评：http://www.51nod.com/question/index.html#!questionId=659。
  76. 人人网面试，只面一道题，要求5分钟出思路，10分钟出代码
    面试题是：
    两个无序数组分别叫A和B，长度分别是m和n，求中位数，要求时间复杂度O(m+n)，空间复杂度O(1) 。

  77. 10月15日，网新恒天笔试题
    1.不要使用库函数，写出void *memcpy(void *dst, const void *src, size_t count)，其中dst是目标地址，src是源地址。
    点评：下面是nwpulei写的代码：

    [cpp] view plain copy print ?
    1. void* memcpy(void *dst, const void *src, size_t count)    
    2. {    
    3.     assert(dst != NULL);    
    4.     assert(src != NULL);    
    5.     unsigned char *pdst = (unsigned char *)dst;    
    6.     const unsigned char *psrc = (const unsigned char *)src;    
    7.    
    8.     assert(!(psrc<=pdst && pdst
    9.     assert(!(pdst<=psrc && psrc
    10.     
    11.     while(count--)    
    12.     {    
    13.         *pdst = *psrc;    
    14.         pdst++;    
    15.         psrc++;    
    16.     }    
    17.     return dst;    
    18. }  
    void* memcpy(void *dst, const void *src, size_t count)  
{  
    assert(dst != NULL);  
    assert(src != NULL);  
    unsigned char *pdst = (unsigned char *)dst;  
    const unsigned char *psrc = (const unsigned char *)src;  
 
    assert(!(psrc<=pdst && pdst

    链接：http://blog.csdn.net/nwpulei/article/details/8090136。
    2.给定一个字符串，统计一下哪个字符出现次数最大。
    3.我们不知道Object类型的变量里面会出现什么内容，请写个函数把Object类型转换为int类型。

  78. 10月15日，Google 2013 校招全套笔试题：

    1.写一个函数，输出前N个素数，函数原型：void print_prime(int N); 不需要考虑整数的溢出问题，也不需要使用大数处理算法。
    2.长度为N的数组乱序存放着0带N-1.现在只能进行0与其他数的swap操作，请设计并实现排序，必须通过交换实现排序。
    3.给定一个源串和目标串，能够对源串进行如下操作：
       1.在给定位置上插入一个字符
       2.替换任意字符
       3.删除任意字符
    写一个程序，返回最小操作数，使得对源串进行这些操作后等于目标串，源串和目标串的长度都小于2000。
    点评：
    1、    此题反复出现，如上文第38题第4小题9月26日百度一二面试题，10月9日腾讯面试题第1小题，及上面第69题10月13日百度2013校招北京站笔试题第二大道题第3小题，同时，还可以看下这个链接：http://www.51nod.com/question/index.html#!questionId=662。
    [cpp] view plain copy print ?
    1. //动态规划：   
    2.   
    3. //f[i,j]表示s[0...i]与t[0...j]的最小编辑距离。   
    4. f[i,j] = min { f[i-1,j]+1,  f[i,j-1]+1,  f[i-1,j-1]+(s[i]==t[j]?0:1) }  
    5.   
    6. //分别表示：添加1个，删除1个，替换1个（相同就不用替换）。  
    //动态规划：

//f[i,j]表示s[0...i]与t[0...j]的最小编辑距离。
f[i,j] = min { f[i-1,j]+1,  f[i,j-1]+1,  f[i-1,j-1]+(s[i]==t[j]?0:1) }

//分别表示：添加1个，删除1个，替换1个（相同就不用替换）。
    2、补充：上述问题类似于编程之美上的下述一题「以下内容摘自编程之美第3.3节」：
    许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程度。我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为：
    1. 修改一个字符（如把“a”替换为“b”）；
    2. 增加一个字符（如把“abdd ”变为“aebdd ”）；
    3. 删除一个字符（如把“travelling”变为“traveling”）。
    比如，对于“abcdefg”和“abcdef ”两个字符串来说，我们认为可以通过增加/减少一个“g”的方式来达到目的。上面的两种方案，都仅需要一次操作。把这个操作所需要的次数定义为两个字符串的距离，而相似度等于“距离+1”的倒数。也就是说，“abcdefg”和“abcdef”的距离为1，相似度为1 / 2 = 0.5。
    给定任意两个字符串，你是否能写出一个算法来计算出它们的相似度呢？
    这样，很快就可以完成一个递归程序，如下所示：
    [cpp] view plain copy print ?
    1. Int CalculateStringDistance(string strA, int pABegin, int pAEnd,  
    2.    string strB, int pBBegin, int pBEnd)   
    3. {  
    4.      if(pABegin > pAEnd)  
    5.      {  
    6.           if(pBBegin > pBEnd)  
    7.                return 0;   
    8.           else  
    9.    
    10.                return pBEnd – pBBegin + 1;  
    11.      }  
    12.   
    13.      if(pBBegin > pBEnd)  
    14.      {  
    15.           if(pABegin > pAEnd)  
    16.                return 0;  
    17.           else  
    18.                return pAEnd – pABegin + 1;  
    19.      }  
    20.   
    21.      if(strA[pABegin] == strB[pBBegin])  
    22.      {  
    23.           return CalculateStringDistance(strA, pABegin + 1, pAEnd,  
    24.             strB, pBBegin + 1, pBEnd);  
    25.      }  
    26.      else  
    27.      {  
    28.           int t1 = CalculateStringDistance(strA, pABegin, pAEnd, strB,   
    29.             pBBegin + 1, pBEnd);  
    30.           int t2 = CalculateStringDistance(strA, pABegin + 1, pAEnd,   
    31.             strB,pBBegin, pBEnd);  
    32.           int t3 = CalculateStringDistance(strA, pABegin + 1, pAEnd,  
    33.             strB,pBBegin + 1, pBEnd);  
    34.           return minValue(t1,t2,t3) + 1;  
    35.      }  
    36. }  
    Int CalculateStringDistance(string strA, int pABegin, int pAEnd,
   string strB, int pBBegin, int pBEnd) 
{
     if(pABegin > pAEnd)
     {
          if(pBBegin > pBEnd)
               return 0; 
          else
 
               return pBEnd – pBBegin + 1;
     }

     if(pBBegin > pBEnd)
     {
          if(pABegin > pAEnd)
               return 0;
          else
               return pAEnd – pABegin + 1;
     }

     if(strA[pABegin] == strB[pBBegin])
     {
          return CalculateStringDistance(strA, pABegin + 1, pAEnd,
            strB, pBBegin + 1, pBEnd);
     }
     else
     {
          int t1 = CalculateStringDistance(strA, pABegin, pAEnd, strB, 
            pBBegin + 1, pBEnd);
          int t2 = CalculateStringDistance(strA, pABegin + 1, pAEnd, 
            strB,pBBegin, pBEnd);
          int t3 = CalculateStringDistance(strA, pABegin + 1, pAEnd,
            strB,pBBegin + 1, pBEnd);
          return minValue(t1,t2,t3) + 1;
     }
}

    上面的递归程序，有什么地方需要改进呢？在递归的过程中，有些数据被重复计算了。比如，如果开始我们调用CalculateStringDistance(strA,1, 2, strB, 1, 2)，下图是部分展开的递归调用。


    可以看到，圈中的两个子问题被重复计算了。为了避免这种不必要的重复计算，可以把子问题计算后的解存储起来。如何修改递归程序呢？还是DP！请看此链接：http://www.cnblogs.com/yujunyong/articles/2004724.html。
    3、此外，关于这个“编辑距离”问题的应用：搜索引擎关键字查询中拼写错误的提示，可以看下这篇文章：http://www.ruanyifeng.com/blog/2012/10/spelling_corrector.html。「关于什么是“编辑距离”：一个快速、高效的Levenshtein算法实现，这个是计算两个字符串的算法，Levenshtein距离又称为“编辑距离”，是指两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。当然，次数越小越相似。这里有一个BT树的数据结构，挺有意思的：http://blog.notdot.net/2007/4/Damn-Cool-Algorithms-Part-1-BK-Trees」
    最后，Lucene中也有这个算法的实现（    我想，一般的搜索引擎一般都应该会有此项拼写错误检查功能的实现）：http://www.bjwilly.com/archives/395.html。
    4、扩展：面试官还可以继续问下去：那么，请问，如何设计一个比较两篇文章相似性的算法？（这个问题的讨论可以看看这里：http://t.cn/zl82CAH）

    BTW，群友braveheart89也整理了这套笔试题：http://blog.csdn.net/braveheart89/article/details/8074657。
  79. 10月16日，UC的笔试题目：
    1、有个长度为2n的数组{a1,a2,a3,...,an,b1,b2,b3,...,bn}，希望排序后{a1,b1,a2,b2,....,an,bn}，要求时间复杂度o(n),空间复杂度0(1)。
    点评：@绿色夹克衫：完美洗牌问题「关于洗牌算法：http://blog.csdn.net/gogdizzy/article/details/4917488」，解决这个问题的关键在于如何解决置换群中的环。方法是微软员工那篇论文中写的：http://user.qzone.qq.com/414353346/blog/1243343118#!app=2&via=QZ.HashRefresh&pos=1243343118，大概意思是，用3的幂来弄：

    @方程：
    [cpp] view plain copy print ?
    1. int index = arr.length / 2;  
    2. int temp = arr[index];  
    3. while(index != 1){  
    4.     int tempIndex = (index + (index % 2) * (arr.length - 1)) / 2;  
    5.     arr[index] = arr[tempIndex];  
    6.     index = tempIndex;  
    7. }  
    8. arr[1] = temp;  
    int index = arr.length / 2;
int temp = arr[index];
while(index != 1){
    int tempIndex = (index + (index % 2) * (arr.length - 1)) / 2;
    arr[index] = arr[tempIndex];
    index = tempIndex;
}
arr[1] = temp;
    链接：1，http://www.51nod.com/question/index.html#!questionId=278；2、这里也有一参考答案：http://blog.csdn.net/yuan8080/article/details/5705567。
  80. 10月17日，创新工场电话面试：
    1，如何删除一个搜索二叉树的结点；
    2，如何找到一个数组中的两个数，他们的和为0；
    3，如何判断两条二维平面上的线段是否相交。
  81. 网易2013 校招笔试题：


  82. 10月19日，百度研发三面题：
    百度地图里的路线查询：给定两个站点，如果没有直达的路线，如何找到换乘次数最少的路线？
    点评：蚂蚁算法？还是广搜，或A*算法？ 
  83. 10月20日，baidu广州站笔试算法题： 
    1. 有一箱苹果，3个一包还剩2个，5个一包还剩3个，7个一包还剩2个，求N个满足以上条件的苹果个数。
    2. 用递归算法写一个函数，求字符串最长连续字符的长度，比如aaaabbcc的长度为4，aabb的长度为2，ab的长度为1。
    3. 假设一个大小为100亿个数据的数组，该数组是从小到大排好序的，现在该数组分成若干段，每个段的数据长度小于20「也就是说：题目并没有说每段数据的size 相同，只是说每个段的 size < 20 而已」，然后将每段的数据进行乱序（即：段内数据乱序），形成一个新数组。请写一个算法，将所有数据从小到大进行排序，并说明时间复杂度。
    点评：
    思路一、如@四万万网友所说：维护一个20个元素大小的小根堆，然后排序，每次pop取出小根堆上最小的一个元素（log20），然后继续遍历原始数组后续的(N-20)个元素，总共pop (N-20)次20个元素小根堆的log20的调整操作。
    思路二@飘零虾、如果原数组是a[]，那么a[i+20]>=a[i]恒成立（因为每段乱序区间都是小于20的，那么向后取20，必然是更大的区间的元素）。
    第一个数组：取第0、20、40、60、80...
    第二个数组：取第1、21、41、61、81...
    ...
    第20个数组：取第19、39、59、79...     （上述每个数组100亿/20 个元素）
    共计20个数组，每个数组100亿/20 个元素「注：这5亿个元素已经有序，不需要再排序」，且这20个数组都是有序的，然后对这20个数组进行归并，每次归并20个元素。时间复杂度跟上述思路一一样，也是N*logK（N=100亿，K=20）。
    此外，读者@木叶漂舟直接按每组20个排序,将排好的20个与前20个调整拼接,调整两端接头处的元素,写了个简单地demo： http://t.cn/zlELAzs。不过，复杂度有点高，目前来说中规中矩的思路还是如上文中@四万万网友 所说思路一「@张玮-marihees按照思路一：http://weibo.com/1580904460/z1v5jxJ9P，写了一份代码：http://codepad.org/T5jIUFPG，欢迎查看」。
  84. 10月21日，完美笔试算法题「同时，祝自己生日快乐！」：
    1. 请设计一个算法，当给出在2D平面中某个三角形ABC的顶点坐标时能输出位于该三角形内的一个随机点(需要满足三角形内均匀随机)，无需写出实现，只要能清楚地描述算法即可。
    2. 请自己用双向链表实现一个队列，队列里节点内存的值为int，要求实现入队，出队和查找指定节点的三个功能。
    3. 实现一个无符号任意大整数的类，实现两个无符号超大整数的乘法。
  85. 10月22日，CSR掌微电子笔试题：
    5.给定两个字符串s1和s2，要求判定s2是否能够被通过s1做循环移位（rotate）得到字符串包含。例如，S1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD，返回false。用伪代码或流程图叙述解法。
    点评：老题，类似：http://blog.csdn.net/v_JULY_v/article/details/6322882。其余题目见：http://blog.sina.com.cn/s/blog_3eb9f72801016llt.html。
  86. 10月23日，去哪儿网笔试：
    1.将IPV4转换成整数
    2.定义一个栈的数据结构，实现min函数，要求push,pop,min时间复杂度是0(1);
    点评：这是2010年整理的微软100题的第2题，http://blog.csdn.net/v_JULY_v/article/details/6057286，答案见此文第2题：http://blog.csdn.net/v_JULY_v/article/details/6126406。
    3.数组a[n]里存有1到n的所有树，除了一个数removed，找出这个missing的树。
    4.找出字符串中的最长子串，要求子串不含重复字符，并分析时间复杂度。

  87. 10月28日，微软三面题「顺祝，老妈明天生日快乐！」：
    找一个点集中与给定点距离最近的点，同时，给定的二维点集都是固定的，查询可能有很多次，时间复杂度O(n)无法接受，请设计数据结构和相应的算法。
    类似于@陈利人：附近地点搜索，就是搜索用户附近有哪些地点。随着GPS和带有GPS功能的移动设备的普及，附近地点搜索也变得炙手可热。在庞大的地理数据库中搜索地点，索引是很重要的。但是，我们的需求是搜索附近地点，例如，坐标(39.91, 116.37)附近500米内有什么餐馆，那么让你来设计，该怎么做？
    点评：我看到这道题的时候，除了想到用R树「从B树、B+树、B*树谈到R 树」解决这个问题之外，还想起了之前一直要写的KD树仍未写，但估计快要写了，请读者朋友们耐心等待些时日吧。


  89. 从今天开始，在继续整理笔试面试题的同时，将整理上面已经收录的一系列笔试面试题的答案，欢迎诸君与我共同讨论.思考.做之「参与的方式为：你除了可以直接评论在本文之下,你也可以通过邮件:[email protected]或私信：http://weibo.com/julyweibo 给我，或自己写一篇博文把链接发给我收录,无任何语言限制」2012.10.19...

            本blog算法交流群：30382647；高级C/C++程序员群：125706194；Machine Learning读书会·上海：215665171。

注意：

    请所有凡是已经在本文评论下show 出了你的代码code(含思路)的朋友：「10.13日之前第一批：zhutou100hao，zzran，yuankangjian_2，caopengcs，iamzhaiwei，milo_zhang_bs， tpm0513， huangxy10，宇智波鼬，sos-phoenix，aini201，aini201，xsfrank，zz198808 ，Dracula777，li850221，ghostjay0216，a81895898，donghang0535， iamzhaiwei，fengchaokobe，umissmesomuch，believe3，aini201， liuliuliu11，qichi_bj」+ 「10月13日以后第2批： 杜，litaoye，smilearchery，jiadong1125，nwpulei，wumuzi520，..，尽快发“ID号+你在本文评论下做的题目的题号”到我邮箱「[email protected]」或者联系QQ：786 165 179，我会在尽快发给你 十五个经典算法研究的 可自行编辑修改的WORD文档，欢迎各位及其他朋友们继续参与，感谢诸位。

    本文评论下的所有代码未经仔细验证，如果读者发现其中任何问题或错误，欢迎指正，经验证后，我也会给你发送文档，其他此前通过私信或邮件或QQ发过我题目或答案的朋友们如若需要也请发邮件：“名字+ 原文中的题号” 给我以便传送文档。July、二零一二年十月十六日。


后记

    经过上面这么多笔试面试题目的了解，你自会看到，除了少部分特别难的算法题，大部分都是考察的基础，故校招笔试面试的关键是你的8 0% 的基础知识和编程实践能力 + 20 % 的算法能力（特别强调算法能力的则此项比例加大）。
     最后，告诉诸位一个好消息， 微软面试100题系列(截取此文：http://blog.csdn.net/v_july_v/article/details/6543438第一部分编辑而成，共计11篇文章，300多道面试题)的PDF文档近期已经制作出来，其下载地址为：http://download.csdn.net/detail/v_july_v/4583815。
    OK，以上的一切都是我喜欢且我乐意做的，我愿同各位朋友享受这一切.(如果你身边有正在参加校招/笔试/面试的朋友，欢迎把此文转给他/她，举手之劳，助人无限)，谢谢。July，二零一二年九月。

updated
    近期九月十月的笔试面试题已经整理的差不多了，10月也即将过去，衷心祝愿各位都能拿到满意的offer，当然，若还能与我分享你的快乐，则再高兴不过了！
    分享几点体会：
  1. 编码能力是你以后干任何开发工作的基础，刚开始时不要去纠结是否该去学算法，若是想干开发，多coding就是了（现在，就把你的代码评论到本文之下吧）！
  2. 找到你的兴趣和热爱之所在，它们会为你指导一切！我搞研究便是瞎弄，几乎没有任何什么学习方法，一切完全凭借兴趣和热爱！当你慢慢开始有独立思考的意识时，你就知道一切该如何下手了！
    感谢所有在本文下评论，show出你思路和代码的朋友，下篇blog，再见！July、二零一二年十月二十九日，老妈生日之际。

你可能感兴趣的:(笔试面试题c/c++)

  • 机器学习与深度学习间关系与区别 ℒℴѵℯ心·动ꦿ໊ོ꫞ 人工智能学习深度学习python
    一、机器学习概述定义机器学习（MachineLearning,ML）是一种通过数据驱动的方法，利用统计学和计算算法来训练模型，使计算机能够从数据中学习并自动进行预测或决策。机器学习通过分析大量数据样本，识别其中的模式和规律，从而对新的数据进行判断。其核心在于通过训练过程，让模型不断优化和提升其预测准确性。主要类型1.监督学习（SupervisedLearning）监督学习是指在训练数据集中包含输入
  • android系统selinux中添加新属性property 辉色投像
    1.定位/android/system/sepolicy/private/property_contexts声明属性开头：persist.charge声明属性类型：u:object_r:system_prop:s0图12.定位到android/system/sepolicy/public/domain.te删除neverallow{domain-init}default_prop:property
  • 【iOS】MVC设计模式 Magnetic_h iosmvc设计模式objective-c学习ui
    MVC前言如何设计一个程序的结构，这是一门专门的学问，叫做"架构模式"（architecturalpattern），属于编程的方法论。MVC模式就是架构模式的一种。它是Apple官方推荐的App开发架构，也是一般开发者最先遇到、最经典的架构。MVC各层controller层Controller/ViewController/VC（控制器）负责协调Model和View，处理大部分逻辑它将数据从Mod
  • OC语言多界面传值五大方式 Magnetic_h iosui学习objective-c开发语言
    前言在完成暑假仿写项目时，遇到了许多需要用到多界面传值的地方，这篇博客来总结一下比较常用的五种多界面传值的方式。属性传值属性传值一般用前一个界面向后一个界面传值，简单地说就是通过访问后一个视图控制器的属性来为它赋值，通过这个属性来做到从前一个界面向后一个界面传值。首先在后一个界面中定义属性@interfaceBViewController:UIViewController@propertyNSSt
  • UI学习——cell的复用和自定义cell Magnetic_h ui学习
    目录cell的复用手动（非注册）自动（注册）自定义cellcell的复用在iOS开发中，单元格复用是一种提高表格（UITableView）和集合视图（UICollectionView）滚动性能的技术。当一个UITableViewCell或UICollectionViewCell首次需要显示时，如果没有可复用的单元格，则视图会创建一个新的单元格。一旦这个单元格滚动出屏幕，它就不会被销毁。相反，它被添
  • element实现动态路由+面包屑 软件技术NINI vue案例vue.js前端
    el-breadcrumb是ElementUI组件库中的一个面包屑导航组件，它用于显示当前页面的路径，帮助用户快速理解和导航到应用的各个部分。在Vue.js项目中，如果你已经安装了ElementUI，就可以很方便地使用el-breadcrumb组件。以下是一个基本的使用示例：安装ElementUI（如果你还没有安装的话）:你可以通过npm或yarn来安装ElementUI。bash复制代码npmi
  • C语言宏函数 南林yan C语言c语言
    一、什么是宏函数？通过宏定义的函数是宏函数。如下，编译器在预处理阶段会将Add(x,y)替换为((x)*(y))#defineAdd(x,y)((x)*(y))#defineAdd(x,y)((x)*(y))intmain(){inta=10;intb=20;intd=10;intc=Add(a+d,b)*2;cout<
  • C语言如何定义宏函数？ 小九格物 c语言
    在C语言中，宏函数是通过预处理器定义的，它在编译之前替换代码中的宏调用。宏函数可以模拟函数的行为，但它们不是真正的函数，因为它们在编译时不会进行类型检查，也不会分配存储空间。宏函数的定义通常使用#define指令，后面跟着宏的名称和参数列表，以及宏展开后的代码。宏函数的定义方式：1.基本宏函数：这是最简单的宏函数形式，它直接定义一个表达式。#defineSQUARE(x)((x)*(x))2.带参
  • 理解Gunicorn：Python WSGI服务器的基石 范范0825 ipythonlinux运维
    理解Gunicorn：PythonWSGI服务器的基石介绍Gunicorn，全称GreenUnicorn，是一个为PythonWSGI（WebServerGatewayInterface）应用设计的高效、轻量级HTTP服务器。作为PythonWeb应用部署的常用工具，Gunicorn以其高性能和易用性著称。本文将介绍Gunicorn的基本概念、安装和配置，帮助初学者快速上手。1.什么是Gunico
  • Cell Insight | 单细胞测序技术又一新发现，可用于HIV-1和Mtb共感染个体诊断 尐尐呅
    结核病是艾滋病合并其他疾病中导致患者死亡的主要原因。其中结核病由结核分枝杆菌（Mycobacteriumtuberculosis,Mtb）感染引起，获得性免疫缺陷综合症（艾滋病）由人免疫缺陷病毒（Humanimmunodeficiencyvirustype1,HIV-1）感染引起。国家感染性疾病临床医学研究中心/深圳市第三人民医院张国良团队携手深圳华大生命科学研究院吴靓团队，共同研究得出单细胞测序
  • c++ 的iostream 和 c++的stdio的区别和联系 黄卷青灯77 c++算法开发语言iostreamstdio
    在C++中，iostream和C语言的stdio.h都是用于处理输入输出的库，但它们在设计、用法和功能上有许多不同。以下是两者的区别和联系：区别1.编程风格iostream（C++风格）：C++标准库中的输入输出流类库，支持面向对象的输入输出操作。典型用法是cin（输入）和cout（输出），使用>操作符来处理数据。更加类型安全，支持用户自定义类型的输入输出。#includeintmain(){in
  • Long类型前后端数据不一致 igotyback 前端
    响应给前端的数据浏览器控制台中response中看到的Long类型的数据是正常的到前端数据不一致前后端数据类型不匹配是一个常见问题，尤其是当后端使用Java的Long类型（64位）与前端JavaScript的Number类型（最大安全整数为2^53-1，即16位）进行数据交互时，很容易出现精度丢失的问题。这是因为JavaScript中的Number类型无法安全地表示超过16位的整数。为了解决这个问
  • LocalDateTime 转 String igotyback java开发语言
    importjava.time.LocalDateTime;importjava.time.format.DateTimeFormatter;publicclassMain{publicstaticvoidmain(String[]args){//获取当前时间LocalDateTimenow=LocalDateTime.now();//定义日期格式化器DateTimeFormatterformat
  • swagger访问路径 igotyback swagger
    Swagger2.x版本访问地址：http://{ip}:{port}/{context-path}/swagger-ui.html{ip}是你的服务器IP地址。{port}是你的应用服务端口，通常为8080。{context-path}是你的应用上下文路径，如果应用部署在根路径下，则为空。Swagger3.x版本对于Swagger3.x版本（也称为OpenAPI3）访问地址：http://{ip
  • mysql禁用远程登录 igotyback mysql
    去mysql库中的user表里，将host都改成localhost之后刷新权限FLUSHPRIVILEGES;
  • Linux下QT开发的动态库界面弹出操作（SDL2） 13jjyao QT类qt开发语言sdl2linux
    需求：操作系统为linux，开发框架为qt，做成需带界面的qt动态库，调用方为java等非qt程序难点：调用方为java等非qt程序，也就是说调用方肯定不带QApplication::exec()，缺少了这个，QTimer等事件和QT创建的窗口将不能弹出(包括opencv也是不能弹出)；这与qt调用本身qt库是有本质的区别的思路：1.调用方缺QApplication::exec()，那么我们在接口
  • 店群合一模式下的社区团购新发展——结合链动 2+1 模式、AI 智能名片与 S2B2C 商城小程序源码 说私域 人工智能小程序
    摘要：本文探讨了店群合一的社区团购平台在当今商业环境中的重要性和优势。通过分析店群合一模式如何将互联网社群与线下终端紧密结合，阐述了链动2+1模式、AI智能名片和S2B2C商城小程序源码在这一模式中的应用价值。这些创新元素的结合为社区团购带来了新的机遇，提升了用户信任感、拓展了营销渠道，并实现了线上线下的完美融合。一、引言随着互联网技术的不断发展，社区团购作为一种新兴的商业模式，在满足消费者日常需
  • html 中如何使用 uniapp 的部分方法 某公司摸鱼前端 htmluni-app前端
    示例代码：Documentconsole.log(window);效果展示：好了，现在就可以uni.使用相关的方法了
  • ArcGIS栅格计算器常见公式（赋值、0和空值的转换、补充栅格空值） 研学随笔 arcgis经验分享
    我们在使用ArcGIS时通常经常用到栅格计算器，今天主要给大家介绍我日常中经常用到的几个公式，供大家参考学习。将特定值（-9999）赋值为0，例如-9999.Con("raster"==-9999,0,"raster")2.给空值赋予特定的值（如0）Con(IsNull("raster"),0,"raster")3.将特定的栅格值(如1)赋值为空值，其他保留原值SetNull("raster"==
  • 高级编程--XML+socket练习题 masa010 java开发语言
    1.北京华北2114.8万人上海华东2,500万人广州华南1292.68万人成都华西1417万人（1）使用dom4j将信息存入xml中（2）读取信息，并打印控制台（3）添加一个city节点与子节点（4）使用socketTCP协议编写服务端与客户端，客户端输入城市ID，服务器响应相应城市信息（5）使用socketTCP协议编写服务端与客户端，客户端要求用户输入city对象，服务端接收并使用dom4j
  • 水平垂直居中的几种方法（总结） LJ小番茄 CSS_玄学语言htmljavascript前端csscss3
    1.使用flexbox的justify-content和align-items.parent{display:flex;justify-content:center;/*水平居中*/align-items:center;/*垂直居中*/height:100vh;/*需要指定高度*/}2.使用grid的place-items:center.parent{display:grid;place-item
  • 回溯 Leetcode 332 重新安排行程 mmaerd Leetcode刷题学习记录leetcode算法职场和发展
    重新安排行程Leetcode332学习记录自代码随想录给你一份航线列表tickets，其中tickets[i]=[fromi,toi]表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。所有这些机票都属于一个从JFK（肯尼迪国际机场）出发的先生，所以该行程必须从JFK开始。如果存在多种有效的行程，请你按字典排序返回最小的行程组合。例如，行程[“JFK”,“LGA”]与[“JFK”,“LGB
  • 每日一题——第八十九题 互联网打工人no1 C语言程序设计每日一练c语言
    题目：在字符串中找到提取数字，并统计一共找到多少整数，a123xxyu23&8889，那么找到的整数为123，23，8889//思想：#include#include#includeintmain(){charstr[]="a123xxyu23&8889";intcount=0;intnum=0;//用于临时存放当前正在构建的整数。boolinNum=false;//用于标记当前是否正在读取一个整
  • 每日一题——第九十题 互联网打工人no1 C语言程序设计每日一练c语言
    题目：判断子串是否与主串匹配#include#include#include//////判断子串是否在主串中匹配//////主串///子串///boolisSubstring(constchar*str,constchar*substr){intlenstr=strlen(str);//计算主串的长度intlenSub=strlen(substr);//计算子串的长度//遍历主字符串，对每个可能得
  • 每日一题——第八十一题 互联网打工人no1 C语言程序设计每日一练c语言
    打印如下图案:#includeintmain(){inti,j;charch='A';for(i=1;i<5;i++,ch++){for(j=0;j<5-i;j++){printf("");//控制空格输出}for(j=1;j<2*i;j++)//条件j<2*i{printf("%c",ch);//控制字符输出}printf("\n");}return0;}
  • 每日一题——第八十四题 互联网打工人no1 C语言程序设计每日一练c语言
    题目：编写函数1、输入10个职工的姓名和职工号2、按照职工由大到小顺序排列，姓名顺序也随之调整3、要求输入一个职工号，用折半查找法找出该职工的姓名#define_CRT_SECURE_NO_WARNINGS#include#include#defineMAX_EMPLOYEES10typedefstruct{intid;charname[50];}Empolyee;voidinputEmploye
  • 每日一题——第八十二题 互联网打工人no1 C语言程序设计每日一练c语言
    题目：将一个控制台输入的字符串中的所有元音字母复制到另一字符串中#include#include#include#include#defineMAX_INPUT1024boolisVowel(charp);intmain(){charinput[MAX_INPUT];charoutput[MAX_INPUT];printf("请输入一串字符串：\n");fgets(input,sizeof(inp
  • 每日一题——第八十三题 互联网打工人no1 C语言程序设计每日一练c语言
    题目：将输入的整形数字输出,输出1990，输出"1990"#include#defineMAX_INPUT1024intmain(){intarrr_num[MAX_INPUT];intnum,i=0;printf("请输入一个数字：");scanf_s("%d",&num);while(num!=0){arrr_num[i++]=num%10;num/=10;}printf("\"");for(
  • C#中使用split分割字符串 互联网打工人no1 c#
    1、用字符串分隔：usingSystem.Text.RegularExpressions;stringstr="aaajsbbbjsccc";string[]sArray=Regex.Split(str,"js",RegexOptions.IgnoreCase);foreach(stringiinsArray)Response.Write(i.ToString()+"");输出结果：aaabbbc
  • WPF中的ComboBox控件几种数据绑定的方式 互联网打工人no1 wpfc#
    一、用字典给ItemsSource赋值（此绑定用的地方很多，建议熟练掌握）在XMAL中：在CS文件中privatevoidBindData(){DictionarydicItem=newDictionary();dicItem.add(1,"北京");dicItem.add(2,"上海");dicItem.add(3,"广州");cmb_list.ItemsSource=dicItem;cmb_l
  • PHP如何实现二维数组排序？ IT独行者 二维数组PHP排序　
    二维数组在PHP开发中经常遇到，但是他的排序就不如一维数组那样用内置函数来的方便了，（一维数组排序可以参考本站另一篇文章【PHP中数组排序函数详解汇总】）。二维数组的排序需要我们自己写函数处理了，这里UncleToo给大家分享一个PHP二维数组排序的函数： 代码： functionarray_sort($arr,$keys,$type='asc'){ $keysvalue= $new_arr
  • 【Hadoop十七】HDFS HA配置 bit1129 hadoop
    基于Zookeeper的HDFS HA配置主要涉及两个文件,core-site和hdfs-site.xml。   测试环境有三台 hadoop.master hadoop.slave1 hadoop.slave2   hadoop.master包含的组件NameNode, JournalNode, Zookeeper，DFSZKFailoverController
  • 由wsdl生成的java vo类不适合做普通java vo darrenzhu VOwsdlwebservicerpc
    开发java webservice项目时，如果我们通过SOAP协议来输入输出，我们会利用工具从wsdl文件生成webservice的client端类，但是这里面生成的java data model类却不适合做为项目中的普通java vo类来使用，当然有一中情况例外，如果这个自动生成的类里面的properties都是基本数据类型，就没问题，但是如果有集合类，就不行。原因如下： 1)使用了集合如Li
  • JAVA海量数据处理之二（BitMap） 周凡杨 java算法bitmapbitset数据
           路漫漫其修远兮，吾将上下而求索。想要更快，就要深入挖掘 JAVA 基础的数据结构，从来分析出所编写的 JAVA 代码为什么把内存耗尽，思考有什么办法可以节省内存呢？ 啊哈！算法。这里采用了 BitMap 思想。   首先来看一个实验： 指定 VM 参数大小： -Xms256m -Xmx540m
  • java类型与数据库类型 g21121 java
    很多时候我们用hibernate的时候往往并不是十分关心数据库类型和java类型的对应关心，因为大多数hbm文件是自动生成的，但有些时候诸如：数据库设计、没有生成工具、使用原始JDBC、使用mybatis(ibatIS)等等情况，就会手动的去对应数据库与java的数据类型关心，当然比较简单的数据类型即使配置错了也会很快发现问题，但有些数据类型却并不是十分常见，这就给程序员带来了很多麻烦。 &nb
  • Linux命令 510888780 linux命令
    系统信息 arch 显示机器的处理器架构(1) uname -m 显示机器的处理器架构(2) uname -r 显示正在使用的内核版本 dmidecode -q 显示硬件系统部件 - (SMBIOS / DMI) hdparm -i /dev/hda 罗列一个磁盘的架构特性 hdparm -tT /dev/sda 在磁盘上执行测试性读取操作 cat /proc/cpuinfo 显示C
  • java常用JVM参数 墙头上一根草 javajvm参数
    -Xms：初始堆大小，默认为物理内存的1/64(<1GB)；默认(MinHeapFreeRatio参数可以调整)空余堆内存小于40%时，JVM就会增大堆直到-Xmx的最大限制 -Xmx：最大堆大小，默认(MaxHeapFreeRatio参数可以调整)空余堆内存大于70%时，JVM会减少堆直到 -Xms的最小限制 -Xmn：新生代的内存空间大小，注意：此处的大小是（eden+ 2
  • 我的spring学习笔记9-Spring使用工厂方法实例化Bean的注意点 aijuans Spring 3
    方法一： <bean id="musicBox" class="onlyfun.caterpillar.factory.MusicBoxFactory" factory-method="createMusicBoxStatic"></bean> 方法二：
  • mysql查询性能优化之二 annan211 UNIONmysql查询优化索引优化
    1 union的限制 有时mysql无法将限制条件从外层下推到内层，这使得原本能够限制部分返回结果的条件无法应用到内层 查询的优化上。 如果希望union的各个子句能够根据limit只取部分结果集，或者希望能够先排好序在 合并结果集的话，就需要在union的各个子句中分别使用这些子句。 例如 想将两个子查询结果联合起来，然后再取前20条记录，那么mys
  • 数据的备份与恢复 百合不是茶 oraclesql数据恢复数据备份
     数据的备份与恢复的方式有: 表,方案 ,数据库;     数据的备份: 导出到的常见命令; 参数 说明 USERID 确定执行导出实用程序的用户名和口令 BUFFER 确定导出数据时所使用的缓冲区大小，其大小用字节表示 FILE 指定导出的二进制文
  • 线程组 bijian1013 java多线程threadjava多线程线程组
    有些程序包含了相当数量的线程。这时，如果按照线程的功能将他们分成不同的类别将很有用。        线程组可以用来同时对一组线程进行操作。        创建线程组：ThreadGroup g = new ThreadGroup(groupName);  &nbs
  • top命令找到占用CPU最高的java线程 bijian1013 javalinuxtop
    上次分析系统中占用CPU高的问题，得到一些使用Java自身调试工具的经验，与大家分享。 (1)使用top命令找出占用cpu最高的JAVA进程PID:28174 (2)如下命令找出占用cpu最高的线程 top -Hp 28174 -d 1 -n 1 32694 root 20 0 3249m 2.0g 11m S 2 6.4 3:31.12 java
  • 【持久化框架MyBatis3四】MyBatis3一对一关联查询 bit1129 Mybatis3
      当两个实体具有1对1的对应关系时，可以使用One-To-One的进行映射关联查询   One-To-One示例数据 以学生表Student和地址信息表为例，每个学生都有都有1个唯一的地址(现实中，这种对应关系是不合适的，因为人和地址是多对一的关系)，这里只是演示目的   学生表   CREATE TABLE STUDENTS (
  • C/C++图片或文件的读写 bitcarter 写图片
    先看代码： /*strTmpResult是文件或图片字符串 * filePath文件需要写入的地址或路径 */ int writeFile(std::string &strTmpResult,std::string &filePath) { int i,len = strTmpResult.length(); unsigned cha
  • nginx自定义指定加载配置 ronin47
    进入 /usr/local/nginx/conf/include 目录，创建 nginx.node.conf 文件，在里面输入如下代码： upstream nodejs { server 127.0.0.1:3000; #server 127.0.0.1:3001; keepalive 64; } server { liste
  • java-71-数值的整数次方.实现函数double Power(double base, int exponent)，求base的exponent次方 bylijinnan double
    public class Power { /** *Q71-数值的整数次方 *实现函数double Power(double base, int exponent)，求base的exponent次方。不需要考虑溢出。 */ private static boolean InvalidInput=false; public static void main(
  • Android四大组件的理解 Cb123456 android四大组件的理解
     分享一下，今天在Android开发文档-开发者指南中看到的:                            App components are the essential building blocks of an Android
  • [宇宙与计算]涡旋场计算与拓扑分析 comsci 计算
         怎么阐述我这个理论呢？ 。。。。。。。。。       首先： 宇宙是一个非线性的拓扑结构与涡旋轨道时空的统一体。。。。       我们要在宇宙中寻找到一个适合人类居住的行星，时间非常重要，早一个刻度和晚一个刻度，这颗行星的
  • 同一个Tomcat不同Web应用之间共享会话Session cwqcwqmax9 session
    实现两个WEB之间通过session 共享数据 查看tomcat 关于 HTTP Connector 中有个emptySessionPath 其解释如下： If set to true, all paths for session cookies will be set to /. This can be useful for portlet specification impleme
  • springmvc Spring3 MVC，ajax，乱码 dashuaifu springjquerymvcAjax
      springmvc Spring3 MVC @ResponseBody返回，jquery ajax调用中文乱码问题解决   Spring3.0 MVC @ResponseBody 的作用是把返回值直接写到HTTP response body里。具体实现AnnotationMethodHandlerAdapter类handleResponseBody方法，具体实
  • 搭建WAMP环境 dcj3sjt126com wamp
    这里先解释一下WAMP是什么意思。W:windows，A：Apache，M：MYSQL，P：PHP。也就是说本文说明的是在windows系统下搭建以apache做服务器、MYSQL为数据库的PHP开发环境。      工欲善其事，必须先利其器。因为笔者的系统是WinXP，所以下文指的系统均为此系统。笔者所使用的Apache版本为apache_2.2.11-
  • yii2 使用raw http request dcj3sjt126com http
    Parses a raw HTTP request using yii\helpers\Json::decode()   To enable parsing for JSON requests you can configure yii\web\Request::$parsers using this class: 'request' =&g
  • Quartz-1.8.6 理论部分 eksliang quartz
    转载请出自出处：http://eksliang.iteye.com/blog/2207691 一.概述 基于Quartz-1.8.6进行学习，因为Quartz2.0以后的API发生的非常大的变化，统一采用了build模式进行构建； 什么是quartz?   答：简单的说他是一个开源的java作业调度框架，为在 Java 应用程序中进行作业调度提供了简单却强大的机制。并且还能和Sp
  • 什么是POJO？ gupeng_ie javaPOJO框架Hibernate
    POJO--Plain Old Java Objects(简单的java对象)   POJO是一个简单的、正规Java对象，它不包含业务逻辑处理或持久化逻辑等，也不是JavaBean、EntityBean等，不具有任何特殊角色和不继承或不实现任何其它Java框架的类或接口。   POJO对象有时也被称为Data对象，大量应用于表现现实中的对象。如果项目中使用了Hiber
  • jQuery网站顶部定时折叠广告 ini JavaScripthtmljqueryWebcss
    效果体验：http://hovertree.com/texiao/jquery/4.htmHTML文件代码： <!DOCTYPE html> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <title>网页顶部定时收起广告jQuery特效 - HoverTree<
  • Spring boot内嵌的tomcat启动失败 kane_xie spring boot
    根据这篇guide创建了一个简单的spring boot应用，能运行且成功的访问。但移植到现有项目（基于hbase）中的时候，却报出以下错误：     SEVERE: A child container failed during start java.util.concurrent.ExecutionException: org.apache.catalina.Lif
  • leetcode: sort list michelle_0916 Algorithmlinked listsort
    Sort a linked list in O(n log n) time using constant space complexity. ====analysis======= mergeSort for singly-linked list  ====code=======   /** * Definition for sin
  • nginx的安装与配置,中途遇到问题的解决 qifeifei nginx
    我使用的是ubuntu13.04系统，在安装nginx的时候遇到如下几个问题，然后找思路解决的，nginx 的下载与安装   wget http://nginx.org/download/nginx-1.0.11.tar.gz tar zxvf nginx-1.0.11.tar.gz ./configure make make install   安装的时候出现
  • 用枚举来处理java自定义异常 tcrct javaenumexception
    在系统开发过程中，总少不免要自己处理一些异常信息，然后将异常信息变成友好的提示返回到客户端的这样一个过程，之前都是new一个自定义的异常，当然这个所谓的自定义异常也是继承RuntimeException的，但这样往往会造成异常信息说明不一致的情况，所以就想到了用枚举来解决的办法。 1，先创建一个接口，里面有两个方法，一个是getCode, 一个是getMessage public
  • erlang supervisor分析 wudixiaotie erlang
    当我们给supervisor指定需要创建的子进程的时候，会指定M,F,A,如果是simple_one_for_one的策略的话，启动子进程的方式是supervisor:start_child(SupName, OtherArgs),这种方式可以根据调用者的需求传不同的参数给需要启动的子进程的方法。和最初的参数合并成一个数组，A ++ OtherArgs。那么这个时候就有个问题了，既然参数不一致，那
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他