学海无涯

B树、B-树、B+树、B*树都是什么B树       即二叉搜索树：       1.所有非叶子结点至多拥有两个儿子（Left和Right）；       2.所有结点存储一个关键字；       3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；       如：       B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进入左儿子；如果比结点关键字大，就进入右儿子；如果左儿子或右儿子的指针为空，则报告

<br />TCP握手协议<br />　　在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接。<br />　　第一次握手：建立连接时，客户端发送syn包(syn=j)到服务器，并进入SYN_SEND状态，等待服务器确认；<br />　　第二次握手：服务器收到syn包，必须确认客户的SYN（ack=j+1），同时自己也发送一个SYN包（syn=k），即SYN+ACK包，此时服务器进入SYN_RECV状态；<br />　　第三次握手：客户端收到服务器的SYN＋ACK包，向服务器发送确认

<br />一、设定求职目标：地点、行业、单位、职位、总体目标<br />二、简历：实习、经验必不可少；另外需要针对不同单位修改自己的简历；<br />三、求职信方式：开头自我介绍比较重要；另附简历；<br />四、笔试：<br />   1、非技术笔试：主要是考速度和答题准确度。<br />   2、技术笔试特点：  <br />      1）对于软件公司，往往考察的都比较细； <br />      2）对于非计算机领域的计算机职位，往往考的都比较全，内容比较广，但大都是基本概念，不难

<br />1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？<br />方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。<br />s 遍历文件a，对每个url求取，然后根据所取得的值将url分别存储到1000个小文件（记为）中。这样每个小文件的大约为300M。<br />s 遍历文件b，采取和a相同的方式将url分别存储到1000各小

大数据量的问题是很多面试笔试中经常出现的问题，比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。 <br /><br />下面的方法是我对海量数据的处理方法进行了一个一般性的总结，当然这些方法可能并不能完全覆盖所有的问题，但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目，方法不一定最优，如果你有更好的处理方法，欢迎与我讨论。 <br /><br />1.Bloom filter <br /><br />适用范围：可以用

  c++编译器和连接器介绍 收藏<br /><br />有些人写C/C++(以下假定为C++)程序，对unresolved external link或者duplicated external simbol的错误信息不知所措（因为这样的错误信息不能定位到某一行）。或者对语言的一些部分不知道为什么要（或者不要）这样那样设计。了解本文之后，或许会有一些答案。<br />    首先看看我们是如何写一个程序的。如果你在使用某种IDE（Visual Studio，Elicpse，Dev

<br />1.static有什么用途？（请至少说明两种）<br />    1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。<br />    2) 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。<br />    3) 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用<br />2.引用与指针有什么区别？<br /> 

1、作用域public,private,protected,以及不写时的区别  答：区别如下：   作用域           当前类       同一package     子孙类      其他package   public               √              √                 √                 √ protect

语言本身方面，可能会问问虚函数和多态，重载，作用域，存储方式，字节对齐，一般问的不多，或者根本不问 相反，对待你不懂XX语言上，往往表现的相当宽容，我面试时坦言自己只会一点C，对方也表示没有关系， 而我目标职位没有一个跟C是有点关系的 比较重要的是，基本数据结构和算法，大规模数据处理技巧，进程,线程,网络等系统问题，智力题，项目经验等 排序，链表操作

<br />1、下面的程序并不见得会输出 hello-std-out，你知道为什么吗？<br />#include<br />#include<br />int main()<br />{<br />while(1)<br />{<br />fprintf(stdout,"hello-std-out");<br />fprintf(stderr,"hello-std-err");<br />sleep(1);<br />}<br />return 0;<br />