笔试和面试中遇到的问题(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和List的区别。Strlen和sizeof的区别以及对自己对这两个函数的实现。

框架问题:spring

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

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

编程题目:合并有序链表,合并后依旧有序。

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

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

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

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

你可能感兴趣的:(笔试和面试中遇到的问题(1))