首页 > 3.11腾讯Java后台开发实习一面
头像
牛客344928093号
编辑于 2021-03-14 16:52
+ 关注

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升的水

感觉问的不太难,面试官人也很好

全部评论

(0) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

热门推荐