铭毅天下(公众号同名)

【死磕Elasticsearch知识星球】http://t.cn/RmwM3N9;【Elasticsearch微信公众号】铭毅天下;【死磕ElasticsearchQQ群】626036393...

数据结构面试之十四——字符串的模式匹配

数据结构面试之十四——字符串的模式匹配 题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。 十四、字符串的模式匹配 1.       模式匹配定义——子串的定位操作称为串的模式匹配。 2.       普通字符串匹配B...

2012-10-28 17:56:11

阅读数 3864

评论数 4

规律数组的打印

规律数组的打印 【北京直真笔试题】打印数组如下4*4数组,要求打印N*N的数组? 1  12  11  10 2  13  16  9 3  14  15  8 4   5   6  7 【思路】:   1.发现规律;如上图所示,仔细发现是有规律的,先第1、2、3、4步骤;我们...

2012-10-26 07:48:48

阅读数 1894

评论数 2

数据结构面试之十三——Hash表(散列表)

数据结构面试之十三——Hash表(散列表) 题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。 十三、数据结构面试之十三—哈希表 1.基本概念 若结构中存在关键字和K相等的记录,则必定在f(K)的存储位置上。由此,不需比较便可...

2012-10-25 13:26:27

阅读数 5054

评论数 0

求两无序不重复数组的交集

求两无序不重复数组的交集 //输入:a[]={5,7,8,9,1,2,3 }; b[]={2, 8,10,4,6,7}; //输出:{2,7,8} [思路1]: 判断a数组元素值的元素是否在b中,是则输出之。 时间复杂度:O(n2) void cmpInterSe...

2012-10-23 07:49:41

阅读数 6102

评论数 14

Trie树/字典树的简介及实现

Trie树|字典树的简介及实现 1综述 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。 它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查...

2012-10-22 11:07:49

阅读数 3920

评论数 6

全排列打印

全排列打印 全排列的要求: 输入:字符串"abc"。 输出:如下图示, 思路1——全排列的递归实现核心思想: 比如对于字符串”abc”, 第一步:求所有可能出现在第一个位置的字符即:a,b,c。 使用方法:把第一个字符和后面的b、c字符进行交换。 ...

2012-10-22 10:34:24

阅读数 3959

评论数 3

组合数打印

组合数打印 //[北京直真笔试题]比如给定4个数,分别为1,2,3,4。现在要求从中选取3个的组合数,不能重复。 即打印:123,124,234...。 方法1:【思路】1)将1,2,3,4存入数组中,然后从4个数中选出1个数,即为selVal;2)接下来的工作即是从剩余的3个数中选取2个数...

2012-10-21 17:02:08

阅读数 2481

评论数 2

应届IT研究生面试自我介绍中英文模板

应届IT研究生面试自我介绍中英文模板 题记:应聘面试环节,多数面试官(笔者经历百度、360、中电下属XX所、中国航天集团XX所、东软大小公司貌似都需要)要求首先进行自我介绍。个人感觉,通过自我介绍,面试官能很快的了解面试者所具备的项目能力,顺耳也了解面试者的口头语言组织和表达能力。笔者结合wang...

2012-10-21 16:08:32

阅读数 11343

评论数 7

【转】腾讯、百度、网易游戏、华为Offer及笔经面经

【转】腾讯、百度、网易游戏、华为Offer及笔经面经  [题注】:转载的目的是告诫自己,认清差距、时时警示自己,要加油! 转自:http://bbs.yingjiesheng.com/thread-1011893-1-1.html 应届生上泡了两年,一直都是下资料,下笔试题,面试题。一直...

2012-10-14 22:31:52

阅读数 5102

评论数 10

程序设计经验总结

程序设计经验总结         在这个行业里做了快4年了,多少总结了一些东西,成功也许很难复制,但是失败却时常被人们重复,我不敢说我做的很好,但是我希望总结出以前失败的一些教训,时不时看看,提醒自己以后再也不要犯类似的错误.这篇文章会不定期的更新,可能就是简短的几句话,但是,也是我实践和思...

2012-10-14 18:45:48

阅读数 1554

评论数 0

重拾C++经典笔试30题(21-30)

重拾C++经典笔试30题(21-30) 1.       为什么Delete会出错? class CBase { public: CBase() { cout <<"CBase" << endl; } virt...

2012-10-14 10:23:59

阅读数 2716

评论数 1

虚析构函数、虚函数结合考题变种

虚析构函数、虚函数结合考题变种 1.[Effective C++原则07]:为多态基类声明virtual 析构函数。 [如果不]: 如果不声明为析构函数,可能出现的结果如下:Derived对象的成分没有被销毁,形成资源泄露、在调试上会浪费很长时间。 class CSimpleClass ...

2012-10-14 08:40:41

阅读数 1924

评论数 2

常考字符串处理函数一网打尽

常考字符串处理函数一网打尽 [题记]:近期笔试、面试中多次出现字符串处理函数的写法。包括最经典的:strcpy、strcat、strcmp、atoi、itoa,内存拷贝函数memcpy等。 Baidu、google一下会有很多版本,良莠不齐,给大家阅读和辨识形成了负担,本就紧张的笔试、面试备战...

2012-10-13 11:13:09

阅读数 3194

评论数 0

设计模式之23种模式

设计模式之23种模式: 二、23种设计模式:       定义/概念 1 简单工厂模式 Simple Factory Pattern 从设计模式的类型上来说,简单工厂模式是属于创建型模式,又叫做静态工厂方法(St...

2012-10-13 09:14:09

阅读数 2875

评论数 1

设计模式之6大原则

设计模式之6大原则 一、设计模式6大原则   名称 解释 0、单一职责原则(SRP) 就一个类而言,应该仅有一个引起它变化的原因。 一、"开放-封闭"原则(OCP) 在软件设计模式中,这种不...

2012-10-13 09:06:36

阅读数 4519

评论数 2

提示
确定要删除当前文章?
取消 删除