【笔试、面试2012备战】
铭毅天下
《一本书讲透 Elasticsearch》作者,Elastic认证专家、Elastic中国官方合作培训讲师、阿里云MVP、Elastic中文社区2018年、2023年杰出贡献者、CSDN2013年、2016年博客征文特等奖得主、博客全网累计阅读1000万+、已带领国内外近200人+通过Elastic认证专家考试。
展开
-
深究递归和迭代的区别、联系、优缺点及实例对比
深究递归和迭代的区别、联系、优缺点及实例对比1.概念区分递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己.一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决,可以极大的减少代码量.递归的能力在于用有限的语句来定义对象的无限集合.使用递归要注意的有两点:1)递归就是在过程或函数里面调用自身;原创 2012-08-11 22:47:26 · 32851 阅读 · 5 评论 -
数据结构面试之十二——排序3(排序算法归类、排序时间、空间复杂度、稳定性总结)
题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。十一、数据结构面试之十二——排序3(排序算法归类、排序时间、空间复杂度、稳定性总结)排序算法归类插入排序类选择排序类交换排序类归并排序类直接插入排序希尔排序直接选择排序原创 2012-09-05 00:05:18 · 5184 阅读 · 0 评论 -
操作系统面试之一——程序、进程、线程
操作系统面试之一——程序、进程、线程题注:《面试宝典》操作系统部分错误、漏洞较多,笔者对此参考相关书籍和自己观点进行了重写,供大家参考。一、程序、进程、线程1.程序和进程.进程由两个部分组成:1)操作系统用来管理进程的内核对象。内核对象也是系统用来存放关于进程的统计信息的地方。2)地址空间。它包含所有可执行模块或DLL模块的代码和数据。它还包含动态内存分配的空间。如线程堆栈和堆分配原创 2012-08-21 10:06:14 · 3863 阅读 · 1 评论 -
常考字符串处理函数一网打尽
常考字符串处理函数一网打尽[题记]:近期笔试、面试中多次出现字符串处理函数的写法。包括最经典的:strcpy、strcat、strcmp、atoi、itoa,内存拷贝函数memcpy等。Baidu、google一下会有很多版本,良莠不齐,给大家阅读和辨识形成了负担,本就紧张的笔试、面试备战在选择中浪费了不少时间。本文涉及的函数的写法不敢说最优,但是是作者参考了诸多文献和深入分析下总结的原创 2012-10-13 11:13:09 · 3593 阅读 · 0 评论 -
全排列打印
全排列打印全排列的要求:输入:字符串"abc"。输出:如下图示,思路1——全排列的递归实现核心思想:比如对于字符串”abc”,第一步:求所有可能出现在第一个位置的字符即:a,b,c。使用方法:把第一个字符和后面的b、c字符进行交换。第二步:把第一个字符后面的所有字符仍然看成两部分,即后面的第一个字符及除此之外的其他字符。然后完成后面的第一个字符与其他原创 2012-10-22 10:34:24 · 4521 阅读 · 3 评论 -
Trie树/字典树的简介及实现
Trie树|字典树的简介及实现1综述又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。Trie树结构的优点在于:1) 不限制子节点的数量; 2) 自定原创 2012-10-22 11:07:49 · 4650 阅读 · 6 评论 -
重拾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 评论 -
求两无序不重复数组的交集
求两无序不重复数组的交集//输入: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 · 7283 阅读 · 14 评论 -
数据结构面试之十四——字符串的模式匹配
数据结构面试之十四——字符串的模式匹配题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。十四、字符串的模式匹配1. 模式匹配定义——子串的定位操作称为串的模式匹配。2. 普通字符串匹配BF算法(Brute Force算法,即蛮力算法)【算法思想】:第(1)步;从主串S的第po原创 2012-10-28 17:56:11 · 4556 阅读 · 6 评论 -
地面网络传输层之TCP、UDP详解
地面网络传输层之TCP、UDP详解1、传输层存在的必要性 由于网络层的分组传输是不可靠的,无法了解数据到达终点的时间,无法了解数据未达终点的状态。因此有必要增强网络层提供服务的服务质量。2、引入传输层的原因 面向连接的传输服务与面向连接的网络服务类似,都分为建立连接、数据传输、释放连接三个阶段;编址、寻址、流控制也是类似的。无连接的传输服务与无连接的网络原创 2013-03-15 07:50:45 · 5570 阅读 · 0 评论 -
2012.4.13 360笔试总结
1.没想到会那么基础,C、C++、数据结构、计算机网络、组成原理、操作系统基本考研的难度。2.基础也能分出层次,看得出来360的Windows的开发岗位笔试非常注重基础,或许会在后两轮笔试中加大比重吧。3.个人的模棱两可的题也有不少,充分说明基础不扎实、不牢固,这是下一步需要尽快补救的地方。4.Windows核心编程也是必看的书,需要准备。有了基础才能以不变应万变!相信自己、做好规原创 2012-04-14 22:51:23 · 4281 阅读 · 0 评论 -
重拾C++经典笔试30题(11-20)
重拾C++经典笔试30题(11-20)11. C++对象模型基本概念之程序使用内存区计算机程序主要由代码+数据组成,两部分是影响一个程序所需内存的重要因素。数据区存储分类存储内容全局/静态数据区全局变量及静态变量(全局静态变量、局部静态变量)常量数据区存储程序中的常量字符串等原创 2012-09-02 23:32:49 · 3455 阅读 · 5 评论 -
360、腾讯、迅雷Windows编程、网络编程面试题及答案
1`. 问MainFrm,CDocument和CView类之间的关系,MainFrm为框架类,包含应用程序外框所包含部分。CView为视图类,用于显示数据的空白区域窗口。CDocument为文档类。MFC提供了文档/视类结构,采用数据本身和显示分离的机制。其中文档类CDocument用于数据的存储和加载,视类CView用于数据的显示与修改。2. Dialog和 ModuelDial原创 2012-09-07 20:47:31 · 18243 阅读 · 1 评论 -
C/C++经典面试50题(挑重点整理)
面试题3:sizeof和strlen的区别sizeof和strlen有以下区别: sizeof是一个操作符,strlen是库函数。 sizeof的参数可以是数据的类型,也可以是变量,而strlen只能以结尾为‘\0‘的字符串作参数。 编译器在编译时就计算出了sizeof的结果。而strlen函数必须在运行时才能计算出来。并且sizeof计算的是数据类型占内存的原创 2012-07-27 23:31:37 · 11102 阅读 · 2 评论 -
数据结构面试之十一——排序2(归并、快速、堆排序)
题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。十、数据结构面试之十一——排序2(归并、快速、堆排序)5. 归并排序【算法思想】:采用分治法的算法思想,将原始数组分为A、B两个子数组,然后对A、B两个子数组继续划分为A1L,A1R,B1L,B1R四个子数组,继续划分直到数组中元素个数为1个时,即认为数组有序;然后再合原创 2012-09-05 00:03:04 · 5015 阅读 · 1 评论 -
数据结构面试之十——排序1(直接插入、希尔、冒泡、直接选择排序)
题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。九、数据结构面试之十——排序1(直接插入、希尔、冒泡、直接选择排序)1.直接插入排序【算法思想】:每次将一个待排序的元素,插入到前面已经排序的子序列中,直到全部元素插入完毕为止。【算法实现】://最简实现排序[交换实现].template void dir原创 2012-09-04 23:57:50 · 4658 阅读 · 1 评论 -
九连环的递归算法(C和C++)
九连环的递归算法(C和C++)九连环的递归算法一、九连环简介九连环游戏是中国人自己发明的,它的历史非常悠久,据说是起源于战国时期。九连环主要是由一个框架和九个圆环组成:每个圆环上连有一个直杆,而这个直杆则在后面一个圆环内穿过,九个直杆的另一端用一块木板或圆环相对固定。二、九连环的规律通过玩九连环你就会发现存在这样一个规律:(1)第 1环可以自由上下(2)而上/下第 n环原创 2012-08-12 20:47:13 · 11405 阅读 · 1 评论 -
数据结构面试之一——单链表常见操作
数据结构面试之一——单链表常见操作题注:《程序员面试宝典》有相关习题,但思路相对不清晰,排版有错误,本文对此参考相关书籍和自己观点进行了重写,供大家参考。1.查找链表元素Step1:置查找标记bfound=false;判断链表是否为空,是,提示“不能查找空链表”;否,进入step2。Step2:从链表头开始查找,判断(当前点的info是否与待查找元素值相等&&指针未指向末尾),是,原创 2012-08-13 07:06:38 · 5825 阅读 · 2 评论 -
数据结构面试之二——双向链表表、循环链表、有序链表的常见操作
数据结构面试之二——双向链表表、循环链表、有序链表的常见操作题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。二、双向链表双向链表的建立是在单链表的基础上,多了一个指向前驱的指针back。其他的操作类似,注意点就是在双向链表的操作,尤其插入、删除操作中需要修改两个指针的指向,一个是back指针,一个是next指针。1.原创 2012-08-14 22:14:37 · 5844 阅读 · 0 评论 -
数据结构面试之三——栈的常见操作
数据结构面试之三——栈的常见操作题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。三、栈的基本操作3.1用数组构造栈【注意以下几点】:1.基于数组的栈的三要素:1)栈的最大容量maxSize; 2)栈的当前容量=当前栈中元素的个数=栈顶top-1;3)动态数组存储栈的元素 Type* list; 2原创 2012-08-15 23:03:32 · 4288 阅读 · 2 评论 -
数据结构面试之四——队列的常见操作
数据结构面试之四——队列的常见操作题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。四、队列的基本操作1.用数组构造队列队列即是满足先进先出的链表。用数组存储的话,同样需要满足队列头front出栈,队列末尾rear入栈。而对于数组来讲,rear和front可以代表数组头和尾。不能简单的固定rear和front的大小为m原创 2012-08-15 23:08:16 · 4239 阅读 · 0 评论 -
数据结构面试之六——二叉树的常见操作2(非递归遍历&二叉排序树)
数据结构面试之六——二叉树的常见操作2(非递归遍历&二叉排序树)题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。六、二叉树的基本操作(非递归遍历)&二叉排序树的操作 接上一节第五部分,主要分析二叉树的非递归遍历和二叉排序树的操作。1. 非递归中序遍历//1.依次将根节点root的左子树入栈,原创 2012-08-19 22:52:08 · 6850 阅读 · 0 评论 -
数据结构面试之五—二叉树的常见操作(递归实现部分)
数据结构面试之五—二叉树的常见操作(递归实现部分)题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。转载请注明:http://blog.csdn.net/wojiushiwo987/article/category/1210932五、二叉树的基本操作(递归实现) 二叉树是笔试、面试的重点,包括选择题的题型之——求原创 2012-08-15 23:24:55 · 4289 阅读 · 2 评论 -
数据结构面试之七——图的常见操作
题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。七、图的常见操作 图的基本操作,包括:1.创建一个图,2.判断图是否为空,3.图的打印,4.图的遍历…..其中对于1,创建一个图,需要考虑图的存储结构,存储结构分为:邻接矩阵存储(数组),邻接表存储(数组链表)。而对于四,也是图的核心操作,主要分为:图的深度优先原创 2012-08-22 22:48:52 · 6934 阅读 · 1 评论 -
重拾C++经典笔试30题(1-10)
重拾C++经典笔试30题(1-10)1. /*----------------统计10进制转化为2进制1的个数-----------------int total2Cnts(int x){ int count = 0; while(x) { ++count; x =原创 2012-09-02 23:26:23 · 3683 阅读 · 2 评论 -
数据结构面试之八——图的常见操作2之最短路径
数据结构面试之九——图的常见操作2之最短路径题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。八、图的常见操作2之最短路径(一)最短路径核心思想步骤如下:(1)从选定的源顶点出发,先选择与该源顶点相连的权值最小且尚未标识过的顶点X,并标识X为True、记录该路径长度;(2)然后比较经过该顶点X与其余顶点相连的路径之原创 2012-08-24 22:38:19 · 4599 阅读 · 0 评论 -
数据结构面试之九——图的常见操作3之最小生成树
数据结构面试之九——图的常见操作3之最小生成树题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。九、图的常见操作3之最小生成树最小生成树——包含带权图中的全部顶点并不能形成环,且权值之和最小的图。求解最小生成树的方法包括:Prim算法和Kruskal算法。对于Prim算法思想:1)从源结点集中选定一个源结点(初始源原创 2012-08-24 22:44:57 · 4876 阅读 · 1 评论 -
C/C++经典面试50题(挑重点整理)2
面试题17:简述类成员函数的重写、重载和隐藏的区别(1)重写和重载主要有以下几点不同。范围的区别:被重写的和重写的函数在两个类中,而重载和被重载的函数在同一个类中。 参数的区别:被重写函数和重写函数的参数列表一定相同,而被重载函数和重载函数的参数列表一定不同。 virtual的区别:重写的基类中被重写的函数必须要有virtual修饰,而重载函数和被重载函数可以被virtual原创 2012-07-30 06:57:38 · 11902 阅读 · 7 评论 -
面试中你必须要知道的语言陷阱
面试中你必须要知道的语言陷阱 用“激将法”遮蔽的语言陷阱,这是面试官用来淘汰大部分应聘者的惯用手法。采用这种手法的面试官,往往在提问之前就会用怀疑、尖锐、咄咄逼人的眼神逼视对方,先令对方心理防线步步溃退,然后冷不防用一个明显不友好的发问激怒对方。如:“你经历太单纯,而我们需要的是社会经验丰富的人”,“你性格过于内向,这恐怕与我们的职业不合适”,“我们需要名牌院校的毕业生转载 2012-08-28 22:19:56 · 2970 阅读 · 3 评论 -
应届IT研究生面试自我介绍中英文模板
应届IT研究生面试自我介绍中英文模板题记:应聘面试环节,多数面试官(笔者经历百度、360、中电下属XX所、中国航天集团XX所、东软大小公司貌似都需要)要求首先进行自我介绍。个人感觉,通过自我介绍,面试官能很快的了解面试者所具备的项目能力,顺耳也了解面试者的口头语言组织和表达能力。笔者结合wanggangtjdx8211@gmail.com哥们的8个offer(都是NB公司)的成功经历,进行了浓原创 2012-10-21 16:08:32 · 14027 阅读 · 7 评论