自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

JING_HUANG

當烏龜有了夢想

  • 博客(10)
  • 资源 (1)

原创 程序员面试题精选--(02)圆圈中最后剩下的数字

<br />题目:n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始,每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。当一个数字删除后,从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。<br /> <br />分析:既然题目有一个数字圆圈,很自然的想法是我们用一个数据结构来模拟这个圆圈。在常用的数据结构中,我们很容易想到用环形列表。我们可以创建一个总共有m个数字的环形列表,然后每次从这个列表中删除第m个元素。<br /> <br />在

2010-08-31 21:02:00 650

原创 程序员面试题精选--(01)设计包含min函数的栈

题目:定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。分析:这是去年google的一道面试题。我看到这道题目时,第一反应就是每次push一个新元素时,将栈里所有逆序元素排序。这样栈顶元素将是最小元素。但由于不能保证最后push进栈的元素最先出栈,这种思路设计的数据结构已经不是一个栈了。在栈里添加一个成员变量存放最小元素(或最小元素的位置)。每次push一个新元素进栈的时候,如果该元素比当前的最小元素还要小,则更新最小元素。乍一看这样

2010-08-31 17:19:00 287

原创 程序员面试题精选--前言

<br />      由于马上要面临找工作,最近在网上到处搜罗面试题,如下想做下总结,当然每个题目都是自己代码测试过,有的是转载,但更重要是让自己的学习更上一层楼吧。<br />      欢迎大学一起交流!<br />      主要是C++方面的一些技术面试的题目,希望自己积少成多,慢慢累积!

2010-08-31 17:11:00 273

转载 const 用法总结(二)

<br />const是用于保护程序的健壮性,减少程序隐患。<br />const的用法比较复杂,总结起来又分为以下两种:<br />1:在定义变量时使用:   <br />    a: const int a=100; 最简单的用法,说明变量a是一个常变量;<br />    b: int const b=100; 与a功能相同;<br />    c: const int *a=&b; 指向常数的指针,即指针本身的值是可以<br />       改变的,但指向的内容是不能改变的;<br />    d

2010-08-31 14:48:00 275

转载 const 用法总结(一)

一、关于一般常量声明或定义的格式如下:const <类型说明符> <变量名> = <常量或常量表达式>; [1]<类型说明符> const <变量名> = <常量或常量表达式>; [2][1]和[2]的定义是完全等价的。例如:整形int(或其他内置类型:float,double,char)const int bufSize = 512; 或者int const bufSize = 512;因为常量在定义后就不能被修改,所以定义时必须初始化。bufSize = 128;   // error:attempt

2010-08-31 14:46:00 288

转载 编程修养

什么是好的程序员?是不是懂得很多技术细节?还是懂底层编程?还是编程速度比较快?我觉得都不是。对于一些技术细节来说和底层的技术,只要看帮助,查资料就能找到,对于速度快,只要编得多也就熟能生巧了。我认为好的程序员应该有以下几方面的素质: 1、有专研精神,勤学善问、举一反三。 2、积极向上的态度,有创造性思维。 3、与人积极交流沟通的能力,有团队精神。 4、谦虚谨慎,戒骄戒燥。 5、写出的代码质量高。包括:代码的稳定、易读、规范、易维护、专业。这些都是程序员的修养,这里我想谈谈"编程修养",也就是上述中的第5点。

2010-08-28 21:57:00 274

翻译 密码学领域重大发现:山东大学王小云教授成功破解MD5

按:MD5不安全了?SHA不安全了?HASH完了?一大早来到办公室,无意中看到这么一条新闻,继而在网上搜索了一个多小时,没有找到王教授这篇文章的原文。只看到山大几十分钟前发表的这篇新闻。期待各位IT同仁为我提供更多资料,谢谢! 密码学领域重大发现:山东大学王小云教授成功破解MD5 2004-09-04 09:39   [本站讯]2004年8月17日的美国加州圣巴巴拉,正在召开的国际密码学会议(Crypto’2004)安排了三场关于杂凑函数的特别报告。在国际著名密码学家Eli Biham和Antoine Jo

2010-08-25 15:33:00 1226

原创 C/C++结构体对齐_思索

<br />       最近在看对齐方面的问题,发现大家在面试笔试的时候,对方基本上都是会拿包含数组的结构体、或者包含结构体的结构体来考大家,而不会单纯的拿几个int,long,或者double组合在一起考,因为那样太简单,找了些资料,帮助自己也帮助大家理解下,共同交流!<br /> <br />       C语言结构体对齐也是老生常谈的话题了。基本上是面试题的必考题。内容虽然很基础,但一不小心就会弄错。写出一个struct,然后sizeof,你会不会经常对结果感到奇怪?sizeof的结果往往都比你声明

2010-08-23 10:53:00 463

原创 数与诗的后现代对话

<br />数与诗的后现代对话  <br /><br />前台湾清华大学校长刘炯朗教授在微软亚洲研究院的演讲<br /> <br />      你曾经在数学里品读出诗歌的意蕴么?你曾经在诗歌中解读出数字的神秘么?一个是科学王国的宝剑,一个是文学殿堂的瑰宝;一个张扬着理性的威严,一个释放着感性的激情。面对如此遥不可及的数与诗,你的确很难想象这两者之间的联系。前国立清华大学校长刘炯朗教授在前不久举行的“科技与人文”演讲系列中,趣味迭生地为我们揭开了“数里有诗,诗里有数”的奥秘。<br /> <br />数里有

2010-08-19 10:07:00 390

转载 核心态、用户态;核心模式、用户模式

<br />核心态:当CPU正在运行内核代码时(内核代码是共享的)。<br />用户态:当CPU正在运行用户代码时。<br />用户模式:不可以访问内核空间(>=0x80000000)<br />内核模式:可以访问任何有效虚拟地址,包括内核空间。一个线程可以访问其他任何线程地址空间。<br />WINCE下内核模式和用户模式有什么区别? <br />为了使读者能够详细了解WINCE的地址映射原理还有两种模式,在这里我分几个部分说明: <br />WINCE内核nk.exe的任务是管理操作系统核心功能。按照O

2010-08-02 16:08:00 713

c++笔试面试宝典2010版

快要找工作的小朋友们,有时间看看这个咯,哈哈!

2010-08-02

空空如也

空空如也
提示
确定要删除当前文章?
取消 删除