mxdxm8899的专栏

(1)一个整数数列，元素取值可能是0—65535中的任意一个数，相同数值不会重复出现。0是例外，可以反复出现。 请设计一个算法，当你从该数列中随意选取5个数值，判断这5个数值是否连续相邻。 注意： -5个数值允许是乱序的。比如： 8 7 5 0 6； -0可以通配任意数值。比如：8 7 5 0 6 中的0可以通配成9或者4； -0可以多次出现； -复杂度如果是O(n2)则不...

   一直就发现自己的表达能力，和发掘讨论问题能力没有得到锻炼，平常也不爱去表现自己，也不爱去和人讨论。今天下午去北京移动面试了，自我感觉失败这一步了。   现在把面试流程，和自己的失误记录下来以供大家参考。   第一环节分三个部分：（1）自我介绍（2）说一本自己喜欢的书，并说为什么喜欢 （3）针对一个问题，阐述自己的观点（素质教育、无纸办公、学生就业、开发海南旅游区域）    在这个...

第一章 数据结构与算法一.算法的基本概念计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。1.算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。2.算法的基本要素：算法中对数据的运算和操作、算法的控制结构。3.算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。4.算法设计的要求：正确性、可读性、健壮性、效率与低存储量需求二.算法的复杂度1.算法的时间复杂度：...

（1）用键盘输出线性表中的元素（2）删除表中最小值的元素并由函数返回（3）空出的位置由最后的一个元素填补（4）若线性表为空则显示出错信息并退出   （5）输出经过上述变化后的线性表#include <iostream>using namespace std;#define maxsize 100typedef struct {int data[maxsize];in...

 在做单元测试时，代码覆盖率常常被拿来作为衡量测试好坏的指标，甚至，用代码覆盖率来考核测试任务完成情况，比如，代码覆盖率必须达到80％或 90％。于是乎，测试人员费尽心思设计案例覆盖代码。用代码覆盖率来衡量，有利也有有弊。本文我们就代码覆盖率展开讨论，也欢迎同学们踊跃评论。　　首先，让我们先来了解一下所谓的“代码覆盖率”。我找来了所谓的定义：　　代码覆盖率 ＝ 代码的覆盖程度，一种度量方式。　　上...

  10月11日参加了淘宝的笔试，和同学一起去听的宣讲会，现场就开始笔试。场面甚是火爆，最后我们大家好几个人坐的一块笔试，所谓人多好办事，确实对这次笔试起了很多作用。我把这次笔试的记住的部门题目发出来吧。   （1）基础部分，技术类的都要考的。有linux的，有数据结构知识。我都不知道答案。 选择题 a.关于硬盘的分区，主分区和逻辑分区的 P代表主分区 L代表逻辑分区答案是：5...

在Windows中运行的程序，大多数都有一个或几个可以看得见的窗口，而在这些窗口被创建起来之前，操作系统怎么知道该怎样创建该窗口，以及用户操作该窗口的各种消息交给谁处理呢？所以VC在调用Windows的API（CreateWindow或者CreateWindowEx）创建窗口之前，要求程序员必须定义一个窗口类（不是传统C++意义上的类）来规定所创建该窗口所需要的各种信息，主要包括：窗口的消息处理函...

