孩子们的游戏（圆圈中最后剩下的数） import java.util.List; import java.util.LinkedList; public class Solution { public int LastRemaining_Solution(int n, int m) { if(n <0 || m <1){ return -1; } List<Integer> returnList = new LinkedList<&gt...

                                 ## Linux面试问题汇总               Linux的I/O模型介绍以及同步异步阻塞非阻塞的区别（超级重要）  一般来说，Linux下系统IO主要就是通过以下几个函数open(),close(),read(),write(),send(),recv(),lseek()，今天就以recv()为例来介绍下IO模型中的同步异步，阻塞非阻塞的区别。 同步、异步 同步：用户进程发起IO后，进行就绪判断，轮询内核状态。 异步：用户进程发起IO后，可以做其他事情，等待内核通知。 阻塞、非阻塞 阻塞：用户进程访问数据...

                     文件系统的理解（EXT4，XFS，BTRFS） 如何选择文件系统：EXT4、Btrfs 和 XFS 老实说，人们最不曾思考的问题之一是他们的个人电脑中使用了什么文件系统。Windows 和 Mac OS X 用户更没有理由去考虑，因为对于他们的操作系统，只有一种选择，那就是 NTFS 和 HFS+。相反，对于 Linux 系统而言，有很多种文件系统可以选择，现在默认的是广泛采用的 ext4。然而，现在也有改用一种称为 btrfs 文件系统的趋势。那是什么使得 btrfs 更优秀，其它的文件系统又是什么，什么时候我们又能看到 Linux 发行版作出改...

                文件处理grep,awk,sed这三个命令必知必会 grep、sed和awk都是文本处理工具，虽然都是文本处理工具单却都有各自的优缺点，一种文本处理命令是不能被另一个完全替换的，否则也不会出现三个文本处理命令了。只不过，相比较而言，sed和awk功能更强大而已，且已独立成一种语言来介绍。  grep：文本过滤器，如果仅仅是过滤文本，可使用grep，其效率要比其他的高很多； sed：Stream EDitor，流编辑器，默认只处理模式空间，不处理原数据，如果你处理的数据是针对行进行处理的，可以使用sed； awk：报告生成器，格式化以后显示。如果对处理的数...

 IO复用的三种方法（select,poll,epoll）深入理解，包括三者区别，内部原理实现？ （一）IO复用是Linux中的IO模型之一，IO复用就是进程告诉内核需要监视的IO条件，使得内核一旦发现进程指定的一个或多个IO条件就绪，就通过进程处理，从而不会在单个IO上阻塞了，Linux中，提供了select、poll、epoll三种接口来实现IO复用 （二）select： 缺点： 1 单个进程能够监视的文件描述符的数量存在最大限制，通常是1024。由于select采用轮询的方式扫描文件描述符，文件描述符数量越多，性能越差； 2 内核/用户空间内存拷贝，select需要大量的句柄数据结构...

                        Epoll的ET模式和LT模式（ET的非阻塞） epoll也是实现I/O多路复用的一种方法。epoll水平触发（level trigger，LT，LT为epoll的默认工作模式）与边缘触发（edge trigger，ET）两种工作模式。使用脉冲信号来解释LT和ET可能更加贴切。Level是指信号只需要处于水平，就一直会触发；而edge则是指信号为上升沿或者下降沿时触发。 LT：只要内核缓冲区有数据就一直通知，只要socket处于可读状态或可写状态，就会一直返回sockfd； ET：只有状态发生变化才通知，只有当socket由不可写到可写或由...

  查询进程占用CPU的命令（注意要了解到used，buf，cache代表意义） used：已经使用物理内存的大小 total：总的物理内存 free：空闲的物理内存 buffers:用于内核缓存的内存大小 cache：缓冲的交换空间的大小  buffers于cached区别：buffers指的是块设备的读写缓冲区，cached指的是文件系统本身的页面缓存。他们都是Linux系统底层的机制，为了加速对磁盘的访问。      linux的其他常见命令（kill，find，cp等等）   kill命令用来删除执行中的程序或工作。kill可将指定的信息送至程序 kill 3268 f...

                        http\https的连接过程及数字证书详解 内推军p185 http连接过程(相当于输入url会发生什么) 1.域名解析 2.发起TCP的三次握手 3.Web浏览器向服务器发送http请求命令 4.Web浏览器向服务器发送http请求头信息 5.Web服务器应答 6.Web服务器发送应答头信息 7.服务器向浏览器发送数据 8.服务器关闭TCP连接 1. 概述 https是http+SSL(TLS)的结合体，SSL（现在升级为TLS了）是一种独立的协议，可以与其它协议结合在一起。https采用了非对称加密+对称加密结合的方...

对称加密和非对称加密的区别以及应用。了解哪些常用的加密算法？能简单介绍一种吗？ 内推军P186  P192 1.分类 加密算法首先分为两种：单向加密、双向加密。 单向加密是不可逆的，也就是只能加密，不能解密。通常用来传输类似用户名和密码，直接将加密后的数据提交到后台，因为后台不需要知道用户名和密码，可以直接将收到的加密后的数据存储到数据库。 双向加密算法通常分为对称性加密算法和非对称性加密算法，对于对称性加密算法，信息接收双方都需事先知道密匙和加解密算法且其密匙是相同的，之后便是对数据进行 加解密了。非对称算法与之不同，发送双方A,B事先均生成一堆密匙，然后A将自己的公有密匙发送给B...

                                    生产者消费者模型（并发） 1 概述 在并发编程中使用生产者和消费者模式能够解决绝大多数并发问题。 该模式通过平衡生产进程和消费进程的工作能力来提高程序的整体处理数据的速度。 优点 解耦 支持并发 支持忙闲不均   2 为什么要使用生产者和消费者模式 在进程世界里，生产者就是生产数据的进程，消费者就是消费数据的进程。 在多进程开发当中，如果生产者处理速度很快，而消费者处理速度很慢，那么生产者就必须等待消费者处理完，才能继续生产数据。 同样的道理，如果消费者的处理能力大于生产者，那么消费者就必须等...

                                   Java的多态与实现 用最简单的一句话就是：父类型的引用指向子类型的对象。用一句比较通俗的话：同一操作作用于不同的对象，可以产生不同的效果。这就是多态。 这句话很好理解：Person person = new Student("张三")；但是这个多态有什么作用呢？而我们又为什么要是有多态呢？ 首先讲下封装和继承：封装是把过程和数据包围起来，对数据的访问只能通过已定义的界面，他把实现的细节影藏起来了，比如你在java中去实现一个类，这个类中提供了一些功能方法，你只需要知道你需要传递什么样的参数，会达到...

                                            GC回收机制 Minor GC ，Full GC 触发条件 Minor GC触发条件：当Eden区满时，触发Minor GC。 Full GC触发条件： 调用System.gc()时，系统建议执行Full GC，但是不必然执行 老年代空间不足 方法区空间不足 通过Minor GC后进入老年代的平均大小大于老年代的可用内存 由Eden区、From Space区向To Space区复制时，对象大小大于To Space可用内存，则把该对象转存到老年代，且老年代的可用内存小于该对象大小 图示...

                                    动态链接库DLL组件 CLR (公共语言运行库, Common Language Runtime) ，是一个可由多种编程语言使用的运行时环境，基于微软CLI (Common Language Infrastructure, 通用语言框架) 规范实现，是微软的.NET Framework的主要执行引擎。 C++/CLI是一门由微软设计，用来代替C++托管扩展（Managed C++）的语言。其同样基于CLI规范。这门语言在兼容原有的C++标准的同时，对C++的属性和关键字进行扩展，以实现使用标准C++语言在 .NET F...

                        DLL原理（动态链接程序库） 概述 编译分为3步，首先对源文件进行预处理，这个过程主要是处理一些#号定义的命令或语句（如宏、#include、预编译指令#ifdef等），生成*.i文件；然后进行编译，这个过程主要是进行词法分析、语法分析和语义分析等，生成*.s的汇编文件；最后进行汇编，这个过程比较简单，就是将对应的汇编指令翻译成机器指令，生成可重定位的二进制目标文件。以上就是编译的过程，下面主要介绍两种链接方式--静态链接和动态链接。         静态链接和动态链接两者最大的区别就在于链接的时机不一样，静态链接是在形成可执行程序前，而动...