程序员经典面试题
文章平均质量分 80
guyulongcs
这个作者很懒,什么都没留下…
展开
-
10^n个整数(亿级)的排序
输入:一个最多含有n个不重复的正整数(也就是说可能含有少于n个不重复正整数)的文件,其中每个数都小于等于n,且n=10^7。输出:得到按从小到大升序排列的包含所有输入的整数的列表。《编程珠玑》中提出的问题,有三种解法:(1)磁盘合并排序先将所有数据分成多个小文件,多个小文件采用内部排序后,再用多路合并排序完成排序输出。 总数据为n, 内存中采用内部排序最多m。原创 2012-04-28 15:51:02 · 16597 阅读 · 1 评论 -
编程珠玑题目集锦
1. 10^n个整数(亿级)的排序输入:一个最多含有n个不重复的正整数(也就是说可能含有少于n个不重复正整数)的文件,其中每个数都小于等于n,且n=10^7。输出:得到按从小到大升序排列的包含所有输入的整数的列表。《编程珠玑》中提出的问题,有三种解法:(1)磁盘合并排序先将所有数据分成多个小文件,多个小文件采用内部排序后,再用多路合并排序完成排序输出。原创 2012-04-28 17:26:46 · 1274 阅读 · 0 评论 -
判断链表相交、环
编程判断俩个链表是否相交给出俩个单向链表的头指针,比如h1,h2,判断这俩个链表是否相交。为了简化问题,我们假设俩个链表均不带环。问题扩展:1.如果链表可能有环列?2.如果需要求出俩个链表相交的第一个节点列?以下是算法实现部分:如何判断一个单链表是有环的?(注意不能用标志位,最多只能用两个额外指针)一种转载 2012-05-21 15:10:22 · 853 阅读 · 0 评论 -
单词翻转
//将一句话翻转// I am a student--> student a am I //先每个单词翻转,再整句话翻转 1 #includeiostream> 2 #includestring> 3 using namespace std; 4 5 class InvertWords{ 6 public: 7 InvertWords(string*转载 2012-05-21 16:22:57 · 732 阅读 · 0 评论