1.进程间通信的方式

2.快速排序程序 quikSort(int*array, int n){},

人家很nice的给我换了个头quicSort(int *arrar,int low,int high){}。并且只让我进行一次快排,把队列分成2部分,

并且最后还问,可以用链表实现快排吗?我没想清楚就说了不可以,然后人家又问双向链表呢?我说可以,晕乎了。后来人家说,单向链表肯定不行,因为快排有从后向前走的过程啊!

3. linux core干嘛的

  在一个程序崩溃时,它一般会在指定目录下生成一个core文件。core文件仅仅是一个内存映象(同时加上调试信息),主要是用来调试的。

  http://longmans1985.blog.163.com/blog/static/70605475200910244184216/

4.linux下怎么查找文件

共有5大搜索命令:find,locate,whereis,which,type.

http://wenku.baidu.com/view/5c2980d049649b6648d747a9.html

5.怎么删除数据库

    drop db_name

6.讲一下C++中的多态?动态连编

7.围棋大师被杀死,谁是凶手?没想起来……

8.驴子驼胡萝卜走出沙漠去卖,最后能卖多少根胡萝卜

9.图论算法都有哪些?干嘛用的?

10. 非递归二叉树用队列实现(那人说没必要用栈)

11. 栈和队列区别

      (1)队列先进先出,栈先进后出。

  (2)对插入和删除操作的“限定”。栈是限定只能在表的一端进行插入和删除操作的线性表。

    队列是限定只能在表的一端进行插入和另一端进行删除操作的线性表。从数据结构角度看,它们是完全不同的抽象数据类型,

12. linux touch命令

13. 冯诺依曼机器结构

14. 写程序:定位到绝对地址0x100000.

15. gcc,gdb都有哪些命令?

16.知道什么面向对象与设计模式?问了一个,没答上来……

17. 队列和栈的区别

18. 各种排序算法的时间复杂度?(最好,最坏,一般),PS:我感觉空间复杂度也得注意。总之是得重理解

19. 共享内存区与全局变量的区别。

20. linux 查看进程都有哪些命令?

21. linux下 用户/proc下都有哪些文件?

22. 简述LRU算法的原理和使用。(操作系统部分)

 

    这次面试带有侥幸心理,并且自己总是嘻嘻哈哈的猜着回答问题,估计人家觉得我我态度不够认真,还有就是当知道是北邮学长面试我的时候,心里大意了,表现出了一副女生弱智想不出来程序的可怜状,哎,试想这样必须是不行啊!大忌,以后要注意。

    另外,不能一高兴就说实话,就脑袋懒惰懒得跟面试官解释,感觉自己对了就要大大方方的说出理由,而不是很随意的嘻嘻哈哈是跟人家说:我感觉就是这样。态度不够严谨。

    还有就是在写程序的时候思路不够清晰。不如说面试官让我当面写快排的时候,我弄不清楚,还嘴里一直嘟囔着反问面试官:“到底是一开始的变量如何保存呀?是不是应该弄个中间变量保存呢”……妈呀,我是不是太大爷了?!统计1000!中0的个数的题目,在for循环中,随意改变i的值,毁坏了for循环i的递增,经过面试官的提醒,明白了应该在一进入for循环的时候就先保存下i的值,比如说赋值给j,把j用于除,模什么的。不够仔细。究其原因,因为天天看代码,动手太少,眼高手低,以后要动手在电脑上调程序才是王道。

posted on 2012-07-10 17:23  applebunny  阅读(456)  评论(0编辑  收藏  举报