给C瓜同学吧
C瓜同学一直关注这个我这个小地方，下面是一些我面试中或者和同学讨论的一些不错的面试题，备份一下，也希望对你有用。
1：C++的多态是如何实现的？如果你用C如何来实现面向对象的多态？
2：判断一个有向图中是否有环。上篇文章里面写的那个杯子倒水问题。给一个都是正整数的数组，和一个正整数sum，求是否存在和为sum的子数列。
3：两个有大量id的集合A和B，数量上亿级，如何求出两个集合的交集，A中有的B中没有的，和B中有的A中没有的集合。
4：设计实现一个管理内存的小模块，接口为void* checkout(size_t size), void checkin(void* ptr)。
5： 设计一个数据结构，存储一副象棋子的摆放，尽量压缩空间，使得方便通过传输到另外一台机子上然后恢复棋盘。
6：数组的众数问题，最长递增子序列问题。找大量数据中前k个大的数。找大量数据中第k大的数。
7：一个平面中有很多点，用最快的算法找出相隔最近的两个点。
8：select/poll和epoll，基本互联网公司都会提到这个东西。
9：给敏感词列表，和一大段文本，考虑一个敏感词过滤的算法。
10：海量数据问题，很多，一般方法就为分治、hash、位图。
很多没有标准答案，面试过程中的探讨很重要。找工作不难，找份好工作还是难的，基础知识很重要，数据结构和算法、操作系统、编程语言的掌握，数据库和网络。可以根据自己的喜好，偏向于某个方向。
十月 31st, 2010 at 11:41 上午
超级感谢啊！！！！
先马克一下，有空再看
[回复]
十月 31st, 2010 at 12:03 下午
1、基础知识的重要性，我知道，两个中心三个基本点嘛，网上看到过~
我准备从寒假开始就全面复习基础知识，其实说复习，也不过是恶补罢了。
2、我们现在还在学数据库，下学期才有操作系统和网络，悲剧啊！
再说一下这学期上的数据库，是一个刚毕业的年轻老师上的，英文教学（ppt是英文，中文授课），讲得实在太烂了，没几人听得懂。前面说过ppt是英文，所以他讲课就是把ppt翻译一下，OMG
3、其它比较重要的课：
C++也是一个刚毕业的老师上的，也是英文教学。他讲得也比较烂，而且在讲代码的时候，还经常出现一大堆错误，自己都搞不清~
数据结构是一个搞硬件的副院长上的，她也只能讲讲原理罢了，她不是很懂代码
算法是一个从数理学院调过来的老师讲的，他算法课很有数学课的味道
当然，基础知识不好，在根本上是自己的原因，我现在在这里感叹似乎也没有多少意义
[回复]
十月 31st, 2010 at 12:13 下午
我在大学没得过多少奖，只有一个学校的“科技创新先进个人”和全国大学生数模竞赛重庆一等奖
项目和同学弄过一个比较假的java项目（已经通过了），一点效果都没有。不知道编到简历里面是否合适
其它项目主要是靠自己单干（合作好难，尤其是找个搞VC的人合作更难。我们专业就我一个人在学VC）。我做u14soft.com就是为了发布自己的原创软件的。以后软件会陆陆续续多起来的
————————–
说到这里，你觉得我有一点点优势吗？不会在投交简历时就被K掉吧？
[回复]
moorekang 回复:
十月 31st, 2010 at 1:00 下午
一般公司简历都不会怎么刷人，别担心。
自己平时做的也算项目经验啊，不过最好的比较大一点的项目。你还有竞赛之类的，会有优势的，呵呵。
嗯，本科生和研究生一起竞争压力比较大，充分准备就好了。
[回复]
C瓜哥 回复:
十月 31st, 2010 at 10:51 下午
虽是这么说，但是好的简历，在面试时也会给考官留下一个好的印象啊~
你考过软考没？我们专业不强制要求要过这个。
有些人说过中级，等于拿了张白纸。直接过高级过得了不？真怀疑啊
[回复]
moorekang 回复:
十月 31st, 2010 at 11:05 下午
没有考过证 计算机相关专业好像不用考吧 不了解 有的Linux相关证好像有用
只要有面试机会 面试过程中能看出一个人的水平的 没证也无所谓
竞赛的经历和获奖证书很给力
[回复]
C瓜哥 回复:
十月 31st, 2010 at 10:58 下午
太感谢了，你的回复太宝贵了，我要给我们同学也看看，嘿嘿
[回复]
十一月 5th, 2010 at 9:50 下午
工作很忙吗？
怎么拿了offer还要去实习么？
我们学校规定：一般情况下，不能在行课期间长期去外实习，大四也不行！
[回复]
moorekang 回复:
十一月 14th, 2010 at 4:31 下午
呵呵，还好，我更新很慢的啊。
很多公司建议提前去实习，不过不是强制的。学校怎么那么多规定，实习一下有好处的。
[回复]
十一月 10th, 2010 at 2:41 上午
路过发现你还没更新
现在就开始实习了？工作很忙？
[回复]
十一月 14th, 2010 at 12:07 上午
再次路过……还没更新……
[回复]
十一月 14th, 2010 at 10:13 上午
第五个是用位状态压缩？
[回复]
moorekang 回复:
十一月 14th, 2010 at 4:32 下午
可以的，尽量少使用空间就可以了。
[回复]
三月 4th, 2011 at 9:38 下午
这样的题目一般的毕业生答起来肯定是困难重重。如果搞过ACM，并且不时去看看这些算法的话还是好回答的
[回复]