2010年5月31日 由 dandelion
没有评论 »
去年期末时为了准备面试，临时抱佛脚时写的笔记~~
1. 非const对象不能引用const对象
2. const引用（只读）可以绑定到不同但相关类型
3. enum x{a, b, c}; x a = 3; // error 枚举必须同类赋值
4. interface 接口 ： 使用该对象的代码须执行的操作组成，一般为public
5. implementation 实现：该对象所需数据，但不提供一般性使用，通常为private
6. 类变量定义一般不能初始化，而是放在构造函数中
7. class和struct的区别：class内访问权默认为private，而struct默认为public
8. 头文件中使用const时要用常量赋值，否则应该放在源文件中，定义为extern
9. #IFNDEF X
//测试代码
#ENDIF 用于防止头文件重复包含
10. #include “” 默认从源文件所在目录开始查找
#include <> 从预定义位置开始查找（环境变量中设置的路径）
11. 通常OS为每个字节设置一个物理地址
12. 对象：具有类型的一段内存区域，变量就是一个有名字的对象
13. 容器大小改变会使迭代器失效
14. 函数体外定义变量默认初始化为0，内不初始化
15. 指针与引用区别：引用总是指向某个对象，引用不可为空，一声明必须初始化，一经初始化，始终指向一个对象，给引用赋值改变的是其引用的对象的值
- class tt
- {
- int i;
- public :
- void set(int val)
- {
- i = val;
- }
- void p()
- {
- printf("%d\n", i);
- }
- };
- int main()
- {
- tt a, b;a.set(1);b.set(2);
- tt &t = a;t = b;
- a.p();
- b.p();
- b.set(19);
- t.p();
- }
16. 指向const对象的指针，const指针和指向const对象的const指针
指向const对象的指针：
const type *name; //指明一个指向const对象的指针，不能改变的是引用对象的值，不论是否指向一个const对象
const指针：
type *const name = …; //本身指向不可改变，相当于引用，必须在定义时初始化
指向const对象的const指针：
const type *const xx = xx ; //前两者结合
sample : typedef string * p; const p t; 等价于 string *const t;
17. 动态分配的内存来自于堆（heap），即程序的自由存储区
18. delete
delete [] 数组名;//删除数组时，缺少[]会少释放而造成内存泄漏
迷途指针：delete了一个指针时，系统会释放其申请的空间，但该指针仍会指向原来的地址，如果对这个指针进行一些操作如再次释放，会造成错误
19. new，delete 和malloc，free的区别 ：前者是运算符，可以在构造和析构中自动执行
20. 函数指针，指向函数的指针 格式：返回类型 函数名（形参）;
Sample : int (*(*F)(int, int))(int)
F是一个函数的指针，指向的函数类型是有两个int参数并且返回一个函数指针的函数，返回的函数指针指向有一个int参数且返回int的函数
21. inline优化，内联函数，相当于替换函数体，减少函数调用时额外的压栈，出栈操作开销，定义在类内的成员函数默认为内联函数
22. 重载（overloa）：函数名相同，形参表不同，不能用返回类型区分.main函数不可重载
23. 重载时局部声明函数将屏蔽外部同名函数
- Sample：
- void print(int)
- {
- printf("int");
- }
- void print(char c)
- {
- printf("char");
- }
- void test()
- {
- void print(char c);
- print(4);
- }
24. 成员函数定义为const表明其不能改变操作的对象的数据成员
25. 数据抽象与封装
数据抽象：接口与实现分离，数据和函数
封装：将低层次元素组合起来形成新的高层次实体的技术，可以隐藏细节，如：类，函数
26. 构造函数的初始化列表
Classname() : var(val), …{}
初始化列表存在的原因：const对象和引用对象只能初始化，不能赋值,列表中赋值顺序是由定义的顺序决定，而不是列表中顺序
- Sample：
- class test
- {public:
- test(): i(1),j(10){}
- void out()
- {
- printf("%d %d\n", i, j);
- }
- private:
- const int i, j;
- };
27. static类成员：不属于类对象，属于类，static函数不能使用this指针，不能为cosnt及虚函数
28. 析构函数：当对象超出作用域或动态分配对象被删除时，自动应用
29. 系统会自动帮类合成的四个函数:构造函数，复制构造函数，赋值函数，析构函数
30. 多态与虚函数
多态：一个接口，多个方法，只有当派生类对象的指针或引用传给基类时才存在多态的概念。
虚函数：允许派生类重定义成员函数，如果派生类重定义，成为“重写”或者“覆盖”。它实现了多态。
31. 虚指针和虚指针函数：虚函数类中每个对象都有一个虚指针指向该类的虚函数表，虚指针在虚函数表中将合适的入口函数地址找出，而不是像普通函数一样调转到静态确定的地址
32. 静态联编与动态联编
静态联编:在编译时决定函数的入口地址
动态联编：就是上面所说的，在运行时由传递的派生类觉得调用哪个版本的虚函数
33. 虚继承：和虚函数无关，是对类继承而言的，如果有A->B->D 和 A->C->D，不采用虚继承，D会有2个A，而如果class B/C : public virtual A;B,C虚继承A则D只有一份A
34. 组合：一个对象只有基类的部分属性而不是全部属性
35. 纯虚函数与抽象类
virtual void name() const = 0;
含纯虚函数的类不能被实例化，是一个抽象类
36. 不能重载的操作符： :: .* . ?:
37. public,private,protect继承就像是给基类加上这些限制
38. vector/deque 适合快速随机访问，但插入删除开销大，list相反
39. 将派生类对象赋给基类对象时，派生类多余部分将消失
2010年5月31日 由 dandelion
没有评论 »
四个月的实习结束了，虽然离开是很早就决定了的，可是真的要走了，却突然有些不舍。最后聚餐时，其实一直想说谢谢的，可是实在是说不出，只好在这里表示我的谢意了。四个月，不是说学会了多少技术，更多的是体会了一种不同的生活吧，第一次，第一次租房子，和房东砍价，体会着一个社会人的角色，体验着朝九晚五的上班族生活，体会了团队合作的乐趣。也认识了很多好玩的同事。(*^__^*)
出去试了一次，对工作的渴望却没有这么强烈了，突然发现外面的世界很大，而我会的，真的太少了。所以想多学点，多给自己一些尝试的机会，出去了，真的就没有如学校这般可以恣意尝试的机会了。对于我这样的性格，一旦选定了一个职业，似乎变动的可能太小了，我是不大有勇气变化的，所以，在没有开始前，我想好好想想，我想要的未来是什么样子的，人生只有一次，可以不是波澜壮阔，但我不愿是浑浑噩噩的。考研，更多是想给我自己一点缓冲的空间。也想借着这个机会，多学点，我的大学，似乎是太平坦了，平坦的让我有些忘记了我会的其实太少太少。
接下去，便是两耳不闻窗外事，一心只读圣贤书了！
2010年1月24日 由 dandelion
3 条评论 »
昨天从下沙回来，坐在B1的车上，看着窗外掠过的建筑，忽然有一种恍惚的感觉。从摩天大厦到破败的平房，这个城市包容这繁华与萧条，看那些形色匆匆的路人，她们选择的是否是她们想要的。而我现在的选择是我想要的吗？
如果说第一次投阿里只是心血来潮，那投恒天更多的是因为阿里被默拒的不甘吧。阿里的职位确实是我不喜欢的，投也只是为了实习而投，而恒天，金融外包也是我喜欢的，我自己也希望将来从事金融IT，所以能去实习，是很开心的，虽然这样下学期真的会很忙。除去每周4天的实习，周一回学校上课，还要把OJ的虚拟竞赛模块写出来。不过，提前体验下，确定这是否真的是我愿意从事的领域也是一种收获吧。刘老师说我也太急了。其实也不是，只是我不想做游戏，不像周队那样明确的知道自己为之努力的方向，所以希望能多去尝试下，找到自己喜欢的未来，年轻是我的资本，但却不是任意挥霍的。也许我太未雨绸缪了，不过高考的失败让我不愿再孤注一掷。而且大学的生活确实太一帆风顺，寝室里的女人们说了我把社会想的太美好，那就让我去感受一下真实的社会吧。
不论多累，我会一步一步慢慢向上爬，向我的梦想靠近。
2010年1月19日 由 dandelion
没有评论 »
阿里巴巴‘杯具’后，刚好看到学校网站上有恒天的实习生招聘。说实话，恒天确实是我很想去的公司，虽然是外包，但金融方面是我以后想做的，所有很希望进。
大概投了2天左右，那边的hrMM和我联系，和阿里不一样，恒天全是MM，而阿里都是GG。大概了解了下我的情况，说会统一安排时间面试。接下去要考试了，我也没怎么管。结果一直没消息。操作系统考完，刚好星期五，就打过去和确认下是不是不招了，那个MM和我可以说回去了，也没在意，回寝室开始打包，回家~~~没想到中间接到电话通知我周一去面试。
接下去2天吸取了上次阿里的教训，好好准备了下那些非技术问题。还准备了英文自我介绍。做了2个多小时的车来的了那。好不容易找到了地方。恒天是和网新道富在一起的，总的看起来没阿里大吧。
貌似HR很忙，在开会，拿了份卷子给我，让我做，一看，傻了，全是C#.NET的，汗，貌似我没投这个。觉得肯定悲剧。也就随便做了下。一下就写好了，然后纠结着没人理我。大概就这么傻坐了1小时。然后很意外的发现和我一起面得人有一个是学姐~~和他们聊了下，过了会hr过来带我过去面试。进了个小单间，2个GG坐着了，先看了下我的简历，然后让我self introduction，O(∩_∩)O哈哈~，很HAPPY的balabala背了下。然后貌似也没问什么，就出来的，中间做了个SQL查询的题目。O(∩_∩)O~，最后和他们说了下学校要放假了，希望能快点通知我。那个GG说会和HR说的~~
然后就出来了，打算和学姐她们一起走，就等着了。她们都是第二次来面试恒天了。呵呵，从她们那了解了蛮多的~~一个学长面好出来时，那个HR姐姐好像开完会了，把我找过去，说我通过了实习面试，具体的事项会email我~~HAPPY~~，好迅速啊~~~
回来的路上一直很开心~~~
2009年12月30日 由 dandelion
没有评论 »
12/30/2009 4:15:52 PM
阿里面试
本来约好上星期五的，不过面试官临时有事，改成了这周二。这次约了下午，就慢腾腾过去了。还好没有晕车，到的时候还早，去找HY蹭了饭，顺便在她们那晃了下，她们下午有活动，1点左右自己去前台报道，然后在一个茶吧的地方等着。应该是专门用来面试的，周围有等着的，也有面试的。大概1点10分的时候一个GG过来，拿了份卷子，让我1小时做完，就走了。后来才知道他是人力资源的实习生~~
拿了卷子浏览了下，30道选择，3道编程题，刚好这两天狂补的C++用上了，谢谢蔡大牛提供的书啊~~~3道编程题，一道单链表求环，一道二分，一道进制转换。时间差不多时，那个GG过来收卷子，然后让我等着，过了会，他带着2个面试官过来，然后找了个里面的小房间，开始面试了。2个GG都挺和善的，笑眯眯的，一个GG看我的卷子，另一个问我问题。应该是技术面，中间问了我一个编程题，让我现场写，一颗树给节点求其子树。很快写好了，那个GG貌似挺满意的，然后问了我线程，我就和他说最近操作系统的那个线程，和文件系统~~这个说了挺久。
估计一个小时了，然后他们出去商量，估计是写评语。然后过来和我说等结果。然后等着，二面来了，一来我就傻了，好严肃啊~~，然后就杯具了~~开始给了我一个排序函数，问我怎么测试，一紧张，开口就要答，他让我再想想，凭着比赛时测试的方向，纠结着说了些，然后问了优点，缺点，大学成功的事，失败的事，貌似说的都很差，没想过这些，以为全面技术的……然后又给了个测试题，给个登录界面，问怎么测试。期间问了内存泄露怎么测试…直接说不会…他应该觉得我实习时间太短了，应该不知道ACM，然后让我解释下这是什么等级的，然后问我们学校很支持吗，我说是的，然后说我专业第一是不是应为竞赛加分的关系….被这么BS….诶可以看出给他的印象不怎么好，反正二面就是完全被他牵着走……诶~~~~期间他一直在写评语，没看清，不过评分的地方看到了，5分制，貌似全是3分的。然后他问我将来打算去哪工作，很老实的说想去淘宝…然后他得出结论，我还是想做开发…貌似是的，当初投这个实习，也是觉得测试开发也算开发，不愿将做纯测试的。然后他说，不是，这是测试…然后貌似有点生气…我室友说我咋这么傻，直接说，可是我觉得这是诚信吧，不愿意说谎。最后他问我有什么问题，我问了他觉得我有什么要改进的，然后被他反问….我知道错了…然后又挣扎着问了句，测试人员需要什么技能，他给我讲解了……总算结束了，过了会开始的实习gg带我出去。然后知道没戏的可能性比较大。回来学长和我说，我太被动了，在面试官不了解时，应该主动和他介绍自己的优势，而不是放大自己的劣势，把话题引导到自己的优势来。
今天学姐帮我问了下，没表态，不过据说BOSS觉得我实习期太短了，诶，看来是不满意了。第一次面试落幕了，说不失望是假的啦。不过，多了一次经历也是经验了。
教训：一定要主动展示自己的优点，不能指望面试官有多了解你。别觉得这样太积极，毕竟短短的面试，如果被面试官牵引，又都是问你不了解的，只能让对方觉得你啥都不会。被BS也别气馁，毕竟他会说的确实都不会，没啥大不了的，吃一堑长一智，学呗~~下次面试前还是做好万全的准备~~~不了解清楚之前还是别投了~~太郁闷了~~~
刚刚看到面试我的就是传说中的大师，诶，早知道就好了，面试前去过他博客，文如其人，感觉的出他不是这么严肃的人的。这样面试时就不会被震住了。
2009年12月22日 由 dandelion
没有评论 »
从国赛结束后，就一直思考着将来要做些什么。说实话，其实有些不甘的，上海比赛结束的时候，一度犹豫着是不是苦一点，再比一年。其实考研和ACM在时间上来说，应该是不冲突的，不过，仔细考虑了下，最后还是放弃了这个念头。双线作战，考验的更多的是心理，我大概做不到小虾和黄妍这样好的心态。而且，我也没有了年初那种全心投入的激情。
» 阅读更多: 阿里巴巴实习电面–第一次电话面试
2009年12月19日 由 dandelion
没有评论 »
现代经济管理基础 2010年1月14日(13:45-15:45)
数据库概论 2010年1月16日(08:30-10:30)
操作系统 2010年1月15日(13:45-15:45)
计算机三维图形程序设计 2010年1月11日(08:30-10:30)
寝室里那三居然11号就结束啦！！！
杯具的我！
2009年12月5日 由 dandelion
没有评论 »
1.操作系统课程设计 文件系统
下周搞定
2. opengl
模仿bloxorz做个小东西吧
19号前完成
3.试着写下virtual contest 熟悉下html , php , mysql
4.重中之重，我的lose weight 大计
为其36天，祈祷ing
12.3 — 1.7
2009年7月24日 由 dandelion
没有评论 »
原来，很多事，永远无法遗忘。
原来，时间并不总能带走一切。
在某刻，突然，防线溃败。
曾经，曾经以为都已消逝的画面一一浮现。
回忆肆虐成灾。
开始害怕，害怕终有一天，只剩脑中那些灰白的画面。
人生若只如初见，可不可以，让一切——
都随风而逝
仍能少年不识愁滋味，顾自前行。
不再为那终将走到的终点而感伤。
青春终点，终将散场。
