C++
文章平均质量分 70
qitian0008
这个作者很懒,什么都没留下…
展开
-
程序员面试题----最大公约数
求两个数的最大公约数,相信很多人都遇见过这样的题目,那我们到底怎么样做才能更好的表现出自己的实力呢?以及与别人的不同呢?既然这样我们就要好好的来研究下,这个最大公约数是神马东东? 比如 42和30的最大的公约数,就是分别求出42和30的所有的约数,其中两个数的公约数中相同公约数最大的那个。相信这个大家都很清楚,毕竟这个是小学的时候学习的知识。 根据上面的知识,我们知道42和30的最大公约数是原创 2012-03-30 10:10:52 · 1517 阅读 · 2 评论 -
程序员笔试题----2012QQ实习生笔试题
这道题是今年腾讯的一道笔试题,如下 static int ack(int m,int n){ if(m==0){ return n+1; } else if(n==0){ return ack(m-1,1); } else{ return ack(m-1,ack(m,n-1)); } } 求ack(2,29)是多少? 在笔试现场,不准使用任何编译工具。你仔细看原创 2012-04-08 15:32:01 · 3707 阅读 · 2 评论 -
巧妙计算sum(100)
先来描述一下这道面试题,题目很简单:在不使用if,while,for,的前提下打印出1--100之间的数字并计算1--100之间数字的和。大家看到这里的时候,是不是有点不知所措,我们之前计算这个都是要循环来实现,即便是不用循环用递归实现的话,总要用if来作判定,然后然后返回一个值吧!但是在这里,这些都被限制了,肿么办呢? 大家想一下,有一个很特殊的运算符,有屏蔽的效果,是谁呢?他就是 &原创 2012-03-08 14:14:24 · 2417 阅读 · 3 评论 -
What is The Rule of Three?
首先摆明问题: 1、拷贝一个对象是什么意思? 2、拷贝构造函数和拷贝赋值运算符又都是什么? 3、在什么时候我需要声明他们? 4、我如何阻止我的对象被拷贝? 1、前言(Introduction) C++看待用户定义的数据变量 with value semantics,这就意味着在不同的上下文中,对象都被拷贝。因此我们需要理解“copying an object” 到底意翻译 2012-07-01 11:48:43 · 2349 阅读 · 0 评论 -
单链表--操作总结
花了一个小时的时间做了一个小小的总结,希望对各位亲,有帮助。废话不多说。开始吧! 本文主要针对,单链表的创建。 对无环链表的反转,打印。 有环链表的判别,入环点的寻找,打印。 // TestListHuan.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include原创 2012-07-07 16:42:10 · 3259 阅读 · 0 评论 -
程序员笔试题----2012腾讯实习生笔试题
问题描述:两个数组a[N],b[N],其中A[N]的各个元素值已知,现给b[i]赋值,b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i]; 要求: 1.不准用除法运算 2.除了循环计数值,a[N],b[N]外,不准再用其他任何变量(包括局部变量,全局变量等) 3.满足时间复杂度O(n),空间复杂度O(1) 算法实现: int main(int ar原创 2012-04-08 15:18:27 · 5943 阅读 · 12 评论 -
程序员笔试题----2012微软实习生笔试题
下面的C++代码,哪个是正确的: A: int *f() { int a[3]={4,2,3}; return a; } B: void f3(int * ret) { int a[3]={1,2,3}; ret=a; return; } C: vector f() { vector v(3); return v; }原创 2012-04-10 09:15:01 · 3488 阅读 · 19 评论 -
程序员笔试题----字符串的操作
在程序员面试的过程当中,很多时候都会问到对字符串的操作,其中包括:字符串的逆序,字符串的最大字串,字符串按单词逆序,两个字符串的最大公共子串,记录字符串中某字符出现的次数,对字符串进行去重,找出第一个不重复的字符,字符串中是否含有回文字串,最长回文字串等等很多的问题。还有一些就是实现strcpy函数,memcpy函数,这个针对字符串的问题在面试过程中真的是千奇百怪,什么类型的都有。当然相对来说比较原创 2012-03-23 21:13:15 · 1458 阅读 · 2 评论 -
C++中的虚继承,virtual你妹呀!--从MicroSoft的思考!
关于这个虚继承,真是挨千刀的家伙,每次遇到笔试题,真是必考呀,你说都不能换个花样吗?真心的容易出错,今天特意来做个总结,让这个挨千刀的家伙,去死去吧!虚函数概念就不多介绍了,主要的作用就是实现多态。先看一段代码: 一、父类不是虚的,你个儿子再虚也不行,还是没你老子坚挺! #include using namespace std; class A { public : void原创 2012-08-09 20:20:23 · 3496 阅读 · 5 评论