面试笔试
文章平均质量分 64
面试笔试
lqglqglqg
这个作者很懒,什么都没留下…
展开
-
堆排序算法
http://www.cnblogs.com/luchen927/archive/2012/03/08/2381446.html思想堆排序,顾名思义,就是基于堆。因此先来介绍一下堆的概念。堆分为最大堆和最小堆,其实就是完全二叉树。最大堆要求节点的元素都要大于其孩子,最小堆要求节点元素都小于其左右孩子,两者对左右孩子的大小关系不做任何要求,其实很好理解。有了上面的定义,我们可以得转载 2015-08-22 16:18:34 · 275 阅读 · 0 评论 -
普利姆算法
http://blog.csdn.net/zhuyi2654715/article/details/6761646算法思想:可取图中任意一个顶点V作为生成树的根,之后若要往生成树上添加顶点W,则在顶点V和W之间必定存在一条边。并且该边的权值在所有连通顶点V和W之间的边中取值最小。一般情况下,假设n个顶点分成两个集合:U(包含已落在生成树上的结点)和V-U(尚未落在生成树上的转载 2015-08-24 20:45:25 · 618 阅读 · 0 评论 -
排序算法测试
//============================================================================// Name : SortTest.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello...原创 2018-06-10 22:02:20 · 1200 阅读 · 0 评论 -
acm未解问题
hdu 2955 转移方程 不胜明白原创 2014-03-07 15:51:41 · 489 阅读 · 0 评论 -
树状数组更新和求连续和
http://www.cnblogs.com/xudong-bupt/p/3484080.html1.“树状数组”数据结构的一种应用 对含有n个元素的数组(a[1],...,a[k],...,a[n]): (1)求出第i个到第j个元素的和,sum=a[i]+...+a[j]。 进行j-i+1次加法,复杂度为O(j-i+1) (2)任意修改其中某个元素的值。转载 2015-08-27 15:29:40 · 375 阅读 · 0 评论 -
IT技术面常问面试问题
http://www.cnblogs.com/Jessy/p/3535612.htmlhttp://blog.csdn.net/whuslei/article/details/6667471http://blog.csdn.net/hectorhua/article/details/13767361http://www.cnblogs.com/kevinGaoblog/archive/原创 2015-10-07 22:05:45 · 817 阅读 · 0 评论 -
等概率获取随机数
1.rand5()求rand7()问题,等概率问题解决办法,构造等概率的随机数范围让这个范围比7的倍数大然后截取7的倍数那一段除以7取余如下int i=0;while(i{i=5*rand5()+rand5();//5*rand5()产生0 5 10 15 20各数出现概率均为 ,rand5()出现0 1 2 3 4各数概率均为20%,相加出现0-24各数概率20%}ret转载 2012-10-03 12:49:33 · 692 阅读 · 1 评论 -
和最大的连续子串
求和最大的连续子串问题给定一整型数字a[]={a[0],...,a[n])},找出连续子串{a[x]),a[x+1],...,a[y]},使得和最大,其中,0解决思路:和最大的子串一定是以数组a中的某一个元素为结束,所以我们分别对每一个元素作为当前子串的结尾计算当前和最大的子串,再对计算出的所有子串和进行比较,最大的那个就是解。计算以元素a(i+1)结尾的和最大转载 2012-10-03 12:50:34 · 881 阅读 · 1 评论 -
面试题网址
http://zhedahht.blog.163.com/http://1.gdwenjun.sinaapp.com/http://hi.baidu.com/new/vipbmzcihmbkloqhttp://club.topsage.com/thread-2275475-1-1.htmlhttp://www.cnblogs.com/aLittleBitCool/archive/2011原创 2014-03-07 15:49:29 · 435 阅读 · 0 评论 -
字符串的相似度-最小操作次数(转载…
算法系列之四:字符串的相似度 我们把两个字符串的相似度定义为:将一个字符串转换成另外一个字符串的代价(转换的方法可能不唯一),转换的代价越高则说明两个字符串的相似度越低。比如两个字符串:“SNOWY”和“SUNNY”,下面给出两种将“SNOWY”转换成“SUNNY”的方法: 变换1: S - N O W Y S U N N - Y Cost原创 2014-03-07 15:49:39 · 1546 阅读 · 0 评论 -
子串最大和
求和最大的连续子串问题给定一整型数字a[]={a[0],...,a[n])},找出连续子串{a[x]),a[x+1],...,a[y]},使得和最大,其中,0解决思路:和最大的子串一定是以数组a中的某一个元素为结束,所以我们分别对每一个元素作为当前子串的结尾计算当前和最大的子串,再对计算出的所有子串和进行比较,最大的那个就是解。计算以元素a(i+1)结尾的和最大的子串:假定以a原创 2014-03-07 15:49:27 · 543 阅读 · 0 评论 -
打靶问题
#includeint sum;int store[11];void output(int *a,int n){int i;for(i=n;i>0;i--){printf("%d ",a[i]);}printf("\n");++sum;}//还有score环要打,剩余次数为numvoid cumput(int score,int num){ //若剩余要打的环原创 2014-03-07 15:49:41 · 790 阅读 · 0 评论 -
阿里巴巴笔试题1(转载)
1、有一个虚拟存储系统,若进程在内存中占3页(开始时内存为空),若采用先进先出(FIFO)页面淘汰算法,当执行如下访问页号序列后1,2,3,4,5,1,2,5,1,2,3,4,5,会发生多少缺页?A、7 B、8 C、9 D、102、设有一个顺原创 2014-03-07 15:49:34 · 759 阅读 · 0 评论 -
it公司笔试题(转载)
一、1. 引用与指针有什么区别? 1) 引用必须被初始化,指针不必。 2)引用初始化以后不能被改变,指针可以改变所指的对象。 3)不存在指向空值的引用,但是存在指向空值的指针。2. 堆栈溢出一般是由什么原因导致的? 没有回收垃圾资源。3. 什么函数不能声明为虚函数? constructor函数不能声明为虚函数。4. 写出float原创 2014-03-07 15:49:32 · 475 阅读 · 0 评论 -
c程序设计实践-1
值语句很可能将产生错误结果:这样写的意图是给str中随后的两个位置赋空格值,但实际效果却要依赖于 i的更新时刻,很可能把str里的一个位置跳过去,也可能导致只对i实际更新一次。这里应该把它分成两个语句:下面的赋值语句虽然只包含一个增量操作,但也可能给出不同的结果:如果初始时 i的值是3,那么数组元素有可能被设置成 3或者4。不仅增量和减量操作有副作用, I / O也是一种附带地转载 2014-05-28 10:28:45 · 534 阅读 · 0 评论 -
TCP和UDP的区别
1. 理解:窗口和滑动窗口TCP的流量控制TCP使用窗口机制进行流量控制什么是窗口?连接建立时,各端分配一块缓冲区用来存储接收的数据,并将缓冲区的尺寸发送给另一端接收方发送的确认信息中包含了自己剩余的缓冲区尺寸剩余缓冲区空间的数量叫做窗口2. TCP的流控过程(滑动窗口)2. TCP 与UDP的区别 很多文章都说TCP协议可靠,UDP协议不可靠!为什么前者可转载 2014-09-11 10:26:11 · 455 阅读 · 0 评论 -
根据已知随机数产生器,构造新的随机数产生器
http://blog.csdn.net/nathan_wz/article/details/8045566(1) 有一个函数fun能返回0和1两个值,返回0和1的概率都是1/2,问怎么利用这个函数得到另一个函数fun2,使fun2也只能返回0和1,且返回0的概率为0.3,返回1的概率为0.7。 分析: Nathan 16:42:59随机生成长度为4的01串0000~1转载 2014-10-30 14:26:39 · 527 阅读 · 0 评论 -
求二叉树的深度和宽度平衡最大距离
http://www.cnblogs.com/xudong-bupt/p/4036190.html这个是常见的对二叉树的操作。总结一下:设节点的数据结构,如下:1 class TreeNode {2 char val;3 TreeNode left = null;4 TreeNode right = null;5 6 TreeN转载 2015-08-20 10:06:15 · 521 阅读 · 0 评论 -
TLb和硬件Cache
转帖于http://blog.csdn.net/hangbing0203/archive/2010/05/17/5600759.aspx一)TLB1)TLB的概述TLB是一个内存管理单元用于改进虚拟地址到物理地址转换速度的缓存.TLB是位于内存中的页表的cache,如果没有TLB,则每次取数据都需要两次访问内存,即查页表获得物理地址和取数据.2)转载 2015-08-21 23:06:24 · 1202 阅读 · 0 评论 -
临近的最小数
http://blog.csdn.net/wodewe/article/details/7562487给定一个数字编码N,大多数情况下可以找到一个数字编码M,其位数与N相同,各位数字之和与N的各位数字之和相同。并且M是大于N的数值中最小的一个,也可能M不存在。如:N=134则M=143.如N=020,则M=101。形式化表述为F(N)=M。如果M不存在,则F(N)=0思原创 2015-08-24 22:05:12 · 365 阅读 · 0 评论 -
求下排每个数都是先前上排那十个数在下排出现的次数
http://blog.csdn.net/heaven13483/article/details/7925621给你10分钟时间,根据上排给出十个数,在其下排填出对应的十个数要求下排每个数都是先前上排那十个数在下排出现的次数。上排的十个数如下:【0,1,2,3,4,5,6,7,8,9】举个例子,上排数值: 0,1,2,3,4,5,6,7,8,9下排数值: 6转载 2015-08-25 21:07:04 · 666 阅读 · 0 评论 -
哈夫曼编码 哈夫曼树
http://www.cnblogs.com/xudong-bupt/p/3484078.html1.定义 哈夫曼编码主要用于数据压缩。 哈夫曼编码是一种可变长编码。该编码将出现频率高的字符,使用短编码;将出现频率低的字符,使用长编码。 变长编码的主要问题是,必须实现非前缀编码,即在一个字符集中,任何一个字符的编码都不是另一个字符编码的前缀。如:0、10就是非前缀转载 2015-08-27 15:42:28 · 441 阅读 · 0 评论 -
c++多态机制详细分析以及c++内存对象布局
http://blog.csdn.net/zyq0335/article/details/76574651 什么是多态?多态性可以简单的概括为“1个接口,多种方法”,在程序运行的过程中才决定调用的机制程序实现上是这样,通过父类指针调用子类的函数,可以让父类指针有多种形态。2 实现机制举一个例子:#include class animal{pu转载 2015-08-14 20:55:39 · 406 阅读 · 0 评论 -
fork与缓存
http://www.cnblogs.com/biyeymyhjob/archive/2012/09/26/2703909.html题目描述:请问下面的两个程序各一共输出多少个“-”?#include #include #include int main(void){ int i; for(i=0; i2; i++) {转载 2015-08-16 11:06:11 · 332 阅读 · 0 评论 -
数据排列,最小排列数
http://www.cnblogs.com/biyeymyhjob/archive/2012/09/23/2695637.html题目描述:输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的一个。例如输入数组{32, 321},则输出这两个能排成的最小数字32132。请给出解决问题的算法,并证明该算法。 解析:对数组进行排序,转载 2015-08-16 11:13:45 · 978 阅读 · 0 评论 -
计数排序算法,时间复杂度O(n),空间复杂度O(1)
http://www.cnblogs.com/biyeymyhjob/archive/2012/09/20/2694762.html题目描述:如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1) 解析:利用计数排序法,设置一大小为65536的int数组,范围a[0]~a[65535],并初始为0,然后遍历n个数,假设这n个数在数组array[转载 2015-08-16 11:05:06 · 880 阅读 · 2 评论 -
一个数被3除余2,被5除余3,被7除余2,求满足条件的前N个数
http://blog.csdn.net/cxllyg/article/details/8147556用“迭代法”求解(通用的解法)1)从“最大的除数7”开始思考:假设要求的这个数设为N=7a+2,(a=1,2,3……)2)考虑其余的条件:被3除余2。即: 3│7a+2-2, 整理得:3│a,即:a=3b,(b=1,2,3……) N=7×3b+2=21b+2转载 2015-08-31 21:33:50 · 9884 阅读 · 0 评论 -
会场安排-图着色-最大重叠区
http://blog.csdn.net/cxllyg/article/details/8200395【问题描述】假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点有不同颜色的最小着色数,相应于要找的最小会场数。)【数据输入】第一行有1个正整数k,转载 2015-08-31 21:44:06 · 530 阅读 · 1 评论 -
编辑距离计算-动态规划法
http://www.cnblogs.com/biyeymyhjob/archive/2012/09/28/2707343.html编辑距离概念描述:编辑距离,又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。例如将kitten一字转成sitting:转载 2015-08-17 22:03:39 · 399 阅读 · 0 评论 -
开关和灯泡的对应关系-二进制编码
http://blog.csdn.net/hackbuteer1/article/details/6732456 在房里有三盏灯,房外有三个开关,在房外看不见房内的情况,你只能进门一次,你用什么方法来区分哪个开关控制哪一盏灯? 答案: 设三个开关是1、2、3。打开开关1等半个小时,关上开关1并打开开关2。 进房后去摸灯泡,热的是开关1对应的灯泡转载 2015-08-24 22:37:58 · 2405 阅读 · 0 评论 -
找出出现奇数次的数
http://www.cnblogs.com/biyeymyhjob/archive/2012/07/20/2601611.html题目:给你n个数,其中有且仅有一个数出现了奇数次,其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那一个数。给你n个数,其中有且仅有两个数出现了奇数次,其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那两个数。答案:转载 2015-08-17 21:20:37 · 1279 阅读 · 0 评论 -
卡特兰数应用
http://www.cppblog.com/MiYu/archive/2010/08/07/122573.htmlhttp://blog.sina.com.cn/s/blog_7064e7850100y1xf.html1:给定n个数,有多少种出栈序列?(问题的形象描述:饭后,姐姐洗碗,妹妹把姐姐洗过的碗一个一个放进碗橱摞成一摞。一共有n个不同的碗,洗前也是转载 2015-09-01 23:05:20 · 372 阅读 · 0 评论 -
等概率生成随机数问题解析
1.rand5()求rand7()问题,等概率问题解决办法,构造等概率的随机数范围让这个范围比7的倍数大然后截取7的倍数那一段除以7取余如下int i=0;while(i{i=5*rand5()+rand5();//5*rand5()产生0 5 10 15 20各数出现概率均为,rand5()出现0 1 2 3 4各数概率均为20%,相加出现0-24各数概率20%}return (i原创 2014-03-07 15:49:24 · 696 阅读 · 0 评论 -
java知识
Collection是集合类的一个顶级接口,其直接继承接口有List与Set而Collections则是集合类的一个工具类/帮助类,其中提供了一系列静态方法,用于对集合中元素进行排序、搜索以及线程安全等各种操作。转载 2015-08-18 16:28:59 · 264 阅读 · 0 评论 -
epoll和select和poll比较
http://www.cnblogs.com/Anker/p/3265058.htmlselect,poll,epoll都是IO多路复用的机制。I/O多路复用就通过一种机制,可以监视多个描述符,一旦某个描述符就绪(一般是读就绪或者写就绪),能够通知程序进行相应的读写操作。但select,poll,epoll本质上都是同步I/O,因为他们都需要在读写事件就绪后自己负责进行读写,也就是转载 2015-08-18 17:03:38 · 327 阅读 · 0 评论 -
格雷码递归算法
http://blog.csdn.net/beiyeqingteng/article/details/7044471问题:产生n位元的所有格雷码。格雷码(Gray Code)是一个数列集合,每个数使用二进位来表示,假设使用n位元来表示每个数字,任两个数之间只有一个位元值不同。例如以下为3位元的格雷码: 000 001 011 010 110 111 101 100 。转载 2015-09-07 20:45:19 · 1454 阅读 · 0 评论 -
最快的N匹马
http://blog.csdn.net/hackbuteer1/article/details/7481342入门级:81匹马,9个赛道,不计时,最少要赛几场可以求出最快四匹马?首先:分为9组分别进行比赛后得到每一组的比赛名次,比赛场次:9;然后:将9组的每组第一名比赛,得到第一名,肯定是所有马的第一名;比赛场次:1最后:剩下马中有资格角逐前四名的马有A2、A3、A4、B1、转载 2015-08-19 14:42:41 · 707 阅读 · 0 评论 -
百度面试题
转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/73489681、实现一个函数,对一个正整数n,算得到1需要的最少操作次数。操作规则为:如果n为偶数,将其除以2;如果n为奇数,可以加1或减1;一直处理下去。例子:func(7) = 4,可以证明最少需要4次运算n = 7n-1 6n/2 3n转载 2015-08-19 11:52:46 · 322 阅读 · 0 评论 -
拷贝构造函数浅拷贝深拷贝
(1)函数的参数为类对象且参数采用值传递方式;(2)将类对象做为函数的返回值。转载 2015-08-19 16:13:54 · 376 阅读 · 0 评论 -
数组指针和指针数组和mutable和explicit和static和const关键字
http://blog.csdn.net/hackerwin7/article/details/20064541int *a[10] :数组指针。数组a里存放的是10个int型指针 int (*a)[10] :a是指针,指向一个数组。此数组有10个int型元素 int *a[10] 先找到声明符a,然后向右看,有[]说明a是个数组,再向左看,是int *,说明数组中的每个元素是in转载 2015-08-19 15:51:59 · 378 阅读 · 0 评论