暂无个人介绍
1.求下面函数的返回值(微软) int func(x) { int countx = 0; while(x) { countx ++; x = x&(x-1); } return countx; } 复制代码 假定x = 9999. 答案:8思路:将x转化为2进制,看含有的1的个数。
转自:http://blog.csdn.net/leo115/article/details/8039962 题目: 给定一个有N个台阶的楼梯,一个人从下到上开始跳台阶,这个人有两种跳的方式:一次跳一个台阶,一次跳两个台阶; 问:从台阶底端跳到台阶顶端,有多少种跳台阶的方式? 分析: 首先我们考虑最简单的情况。
由 a-z 0-9 字符构成的三位数密码,要求打印出所有的密码。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; ...
2012年5月份百度实习生招聘笔试题 1、C和C++动态内存分配与释放的区别? 5月6号去百度暑期实习招聘现场打了满满一瓶酱油,尽管进行了网申,但是没有收到百度的笔试通知,只好和几名同时没有收到通知的好友一同去复旦霸笔 了,复旦五角场校区算是一个故地,因为之前腾讯实习招聘笔试也是在这里进行的,幸运的是腾讯出的考题都比较基础,有幸通过了笔试筛选进入了一轮面试,本人 水平有限也就这能止步一轮面了,已经很高兴了,并不奢望收到腾讯或百度的橄榄枝,只是希望在参加这样的笔试面试的过程中不断查漏补缺,增加经验,不断提高 自己,希望正式找工作的时候能够满足名企的要求。
主要应用的选择器就三类:元素选择器,ID选择器,类选择器。 选择器的结合关系有三种:后代结合、子元素结合、相邻兄弟结合。 元素选择器就是以html文档中的标准元素标签作为选择器的标志的。如: h1 {color:red; font-size:14px;} ID选择器,以元素的唯一ID作为选择器标志。
转自:http://blog.csdn.net/huangxy10/article/details/8087035 2011年题目: Alibaba笔试题: 给定一段产品的英文描述,包含M个英文字母,每个英文单词以空格分隔,无其他标点符号;再给定N个英文单词关键字,请说明思路并编程实现方法String extractSummary(String description,String[] key words),目标是找出此产品描述中包含N个关键字(每个关键词至少出现一次)的长度最短的子串,作为产品简介输出。
进程是指在系统中正在运行的一个应用程序;线程是系统分配处理器时间资源的基本单元, 或者说进程之内独立执行的一个单元。对于操 作系统而言,其调度单元是线程。一个进程至少包括一个线程,通常将该线程称为主线程。
应届生上泡了两年,一直都是下资料,下笔试题,面试题。一直都在感谢那些默默付出的人。 写这个帖子花了我两个夜晚的时间,不是为了炫耀,只是为了能给那些“迷惘”的学弟学妹,一点点建议而已。 大家何必那么认真,更没必要说脏话。
面试题:static有什么作用? 答:在C语言中,static主要定义全局静态变量,定义局部静态变量,定义静态函数 一、 定义全局静态变量 :在全局变量前面加上关键字static,该全局变量变成了全局静态变量。
常类型是指使用类型修饰符const说明的类型,常类型的变量或对象的值是不能被更新的。因此,定义或说明常类型时必须进行初始化。 概述 1. const有什么用途? 在 c程序中,const的用法主要有定义常量、修饰函数参数、修饰函数返回值等3个用处。
1、 海量数据分布在100台电脑中,想个办法高校统计出这批数据的TOP10。 方案1: s 在每台电脑上求出TOP10,可以采用包含10个元素的堆完成(TOP10小,用最大堆,TOP10大,用最小堆)。
1,如何删除一个搜索二叉树的结点 解: 情况一:根节点 1>无孩子:则放回空 2>有一个孩子,则放回其孩子 3>有两个孩子,则返回其左孩子,将右孩子作为左子树的最右边的结点的右孩子;或者返回右子树,将左子树作为右子树的最左结点的左孩子。
转自:http://blog.csdn.net/huangxy10/article/details/8071242 搜狗: 1,有n*n个正方形格子,每个格子里有正数或者0,从最左上角往最右下角走,只能向下和向右走。
转自:http://blog.csdn.net/huangxy10/article/details/8066408 编程题、传教士人数M,野人C,M≥C,开始都在岸左边,①船只能载两人,传教士和野人都会划船,当然必须有人划船②两岸边保证野人人数不能大于传教士人数 把所有人都送过河,设计一方案,要求编程实现。
第一部分(必做):计算机基础类 (所有的选择题都是多项选择) 1、假设进栈次序是e1, e2, e3, e4,那可能的出栈次序是()A、e2, e4, e3, e1 B、e2, e3, e4, e1 C、e3, e2, e4, e1 D、e1, e2, e4, e3 2、表达式X=A+B...
http://blog.csdn.net/hackbuteer1/article/details/7581353#comments http://blog.csdn.net/huangxy10/article/details/8041706 微信公众号: 猿人谷 如果您认为阅读这篇博客让您有些收获,不妨点击一下右下角的【推荐】 如果您希望与我交流互动,欢迎关注微信公众号 本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接。
1、打印汉诺塔移动步骤,并且计算复杂度。 方法是递归,将n-1层移到中间柱,然后将最底层移到目标柱,然后再把n-1层移到目标柱。 f(n) = 2f(n-1) + 1 , f(1) = 1 f(n) + 1 = 2( f(n-1) + 1 ) f(n) = 2^n - 1 T(n) = O(2^n);2、计算两个字符串的是否相似(字符的种类,和出现次数相同) 先比较strlen,如果不相等,直接返回false 根据ASCII码建表 str[255],然后比较字符的出现次数,如有一个不同,返回false。
10月份将是面试的高峰时期,所以在那之前要复习一下以前学到的东西。 这里总结一下知识的大致结构,之后不断完善。 1,数据结构(这部分最基础,也是最重要的) 基本数据结构: 链表,二叉树,字符串 中级数据结构:哈希表,图,树,栈 高级数据结构:线段树,字典树,交并集 评价:基本的数据结构在面试中经常考到,需要熟练掌握,其他的要了解概念,能写个大概的程序即可。
第一题,基础题:1. 数据库及线程产生死锁的原理和必要条件,如何避免死锁。2. 列举面向对象程序设计的三个要素和五项基本原则。 解答: 封装,继承,多态 面向对象的五大基本原则 单一职责原则(SRP) 开放封闭原则(OCP) 里氏替换原则(LSP) 依赖倒置原则(DIP) 接口隔离原则(ISP)单一职责原则(SRP) 3.Windows内存管理的方式有哪些?各自的优缺点。
http://blog.csdn.net/huangxy10/article/category/1244308 微信公众号: 猿人谷 如果您认为阅读这篇博客让您有些收获,不妨点击一下右下角的【推荐】 如果您希望与我交流互动,欢迎关注微信公众号 本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接。
时间:2012年9月27日 地点:鼎好大厦10层 考试时长:1小时 一, 选择题 1,求z的结果 1 [cpp] view plaincopyprint? 2 3 #define N 3 4 #define Y(n) ((N+1)*n) 5...
函数名: getch(); 功 能: 从控制台无回显地取一个字符 函数名: getchar(); 功 能: 从stdin流中读字符 函数名: scanf(); 功 能: getchar有一个int型的返回值.
最近写贪吃蛇游戏时,需要用到光标定位,故总结如下。 方法一: 1 #include 2 #include 3 4 HANDLE hout=GetStdHandle(STD_OUTPUT_HANDLE); 5 COORD coord; 6 void locate(int x,int y) 7 { 8 coord.
1.简介 在计算机科学中,内存泄漏(memory leak)指由于疏忽或错误造成程序未能释放已经不再使用的内存的情况。内存泄漏并非指内存在物理上的消失,而是应用程序分配某段内存后,由于设计错误,失去了对该段内存的控制,因而造成了内存的浪费。
堆和栈的区别 一般认为在c中分为这几个存储区 1栈 - 有编译器自动分配释放 2堆 - 一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收 3全局区(静态区),全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域,未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。
指针和引用主要有以下区别: 引用必须被初始化,但是不分配存储空间。指针不声明时初始化,在初始化的时候需要分配存储空间。 引用初始化后不能被改变,指针可以改变所指的对象。 不存在指向空值的引用,但是存在指向空值的指针。
du熊学斐波那契I Time Limit : 2000/1000ms (C/Other) Memory Limit : 65535/32768K (C/Other) 本次组委会推荐使用C、C++ Problem Description du熊对数学一直都非常感兴趣。
转自:http://www.cnblogs.com/anytao/archive/2007/04/24/must_net_04.html 本文将介绍以下内容: • 面向对象基本概念 • 类和结构体简介 • 引用类型和值类型区别 1. 引言 提起class和struct,我们首先的感觉是语法几乎相同,待遇却翻天复地。
转自:http://www.cnblogs.com/KnightsWarrior/archive/2010/05/24/1742422.html 由于这几年一直热衷于.NET技术,但由于自己项目很忙,也许是自己很懒,所以没能写出 好的博文,但养成了每天浏览博客园文章的习惯。
优先级 运算符 名称或含义 使用形式 结合方向 说明 1 [] 数组下标 数组名[常量表达式] 左到右 () 圆括号 (表达式)/函数名(形参表) .
HANDLE:句柄,是Windows用来表示对象的(不是C++的对象),HWND是其中一种,HWND是HANDLE,但HANDLE不只是HWND,更具体的查MSDN吧。 HANDLE(句柄)是windows操作系统中的一个概念。
题目:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。例如2+22+222+2222+22222(此时 共有5个数相加),几个数相加有键盘控制。1.程序分析:关键是计算出每一项的值。
题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?1.程序分析:在10万以内判断,先将该数加上100后再开方,再将该数加上268后再开方,如果开方后的结果满足如下条件,即是结果。
来源:http://blog.pfan.cn/jixian/27083.html 1. 结构POINT定义如下: typedef struct tagPOINT { int x; int y; } POINT 用变量var给出下面的定义 例:一个POINT 变量 答案:POINT var; a.
来源:http://blog.pfan.cn/jixian/20485.html 本文从介绍基础概念入手,探讨了在C/C++中对日期和时间操作所用到的数据结构和函数,并对计时、时间的获取、时间的计算和显示格式等方面进行了阐述。
rand()函数可以用来产生随机数,但是这不是真真意义上的随机数,是一个伪随机数,是根据一个数,我们可以称它为种子,为基准以某个递推公式推算出来的一系数,当这系列数很大的时候,就符合正态公布,从而相当于产生了随机数,但这不是真正的随机数,当计算机正常开机后,这个种子的值是定了的,除非你破...
转摘声明:选自《CSDN 社区电子杂志——C/C++杂志》 来源:http://www.cnblogs.com/wqlblogger/archive/2007/01/09/615525.html 函数功能: 把格式化的数据写入某个字符串缓冲区。
#define MIN(a,b)((a)
delete[]中的[]是要告诉c++,指向的是一个数组,如果在[]中填上了数组的长度信息,c++编译系统将忽略,并把它作为[]对待。但如果忘记了写[],则程序会产生运行错误。 delete只会调用一次析构函数,而delete[]会调用每一个成员的析构函数。
当一个对象的值可能会在编译器的控制或监测之外被改变时,例如一个被系统时钟更新的变量,那么该对象应该声明成volatile。因此编译器执行的某些例行优化行为不能应用在已指定为volatile的对象上。
c++程序的内存格局通常分为四个区: 全局数据区; 代码区; 栈区; 堆区(即自由存储区)。 全局变量、静态数据、常量存放在全局数据区,所有类成员函数和非成员函数代码存放在代码区,为运行函数而分配的局部变量、函数参数、返回地址等存放在栈区,余下的空间都被称为堆区。
句柄和指针其实是两个截然不同的概念。 Windows系统用句柄标记系统资源,用句柄隐藏系统的信息。你只要知道有这个东西,然后去调用就行了,它是个32bit的uint。 指针则标记某个物理内存地址,是不同的概念。
malloc和new有以下不同: new、delete是操作符,可以重载,只能在c++中使用。 malloc、free是函数,可以覆盖,c、c++中都可以使用。 new可以调用对象的构造函数,对应的delete调用相应的析构函数。
第一个例子: char *ss="0123456789"; sizeof(ss)=4, ss是指向字符串常量的字符指针。 sizeof(*ss)=1, *ss是第一个字符。
介绍: 设计内存池的目标是为了保证服务器长时间高效的运行,通过对申请空间小而申请频繁的对象进行有效管理,减少内存碎片的产生,合理分配管理用户内存,从而减少系统中出现有效空间足够,而无法分配大块连续内存的情况。
1.绝对的大牛,受益很多,特别是《数据结构》部分 http://www.cnblogs.com/JCSU/articles/1305678.html 在VMware Workstation的Ubuntu下安装和配置Hadoop与Ganglia: http://www.
GSM就是Global System For Mobile Communication的缩写,意思是全球移动通信系统,就是我们所说的全球通。这个系统是由欧洲主要电信运营者和制造厂家组成的标准化委员会设计开发的。
c/c++ 宏中"#"和"##"的用法2007年05月14日 星期一 上午 10:19一、一般用法我们使用#把宏参数变为一个字符串,用##把两个宏参数贴合在一起.用法:#i nclude#i ncludeusing namespace std; #define STR(s) #s#defi...
endl是一个特殊值,称为操纵符(manipulator),将它写入输出流时,具有输出换行的效果,并刷新与设备相关联的缓冲区(buffer)。通过刷新缓冲区,用户可立即看到写入到流中的输出。 程序员经常在调试过程中插入输出语句,这些语句都应该刷新输出流。
1 #include 2 int main() 3 { int n,i; 4 printf("please input a number:\n"); 5 scanf("%d",&n); 6 printf("%d=",n); 7 for(i=2;i