笔试和面试中遇到的问题(1)

网络方面：ABCD四类地址的分法（200.5.6.3属于？）127、191、223三个节点的划分。以及将网络地址转换为物理地址的协议RARP。广域网和局域网互联需要的设备是：？目态程序：目态又称为用户态，是用户程序执行时机器所处的状态。在此状态下禁止使用特权指令，不能直接取用系统资源与改变机器状态，并且只允许用户程序访问自己的存储区域。OSI七层模型和TCP/IP的对应关系的问题。a对应下两层，b对应第三层，c对应第四层，d对应以上三层。其中a为网络接口层，b为互联层，c为传输层，d为应用层。OSI的七层模型从下到上依次为：物理层，数据链路层，网络层，传输层，会话层、表示层和应用层。ARP（Address Resolution Protocol）地址转换协议 ，将IP地址转换为物理地址。

操作系统：线程和进程的通信模型，区别，会不会死锁问题。

linux：删除非空目录的命令为rm -rf 目录名，r意思是删除目录，f意思是force的缩写，强制删除，不提示。文件映射：内存映射文件，是由一个文件到一块内存的映射。Win32提供了允许应用程序把文件映射到一个进程的函数 (CreateFileMapping)。内存映射文件与虚拟内存有些类似，通过内存映射文件可以保留一个地址空间的区域，同时将物理存储器提交给此区域，内存文件映射的物理存储器来自一个已经存在于磁盘上的文件，而且在对该文件进行操作之前必须首先对文件进行映射。使用内存映射文件处理存储于磁盘上的文件时，将不必再对文件执行I/O操作，使得内存映射文件在处理大数据量的文件时能起到相当重要的作用。

数据结构：顺序存储和链式存储。堆的性质：是完全树。（对树，堆等基本数据结构掌握不够）。根据树的前序遍历和中序遍历求后续等等。欧拉回路问题。

语言相关：stringbiulder和stringbuffer的区别，哪个是线程安全的。此外还有int和Integer的区别、abstract和interface。构造方法的判断。List<? extend T>和List<?super T>的区别。Strlen和sizeof的区别以及对自己对这两个函数的实现。

框架问题：spring

基本问题：C中的内存泄露的检测，malloc和new的区别，c++中虚函数的实现原理进程线程的区别以及各自的通信模型。析构函数的调用顺序、memcpy函数。指针和引用的区别。

算法：快速排序考的比较多。初始排序对算法性能无影响的排序算法是选择排序。

编程题目：合并有序链表，合并后依旧有序。

设计模式：编写一个singleton模式。

数据挖掘相关：相似度衡量有哪些：余弦距离，欧氏距离，曼哈顿距离……C45算法的原理，pca和其他特征选择的算法的原理和优缺点。滤波算法有哪些？推导logistic回归。

大数据：a，b两个文件，每个文件有50亿个url，每个64字节，内存为4G，如何找出二者相同的url。

                                                                   结尾寄语：已经得到很多，再要就是贪婪。