- 博客(15)
- 资源 (19)
- 问答 (2)
- 收藏
- 关注
原创 数据结构面试之十四——字符串的模式匹配
数据结构面试之十四——字符串的模式匹配题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。十四、字符串的模式匹配1. 模式匹配定义——子串的定位操作称为串的模式匹配。2. 普通字符串匹配BF算法(Brute Force算法,即蛮力算法)【算法思想】:第(1)步;从主串S的第po
2012-10-28 17:56:11 4557 6
原创 规律数组的打印
规律数组的打印【北京直真笔试题】打印数组如下4*4数组,要求打印N*N的数组?1 12 11 102 13 16 93 14 15 84 5 6 7【思路】: 1.发现规律;如上图所示,仔细发现是有规律的,先第1、2、3、4步骤;我们发现第5、6、7…步骤和前面的1、2、3、4步骤是相同的,只是边界值不同。2.考虑实现;实现的问题
2012-10-26 07:48:48 2254 2
原创 数据结构面试之十三——Hash表(散列表)
数据结构面试之十三——Hash表(散列表)题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。十三、数据结构面试之十三—哈希表1.基本概念若结构中存在关键字和K相等的记录,则必定在f(K)的存储位置上。由此,不需比较便可直接取得所查记录。称这个对应关系f为散列函数(Hash function),按这个思想建立的表为散列表
2012-10-25 13:26:27 6049
原创 求两无序不重复数组的交集
求两无序不重复数组的交集//输入:a[]={5,7,8,9,1,2,3 }; b[]={2, 8,10,4,6,7};//输出:{2,7,8}[思路1]:判断a数组元素值的元素是否在b中,是则输出之。时间复杂度:O(n2)void cmpInterSection(int a[], int b[], int m, int n){ for(int i
2012-10-23 07:49:41 7285 14
原创 Trie树/字典树的简介及实现
Trie树|字典树的简介及实现1综述又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。Trie树结构的优点在于:1) 不限制子节点的数量; 2) 自定
2012-10-22 11:07:49 4650 6
原创 全排列打印
全排列打印全排列的要求:输入:字符串"abc"。输出:如下图示,思路1——全排列的递归实现核心思想:比如对于字符串”abc”,第一步:求所有可能出现在第一个位置的字符即:a,b,c。使用方法:把第一个字符和后面的b、c字符进行交换。第二步:把第一个字符后面的所有字符仍然看成两部分,即后面的第一个字符及除此之外的其他字符。然后完成后面的第一个字符与其他
2012-10-22 10:34:24 4521 3
原创 组合数打印
组合数打印//[北京直真笔试题]比如给定4个数,分别为1,2,3,4。现在要求从中选取3个的组合数,不能重复。即打印:123,124,234...。方法1:【思路】1)将1,2,3,4存入数组中,然后从4个数中选出1个数,即为selVal;2)接下来的工作即是从剩余的3个数中选取2个数,需要存储除selVal外的剩余3个数;3)选取后打印selVal和选的2个数即可。【分析】:时间
2012-10-21 17:02:08 3259 2
原创 应届IT研究生面试自我介绍中英文模板
应届IT研究生面试自我介绍中英文模板题记:应聘面试环节,多数面试官(笔者经历百度、360、中电下属XX所、中国航天集团XX所、东软大小公司貌似都需要)要求首先进行自我介绍。个人感觉,通过自我介绍,面试官能很快的了解面试者所具备的项目能力,顺耳也了解面试者的口头语言组织和表达能力。笔者结合wanggangtjdx8211@gmail.com哥们的8个offer(都是NB公司)的成功经历,进行了浓
2012-10-21 16:08:32 14029 7
转载 【转】腾讯、百度、网易游戏、华为Offer及笔经面经
【转】腾讯、百度、网易游戏、华为Offer及笔经面经 [题注】:转载的目的是告诫自己,认清差距、时时警示自己,要加油!转自:http://bbs.yingjiesheng.com/thread-1011893-1-1.html应届生上泡了两年,一直都是下资料,下笔试题,面试题。一直都在感谢那些默默付出的人。写这个帖子花了我两个夜晚的时间,不是为了炫耀,只是为了能给那些“迷惘”的
2012-10-14 22:31:52 5732 10
转载 程序设计经验总结
程序设计经验总结 在这个行业里做了快4年了,多少总结了一些东西,成功也许很难复制,但是失败却时常被人们重复,我不敢说我做的很好,但是我希望总结出以前失败的一些教训,时不时看看,提醒自己以后再也不要犯类似的错误.这篇文章会不定期的更新,可能就是简短的几句话,但是,也是我实践和思考的结果. 1)程序不会出错,出错的肯定是人;如果程序出错了,那也一定是人的错误.
2012-10-14 18:45:48 1943
原创 重拾C++经典笔试30题(21-30)
重拾C++经典笔试30题(21-30)1. 为什么Delete会出错?class CBase{public: CBase() { cout <<"CBase" << endl; } virtual ~CBase() { cout <<"~CBase" << endl;}}; classCDerived : public CBas
2012-10-14 10:23:59 3352 1
原创 虚析构函数、虚函数结合考题变种
虚析构函数、虚函数结合考题变种1.[Effective C++原则07]:为多态基类声明virtual 析构函数。[如果不]: 如果不声明为析构函数,可能出现的结果如下:Derived对象的成分没有被销毁,形成资源泄露、在调试上会浪费很长时间。class CSimpleClass{public:CSimpleClass(){ cout << "CSimpleClass"
2012-10-14 08:40:41 2297 2
原创 常考字符串处理函数一网打尽
常考字符串处理函数一网打尽[题记]:近期笔试、面试中多次出现字符串处理函数的写法。包括最经典的:strcpy、strcat、strcmp、atoi、itoa,内存拷贝函数memcpy等。Baidu、google一下会有很多版本,良莠不齐,给大家阅读和辨识形成了负担,本就紧张的笔试、面试备战在选择中浪费了不少时间。本文涉及的函数的写法不敢说最优,但是是作者参考了诸多文献和深入分析下总结的
2012-10-13 11:13:09 3593
原创 设计模式之23种模式
设计模式之23种模式:二、23种设计模式: 定义/概念1简单工厂模式Simple Factory Pattern从设计模式的类型上来说,简单工厂模式是属于创建型模式,又叫做静态工厂方法(StaticFactory Method)模式,但不属于23种GOF设计模式之一。简单工厂模式是由一个工厂
2012-10-13 09:14:09 3300 1
原创 设计模式之6大原则
设计模式之6大原则一、设计模式6大原则 名称解释0、单一职责原则(SRP)就一个类而言,应该仅有一个引起它变化的原因。一、"开放-封闭"原则(OCP)在软件设计模式中,这种不能修改,但可以扩展的思想也是最重要的一种设计原则。即软件实体(类、模板、函数等等)应该可以扩展,但是不可修改。【通俗】
2012-10-13 09:06:36 5236 2
Windows下libevent C++封装类实现
2016-12-11
C++内部培训讲义
2016-08-07
libcurl.lib下载(32bit和64bit)
2015-09-17
MFC动态划线实现源码
2013-03-30
(可视化文件消息一体化收发Socket实现V0.1说明文档
2013-03-17
可视化文件消息一体化收发Socket实现V0.1
2013-03-17
Windows Sockets 规范及应用
2010-12-20
路由器交换机配置命令详解.doc
2010-04-18
C++ 笔试面试宝典2009版.doc
2010-04-18
? Kerberos认证相关问题思路请教:
2013-11-03
求samba下的rpcclient工具使用方法?
2013-09-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人