产生死锁的四个必要条件：（1） 互斥条件：一个资源每次只能被一个进程使用。（2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3） 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。（4） 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。...

       窗口的创建过程需要四个步骤，下面列出了创建步骤和这个过程中涉及的类和函数：1.设计一个窗口类//很多特征（光标，图标，背景）WNDCLASS2.注册窗口类//RegisterClass3.创建窗口//首先定义句柄 如：HWND hwnd; CreateWindow4.显示及更新窗口//显示窗口：ShowWindow，更新窗口：UpdateWindow一、WNDCLASS类：...

 【问题描述】  某国度的人，喜欢玩这样一个游戏，在一块板上写着一行数，共n个。两个游戏者，轮流从最右或最左取一个数。刚开始，每个游戏者的得分均为20。如果一个游戏者取下一个数，则将该数的值加到该游戏者的得分上，最后谁的得分最高谁就赢了游戏。给出这n个数( 从左往右), 假设游戏者都是非常聪明的，问最后两个人的得分(假设第一个人首先取数)。  【输入】  输入格式：第一行为n(2<=n&...

 最近被笔公司有趋势科技和阿里巴巴，稍后另一博客会写趋势科技笔试回忆版。 这两家公司把我彻底给搓了，那个C++出的可让人不知道怎么办好了。题目书写不分先后 上午，阿里巴巴的技术类笔试大部分都是选择题，包括算法，数据结构，C++，逻辑推理。1.用可乐瓶盖换汽水，7个可乐瓶盖可以换一瓶汽水，说某人用250瓶可乐可以喝多少汽水（略写版本）2.把两个有序链表合并，然后找到第i点的时间和空间...

下面的试卷一和二分别是两次参加笔试的题目 试卷一：一、 选择排序：数比较少数比较密集数基本有序时关注最差时体现平均性能时二、 分析程序功能以及指出逻辑错误三、 一个入口，一个出口。插入节点使路径相同。四、 大于6的偶数都可以分为两个素数之和输出6~100000只间能表示两个素数之和的只输出一种情况就ok五、key value 每条记录为1024字节，  内存10G ，磁盘不限。设计查询...

1.ARM的数据栈指针是2.移动通信网的小区的半径应该是3.C++中非内建的对象转换方式4.java异常机制5.java的内存回收机制6.运算符优先最高的是：?: && +!=7.全局变量在另一个文件的声明，入 int a[10] 在另一文件里声明，extern int a,exteran a[],int a8.下面那些不能是虚函数：a.自定义构造函数 ...

   趋势科技那天笔试可真是难，而且时间也不够，卷子上写160分钟，其实就让我们考120分钟，而且监考的是个学生，好多事项它都不熟悉。  题目类型：C/C++方向  1.选择题因为做的还好就忘记了  2.网络和逻辑推理部分，由于是全英文试卷，看那个TCP/IP各层有什么区别的选项是，选不出正确答案。  3.改错题，给了一些算法，有C语言和C++的一些难点，关于栈指针不可以返回，容器...

1,怎样保证一个数分解的因子之和最小 2，一个数只能出现下面三个质因子：2、3、5，例如2 4 6 8 9 10 12 15，然后给出0到N=10000之间有多少个这样的数据，是那些，有公式吗？ 3、求一个数的质因子，有公式吗？ 4.求两个数的最大公约数，欧几里得算法我理解不了。 这些题目的解法你告诉我一下？...

    今天上午参加了淘宝的测试开发工程师的面试，面试之前感觉还蛮紧张的，后来和面试人员沟通的时候，感觉就没那么紧张了！      首先，第一轮面试流程：      我自我介绍，面试官问我项目经验，主要问了问我在威盛电子做测试的时候是怎么测试的，然后让我想一下测试桌子的测试用例，最后写了一个把数组的前一半和后一半数据交换的算法，然后聊了聊我的测试开发的认识，感觉好像还蛮简单的，后来这位和蔼...

  19号参加百度一面，21号参加百度质量部测试开二面。  第一面的面试过程就是，自我介绍，聊项目，然后写了个strcpy的算法，让我设计测试用例。  第二面的面试过程就是，自我介绍，聊项目，然后写了个求交叉节点的方法（百度好像老爱问这个题目，我后来上网看见这个题目被问好几次，不知道为什么）。然后问了我C代码占那些内存区域。还有TCP的过程，然后让我说说我平常怎么测试的。  感觉前两面...

程序 是计算机指令的集合它，以文件的形式存储在磁盘上。进程是一个程序在其 自身的地址空间中的一次执行活动。进程是资源申请、调度和独立运行的单位，因此，它使用系统中的运行资源，而程序不能申请系统资源，不能被系统调度，也不能作为独立运行的单位，因此，它不占系统的运行资源。线程：进程中的一个单一的连续控制流程。一个进程可以拥有多个线程。线程又称轻量级进程，它和进程一样拥有独立的执行控制，由操作系统负责调...

2010华为社招面试流程：可归纳分为五关再分别细述 华为做为通讯行业的领航者，面试自然场次众多，竞争激烈。据他讲此次参加面试有全球技术支持、财务、研发、市场等各大部门。 面试第一关：用人部门面试，感觉华为的面试较其它公司面试更加细致、认真、专业，用人部门问到的问题也是非常详细，大概过程20分种，如果第一关过了且用人部门表示满意，就会让你填表进入下一关，如果没通过就直接让你走人啦~~ 面试第二...

问题1 　　你为什么觉得自己能够在这个职位上取得成就？ 　　分析 这是一个相当宽泛的问题，它给求职者提供了一个机会，可以让求职者表明自己的热情和挑战欲。对这个问题的回答将为面试人在判断求职者是否对这个职位有足够的动力和自信心方面提供关键信息。 　　错误回答 我不知道。我擅长做很多事情。如果我能得到并且决定接受这份工作，我确信自己可以把它做得相当好，因为我过去一直都很成功。 ...

1.请你分别划划OSI的七层网络结构图，和TCP/IP的五层结构图？OSI/ISO根据整个计算机网络功能将网络分为：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层七层。也称“七层模型”。TCP/IP“五层模型”分为：物理层、网络接口层、网络层(IP层)、传输层(TCP/UDP层)、应用层。2.请你详细的解释一下IP协议的定义，在哪个层上面，主要有什么作用？ TCP与UDP呢？...

1. 中的异常处理机制的简单和应用。 当Java程序违反了Java的语义规则时，Java虚拟机就会将发生的错误表示为一个异常。违反语义规则包括2种情况。一种是Java类库内置的语义。例如数组下标越界,会引发IndexOutOfBoundsException;访问null的对象时会引发NullPointerException。另一种情况就是Java允许程序员扩展这种语义检查，程序员可以创建自己的...

人事主管最常用的面试题和最喜欢的答案问题1:如果我录用你，你认为你在这份工作上会待多久呢？ A.这问题可能要等我工作一段时间后，才能比较具体地回答。 B.一份工作至少要做3年、5年，才能学习到精华的部分。 C.这个问题蛮难回答的，可能要看当时的情形。 D.至少2年，2年后我计划再出国深造。 ■解答：选择B最多，A次之。B的回答能充分显示出你的稳定性，不过，这必须配合你的履历表上，之前的...

村子中有50个人，每人有一条狗。在这50条狗中有病狗（这种病不会传染）。于是人们就要找出病狗。 每个人可以观察其他的49条狗，以判断它们是否生病（如果有病一定能看出来），只是自己的狗不能看。观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗（发现后必须在一天内枪毙），而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。 第一天大家全看完了，但枪...

面试题3：分牛有个农民，一生养了不少牛。去世前留下遗嘱："牛的总数的一半加半头给儿子，剩下牛的一半加半头给妻子，再剩下的一半加半头给女儿，再剩下的一半加半头宰杀犒劳帮忙的乡亲。"农民去世后，他们按遗嘱分完后恰好一头不剩。他们各分了多少头牛？1．所涉及的知识点倒推法计算法2．分析问题这类题最好用倒推法求解，从问题最后的结果开始，一步一步往前推，直到求出问题的答案。有些...

症状1：重点不突出、逻辑不清面试题目：1、请你告诉我，如果你应聘安利公司，你认为自己有哪一方面的优势？2、现在大学毕业生，1－2年内，跳槽率很高，你怎么看这个问题？你自己会怎么做？饶俊：对于第一个问题，我可以看到，求职者非常注意地听了我刚才对安利公司的介绍，安利对人才的普遍要求，所以非常有针对性地介绍了自己的优势，比如比较善于与人合作，这非常好。不足的是，他们只是说具备团队精神，那如何...

1.在数据库中条件查询速度很慢的时候,如何优化?1.建索引2.减少表之间的关联3.优化sql，尽量让sql很快定位数据，不要让sql做全表查询，应该走索引,把数据量大的表排在前面4.简化查询字段，没用的字段不要，已经对返回结果的控制，尽量返回少量数据2.在Hibernate中进行多表查询,每个表中各取几个字段,也就是说查询出来的结果集并没有一个实体类与之对应,如何解决这个问题?解决方案...

(1)一般情况下，关系数据模型与对象模型之间有哪些匹配关系（多选）A)表对应类B)记录对应对象C)表的字段对应类的属性D)表之间的参考关系对应类之间的依赖关系(2)以下关于SessionFactory的说法哪些正确？（多选）A)对于每个数据库事务，应该创建一个SessionFactory对象B)一个SessionFactory对象对应一个数据库存储源。C)SessionFactory是...

