需求介绍—社区首页根据之前的学习，我们一般都是先按照DAO->Service->Controller这个顺序去开发 分布实现： 开发社区首页，显示前十个帖子。 开发分页组件，分页显示所有的帖子 代码实现首先我们要知道贴子我们是放在discuss_post这个表里面，所以我们的操作都是根据这个表来操作。 那第一步来写一下DiscussPost实体类对应这个表里面的字段。 12345678 ...

什么是DNS域名系统DNS(Domain Name System)是因特网使用的命名系统，用来把便于人们使用的机器名字转换成为IP地址。主要功能就是域名转换为IP地址。 因特网的域名空间： 域名服务器如果采用上述的树状结构，每一个节点都采用一个域名服务器，这样会使得域名服务器的数量太多，使域名服务器系统的运行效率降低。所以在DNS中，采用划分区的方法来解决。 一个服务器所负责管辖(或有权限)的范围 ...

PDD一面面经：42分钟 首先问了一下在实习，实习是主要干啥了。 简单介绍一下自己。 参加的程序设计竞赛，数学建模竞赛你觉得对你的意义在哪 你以后的发展设想 问了项目如果要部署在哪个环境下：Linux。其实根本没部署 Linux环境下上线一个服务，如果CPU占用太满了，怎么排查。用ps命令鬼扯了一下 怎么查看内存占用。用top命令扯了一下。 说到内存泄漏，问有没有碰到，内存泄漏怎么解决？我说了GC ...

内存泄漏和内存溢出内存溢出简单地说内存溢出就是指程序运行过程中申请的内存大于系统能够提供的内存，导致无法申请到足够的内存，于是就发生了内存溢出。 常见的内存溢出创建的对象太多，在进行垃圾回收之前对象数量达到了最大堆的容量限制造成堆溢出；常量池溢出；虚拟机栈和本地方法栈溢出 场景：是一个没有实现hasCode 和 equals 方法的 Key 类在 HashMap 中保存的情况。最后会生成很多重复的 ...

阻塞队列它是Java util.concurrent包下重要的数据结构，BlockingQueue提供了线程安全的队列访问方式：当阻塞队列进行插入数据时，如果队列已满，线程将会阻塞等待直到队列非满；从阻塞队列取数据时，如果队列已空，线程将会阻塞等待直到队列非空。并发包下很多高级同步类的实现都是基于BlockingQueue实现的。 Java中的阻塞队列接口BlockingQueue继承自Queue ...

什么是线程安全线程安全可以简单理解为一个方法或者一个实例可以在多线程环境中使用而不会出现问题。多说一点就是线程安全就是多线程访问时，采用了加锁机制，当一个线程访问该类的某个数据时，进行保护，其他线程不能进行访问直到该线程读取完，其他线程才可使用。不会出现数据不一致或者数据污染。 线程不安全就是不提供数据访问保护，有可能出现多个线程先后更改数据造成所得到的数据是“脏”数据。 比方说ArrayList ...

二叉排序树它的定义如下：若左子树不空，则左子树上所有节点的值均小于它的根节点的值若右子树不空，则右子树上所有节点的值均大于它的根节点的值，它的左、右子树也分别为二叉排序数（递归生成），如下图： 这样的数据结构能够帮助我们在O(logn) 的时间复杂度找到一个树，但是有个情况是如果这颗树的结构出现问题，出现一条支路非常长的情况下，就会出现失衡这种情况。所以因此延伸出平衡二叉树。而B树和B+树是一个 ...

二叉查找树它不为空树时，它左子树上所有的元素都小于根节点的元素，而根节点右子树上所有的元素都大于根节点的元素。 为了保证二叉查找树不失衡（出现线性查找的情况），就有了平衡的二叉查找树：红黑树。 平衡二叉树（AVL树）： 平衡二叉树又称为AVL树，是一种特殊的二叉排序树。其左右子树都是平衡二叉树，且左右子树高度之差的绝对值不超过1。一句话表述为：以树中所有结点为根的树的左右子树高度之差的绝对值不超 ...

Fail-fast机制它是Java集合的一种错误检测机制。当多个线程对集合进行结构上的改变的操作时，有可能会产生fail-fast机制。记住是有可能，而不是一定。例如：假设存在两个线程（线程1、线程2），线程1通过Iterator在遍历集合A中的元素，在某个时候线程2修改了集合A的结构（是结构上面的修改，而不是简单的修改集合元素的内容），那么这个时候程序就会抛出 ConcurrentModific ...

数组a,先单调递增再单调递减，输出数组中不同元素个数。要求：O(1)空间复杂度，不能改变原数组我的思路的话就是从两头往中间走，i = 0，j = len-1，比较两个数，保证大的那个数不动小的数往中间走，每次比较看数值是否相等，如果相等 i++，j–，否则根据两个值大小确定是 i++ 还是 j–。 House Robber 打家劫舍You are a professional robber pla ...