去哪儿网java工程师一面面经

  1. Request请求头里具体的字段,有什么含义?
  2. 说一下快排的过程,写一下伪代码
  3. 如何分析SQL执行慢的原因
  4. Linux环境下,如何更改文件名同时将它移到其它指定目录?
  5. 说说快排的具体算法 不用递归怎么做 快排的复杂度呢
  6. ThreadPoolExcutor的源码看过吗? 没有特别仔细的看,但是他的原理是巴拉巴拉
  7. MYSQL中主键与唯一索引的区别
  8. 如果程序运行缓慢如何查找到哪里出了问题?
  9. 优化MYSQL数据库的方法,请写出你知道的所有方法
  10. Redis Cluster 是如何进行扩容的?
  11. apache与nginx对比,你觉得他们各自的优缺点?
  12. 主键、外键和索引的区别?
  13. 知道布隆过滤器吗? 布隆过滤器是一种判断海量数据中某个数是不是存在的数据结构,通过位运算,不存在是精确的 ,存在是不一定的,可以解决缓存击穿。
  14. 高并发下有哪些常用的技术解决方案,举三个高并发场景设计例子
  15. 各种缓存 memcache,MongoDB,EhCache,Guava,Caffeine 等等,使用场景
  16. 线程池了解吗 线程池大于核心线程的线程怎么销毁的?(然后又扯了半天怎么设计 什么死信队列什么的 开始瞎扯....)
  17. Redis连接时的connect与pconnect的区别
  18. 你问过什么游戏?(失了智的回答说玩的游戏比较少?,本来前面就回答的很烂,还这么说)

编程题

  • 给定一个字符串 s 和一个字符串 t ,计算在 s 的子序列中 t 出现的个数。

  • 字符串的一个 子序列 是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,"ACE" 是 "ABCDE" 的一个子序列,而 "AEC" 不是)

  • 题目数据保证答案符合 32 位带符号整数范围。

示例 1:

输入:s = "rabbbit", t = "rabbit"
输出:3
解释:
如下图所示, 有 3 种可以从 s 中得到 "rabbit" 的方案。
rabbbit
rabbbit
rabbbit

示例 2:

输入:s = "babgbag", t = "bag"
输出:5
解释:
如下图所示, 有 5 种可以从 s 中得到 "bag" 的方案。 
babgbag
babgbag
babgbag
babgbag
babgbag