没钱,宝贝仔生日礼物都买不起
十 23rd
最近真是穷得可以,宝贝仔生日,她要一个“漂亮的、精致的、多功能的MP3”,结果还是没能满足她的要求,从现在开始要省吃俭用了,答应宝贝仔,下次去北京,就带她去买MP3,还要买个“金凤呈祥”的cake,给她重过一个生日,^_^。
转摩托罗拉C 面试题
十 20th
这几天太忙,顾不上整理思路写blog了,转载一篇moto的面试题,^_^
From:http://www.egoday.com/blog/article.asp?id=219最近经常在上CSDN看看,关注里面各位程序员的BLOG,主要是C++方面的,毕竟可以了解一些有用的东西。找到的一二摩托罗拉的C++面试题,学习下。1.介绍一下STL,详细说明STL如何实现vector。Answer:STL (标准模版库,Standard Template Library.它由容器算法迭代器组成。STL有以下的一些优点:可以方便容易地实现搜索数据或对数据排序等一系列的算法;调试程序时更加安全和方便;即使是人们用STL在UNIX平台下写的代码你也可以很容易地理解(因为STL是跨平台的)。
vector实质上就是一个动态数组,会根据数据的增加,动态的增加数组空间。
2.如果用VC开发程序,常见这么几个错误,C2001,c2005,c2011,这些错误的原因是什么。Answer: 在学习VC++的过程中,遇到的LNK2001错误的错误消息主要为: unresolved external symbol “symbol”(不确定的外部“符号”)。 如果连接程序不能在所有的库和目标文件内找到所引用的函数、变量或标签,将产生此错误消息。
一般来说,发生错误的原因有两个:一是所引用的函数、变量不存在、拼写不正确或者使用错误;其次可能使用了不同版本的连接库。 编程中经常能遇到LNK2005错误——重复定义错误,其实LNK2005错误并不是一个很难解决的错误.
3.继承和委派有什么分别,在决定使用继承或者委派的时候需要考虑什么。在OOD,OOP中,组合优于继承.委派是解决传统的m*n类爆炸问题的利器。当然多态的基础是继承,没有继承多态无从谈起。当对象的类型不影响类中函数的行为时,就要使用模板来生成这样一组类。当对象的类型影响类中函数的行为时,就要使用继承来得到这样一组类.
4.指针和引用有什么分别;如果传引用比传指针安全,为什么?如果我使用常量指针难道不行吗?(1) 引用在创建的同时必须初始化,即引用到一个有效的对象;而指针在定义的时候不必初始化,可以在定义后面的任何地方重新赋值.(2) 不存在NULL引用,引用必须与合法的存储单元关联;而指针则可以是NULL.(3) 引用一旦被初始化为指向一个对象,它就不能被改变为另一个对象的引用;而指针在任何时候都可以改变为指向另一个对象.给引用赋值并不是改变它和原始对象的绑定关系.(4) 引用的创建和销毁并不会调用类的拷贝构造函数(5) 语言层面,引用的用法和对象一样;在二进制层面,引用一般都是通过指针来实现的,只不过编译器帮我们完成了转换.
不存在空引用,并且引用一旦被初始化为指向一个对象,它就不能被改变为另一个对象的引用,显得很安全。const 指针仍然存在空指针,并且有可能产生野指针.另外,从表达形式上来说,引用更贴近变量表达式,比如定义加号重载操作符:operator+ (),如果用引用,则a加b可以写成 a + b,但若用指针,则必须写成&a + &b,显然前者更贴近常见语法。
总的来说:引用既具有指针的效率,又具有变量使用的方便性和直观性.
5.参数传递有几种方式;实现多态参数传递采用什么方式,如果没有使用某种方式原因是什么;传值,传指针或者引用
6.结合一个项目说明你怎样应用设计模式的理念。设计模式更多考虑是扩展和重用,而这两方面很多情况下,往往会被忽略。不过,我不建议滥用设计模式,以为它有可能使得简单问题复杂化.
7.介绍一下你对设计模式的理解。(这个过程中有很多很细节的问题随机问的)设计模式概念是由建筑设计师Christopher Alexander提出:”每一个模式描述了一个在我们周围不断重复发生的问题,以及该问题的解决方案的核心.这样,你就能一次又一次地使用该方案而不必做重复劳动.”上述定义是对设计模式的广义定义.将其应用到面向对象软件的领域内,就形成了对设计模式的狭义定义.可以简单的认为:设计模式就是解决某个特定的面向对象软件问题的特定方法, 并且已经上升到理论程度。
框架与设计模式的区别:1,设计模式和框架针对的问题域不同.设计模式针对面向对象的问题域;框架针对特定业务的问题域2,设计模式比框架更为抽象.设计模式在碰到具体问题后,才能产生代码;框架已经可以用代码表示3,设计模式是比框架更小的体系结构元素.框架中可以包括多个设计模式设计模式就像武术中基本的招式.将这些招式合理地纵组合起来,就形成套路(框架),框架是一种半成品.
8.C++和C定义结构的分别是什么。C language 的结构仅仅是数据的结合C plus plus的struct 和 class 其实具备几乎一样的功能,只是默认的访问属性不一样而已。
9.构造函数可否是虚函数,为什么?析构函数呢,可否是纯虚的呢?构造函数不能为虚函数,要构造一个对象,必须清楚地知道要构造什么,否则无法构造一个对象。析构函数可以为纯虚函数。
10,拷贝构造函数相关问题,深拷贝,浅拷贝,临时对象等。深拷贝意味着拷贝了资源和指针,而浅拷贝只是拷贝了指针,没有拷贝资源这样使得两个指针指向同一份资源,造成对同一份析构两次,程序崩溃。
临时对象的开销比局部对象小些。
11.结合1个你认为比较能体现OOP思想的项目,用UML来描述。(最好这个项目继承,多态,虚函数都有体现)这个问题大概会占面试时间的一半,并且会问很多问题,一不小心可能会被问住)。。。。
12。基类的有1个虚函数,子类还需要申明为virtual吗?为什么。不申明没有关系的。不过,我总是喜欢显式申明,使得代码更加清晰。
13.C也可以通过精心封装某些函数功能实现重用,那C++的类有什么优点吗,难道仅仅是为实现重用。并不仅仅是这样的。OOD,OOP从根本上改变了程序设计模式和设计思想,具备重大和深远的意义。类的三大最基本的特征:封装,继承,多态.
14.C++特点是什么,如何实现多态?画出基类和子类在内存中的相互关系。多态的基础是继承,需要虚函数的支持,简单的多态是很简单的。
子类继承父类大部分的资源,不能继承的有构造函数,析构函数,拷贝构造函数,operator=函数,友元函数等等
15.为什么要引入抽象基类和纯虚函数?主要目的是为了实现一种接口的效果。
16.介绍一下模板和容器。如何实现?(也许会让你当场举例实现)模板可以说比较古老了,但是当前的泛型编程实质上就是模板编程。它体现了一种通用和泛化的思想。
STL有7种主要容器:vector,list,deque,map,multimap,set,multiset.
17.你如何 理解MVC。简单举例来说明其应用。MVC模式是observer 模式的一个特例,典型的有MFC里面的文档视图架构。
18,多重继承如何消除向上继承的二义性。使用虚拟继承即可.
不能只凭兴趣做事啊
十 16th
发信人: yaker (yaker), 信区: DianSoftware标 题: 不能只凭兴趣做事啊发信站: 喻信星空 (2006年10月15日18:56:58 星期天), 站内信件
只凭兴趣做事:项目组的进度滞后跟这个有很大关系的。做一个工程的话并不是只coding就可以的。还有很多,比如文档编写,搜集资料,做实验,想方案,还有一些很零碎的工作。并且这些工作都是很重要的,总要有人做的。这个我该反省一下了,来组里之后,零碎工作基本上没怎么做。组里的人通常有这样的倾向:总只关心提高自己的技术,而对于项目整体并不是那么关心。或者说把除coding之外的事情看得都很低级。
其实以前我也是完全按兴趣做事的人,怎么说呢,有点自私,太过于爱自己了。其实有些别的概念同样很重要的,比如责任,responsibility。仅有兴趣是很难完成一项工程的,中间遇到的困难和工程里你没有兴趣的那部分会阻止你的,这个时候Sense of responsibilty就很重要了。其实以前xbull也谈过这个问题的,他说有兴趣是好的,但是他并不怎么相信兴趣。
我到现在仍然很相信兴趣,我只是觉得没有它的话不行罢了,但是在软件工程中team的成员都只凭兴趣做事会带来灾难的。–※ 来源:·喻信星空 bbs.eistar.net·[FROM: 211.69.207.226]
嗯,其实我是相信兴趣的,只不过我不相信仅凭兴趣就能把事情做好,宋健健老师说美国教育强调引导学生兴趣,但他也强调要真正有所作为,更多的需要passion,综合一下,我觉得passion、responsibility、integrity等等素质都是需要的,不要过分强调哪一点。
比如过分强调responsibility,很容易使人有种疲惫感,甚至会觉得团队要你承担太多责任,而你又没有得到太多(过分强调某一点时,经常会造成“价值评断失衡”),这个时候你的主动性(initiative)、创造性(creativity)都会大打折扣!
总而言之,大家做项目,都不要单纯的从某一点出发,要从你自己、从团队、从学校、从你父母、从你周围的同学、从这个社会、从你将来的工作等等方面考虑。
纪念23岁生日
十 7th
23对我来说,是个不错的数字,suoluo和cmzb等几个有心的小家伙送了条领带和一双袜子,这是我大学生日第一次收到同学礼物,23果然与众不同,^_^ 昨晚搞中秋茶话会,见到了久违的willie,很开心,回到寝室才记起来忘了给宝贝仔她爸妈打电话了,真是不应该!早上到了实验室赶快给她爸妈电话道歉,宝贝仔阿姨已经给我织好了过冬的毛衣,于是又打了个电话感谢,宝贝仔真是太贴心了! 昨天姐姐给我短信,说妈妈生我前一天还在地里干重活,收到那条短信我很感动,但更是自豪,为坚强的妈妈感到自豪,所以我告诉姐姐:“妈妈真强,难怪生出来的儿子都这么强”。我没有让辛苦的妈妈失望,接下来的一年里,希望能为爸爸妈妈姐姐还有挚爱的宝贝仔,以及所有关心我的人带来惊喜! 贴一张照片,木兰山照的,^_^
桂花都谢了~~~
十 7th
国庆七天长假结束了,生活很凌乱,主要思考了两个问题: 1. 在H3组的定位问题; 2. 找工作的定位问题。
第一个问题我一直没有跟人说过,但对团队,对我自己都是一个非常重要的问题。我不喜欢H3组太细节化的工作(我决不是否认这些工作的价值),我到H3组,更多的考虑是希望能够培养人,这个任务很虚,但并不是每个人都能做得来。 前段时间我做得不够好,觉得有问题,但没有及时和yangrh交流,没有就双方责任进行划分,今天yangrh主动在组内提到此事,我才把自己的想法说出来。这一直是我的弱项,脸皮薄,该交流的没有交流,直到dian作为中间人才搞定此事。当然这也是一种判断力的问题,一直我隐隐的觉得这样下去有问题,觉得自己的长处没有得到发挥,但一直都不敢确定,毕竟H3项目我还是第一次接触,很多流程和技术点都不是很熟悉,所以一直很犹豫,直到上周的weekly report才反映上去。犹豫不是一个好特点,我应该警告自己,要更果断一点!
找工作的问题,主要还是在大企业和中小企业之间犹豫,现在基本确定下来,还是去中小企业吧! 跟boyben、autumn、willie都聊过,主要观点如下: 【中小企业缺点(反过来就是大企业的优点咯,^_^)】:公司不规范、待遇无法保证、老想工作无心工作、学不到东西 【去大公司理由】:大公司混经验呗,没可能在一个地方长期呆下去的、站的高才能看的远嘛 【规范为什么那么重要】:越是大的公司,流程越长。需知公司只是一个将无数个人力量聚集在一起完成共同任务的一个社会组织 任何组织随着组织结构的复杂,都需付出更多的管理成本,表现出来的就是复杂的流程和审批 autumn_night:找个合适的中小企业岂止是很难,简直就是超级难 willie:机遇很重要,刚出校门的时候觉得一定要去大公司,现在有点不这么看了 boyben:找工作就像射点球 嗯,总结一下:机遇很重要,如果能够找到一家很合适的中小公司,我就不去大公司,这是我的态度。
boost简介
十 3rd
boost是一个准标准库,相当于STL的延续和扩充,它的设计理念和STL比较接近,都是利用泛型让复用达到最大化。不过对比STL,boost更加实用。 STL集中在算法部分,而boost包含了不少工具类,可以完成比较具体的工作。 boost主要包含一下几个大类:字符串及文本处理、容器、迭代子(Iterator)、算法、函数对象和高阶编程、泛型编程、模板元编程、预处理元编程、并发编程、数学相关、纠错和测试、数据结构、输入/输出、跨语言支持、内存相关、语法分析、杂项。 有一些库是跨类别包含的,就是既属于这个类别又属于那个类别。 在文本处理部分,conversion/lexcial_cast类用于”用C++”的方法实现数字类型和字符串之间的转换。 主要是替代C标准库中的 atoi、 itoa之类的函数。当然其中一个最大的好处就是支持泛型了。 format库提供了对流的”printf-like”功能。printf里使用%d、%s等等的参数做替换的方法在很多情况下还是非常方便的,STL的iostream则缺乏这样的功能。format为stream增加了这个功能,并且功能比原始的printf更强。 regex,这个不多说了,正则表达式库。如果需要做字符串分析的人就会理解正则表达式有多么有用了。 spirit,这个是做LL分析的框架,可以根据EBNF规则对文件进行分析。(不要告诉我不知道什么是EBNF)。做编译器的可能会用到。一般人不太用的到。 tokenizer库。我以前经常在CSDN上看到有人问怎么把一个字符串按逗号分割成字符串数组。也许有些人很羡慕VB的split函数。现在,boost的tokenizer也有相同的功能了,如果我没记错的话,这个tokenizer还支持正则表达式,是不是很爽? array: 提供了常量大小的数组的一个包装,喜欢用数组但是苦恼数组定位、确定数组大小等功能的人这下开心了。 dynamic_bitset,动态分配大小的bitset,我们知道STL里有个bitset,为位运算提供了不少方便。可惜它的大小需要在编译期指定。现在好了,运行期动态分配大小的bitset来了。 graph。提供了图的容器和相关算法。我还没有在程序中用到过图,需要用的人可以看看。 multi_array提供了对多维数组的封装,应该还是比较有用的。 并发编程里只有一个库,thread,提供了一个可移植的线程库,不过在Windows平台上我感觉用处不大。因为它是基于Posix线程的,在Windows里对Posix的支持不是很好。 接下来的 数学和数值 类里,包含了很多数值处理方面的类库,数学类我也不太熟,不过这里有几个类还是很有用的,比如rational分数类,random随机数类,等等。 static_assert,提供了编译器的assert功能。 test库,一个单元测试框架,非常不错。 concept_check提供了泛型编程时,对泛型量的一点检查,不是很完善,不过比没有好。 数据类型类any,一个安全的可以包含不同对象的类。把它作为容器的元素类型,那么这个容器就可以包含不同类型的元素。比用void *要安全。 compressed_pair,跟STL里的pair差不多。不过对空元素做了优化。 tuple,呵呵,也许是某些人梦寐以求的东西。可以让函数返回多个值。 跨语言支持:python,呵呵,好东东啊,可以将C++的类和函数映射给python使用。以下为几个CSDN上的关于boost.python的中文资料: pool:内存池,呵呵,不用害怕频繁分配释放内存导致内存碎片,也不用自己辛辛苦苦自己实现了。 smart_ptr:智能指针,这下不用担心内存泄漏的问题了吧。不过,C++里的智能指针都还不是十全十美的,用的时候小心点了,不要做太技巧性的操作了。 date_time,这个是平台、类库无关的实现,如果程序需要跨平台,可以考虑用这个。 timer,提供了一个计时器,虽然不是Windows里那种基于消息的计时器,不过据说可以用来测量语句执行时间。 uitlity里提供了一个noncopyable类,可以实现”无法复制”的类。很多情况下,我们需要避免一个类被复制,比如代表文件句柄的类,文件句柄如果被两个实例共享,操作上会有很多问题,而且语义上也说不过去。一般的避免实例复制的方法是把拷贝构造和operator=私有化,现在只要继承一下这个类就可以了,清晰了很多。 value_initialized:数值初始化,可以保证声明的对象都被明确的初始化,不过这个真的实用吗?似乎写这个比直接写初始化还累。呵呵,仁者见仁了。 这里面除了regex、python和test需要编译出库才能用,其他的大部分都可以直接源代码应用,比较方便。其实这些库使用都不难。最主要的原因是有些库的使用需要有相关的背景知识,比如元编程、STL、泛型编程等等。
预备队分组名单及时间安排
十 2nd
发信人: xbull (我很笨,我是一只小小猪), 信区: dianprep标 题: 重要通知!!!发信站: 喻信星空 (2004年11月27日10:18:40 星期六), 站内信件
预备队分组名单:
A 组:略去B 组:略去C 组:略去D 组:略去
有想要换组的,可以在本周例会上提出。
预备队本学期时间安排:
13周: 确定需求,即每个人必须确定好自己的程序要实现哪些功能, 而且我希望大家 能够”发明”一些新功能出来. 13周交周报的时候必须提交这些功能的详细描述 考虑到13周还只剩2天,这个提交工作可以推迟到14周周三前。
14周: 设计自己的程序, 必须画出相应的程序流程图, 由于这个程序本身比较简单, 所以没有必要把设计工作分太细, 直接做详细设计就可以了; 除此之外 希望大家在14周对这个程序要用到的一些 C 语言知识进行预习或者复习。 14周周报必须提交各人设计的程序流程图。
15~17周:三个礼拜完成编码工作. 注意编码风格.
18周: 代码REVIEW, 首先各个小组内部进行代码的互相REVIEW,然后每个小组选派 一名同学的代码作代表,到时候我将组织一线队员对大家的代码进行 REVIEW。每个人的代码都必须上交。
19周: 写总结. 字数不限,体裁不限,主要谈本学期的收获和建议,当然还有下个学 期打算。
20周~: 放假!!
嗯,已经太习惯学校生活了
十 2nd
本来上午说好跟suoluo、cmzb一起去汉口敲诈asile,但是后来又有些退却了,一是因为人太少,我一个男生,不太好玩,再加上国庆交通状况比较差,去了要花平时多一倍的时间,不过这些恐怕不是最重要的原因,我觉得自己已经对校园有些依赖了,如果不是必要,我一个学期都难得离开一次学校,对外面的空气,我很难适应。 看来还要逼自己走出去才行,天天呆在学校,以后怎么面对社会呢,呵呵……
预备队成立大会会议记录byttlee
九 30th
注:ttlee是我做教练的时候的第一个女生,当初她加入预备队时的申请书写得非常漂亮,但很可惜她最终由于兴趣问题离开了团队,非常感谢ttlee给我们留下了这篇详尽的会议记要,虽然已经过去近两年,但一切尚可回味,如果ttlee有幸看到这篇帖子,你会记得起当年的你吗?发信人: ttlee (ttlee), 信区: dianprep标 题: dian预备队成立大会会议记录发信站: 喻信星空 (2004年11月08日16:37:07 星期一), 站内信件 会议时间:2004年11月7日晚18:45会议地点:西五楼206应到人数:13实到人数:10主持人:xbull会议记录:ttlee 会议的开始由主持人xbull欢迎了大家加入dian这个大家庭,并且就"培训目的","Dian的性质","培训内容","对个人的定位"四个方面分别做了以下论述: 1.培训目的:寻找方向。 xbull先从个人的经历指出许多大二的学生很茫然,大一或许由于高三的惯性还好好学习,但是到大二会懈怠和丧失方向,许多人都会觉得自己所过的生活并不是自己想要的生活.Dian就可以给大家这样一个方向.同时为DIAN的一线队培养高质量的后备力量。 2.Dian的性质:培养精英的团队. xbull特别强调是"培养"而不是"精英"的团队,意即告戒大家初进时觉得自己许多东西都不会不要紧,重要的是出去的时候成为精英.并且还分析了dian与普通社团的不同,普通社团多是自发的,但dian是真枪实战的接客户的项目,是有需求的,要承担责任. 接着,xbull就"何为精英"谈了自己的看法: (1).有良好的态度!态度决定一切. (2).学会独立思考且解决问题的能力.不仅要是能力,更要是习惯.许多东西在不深究的时候并不能发现其背后更深入的东西. (3).与人交流的习惯和能力. 3.培训内容:驾驭C语言的能力. 在这次会议上,xbull布置了本学期预备队员的作业: 内容:用C语言模拟桌面型数据库管理系统对表的操作,包括查询,修改,插入,删除,排序等基本操作和增减字段,数据加密等高级功能. 具体要求: *不推荐使用Windows图形界面,使用命令行输入,注意对非法输入的处理和提示信息. *自由设定表的内容和结构. *数据必须从外部输入. *算法选择.最好把数据结构课程的内容结合起来. *代码规范化.(这一点dian老师也着重强调,并且说解决这一问题刻不容缓!要求大家把代码规范化问题摆到一个足够的高度来认识!) *不要有两个函数的长度超过100行代码,代码注释不低于30%. 4.对个人的定位. xbull表示对于预备队队员的问题一定耐心细致的解答,有问必答.并且表达了自己想大家跟他成为学习和生活上好朋友的希望. 会议的最后,dian老师给出了三点补充: 1.要求严格.虽然预备队成员可能是低起点,但是要求一定要严格,而这种严格的目的只有一个:把大家培养成为精英!要大家都有良好的承受能力,因为在这里你的代码会接受所有人的评审,大家会尖锐,深刻,一针见血的提出你的问题.当然这些对于个人的进步也是很有帮助的! 2.培养讨论沟通的习惯.每周日晚上的例会必须雷打不动.只要有两次未参加例会的同学视作自动退队.并且希望预备队队员有良好的与人讨论沟通的能力,在沟通中学习和成长.讨论中做到你优秀但不骄傲,你基础稍差但努力提问. 3.预备队的前途.成熟一个发展一个.要由教练考察个人的业务能力,人品,态度,工作习惯和作风.并告诉大家:好的态度会赢得机会!希望大家不急不躁,是金子总会发光的! 会议在大家对dian预备队生活的期待和信心中圆满结束!–※ 来源:·喻信星空 eibbs.dhs.org·[FROM: 222.20.73.204]
预备队讨论会记录(2004.11.14byliyong)
九 30th
发信人: liyong (liyong), 信区: dianprep标 题: 点预备队讨论会记录发信站: 喻信星空 (2004年11月14日22:53:44 星期天), 站内信件
点预备队第二次会议记录时间:04/11/14地点:西五206参会人员:刘玉老师,颜庆华教练,预备队全体队员。
会议内容与议程:讨论,交流预备队作业
1. 作业时间安排与任务计划。2. 肖振宇同学发言3. 李勇同学发言4. 老师,教练点评,总结。
一、学习时间安排及任务计划 1.12――13周:学习领会代码规范相关资料 14周:开始作业 2.检查督促办法: 1. 准时提交周报。 2. 分批量检查完成情况。
二、肖振宇同学发言(技术指导) 1. 解题 逻辑结构:线性结构处理链表。 存储结构:结构体设计,十字链表及相关操作。 2. 加密算法自选。 3. 文件INPUT与OUTPUT 的处理 在文件开始处存储结构体,链表等相关信息,方便只把链表的数据域存入文件中(不保存链接地址信息)
三、李勇同学交流自己的一些想法 1.对自己的要求 2.可能遇到的困难与希望。 3.具体的时间表的安排。
四.点评 颜教练: 1. 作业相对繁琐,一定要做深入思考 2.在处理链表时要”慎待”指针 3.内存分配与回收问题 4.勇气于人生很重要,肖振宇和李勇今晚的表现值得肯定 5.完成作业时要了解软件设计的全过程也十分重要。
刘老师: 1 一定要在预备队中形成讨论气氛 2.在点团队里干学技术?NO!!!要学习提高自己的综合能力与素质。(体验开发项目工程的全过程, 重视点提供的交流机会,快速提高自己的开发能力与水平)。 3.肖振宇同学–谦虚难得,值得大家好好学习!!! 4.要大胆的say自己的想法.–※ 来源:·喻信星空 eibbs.dhs.org·[FROM: 222.20.74.206]
