面试
文章平均质量分 76
likun_tech
这个作者很懒,什么都没留下…
展开
-
C/C++面试题系列之3:输出1-N个数字
题目:用C/C++计算1+2+3+……N条件:1.不使用任何循环语句。(for,while,goto等等)2.不使用任何条件语句。(if,?:等等)3.不使用*/等运算,只使用+-运算 4:更不能写1000个printf或是cout。 一看到这个题,人们会想到递归,但是递归需要结束条件,题目要去不要任何判断条件,所以不行。例一:变相的用1000个p转载 2012-03-15 13:46:51 · 995 阅读 · 0 评论 -
操作系统面试
1.页式存储管理地址转换问题http://www.isenyo.com/?p=9若在一分页存储管理系 统中,某作业的页表如下所示。已知页面大小为1024字节,试将逻辑地址1011,2148,4000,5012转 化为相应的物理地址。页号 块号0 21 32 13 6页式存储管理的地址结构是转载 2012-10-07 11:48:48 · 910 阅读 · 0 评论 -
对象创建问题:heapOnly,stackOnly代码(C++代码)
class HeapOnly { public: HeapOnly() { cout } void destroy() { delete this; } private: ~HeapOnly(){} }; int main() { HeapOnly *p = new HeapOnl转载 2012-09-09 12:03:51 · 635 阅读 · 0 评论 -
程序员:下一次面试前你需要准备的五个基本步骤
一、开门见山一般来说,你(求职者)在面试中会花很多时间谈论以前的经历。如果你还没有想出你的最具代表性的经历/案例,那么你现在是时候该做了。下面有张问题 表,虽然很多问题看似比较低级,但相信我,看完这些问题后,你应当反思自己。即便面试时没有碰到类似这张列表上的问题,你在面试也可以用上已准备好的答 案。1. 说说你自己吧2. 你的短期目标是什么?你2到5年内的目标是什么?3. 你的愿景转载 2012-09-09 11:57:50 · 827 阅读 · 0 评论 -
一道表达式的经典试题
写出判断ABCD四个表达式的是否正确, 若正确, 写出经过表达式中 a的值(3分)int a = 4;(A)a += (a++); (B) a += (++a) ;(C) (a++) += a;(D) (++a) += (a++);a = ?答:C 错误,左侧不是一个有效变量,不能赋值,可改为(++a) += a;改后答案依次为9,10,10,11。----------转载 2012-09-09 11:47:12 · 920 阅读 · 0 评论 -
求递归算法时间复杂度:递归树
递归算法时间复杂度的计算方程式一个递归方程: 在引入递归树之前可以考虑一个例子: T(n) = 2T(n/2) + n2 迭代2次可以得: T(n) = n2 + 2(2T(n/4) + (n/2) 2) 还可以继续迭代,将其完全展开可得: T(n) = n2 + 2((n/2) 2 + 2((n/22)2 + 2((n/23转载 2012-08-24 14:25:12 · 784 阅读 · 0 评论 -
跳台阶问题 Fibonacci数列
主要是递归函数的定义,递归函数都有一个初始的状态,然后求出他的通项公式就OK了。【题 目】一个台阶一共有n阶,一次起跳可以跳一阶,也可以跳二阶。问总共有多少中跳法,并对时间复杂度进行分析。【思 路】由特殊到一般的思路吧,如果只有一阶,那么只有一种跳法;如果有2阶,那么有2中跳法(跳1阶再跳1阶,一次跳2阶);那么如果有n阶呢?假设对于n阶的阶梯,我们有f(n)中跳法;那么n阶时,我转载 2012-08-24 13:52:19 · 933 阅读 · 0 评论 -
把数组排成最小的数
排序的另一种phase,不是按照大小或者是字典序的顺序进行排序,而是根据题目实际的要求进行cmp函数的设计,达到题目的要求该问题就是把(字符)数组进行排序,结果是:所有的字符连接起来形成一个最小的数字。既然是字符的连接,那么相邻的两个数组元素就是进行连接然后进行题目要求的比较(这里是连接后,所形成的字符串转换成书之后的大小比较)。【题 目】输入一个正整数数组,将他们连接起来排转载 2012-08-24 13:39:46 · 591 阅读 · 0 评论 -
不用+,-,×,/做加法
【题 目】写一个函数,求两个整数的和。要求在函数体内不用+,-,×,/。 【思 路】学过数电的人都知道,+,-,×,/在计算机处理中的基本都是使用的全加器,而全加器在进行计算的时候用到了很多的逻辑门电路(具体的这些门电路我现在也想不起来了,呵呵),所以运算的基础其实就是二进制的逻辑运算的组合。既然题目不要求我们使用+,-,×,/,那么我们可以直接从最底层的逻辑运算开始。 为了方便讨论,转载 2012-08-24 13:12:16 · 592 阅读 · 0 评论 -
对称子字符串的最大长度
【题 目】输入一个字符串,输出该字符串中最大对称子串的长度。例如输入字符串:“google”,该字符串中最长的子字符串是“goog”,长度为4,因而输出为4。 【思 路1】一看这题就是遍历!没错,我们最直观的往往也是最容易实现的,这里我们暂且不考虑效率的问题。我们的基本思路是:我们如果有一个判断一个字符串是不是对称的函数的话,我们就可以用这个子函数逐一检查原字符串中所有的字符串,然后输出转载 2012-08-24 13:03:39 · 783 阅读 · 0 评论 -
面试时的那点事
面试时的那点事 算来毕业也将近两年了,从刚回写程序开始,面试过的公司是屈指可数,难说算坏算好啊。主席老人家说过要在战斗中壮大自己,看来我历练的还远远不够,不过在有限的斗争中,也总结了些许,与大家共勉之。 说来有些问题太过于tricky,如果过分沉浸在这些奇巧淫技里,反倒害了自己,不如把精力投入到更有效的地方。偏偏还能碰到有些人就喜欢追究这类问题,就像孔乙己一样因为知转载 2012-06-09 00:16:16 · 652 阅读 · 0 评论 -
深度解析前置++i和后置i++的效率
i++(后置)和++i(前置)。二者的语义是有区别的,前者先将其值返回,然后其值增1;后者则是先将值增1,再返回其值。i++; //后置++i; //前置注意这里的前置和后置是说的运算符。二者的语义则是一样的,都是将原值增1。但是对于一个非内建类型,在重载这两个操作符后,单独使用在性能方面是否有差别?来考察它们的实现先看下面这个返回对象的分析:class C{pub转载 2012-06-09 00:19:46 · 757 阅读 · 0 评论 -
设计只能在堆或者栈上创建的类
看到了CSDN一篇帖子在讨论这个问题,某牛给出了回答,于是加以整理了一下设计只能在堆上分配的类方法:将类的构造函数或者析构函数设置为私有,迫使类对象在栈的构造时编译出错[cpp] view plaincopy#include using namespace std; class OnlyHeap { public转载 2012-06-08 22:17:54 · 600 阅读 · 0 评论 -
拥塞控制 流量控制 区别
拥塞控制与流量控制的区别拥塞控制的任务是确保子网能够承载所到达的流量。这是一个全局性问题,涉及到各方面的行为,包括所有的主机、所有的路由器、路由器内部的存储转发处理过程,以及所有可能会削弱子网承载容量的其它因素。与此相反,流控制只与特定的发送方和特定的接收方之间的点到点流量有关。它的任务是,确保一个快速的发送方不会持续地以超过接收方吸收能转载 2012-05-10 09:37:05 · 3098 阅读 · 0 评论 -
操作系统各大公司笔试题汇总
1、在段页式存储管理中,其虚拟地址空间是()A、一维 B、二维 C、三维 D、层次答案:B2、采用( )不会产生内部碎片(“内零头”)A、分页式存储管理转载 2012-09-24 13:19:09 · 949 阅读 · 0 评论