以下的文章主要介绍的是OracleDBA面试题，我们一共列举的是23道相关的面试题，主要是以一问一答的方式，下面就是文章的具体内容的详细分析，望你浏览之后会对OracleDBA面试题的模式有更好的理解。1.OracleDBA面试题之一解释冷备份和热备份的不同点以及各自的优点解答：热备份针对归档模式的数据库，在数据库仍旧处于工作状态时进行备份。而冷备份指在数据库关闭后，进行备份，适用于所有模...

第12章  基本方法学习有学习的方法，教学有教学的方法，管理有管理的方法，总之世间万事万物都有其规律。掌握这个规律，并能够根据这个规律总结出技巧，运用技巧来解决出现的问题，这就是做事情的方法。面试智力测试题有其自身的规律，回答这些问题时可以采用这些技巧来巧妙作答。这些技巧可总结如下：（1）排除法（2）递推法（3）倒推法（4）假设法（5）计算法（6）分析法（7）作...

面试题2：5个强盗分100颗宝石5个海盗抢到了100颗宝石，每100颗宝石大小相同且价值连城，他们决定这么分：（1）抽签决定自己的号码（1、2、3、4、5）。（2）首先，由1号提出分配方案，然后大家5人进行表决，当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼。（3）1号死后，再由2号提出分配方案，然后大家4人进行表决，当超过半数的人同意时，按照他的提案进行分配，...

