华三通信（H3C）测试面试经验

匿名用户面试测试

面试成功南京难度一般

华三通信（H3C）测试面试经验&面试问题

应聘公司

华三通信（H3C）

面试职位

面试时间

2011-05-19 — 2011-05-19

面试问题

杭州H3C面试： 面试大哥首先询问了我关于简历上的项目经历，我主要讲了一下自己做过了什么，有什么体会。（大哥可能还会就某些点切入，询问你更具体的东西，所以再此之前最好多准备准备）接着大哥询问了我一些具体的专业知识，知识点总结见下。（如果不懂，就直说吧，否则会被越问越多，更加尴尬。）然后大哥问了我一些家庭背景之类的问题。（如果问是否有男女朋友，回答没有是正解）最后大哥问了我，如果公司提供offer，接受的可能性。这个回答委婉点就可以了，毕竟好的还在后面呢。O(∩_∩)O~ 1. 平衡二叉树：（AVL树） 一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 平衡化旋转有两类：单旋转（左单旋转和右单旋转） 双旋转（先左后右双旋转和先右后左双旋转） 2. 栈与堆的区别： 1) 申请方式： 栈:由系统自动分配。 堆：需要程序员自己申请，并指明大小。在c中用malloc运算符，在C++中用new运算符。 2) 申请后系统的响应： 栈：只要栈的剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常提示栈溢出。 堆：首先应该知道操作系统有一个记录空闲内存地址的链表，当系统收到

面试过程

杭州H3C面试： 面试大哥首先询问了我关于简历上的项目经历，我主要讲了一下自己做过了什么，有什么体会。（大哥可能还会就某些点切入，询问你更具体的东西，所以再此之前最好多准备准备）接着大哥询问了我一些具体的专业知识，知识点总结见下。（如果不懂，就直说吧，否则会被越问越多，更加尴尬。）然后大哥问了我一些家庭背景之类的问题。（如果问是否有男女朋友，回答没有是正解）最后大哥问了我，如果公司提供offer，接受的可能性。这个回答委婉点就可以了，毕竟好的还在后面呢。O(∩_∩)O~ 1. 平衡二叉树：（AVL树） 一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 平衡化旋转有两类：单旋转（左单旋转和右单旋转） 双旋转（先左后右双旋转和先右后左双旋转） 2. 栈与堆的区别： 1) 申请方式： 栈:由系统自动分配。 堆：需要程序员自己申请，并指明大小。在c中用malloc运算符，在C++中用new运算符。 2) 申请后系统的响应： 栈：只要栈的剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常提示栈溢出。 堆：首先应该知道操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时， 会遍历该链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表中删除，并将该结点的空间分配给程序。 3) 申请大小的限制： 栈：在Windows下,栈是向低地址扩展的数据结构，是一块连续的内存的区域。 堆：堆是向高地址扩展的数据结构，是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见，堆获得的空间比较灵活，也比较大。 4) 申请效率的比较： 栈：由系统自动分配，速度较快。但程序员是无法控制的。 堆：由程序员动态分配的内存，一般速度比较慢，而且容易产生内存碎片,不过用起来最方便.。 虽然堆栈，堆栈的说法是连起来叫，但是他们还是有很大区别的。有木有~~ 3. 线程与进程的区别与联系： 1) 调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位。 2) 并发性：不仅进程之间可以并发执行，同一个进程的多个线程之间也可并发执行。 3) 拥有资源：进程是拥有资源的一个独立单位，线程不拥有系统资源，但可以访问隶属于进程的资源。 4) 系统开销：在创建或撤消进程时，由于系统都要为之分配和回收资源，导致系统的开销明显大于创建或撤消线程时的开销。 4. 互斥与同步： 互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的。 同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源 5. 线程同步的实现： 1) 临界区 2) 互斥量 3) 信号量 4) 事件 6. 递归调用： 递归调用是一种特殊的嵌套调用，是某个函数调用自己，而不是另外一个函数。递归算法解题的运行效率较低。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出。 7. OSI开发式系统互连： 7 应用层 6 表示层 5 会话层 4 传输层 3 网络层 2 数据链路层 1 物理层 其中高层，既7、6、5、4层定义了应用程序的功能，下面3层，既3、2、1层主要面向通过网络的端到端的数据流。 路由器工作在网络层 交换机工作在数据链路层 Hub工作在物理层 8. TCP与UDP的区别： TCP UDP 是否连接面向连接面向非连接 传输可靠性可靠不可靠 应用场合传输大量数据少量数据 速度慢快 9. 三次握手： 在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接。 第一次握手：建立连接时，客户端发送syn包到服务器，并进入SYN_SEND状态，等待服务器确认； 第二次握手：服务器收到syn包，必须确认客户的SYN，同时自己也发送一个SYN包，即SYN+ACK包，此时服务器进入SYN_RECV状态； 第三次握手：客户端收到服务器的SYN＋ACK包，向服务器发送确认包ACK，此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三次握手。 完成三次握手，客户端与服务器开始传送数据。 总结：面试主要考察了数据结构、操作系统、计算机网络的知识。（当时让详细说明一个网络协议，我表示对协议什么的，很无语）虽然当时有很多东西都记不太清了，但是感觉面试还是很好玩的。特别是面试我的第二个大哥很搞笑。他很严肃地跟我说，在他们测试部门男生多于女生。我很奇怪，便问他为什么。他很淡定地说，因为他们测试的机器很重。好吧，我当场就笑翻了~~结果什么的不重要，我就当去练习咯，反正又不要门票费