
笔试
xc889078
这个作者很懒,什么都没留下…
展开
-
百度笔试题:malloc/free与new/delete的区别
转载地址:http://blog.youkuaiyun.com/hackbuteer1/article/details/6789164 相同点:都可用于申请动态内存和释放内存 不同点:(1)操作对象有所不同。malloc与free是C++/C 语言的标准库函数,new/delete 是C++的运算符。对于非内部数据类的对象而言,光用maloc/free 无法满足动态对象的要求。对象在创建的转载 2013-05-10 09:22:41 · 583 阅读 · 0 评论 -
函数参数入栈问题
转载地址:http://www.cnblogs.com/AnnieKim/archive/2011/05/16/2048062.htmlvoid out(char *ch, int i) { cout<<ch<<","<<i<<endl; } int main() { vector vec; vec.push_back("str1");转载 2013-04-16 08:36:08 · 578 阅读 · 0 评论 -
常见算法笔试或面试题
转载地址:http://www.cnblogs.com/zhenjing/archive/2010/10/18/1854020.htmlProblem 1 : Is it a loop ? (判断链表是否有环?)Assume that wehave a head pointer to a link-list. Also assumethat we know the list转载 2013-05-10 21:55:44 · 670 阅读 · 0 评论 -
一道腾讯实习笔试题
转载地址:http://bbs.youkuaiyun.com/topics/390424969?page=1#post-394204874题目:int main(){ long long a=1; long long b=2; long long c=3; printf("%d,%d,%d",a,b ,c); return 0;}输出结果是什么?(32位环转载 2013-04-14 17:07:11 · 883 阅读 · 0 评论 -
类的sizeof
转载地址:http://blog.youkuaiyun.com/mishifangxiangdefeng/article/details/7859071 1、空类的sizeof是1。空类是指没有成员的类,类中的函数不占空间,除非是虚函数。class A{ public: A(){} ~A(){} void fun(){}};转载 2013-05-13 21:55:56 · 663 阅读 · 0 评论 -
双指针的魅力
转载地址:http://blog.youkuaiyun.com/zzran/article/details/8456721 在解决问题过程中,经常碰到使用双指针解决的情况,使用双指针,可以很高效很快速的解决问题,罗列一下应用双指针的情况:1,将给定的英文字符串进行反转,例如: I love programming。得到的结果是:.gnimmargorp evol I。下面给出核心代码:#inc转载 2013-05-12 21:24:06 · 566 阅读 · 0 评论 -
IBM笔试题
转载地址:http://job.51cto.com/art/201008/218235.htm 在IBM公司进行面试的时候,首先考察的则是基础知识。那么下面就总结了一些IBM笔试题,以供大家参考。IBM笔试题:有一座山,山上有座庙,只有一条路可以从山上的庙到山脚,每周一早上8点,有一个聪明的小和尚去山下化缘,周二早上8点从山脚回山上的庙里,小和尚的上下山的速度是任意的,在每个往返中,他转载 2013-04-28 16:31:13 · 735 阅读 · 0 评论 -
腾讯笔试题
转载地址:http://job.51cto.com/art/201008/218252.htm腾讯是国内数一数二的IT企业了。那么每年想要进入腾讯公司的应聘者也是络绎不绝。那么一个好的笔试答卷绝对是脱颖而出的亮点。现在就来看看腾讯笔试题都有哪些内容吧。腾讯笔试题:const的含义及实现机制const的含义及实现机制,比如:const int i,是怎么做到i只可读的?const用来转载 2013-04-28 16:29:47 · 702 阅读 · 0 评论 -
阿里巴巴笔试题--求数组中和为给定数所有的组合
转载地址:http://blog.youkuaiyun.com/zhongjiekangping/article/details/5690608一、问题描述给定一个数t,以及n个整数,在这n个数中找到加和为t的所有组合,例如t=4,n=6这6个数为[4,3,2,2,1,1],这样输出就有4个不同的组合它们的加和为4:4,3+1,2+2,and 2+1+1。请设计一个高效算法实现这个需求。二转载 2013-05-02 21:27:58 · 735 阅读 · 0 评论 -
微软笔试题
转载地址:http://job.51cto.com/art/201008/218251.htm微软在IT界依然是数一数二的企业了,不少人的梦想都是进入微软公司。那么在这之前的面试以及笔试就需要进行一下准备了。那么这里就来看看小编为大家总结的微软笔试题吧。微软笔试题:写程序找出二叉树的深度一个树的深度等于max(左子树深度,右子树深度)+1。可以使用递归实现。假设节点为定义为转载 2013-04-28 16:34:43 · 855 阅读 · 0 评论 -
动态规划笔试题
转载地址:http://www.cnblogs.com/luxiaoxun/archive/2012/11/15/2771605.html1、最长公共子序列、最长公共子串最长公共子序列(Longest-Common-Subsequence,LCS)dp[i][j]:dp[i][j]表示长度分别为i和j的序列X和序列Y构成的LCS的长度dp[i][j] = 0,如果i=0转载 2013-05-16 09:51:13 · 830 阅读 · 0 评论 -
负数的除法和右移的区别
A和B两个函数的结果是相同的,求M和N.#define M ? #define N ? int A(int x,int y) { int result = 0; result = x*M+y/N; return result; } int B(int x,int y) { int t = x; x<<=5; x-=t;原创 2013-05-14 16:05:03 · 5262 阅读 · 1 评论 -
搜狗笔试题3
一般情况下,下面哪些操作会执行失败?class A{public: string a; void f1() { printf("Hello World"); } void f2() { a = "Hello World"; printf("%s",a.c_str()); } virtual void f3() { printf原创 2013-05-14 10:40:45 · 799 阅读 · 0 评论 -
谷歌笔试题
谷歌是不少IT人都想去的企业,那么在进入公司前,少不了面试笔试的测试。那么这里我们就总结了如下谷歌笔试题,并提供了一些参考答案。希望对您有用。谷歌笔试题:判断一个自然数是否是某个数的平方。当然不能使用开方运算。假设待判断的数字是 N。方法1:遍历从1到N的数字,求取平方并和N进行比较。如果平方小于N,则继续遍历;如果等于N,则成功退出;如果大于N,则失败退出。复杂度为O(n转载 2013-04-28 16:36:32 · 883 阅读 · 0 评论 -
一道阿里巴巴笔试题
在一个长为33厘米的光滑凹轨上,在第3厘米、第6厘米、第19厘米、第22厘米、第26厘米处各有一个钢珠,凹轨很细,不能同时通过两个钢珠,开始时,钢珠运动方向是任意的。两个钢珠相撞后,以相同速度反向运动。假设所有钢珠初始速度为每秒运动1厘米,那么所有钢珠离开凹轨的最长可能时间是()A、30 B、26 C、3原创 2013-05-04 19:21:36 · 1473 阅读 · 0 评论 -
百度面试题集锦
1、设计DNS服务器中cache的数据结构要求设计一个DNS的Cache结构,要求能够满足每秒5000以上的查询,满足IP数据的快速插入,查询的速度要快。(题目还给出了一系列的数据,比如:站点数总共为5000万,IP地址有1000万,等等)回答:DNS服务器实现域名到IP地址的转换。每个域名的平均长度为25个字节(估计值),每个IP为4个字节,所以Cache的每个条目需要大概3转载 2013-05-15 21:43:24 · 588 阅读 · 0 评论 -
不用临时变量交换两个数据
inline void Swap(int &a, int &b){ if(a != b) { a ^= b; b ^= a; a ^= b; }}分析:b = b ^ a = b ^ (a ^ b) = a ^ b ^ b = a ^ 0 = a a = a ^ b = (a ^ b) ^ a = a ^ a ^ b = 0原创 2013-05-03 10:28:43 · 649 阅读 · 0 评论 -
函数指针
定义一个函数指针,指向的函数有两个int形参并且返回一个函数指针,返回的指针指向一个有一个int形参且返回int的函数?A、int (*(*F)(int, int))(int)B、int (*F)(int, int)C、int (*(*F)(int, int))D、*(*F)(int, int)(int)声明一个指向含有10个元素的数组的指针,其中每个元素是一个函数指针原创 2013-05-04 19:34:31 · 498 阅读 · 0 评论 -
(int *)(&a+1)
int a[5]={1,2,3,4,5};int *p1=(int *)(&a+1);int *p2=(int *)((int)a+1);p1,p2分别指向了哪里?printf("%x",p1[-1])会输出什么?解析:int *p1=(int *)(&a+1);其中&的类型是int (*)[5],&a+1表示向前移动一维,就是5个int,然后前置转化为int *,原创 2013-05-09 22:03:04 · 1595 阅读 · 0 评论 -
关于strlen字符数组
#include#includeint main(){char s1[10] = {'m','o','b','i','l'};char s2[20] = {'a','s','n','i','\0','C','+','+'};char s3[6] = {'i','s','o','n','+','+'};printf("%d\n",strlen(s1));prin原创 2013-05-10 15:00:12 · 4128 阅读 · 2 评论 -
求数组元素地址
设数组定义为a[60][70],每个元素占2个存储单元,数组按照列优先存储,元素a[0][0]的地址为1024,那么元素a[32][58]的地址为(8048)解析:a[60][70]有60行、70列,a[32][58]位于整个数组的33行、59列处,因为数组按照列优先存储,所以a[32][58]前面一共有(59-1)*60+(33-1)=58*60+32=3512个元素,每个元素占2个原创 2013-05-10 17:16:32 · 4230 阅读 · 0 评论 -
搜狗笔试题1
程序出错在什么阶段?()int main(void){ http://www.sogou.com cout<<"welcome to sogou"<<endl; return 0;}A、编译阶段出错 B、运行阶段出错 C、编译和运行都出错 D、程序运行正常解析://www.sogou.com 注释语句 http原创 2013-05-13 17:27:08 · 769 阅读 · 0 评论 -
搜狗笔试题2
下面程序执行结果为【说明:X86_64环境】int main(void){ int a[4][4] = { {1,2,3,4}, {50,60,70,80}, {900,1000,1100,1200}, {13000,14000,15000,16000} }; int (*p1)[4] = a; int (*p原创 2013-05-13 19:16:49 · 835 阅读 · 0 评论 -
笔试常见之C类型转换
转载地址:http://www.cnblogs.com/xrong/archive/2013/04/14/3020240.html腾讯实习笔试遇到C类型转换的基础问题,题目及分析如下:32位的机器下,下面说法哪些是正确的?signed char a = 0xe0;unsigned int b = a;unsigned char c = a;A. a>0 && c转载 2013-04-14 16:36:44 · 1129 阅读 · 0 评论