随笔分类 -  编程珠玑

主要通过学习书籍《编程珠玑》，做相应笔记。并根据知识点收集相应面试题。
《编程珠玑》第二章
摘要：一、题目： A题：给定一个最多包含40亿个随机排列的32位整数的顺序文件，找出一个不在文件中的32位整数。在文件中至少存在这样一个数？ 1、如果有足够的内存，如何处理？ 2、如果内存不足，仅可以用文件来进行处理，如何处理？... 阅读全文
posted @ 2014-06-05 15:14 六太_延麒 阅读(354) 评论(0) 推荐(0)
《编程珠玑》第一章
摘要：一、题目： 如何在1MB的空间里面对一千万个整数进行排序？并且每个数都小于1千万。实际上这个需要1.25MB的内存空间（这里所说的空间是考虑用位图表示法时，每一位代表一个数，则1千万/(1024*1024*8)约为1.25MB ）。 ... 阅读全文
posted @ 2014-05-26 17:14 六太_延麒 阅读(184) 评论(0) 推荐(0)