摘要：
一、题目描述 有n个人首先站成一排，请问，当n个人第二次再重新排列，每个人都不在原来的位置上，问有多少种站法。例如，原来有3个人，ABC，那么第二次每个人都不在原来的位置上有2种站法，BCA和CAB，这题其实是一道数学题，考察排列组合的知识。 解题思路：假设有n个人，我们的问题规模设为A(n)，A( 阅读全文
摘要：
一、题目描述 给你一个字符串，包含+，-，*，/和()，数字为0-9，让计算该表达式的值，例如"1+2*3-(8/4)+6"，结果为11，这是前几天面试去哪儿网，二面面试官让手撕的题目。记忆中本科的时候遇到过，当时也没啥思路。其实这个题需要分两步完成，第一步：把字符串表达式的中缀形式转为后缀形式，怎 阅读全文
摘要：
一、选择优化的数据类型 良好的逻辑设计和物理设计是高性能的基础，而选择正确的数据类型对于高性能至关重要。在数据库优化方面，数据类型优化只是一方面，还有查询语句优化，主键选择，索引建立，命名规则等。本文只要探讨数据类型方面的选择。一般在选择数据类型的时候，下面的几条原则有助于做出更好的选择： 选择可以 阅读全文
摘要：
一、什么是缓存穿透 面试的时候经常被问到redis缓存穿透怎么解决，其实不止是redis，其他的缓存系统可能也存在这样的问题，除了缓存穿透，还有缓存击穿，缓存雪崩等问题。我们知道，在开发一个高并发的应用的时候，考虑到数据库的压力，我们一般都会在服务层和存储层加上缓存系统，来减轻数据库的负担，每次请求 阅读全文
摘要：
1、什么是servlet： servlet 是运行在 Web 服务器中的小型 Java 程序（即：服务器端的小应用程序）。servlet 通常通过 HTTP（超文本传输协议）接收和响应来自 Web 客户端的请求。servlet实例是由web服务器(tomcat)创建的，它是单例多线程的。单例是指se 阅读全文
摘要：
一、题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。例如下面的二叉树： 思路：如果根节点为null，返回true。然后判断左子树和右子树是否对称。 二、代码演示 阅读全文
摘要：
一、题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5。还有一种情况是1->1->1->1，那么返回的应该是null。 思路： 因为链表是排序后的，所以重复的结点都是相 阅读全文
摘要：
一、题目描述 今天下午面试老虎证券，被问到这题，当时脑子有点蒙，代码没写出来。这题的意思就是给你一个数组，让你计算元素的和，但是这些元素都不能相邻，求最大的和。其实这题很常见，在leetcode上面也有，但是原题是这样的： 假设你是一个专业的窃贼，准备沿着一条街打劫房屋。每个房子都存放着特定金额的钱 阅读全文
摘要：
一、什么是线程池 为了避免系统频繁的创建线程，我们可以让创建的线程复用。由线程池统一管理线程的创建和回收以及销毁的过程，当使用需要使用一个线程的时候，就从线程池中取出一个空闲线程，当完成工作后，并不是关闭线程，而是将这个线程退回到线程池，供其他任务使用。创建线程池的几个原因： 频繁的创建销毁线程可能 阅读全文
摘要：
这个题目应该是一些大公司面试题中经常被问到的，这里我给出一种做法，至于面试官满不满意我就不知道了。我们知道，这种找出前多少个最大或者最小的最适合用堆排序(对堆排序不熟悉的读者可以参考为的这篇博客：堆排序)。但是如果我们用1亿个数去建堆并调整，当然时间复杂度是不允许的。题目中要求前100个大的，那么我 阅读全文