面试题4：谁在说谎张三说："李四说谎。"李四说："王五说谎。"王五说："张三和李四都在说谎。"请问：这三个人中谁说的话是真话（指现在说的）。A．张三  B．李四  C．王五 1．所涉及的知识点假设法分析法2．分析问题可以用假设法来解决本题，即对给定的问题，先做一个或一些假设，然后根据已给的条件进行分析，如果出现与题目给的条件有矛盾的情况，说明假设错误，可再做...

面试题5：是亏了还是赚了有一个人在自由市场上买进两只鸡，在回家路上两个熟人要买他的鸡，他只好把鸡卖了。每只卖价6元，其中一只赚了20%，另一只亏了20%。请问这个人到底是赚，还是亏了，还是不赚不亏？1．所涉及的知识点计算法分析法2．分析问题本题本不应划入智力测试的范围，因为通过简单的计算便可得出结果，但是如果要求面试者三秒钟内给出到底是赚了还是亏了的话，相信还是有很多人会做...

面试题6：小虫分裂问题有一种小虫，每隔2秒钟分裂一次。分裂后的2只新的小虫经过2秒钟后又会分裂。如果最初某瓶中只有一只小虫，那么2秒后变2只，再过2秒后就变4只……2分钟后，正好满满一瓶小虫。假设这个瓶内最初放入2只这样的小虫。问：经过多少时间后，正巧也是满满一瓶？1．所涉及的知识点分析法观察法2．分析问题很多面试者看到本题，第一反应就是用计算法解决本题。但是用分析法解...

面试题7：飞机绕地球环行问题已知每架飞机有一个油箱，飞机之间可以相互加油，一整油箱的油可以供一架飞机绕地球飞行半圈。为使至少一架飞机绕地球一圈回到飞机起飞的机场，至少需要使用几架飞机，飞行几个架次？所有飞机从同一飞机场起飞，而且必须安全返回机场，不允许中途降落，一架飞机起飞一次算作一架次，加油时间可以忽略。1．所涉及的知识点作图法计算法2．分析问题借助于图形解决问题的方...

有一种AB对零件，如果某一对零件中有一个坏掉了，那么AB配对的时候会发出声响，如果两个都坏了，可能发出声响也可能不会发出声响，如果两个都是好的，不会发出声响。现在有50对这样的零件（分散的），但已知有一对是坏的，怎样才能最快找到这一对坏掉的零件？ 这个题目我有两种思路，但比较难具体描述：思路一：拿任意一个B部件跟A配对，   1.当听到两次响声时，可以证明这个B部件是坏的；再拿任意...

[面试]详细的群面经验帖~~~一、前言群P可能对于许多同学来说都是一个恶梦，因为对面试形式的不熟悉，因为紧张而讲话不清，甚至对讨论的题目毫无概念，小弟曾经也有这样的疑惑，不过一个学期走来，成功通过了北电、安永、爱立信、美的、瑞安建业、万科、雀巢、GE医疗等企业的群面，还是积累了一些经验，觉得相对单面来说，群面的技巧性还是相对多一些。个人感觉单面的不确定因素太多，很多时候都要靠面试官的喜好与心情...

 海量数据面试题整理 :   http://blog.renren.com/share/100074429/2832417400