3.11腾讯Java后台开发实习一面

面试官部门：CSIG

1. HashMap1.7和1.8区别

2. HashMap底层结构为什么从1.7的数组链表改为1.8的数组链表/红黑树

3. java线程状态

4. 发生死锁的条件

5. 服务器CPU爆满的原因

6. 怎么排查死锁

7. 问平时是否遇到过CPU爆满的情况

8. 项目中RabbitMQ的使用场景

9. RabbitMQ怎么防止消息丢失

10. redis分布式锁没有释放怎么办）

11. redis挂了没释放分布式锁怎么办（用集群模式的redis，提高可用性）

12. 集群模式下的redis分布式锁算法

13. redis缓存雪崩


30min四道算法题

题目1：
最大子数组
给定一个数组，找到一个具有最大和的连续子数组，返回其最大和。示例如下

输入：
1,-2,4,5,-1,1

输出：
9

最大子数组：
[4,5]

题目2：
字符串 s1 中删除 s2 出现的字符
给定两个字符串 s1 和 s2 ，请从 s1 中删除在 s2 中出现过的所有字符。
s1 和 s2 中 char 字符取值范围 [1,255] 。

比如 remove("abcdeeffgg", "ddbbG") 得到 "aceeffgg". 函数原型如:
char * removeS2Chars( char * s1, const char * s2 );

题目3：
最短子数组
请在一个非负整数数组中找到一个元素和为指定值的子数组，要求该子数组的长度最短，如果有多个返回最左边的一个。


题目4：
判断数组中是否有临近的相似数字
给一个整数数组 nums，以及两个整数参数 k 和 t，判断 nums 中是否存在两个数字 nums[i] 和 nums[j]，使得 nums[i] 和 nums[j] 之差的绝对值不超过 t，并且 i 和 j 之差的绝对值也不超过 k。

比如：
Example 1:
Input: nums = [1,2,3,1], k = 3, t = 0
Output: true

Example 2:
Input: nums = [1,0,1,1], k = 1, t = 2
Output: true

Example 3:
Input: nums = [1,5,9,1,5,9], k = 2, t = 3
Output: false


最后问了一道智力题？怎么用一个3升的瓶子和一个5升的瓶子取出4升的水
#实习##腾讯##内推#