秋招-腾讯补录-面经-12/10

一面 12/10 19:30-20:30

Java内存分区

G1和CMS的区别

CMS的垃圾回收过程

并发标记阶段使用的是什么算法

HashMap介绍一下

扩容会有哪些问题发生 - 链表循环，尾插法解决

还会有什么线程安全问题 - 多线程下读写同时进行，可能导致读到的不是最新的

JDK1.8有什么优化机制-- 链表长度大于8就优化成红黑树

链表长度变成多少会退化成链表    --不会

还有什么优化机制 - valetile变量修饰，

valatile怎么实现的，每次读写都会从主存中刷新值吗，一个什么缓存一致性算法，没听过

怎么实现线程安全- 介绍了一下currentHashMap分段锁和1.8以后的currentHashMap

kafka为什么高效

顺序读写，索引文件，0拷贝

kafka会丢消息吗，怎么实现的 - 备份后才返回ack

哪些副本会收到备份 -- 一个队列中的副本，最新的副本 --队列叫什么名字 -- 不知道-- ISR（同步备份集）

怎么实现顺序消费 -- 说了offset, 他说不是这个

mysql的事务介绍一下

原子性怎么实现的 -- 

怎么实现回滚

持久性是什么意思，-- 一旦提交，即使宕机也能恢复，-- redo.log

算法题：求数组中三数之和最接近target的三数之和  -- 

反问：

1. 工作几年了，问题很犀利啊-- 4年，其他问题大家应该都差不多，没什么好问的

2. 做什么业务的 - 电商

3. 建议，有些知识可以学的再深入一些，对更底层原理要加深学习

面试体验：问的很深入，问到你不会为止，但是面试体验不错，因为面试官会给很多提示

一面就挂了，呜呜呜呜...

下面是在网上搜索的腾讯面试题

tcpdump命令

进程，线程，协程

接口和抽象类

网页的请求过程使用了哪些协议

客户端向服务端发送数据，服务端没有收到。如何检测？

http请求方法有哪些，有什么区别

https连接过程

epoll的LT和ET模式

ET模式必须是非阻塞IO吗，为什么

程序中出现coredump问题该怎么解决

如果从服务器某一时刻宕机，重启时同步主服务器的数据过程是怎样的

ping 100毫秒的话，打开网页大约需要多久？

C和C++的区别。

（4）volatile关键字的作用。

Linux find命令如何使用。

深度为d二叉树的节点数是多少。

static关键字的作用。

b树适用场景

当一场游戏中，所有未登录的玩家都不能登录，而已登陆的玩家可以正常游戏，那么可能哪里出了问题。

可能是负责登录的进程崩溃了。

10亿个qq号，每秒1w次查询，如何设计？-- 先缓存预热，然后开启服务，应该撑得住

手撕删除链表倒数第k个节点

5. 无序数组，求倒数第二大。-- 堆排序，快速排序

6. 1-1000个按钮，开始时熄灭的，按下某个按钮，其倍数的灯会改变状态（亮变暗，暗变亮），从1-1000依次按下，多少个灯是亮的。

100本书， 两个人轮流着拿， 一次最多拿5本， 最少拿1本。 你先拿，能拿到最后一本书吗?

计算两个64位长整形的汉明距离，先转换成二进制，然后求异或，最后用n&(n-1)求出不为0的个数

1-10亿的数，少一个求少的那个数字

最后的答案是，求和，然后用等差数列求和公式去计算结果，减去求和之后的结果得到的数字就是缺少的数字

提问环节

复习《场景题加智力题》

智力题

2个桶倒水
1000瓶牛奶1杯有毒，用几只小白鼠能最快找出
Rand3实现rand5,rand5实现rand3
给框架从左下角走到右上角的方案数量，除了动态规划用排列组合
N个人排队喝水，计算任意一个人的等待时间
100金币，5个海盗，每个海盗能分到最多金币的方案

一个人说真话，一个人说假话，有一个生门，一个死门，你只能问一个问题，确定那个是生门，你该怎么问？（这个问题我以前听过无数遍，结果我回答不出来....哭了）

红蓝墨水问题

50个数据科学家从0-100中选一个数字，选的数字越贴近最后选出的平均数的2/3越好，你会选哪个数字？

三角形蚂蚁互不相撞；

一个饭店有12生肖，每天都会出现一个，但是不确定，凑齐全部12生肖需要？？？

netty

计网复习

操作系统复习

Linux复习

故障排查

赛马