Yukang's Page

给C瓜同学吧

2010-10-27


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、位图。


很多没有标准答案,面试过程中的探讨很重要。找工作不难,找份好工作还是难的,基础知识很重要,数据结构和算法、操作系统、编程语言的掌握,数据库和网络。可以根据自己的喜好,偏向于某个方向。

使用微信打赏

若你觉得我的文章对你有帮助,欢迎点击上方按钮对我打赏

扫描二维码,分享此文章