面试题整理
咸汤圆
这个作者很懒,什么都没留下…
展开
-
华为基础笔试题(附简单答案)
在网上看到一些华为的笔试题,简单查阅了一下答案,都不是太难。作了个简单的整理,加强记忆。(1)请问交换机和路由器各自的实现原理是什么?分别在哪个层次上面实现的?(2)请你分别画出OSI的七层网络结构图和TCP/IP的五层结构图。(3)请你详细地解释一下IP协议的定义,在哪个层上面?主要有什么作用?TCP与UDP呢 ?(4)请问C++的类和C里面的struct有什么区原创 2015-05-27 08:34:26 · 1939 阅读 · 0 评论 -
HTTP协议中POST和GET的区别
转载:http://blog.csdn.net/whuslei/article/details/6667095权威点的说明请参考:http://www.cs.tut.fi/~jkorpela/forms/methods.html通俗的理解是:一、GET的特点。 主要用于简单的获取页面信息,同时也可以包含一些特殊的请求信息(如 提交用户名、密码之类的)转载 2015-09-16 21:21:35 · 503 阅读 · 0 评论 -
地址解析协议的作用及其工作过程
转自:http://wenda.haosou.com/q/1365125627062233?src=140ARP协议是“Address Resolution Protocol”(地址解析协议)的缩写。在局域网中,网络中实际传输的是“帧”,帧里面是有目标主机的MAC地址的。在以太网中,一个主机要和另一个主机进行直接通信,必须要知道目标主机的MAC地址。但这个目标MAC地址是如何获得的呢?它就是通转载 2015-09-16 21:43:39 · 2678 阅读 · 0 评论 -
三角形设计测试用例
转载自:http://blog.csdn.net/jxtrg20111218/article/details/6437949三角形设计测试用例的问题在面试的时候经常遇到。 假设输入三个整数a、b、c分别作为三边的边长构成三角形。通过程序判定所构成的三角形的类型,当此三角形为一般三角形、等腰三角形及等边三角形时!要求画出程序的流程图和时序图,并且用自己熟悉的一种语言实现这个功能转载 2015-10-04 20:22:20 · 2258 阅读 · 0 评论 -
九月十月百度人搜,阿里巴巴,腾讯华为小米搜狗笔试面试八十题
转自:http://blog.csdn.net/ipogrammer/article/details/48464669iPogrammer的博客目录视图摘要视图订阅转载 2015-09-15 11:43:02 · 11558 阅读 · 0 评论 -
快速排序问题
QuickSort(vector &a, int left,int right){ if(left { int key=a[left]; int low=left; int high=right; while(low { w原创 2015-08-21 16:02:19 · 561 阅读 · 0 评论 -
TCP为什么要三次握手而不采用两次握手
转载自:http://blog.csdn.net/xumin330774233/article/details/14448715谢希仁版《计算机网络》中的例子是这样的,“已失效的连接请求报文段”的产生在这样一种情况下:client发出的第一个连接请求报文段并没有丢失,而是在某个网络结点长时间的滞留了,以致延误到连接释放以后的某个时间才到达server。本来这是一个早已失效的报文段。但ser原创 2015-08-18 21:20:19 · 1031 阅读 · 0 评论 -
数据库中的多表查询问题
在实际用用中,如果程序逻辑需要的数据不在同一个数据表中或者视图中,我们就需要多表查询。(1)内连接使用比较运算符对各个表内的数据进行比较操作,列出符合条件的表的各列。关键字为inner join 或者 join内连接又分为等值连接 非等值连接、自然连接。(2)外连接当数据表中的一些行在其他表中不存在匹配行时,内连接查询会忽略原表中满足要求的行。外连接则至少返回一个from后连接原创 2015-08-19 11:59:47 · 1661 阅读 · 0 评论 -
主键和唯一索引的区别
本文转自:http://blog.csdn.net/baoqiangwang/article/details/4832814#comments主键是一种约束,唯一索引是一种索引,两者在本质上是不同的。主键创建后一定包含一个唯一性索引,唯一性索引并不一定就是主键。唯一性索引列允许空值,而主键列不允许为空值。主键列在创建时,已经默认为空值 + 唯一索引了。主键可转载 2015-08-18 20:58:54 · 468 阅读 · 0 评论 -
排列组合之种树问题
题目如下:有12棵松树,6棵柏树,栽种在道路两旁,每一边要栽种相同数目的柏树,且不能相邻。且道路起点与终点必须是松树,请问,有多少种栽树的方法?思路:每一边数目相等的柏树,那就是3棵柏树,6棵松树。头尾均是松树,在6棵松树的5个空隙中选3个空中柏树,即为C(5,2)=10,又因为是两边,所以为10*10=100。原创 2015-08-03 16:52:23 · 2798 阅读 · 0 评论 -
取同色手套的排列组合问题
从6双不同颜色的手套中任意取4只,其中恰好有两只是一双的概率:C(6,1) 从6双手套中选取一双C(10,2)从剩下的10只里面随便选2只,但是要减去选取的是一双的5种可能,即C(10,2)-5所以,最后的答案是6*40=240终于会做这种类型的题了~~~开森原创 2015-07-29 20:58:15 · 2677 阅读 · 0 评论 -
快速排序算法
快速排序算法的思路是:在N个数据中随机选择一个下标index,通过一次快速排序,将比data[index]小的数据放到index之前,比data[index]大的数据放到index之后,最后返回index,以index为基准,进行递归排序,即可完成快速排序。 下面举个一次快速排序的实例: 原数列:49 38 65 97 76 13 27 在这原创 2015-07-08 10:34:51 · 459 阅读 · 0 评论 -
二进制的运算
二进制的运算有5种:& | ^ >。主要讲一下左移与右移的规律:(1)左移:高位溢出,低位补零。 eg:010100 (2)右移:若移动前的二进制为正数,右移后低位溢出,高位补零;若移动前的二进制位负数,右移后低位溢出 ,高位补1; eg:010010 >>2 得:000100 110010 >>2得:原创 2015-07-08 14:35:41 · 542 阅读 · 0 评论 -
实现链表的反转(递归方法与非递归方法)
链表反转是面试笔试常考题目,直接贴代码。反转函数如下:[cpp] view plaincopy//思路为将节点从前到后依次放到表头,最后最后的节点到了最前面,最前面的节点到了最后面 ListNode * ReverseList(ListNode * head) { //如果链表为空或者链表中只有一个元素转载 2015-07-09 13:39:27 · 537 阅读 · 0 评论 -
题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“I am a student.”,则输出“student
转自:http://www.360doc.com/content/12/0313/16/1429048_194040867.shtml谢谢观赏~~~转载 2015-10-09 18:17:07 · 4270 阅读 · 0 评论