面试题目集锦
qingen123
生命不息 奋斗不止 LINUX爱好者 世界因你的敲打而改变
展开
-
一道百度面试题
给出一个整型数组num[],对其中的每个元素,输出在它左侧且比它小的最近元素,要求时间复杂度为O(n)。例如int num[]={2,4,1,3},2无左侧最近元素;4左侧最近的是2;1没有;3左侧最近的是1.分析:创建一个栈,然后将数组中的元素从右至左依次压入栈中。对每个元素,入栈前先检查栈顶元素是否比它大,若是的话,则该元素即为栈顶元素的左侧最近小元素,输出结果,栈顶弹出,再看此时的新栈顶原创 2013-10-11 20:06:24 · 1119 阅读 · 0 评论 -
C/C++/C#面试题(5)
问题(21):C#是一门托管语言,那么是不是说明只要用C#,就能保证不会出现内存泄露和其他资源泄漏?如果不是,在哪些情况下可能会出现泄漏?答案:C#不能保证没有资源泄漏。比如如下几种情况可能会造成资源泄漏:(1) 调用Native code,比如用P/Invoke或者调用COM;(2) 读写文件时的,没有及时close stream, 或者ADO.NET连数据库时,没有及时关闭连接,也算资源泄转载 2013-10-22 23:18:35 · 874 阅读 · 0 评论 -
C++/C#面试题(2)
题目(六):运行下列C++代码,输出什么?struct Point3D{ int x; int y; int z;}; int _tmain(int argc, _TCHAR* argv[]){ Point3D* pPoint = NULL; int offset = (int)(&(pPoint转载 2013-10-22 23:09:50 · 836 阅读 · 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{public: virtual voi转载 2013-10-22 23:16:34 · 981 阅读 · 0 评论 -
C++/C#面试题(3)
题目(11):运行下图中的C#代码,输出是什么?namespace StringValueOrReference{ class Program { internal static void ValueOrReference(Type type) { String result = "The type " + type转载 2013-10-22 23:11:50 · 796 阅读 · 0 评论 -
C++面试题(1)
题目(一):我们可以用static修饰一个类的成员函数,也可以用const修饰类的成员函数(写在函数的最后表示不能修改成员变量,不是指写在前面表示返回值为常量)。请问:能不能同时用static和const修饰类的成员函数?分析:答案是不可以。C++编译器在实现const的成员函数的时候为了确保该函数不能修改类的实例的状态,会在函数中添加一个隐式的参数const this*。但当一个成员转载 2013-10-22 23:06:23 · 922 阅读 · 0 评论 -
互联网公司智力题
1、你让工人为你工作7天,给工人的回报是一根金条。金条平分成相连的7段 ,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你 的工人付费? 2、请把一盒蛋糕切成8份,分给8个人,但蛋糕盒里还必须留有一份。 3、小明一家过一座桥,过桥时是黑夜,所以必须有灯。现在小明过桥要1秒, 小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。每 次此桥最多原创 2013-11-17 20:31:49 · 3013 阅读 · 0 评论