摘要：一、题目描述 有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 阅读全文