
面试/笔试
xiaoshi_xiaoshi
这个作者很懒,什么都没留下…
展开
-
C/C++/C#面试题精选(1)
题目(一):C++中我们可以用static修饰一个类的成员函数,也可以用const修饰类的成员函数(写在函数的最后表示不能修改成员变量,不是指写在前面表示返回值为常量)。请问:能不能同时用static和const修饰类的成员函数?分析:答案是不可以。C++编译器在实现const的成员函数的时候为了确保该函数不能修改类的实例的状态,会在函数中添加一个隐式的参数const this*。但当一个转载 2011-12-01 13:21:10 · 318 阅读 · 0 评论 -
智力题1
摘自:http://www.cnitblog.com/zouzheng/articles/21836.html1. 一个粗细均匀的长直管子,两端开口,里面有4个白球和4个黑球,球的直径、两端开口的直径等于管子的内径,现在白球和黑球的排列是wwwwbbbb,要求不取出任何一个球,使得排列变为bbwwwwbb?答案:切下管子的bb端,装到另一端,遂成BBWWWWBB ;或者如果可以弯曲管子也可转载 2011-12-22 18:50:39 · 1374 阅读 · 0 评论 -
不能被声明为虚函数的C++函数
转自 : http://blog.youkuaiyun.com/tianshuai11/article/details/7025415 常见的不不能声明为虚函数的有:普通函数(非成员函数);静态成员函数;内联成员函数;构造函数;友元函数。 1、为什么C++不支持普通函数为虚函数? 普通函数(非成员函数)只能被overload,不能被ove转载 2011-12-29 15:42:53 · 354 阅读 · 0 评论 -
输出一个单链表中倒数第K个节点
在找实习的一次电话面试中遇到了这么个问题。一个单向链表,输出该链表中倒数第k个结点,链表的倒数第0个结点为链表的尾指针:思路:设置两个指针p1,p2; p1=head; p2=head; 先让p2向前走k步,然后同时让p1,p2向后走。 当p2走到头的时候,p1所指的节点就是所求转载 2011-12-29 16:15:44 · 644 阅读 · 0 评论 -
typedef与define
转自 : http://blog.youkuaiyun.com/tianshuai11/article/details/7036136typedef 一,定义 typedef:声明自定义数据类型,配合各种原有数据类型,用来简化编程。 二,用途 1,便于移植 typedef转载 2011-12-27 19:09:37 · 554 阅读 · 0 评论 -
怎样不用中间变量temp 实现两个数交换
转自 : http://blog.youkuaiyun.com/tianshuai11/article/details/7025398第一类方法也是常用的方法,通过多次的数值计算来完成交换,到现在知道的有下面三种:(1)加减法。a = a + b;b = a - b;a = a - b;该方法可以交换整型和浮点型数值的变量,但在处理浮点型的时候有可能转载 2011-12-27 18:47:09 · 7686 阅读 · 0 评论 -
嵌入式程序员面试问题集锦
预处理器(Preprocessor) 1 . 用预处理指令#define 声明一个常数,用以表明1年中有多少秒(忽略闰年问题)#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 我在这想看到几件事情: 1) #define 语法的基本知识(例如:不能以分号结束,括号的使用,等等) 2)懂得预处理器将为你计转载 2011-12-15 16:32:59 · 547 阅读 · 0 评论 -
对称数判断
定义:一个整数,它的各位数字如果是左右对称的,则称这个数是对称数。 例如:1234321、123321等。 一般来说,位数大于或等于两位。最小的对称数是11,没有最大的对称数,因为数位是无穷的。 #include using namespace std;bool isSymmetryNum_test(const long n){ int result原创 2011-12-15 18:06:51 · 2214 阅读 · 0 评论 -
经典面试题:链表的相交与环问题
出处:http://blog.youkuaiyun.com/walkinginthewind/article/details/7074022 1. 给出两个单向链表的头指pHead1和pHead2,判断这两个链表是否相交。假设两个链表均不带环。示意图如下:如果两个链表相交于某一节点,那么在这个节点之后的所有节点都是两个链表所共有的。那么也就是说,如果两个链表相交,那么最后一个节点肯定转载 2011-12-15 15:19:38 · 624 阅读 · 0 评论 -
子数组之和的最大值
求子数组之和的最大值是一个很经典的问题。问题的描述如下:一个有N个整形数的一维数组(A[0], A[1], ... A[n-1]),这个数组有很多子数组,那么子数组之和的最大值是什么呢? 这个问题的解答其实在《编程珠玑》一书有的。一共是4中方法:第一种是穷举法,计算所有可能子数组的和,时间复杂度为O(n3)。第二种其实也是穷举法。代码如下:for(i = 0;i < n;i转载 2011-12-22 18:20:22 · 1004 阅读 · 0 评论 -
CPU占用率固定为50%
解题思路: 要控制CPU的使用率曲线,可以让CPU跑busy和idle两个不同的循环。busy循环可以执行一个空循环,idle可以调用Sleep调用实现。 程序的关键在于设定空循环的执行次数,这与CPU的主频存在关系。假设CPU的主频为2.33Hz,CPU每个周期平均可以执行2条指令,一个空循环的指令条数为5条,那么循环次数n的计算方式为n=转载 2011-12-22 17:47:49 · 1062 阅读 · 0 评论 -
智力题2
摘自:http://www.cnitblog.com/zouzheng/articles/21826.html1.有两根不均匀分布的香,香烧完的时间是一个小时,你能用什么方法来确定一段15分钟的时间?答:把两根香同时点起来,第一支香两头点着,另一支香只烧一头,等第一支香烧完的同时(这是烧完总长度的3/4),把第二支香另一头点燃,另一头从燃起到熄灭的时间就是15分!2.一个经理有转载 2011-12-22 19:26:52 · 687 阅读 · 0 评论 -
linux工程师历来面试题大全
一.填空题:1. 在Linux系统中,以 文件 方式访问设备 。2. Linux内核引导时,从文件 /etc/fstab 中读取要加载的文件系统。3. Linux文件系统中每个文件用 i节点 来标识。4. 全部磁盘块由四个部分组成,分别为引导块 、专用块 、 i节点表块 和数据存储块。5. 链接分为: 硬链接 和 符号链接 。6. 超级块包含了i节点表 和 空闲块表 等重要转载 2011-12-12 13:15:04 · 1129 阅读 · 0 评论 -
C/C++/C#面试题精选(5)
问题(21):C#是一门托管语言,那么是不是说明只要用C#,就能保证不会出现内存泄露和其他资源泄漏?如果不是,在哪些情况下可能会出现泄漏?答案:C#不能保证没有资源泄漏。比如如下几种情况可能会造成资源泄漏:(1) 调用Nativecode,比如用P/Invoke或者调用COM;(2) 读写文件时的,没有及时closestream, 或者ADO.NET连数据库时,没有及时关闭连接,也算资源泄漏?转载 2011-12-05 10:47:07 · 297 阅读 · 0 评论 -
C/C++/C#面试题精选(2)
题目(六):运行下列C++代码,输出什么?struct Point3D{ int x; int y; int z;}; int _tmain(int argc, _TCHAR* argv[]){ Point3D* pPoint = NULL; int offset = (int)(&(pPoin转载 2011-12-01 18:51:54 · 253 阅读 · 0 评论 -
C/C++/C#面试题精选(3)
题目(11):运行下图中的C#代码,输出是什么?namespace StringValueOrReference{ class Program { internal static void ValueOrReference(Type type) { String result = "The type " +转载 2011-12-01 19:17:38 · 246 阅读 · 0 评论 -
C/C++/C#面试题精选(4)
问题(16):运行如下的C++代码,输出是什么?class A{public: virtual void Fun(int number = 10) { std::cout << "A::Fun with number " << number; }}; class B:public A{p转载 2011-12-02 12:24:27 · 321 阅读 · 0 评论 -
C++面试题
1.static有什么用途?(请至少说明两种)1)函数体内,声明为static的变量,在函数调用中其值不变。2) 在同一个文件内(但在函数体外),声明为静态的变量,可被本文件内所有函数访问,但不能被模块外其它函数访问。它是一个本地的全局变量。3) 在模块内,一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是,这个函数被限制在声明它的模块的本地范围内使用2.引用( &)与指转载 2011-12-31 13:25:58 · 432 阅读 · 0 评论