一个IT菜鸟的自白

题目一：一个有10亿条记录的文本文件，已按照关键字排好序存储，设计算法，可以快速的从文件中查找指定关键字的记录答案：10亿在 G量级, 分成100份, 为10M量级, 基本上放入内存无压力了.在这10亿记录中, 均分为100份, 把每份的第一条记录关键字和此记录对应的文件偏移量先扫入内存(类似索引), 这里需要磁盘随机io 100次.这样可以马上定位出指定关键字所在

Bigtable为Google设计的一个分布式结构化数据存储系统，用来处理Google的海量数据。Google内包括Web索引、Google地球等项目都在使用Bigtable存储数据。尽管这些应用需求差异很大，但是Bigtable还是提供了一个灵活的、高性能的解决方案。-------------------------------------------------------------

多线程在笔试面试中经常出现，下面列出一些公司的多线程笔试面试题。首先是一些概念性的问答题，这些是多线程的基础知识，经常出现在面试中的第一轮面试（我参加2011年腾讯研究院实习生招聘时就被问到了几个概念性题目）。然后是一些选择题，这些一般在笔试时出现，虽然不是太难，但如果在选择题上花费大多时间无疑会对后面的编程题造成影响，因此必须迅速的解决掉。最后是综合题即难一些的问答题或是编程题。这种题目当然是最

------------------------------------------- 公司面试回忆 ---------------------------------------------------- （面试很大不确定性，这些仅是自己的相关面试经验，不会涉及到具体面试题目的表述，公司考查的都是常见问题，这里不涉及对具体问题的探讨，只会说个大概谨供参考 ~ ） 一、腾讯互娱，后台开发工

http://www.cnblogs.com/sunniest/p/4646515.html

关于C++和C的区别：区别最大的是struct，C++中的struct几乎和class一样了，可以有成员函数，而C中的struct只能包含成员变量。 enum,union没区别。struct的定义：struct  结构标签{      类型1 标识符1；      类型2 标识符2；      类型3 标识符3；      类型4 标

一、预备知识—程序的内存分配    一个由C/C++编译的程序占用的内存分为以下几个部分    1、栈区（stack）—   由编译器自动分配释放   ，存放函数的参数值，局部变量的值等。其    操作方式类似于数据结构中的栈。    2、堆区（heap）   —   一般由程序员分配释放，   若程序员不释放，程序结束时可能由OS回    收   。注意它与数据结构中的堆是两

1.sleep()方法会给其他线程运行的机会,而不管其他线程的优先级,因此会给较低优先级的线程运行的机会;yeild()方法只会给优先  级相同的或者比自己高的线程运行的机会.2.sleep()方法声明抛出InterruptionException异常,而yeild()方法没有声明抛出任何异常.3.sleep()方法比yeild()方法具有更高的可移植性.4.sleep()方法使线

题目：在黑板上写下50个数字：1至50，在接下来的49轮操作中，每次做如下动作：选取两个黑板上的数字a和b,擦去，在黑板上写|b-a|。请问最后一次动作之后剩下的数字可能是什么？为什么？（不用写代码，不写原因不得分）。答案：1－49之间的奇数。原因：由于这50个数当中有25个奇数，相减的过程中，奇数可能两两消失，也可能不消失，因此最后剩的数一定是奇数。那么如何得到一个特定的奇数呢，

一、推荐书籍计算机的好书挺多的，我买了也有四五十本，也花了不少钱，但是这些投资都是值的，好好看一下这些书，让自己找工作时的薪水涨个几千是没问题的。当然，也有些书是电子版的。我是c++方向的，可能大部分书都是和c++相关的。1. c、c++相关C语言问题一般都是在笔试题中出现，面试题中问的比较少。首先是下面这三本经典的C语言书：《C和指针》《C专家编程》

HashMap的工作原理是近年来常见的Java面试题。几乎每个Java程序员都知道HashMap，都知道哪里要用HashMap，知道Hashtable和HashMap之间的区别，那么为何这道面试题如此特殊呢？是因为这道题考察的深度很深。这题经常出现在高级或中高级面试中。投资银行更喜欢问这个问题，甚至会要求你实现HashMap来考察你的编程能力。ConcurrentHashMap和其它同步集合的引入