- 博客(15)
- 资源 (19)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 数据结构面试之十四——字符串的模式匹配
数据结构面试之十四——字符串的模式匹配题注：《面试宝典》有相关习题，但思路相对不清晰，排版有错误，作者对此参考相关书籍和自己观点进行了重写，供大家参考。十四、字符串的模式匹配1. 模式匹配定义——子串的定位操作称为串的模式匹配。2. 普通字符串匹配BF算法（Brute Force算法，即蛮力算法）【算法思想】：第（1）步；从主串S的第po
2012-10-28 17:56:11
4556
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
2252
2
原创 数据结构面试之十三——Hash表(散列表)
数据结构面试之十三——Hash表(散列表)题注：《面试宝典》有相关习题，但思路相对不清晰，排版有错误，作者对此参考相关书籍和自己观点进行了重写，供大家参考。十三、数据结构面试之十三—哈希表1．基本概念若结构中存在关键字和K相等的记录，则必定在f(K)的存储位置上。由此，不需比较便可直接取得所查记录。称这个对应关系f为散列函数(Hash function)，按这个思想建立的表为散列表
2012-10-25 13:26:27
6047
原创 求两无序不重复数组的交集
求两无序不重复数组的交集//输入：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
7281
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
3258
2
原创 应届IT研究生面试自我介绍中英文模板
应届IT研究生面试自我介绍中英文模板题记：应聘面试环节，多数面试官（笔者经历百度、360、中电下属XX所、中国航天集团XX所、东软大小公司貌似都需要）要求首先进行自我介绍。个人感觉，通过自我介绍，面试官能很快的了解面试者所具备的项目能力，顺耳也了解面试者的口头语言组织和表达能力。笔者结合wanggangtjdx8211@gmail.com哥们的8个offer（都是NB公司）的成功经历，进行了浓
2012-10-21 16:08:32
14017
7
转载 【转】腾讯、百度、网易游戏、华为Offer及笔经面经
【转】腾讯、百度、网易游戏、华为Offer及笔经面经 [题注】：转载的目的是告诫自己，认清差距、时时警示自己,要加油！转自：http://bbs.yingjiesheng.com/thread-1011893-1-1.html应届生上泡了两年，一直都是下资料，下笔试题，面试题。一直都在感谢那些默默付出的人。写这个帖子花了我两个夜晚的时间，不是为了炫耀，只是为了能给那些“迷惘”的
2012-10-14 22:31:52
5729
10
转载 程序设计经验总结
程序设计经验总结 在这个行业里做了快4年了,多少总结了一些东西,成功也许很难复制,但是失败却时常被人们重复,我不敢说我做的很好,但是我希望总结出以前失败的一些教训,时不时看看,提醒自己以后再也不要犯类似的错误.这篇文章会不定期的更新,可能就是简短的几句话,但是,也是我实践和思考的结果. 1)程序不会出错,出错的肯定是人;如果程序出错了,那也一定是人的错误.
2012-10-14 18:45:48
1942
原创 重拾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
3351
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
3592
原创 设计模式之23种模式
设计模式之23种模式：二、23种设计模式： 定义/概念1简单工厂模式Simple Factory Pattern从设计模式的类型上来说，简单工厂模式是属于创建型模式，又叫做静态工厂方法（StaticFactory Method）模式，但不属于23种GOF设计模式之一。简单工厂模式是由一个工厂
2012-10-13 09:14:09
3299
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关注的人