10 2013 档案

[实战演练]蜻蜓FM2014年校招笔试题目 - 规则二叉树
摘要：题目：某规则二叉树的定义是：对于树中任意两个叶结点A、B，他们与根结点的距离分别是d1和d2，|d1-d2| record;void isRuledTreeCore(Node *n, int depth){ if(n->left == NULL && n->right == NULL){ record.push(depth); return; } if(n->left != NULL) isRuledTreeCore(n->left,depth+1); if(n->right != NULL) isRuledTre... 阅读全文

posted @ 2013-10-23 23:18 Horstxu 阅读(961) 评论(0) 推荐(0) 编辑

[实战演练]2014腾讯校招软件开发笔试题
摘要：一，不定项选择题（共25题，每题4分，共100分，少选、错选、多选不得分）1. 已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历的结果是：（ ）。A CFHGEBDA B CDFEGHBA C FGHCDEBA D CFHGEDBA2. 下列哪两个数据结构，同时具有较高的查找和删除性能：（ ）。A 有序数组 B 有序链表 C AVL树 D Hash表3. 下列排序算法中，哪些的时间复杂度不会超过 nlogn （ ）。A 快速排序 B 堆排序 C 归并排序 D 冒泡排序4. 初始顺序为： 1、8、6、2、5、4、7、3一组数采... 阅读全文

posted @ 2013-10-22 19:18 Horstxu 阅读(1357) 评论(0) 推荐(0) 编辑

[面试题目]IT面试中的一些基础问题
摘要：1. 面向对象的特征继承，封装，多态2. 重写和重载的区别重写：在继承当中，子类重写父类的函数，函数声明完全一样，只是函数里面的操作不一样，这样叫做重写。重载：与多态无关，即两个函数名一样的成员函数，只是他们的形参个数或数据类型不同，在调用函数的时候，程序可以自动根据调用函数时的参数个数和类型确定使用哪一个成员函数。这样叫做重载，是多态性的一种表现。3. 引用和多态有什么关系引用是除了指针以外另一种实现多态的方式，使用父类的指针指向子类的对象。4. 计算机加载程序包括哪几个区？（答案是摘抄来的~）一个由C/C++编译的程序占用的内存分为以下几个部分（1）、栈区（stack）—由编译器自动分配释 阅读全文

posted @ 2013-10-14 21:28 Horstxu 阅读(3064) 评论(0) 推荐(0) 编辑

[实战演练]Intel面试题目 - 进栈出栈顺序问题
摘要：电话面试中写C++，逻辑比较清楚的一个题目，一紧张就不能好好地写下来，漏洞百出。以前经常在完善的编译环境中写代码，换了一个白板子上写反而写的不通顺了，犯了一些基础错误，比如stack中的首个元素是top方法，判断是否为空为empty方法，方法名字写错了……以后看来还是要勤加练习才好。废话不多说，直接看题目了。题目：两个数组，长度相同，都为n，两个数组分别为inseq和outseq，求出如果以inseq为入栈顺序，那么outseq可不可能是它的一个出栈顺序，可能则返回true样例：inseq = {1,2,3,4,5} outseq={5,4,3,2,1} 返回true；inseq = {1,2 阅读全文

posted @ 2013-10-14 13:53 Horstxu 阅读(2154) 评论(0) 推荐(0) 编辑

[操作系统基础]程序运行时内存的分区以及作用【转载】
摘要：程序运行过程中，用来存放数据的内存可以分为如下几个模块：1. 全局区（静态区）：存放全局变量和静态变量，与其他变量的明显区别就是生命周期不同，程序结束时，系统自动释放这块资源。2. 文字常量区：常量字符串存放在这个位置，也就是常量池。程序结束时，系统自动释放这块区域。3. 栈区：存放函数的参数值，局部变量的值。他的生命周期较短，进入作用域的时候分配占用内存，离开作用域的时候释放占用的内存。4. 堆区：一般是由人为控制这块区域的内存分配和释放。在C和C++中，堆内存如果忘记释放，可能导致可用内存越来越少，这就是内存泄露。而在Java中，因为有了垃圾回收机制，这样的内存会被自动处理，所以在java 阅读全文

posted @ 2013-10-04 19:43 Horstxu 阅读(644) 评论(0) 推荐(0) 编辑

导航

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示