Vtamins的博客

1、 首先区别最长公共子串和最长公共子序列 找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。而最长公共子序列则并不要求连续。 2、 最长公共子串 其实这是一个序贯决策问题，可以用动态规划来求解。使用一个二维矩阵来记录中间结果。 eg： abcd和bca 列 a b c d b 0 1 0 0 c 0 0 2 0 a

第一步，自我介绍，名字，学校，研究方向，做的哪些项目，目前在做哪些项目第二步，介绍自己做的项目，我主要介绍自己做的大数据基础平台的项目第三步，介绍项目中遇到的难点与问题，我主要讲了两个问题，1,大数据平台跨数据中心传输的过程中遇到的无法传输问题（如何跨网络（softehter），Kafka的Host绑定机制造成的无法传输，化问题为用） 2，真实场景下传输效率很低，主要由于SSL效率低下造成（采用多线

TCP/IPTCP的流量控制与拥塞控制机制利用滑动窗口实现流量控制 设A向B发送数据。在连接建立时，B告诉了A：“我的接收窗口是 rwnd = 400 ”(这里的 rwnd 表示 receiver window) 。因此，发送方的发送窗口不能超过接收方给出的接收窗口的数值。请注意，TCP的窗口单位是字节，不是报文段。TCP连接建立时的窗口协商过程在图中没有显示出来。再设每一...

1.策略模式定义了算法簇，进行封装，他们之间可以相互替换实现：接口类来实现算法簇；可以用类的继承或者抽象类的继承来实现个体2.观察者模式手动实现：两个接口 subject：registerObserver（），removeOberver（），notifyOberver（）Oberver：update（）采用 List来保存observer，通过迭代来调用每一个List里面的Observer的u

B树和B+树的区别http://www.cnblogs.com/vincently/p/4526560.htmlB和B+树的区别在于，B+树的非叶子结点只包含导航信息，不包含实际的值，所有的叶子结点和相连的节点使用链表相连，便于区间查找和遍历。B+ 树的优点在于： •由于B+树在内部节点上不包含数据信息，因此在内存页中能够存放更多的key。 数据存放的更加紧密，具有更好的空间局部性。因此访问叶子节

线程池线程池原理介绍 http://www.cnblogs.com/exe19/p/5359885.html四种线程池比较 http://blog.csdn.net/nk_tf/article/details/51959276阻塞队列的put,add,offer方法的区别take，poll,poll的区别 http://blog.csdn.net/z69183787/article/detai

HashMap与ConcurrentHashMap还有HashTable见链接HashMaphttp://zhangshixi.iteye.com/blog/672697HashMap判断key是否相等用到了什么？e.hash == hash && ((k = e.key) == key || key.equals(k)) ==与equal的区别： “=...

1. JVM垃圾回收机制与实现堆：所有的对象实例与数组，GC堆，分为新生代与老年代栈：栈帧包含局部变量表（基本数据类型 8种、对象引用类型）、操作数栈、动态链接、方法出口方法区：类信息、常量、静态变量、即时编译器编译后的代码等数据，也成为永久代一般说栈指的是 虚拟机栈，或者说是虚拟机栈中的局部变量表TLAB：本地线程分配缓冲，线程分配内存，现用TLAB分配，用完重新分配新的TL...

[本文为作者原创，作者享有权利，转载请注明出处]又到了一年校招实习的季节，决定拿出去年找实习的笔记出来，跟大家分享。资料大部分来自于各个面经和自己的面试经历。目前来说，依靠这份资料，斩获了网易游戏、阿里、腾讯、华为的实习offer。分享给大家。主要内容：分节内容：（待补充） 1. JVM与垃圾回收 http://blog.csdn.net/u014762921/articl...

1. JVM垃圾回收机制与实现堆：所有的对象实例与数组，GC堆，分为新生代与老年代栈：栈帧包含局部变量表（基本数据类型 8种、对象引用类型）、操作数栈、动态链接、方法出口方法区：类信息、常量、静态变量、即时编译器编译后的代码等数据，也成为永久代一般说栈指的是 虚拟机栈，或者说是虚拟机栈中的局部变量表TLAB：本地线程分配缓冲，线程分配内存，现用TLAB分配，用完重新分配新的TLAB 可以设