字节跳动Java后端笔试题

1、第一题. 字节跳动在北京有N个工区，形成一个环状，Bytebus是往返在各个工区的通勤车，按工区的顺序行驶，其中第 i 个工区有汽油 gas[i] 升。

你有一辆油箱容量无限的的Bytebus，从第 i 个工区开往第 i+1 个工区需要消耗汽油 cost[i] 升。你从其中的一个工区出发，开始时油箱为空。如果你

可以绕环路行驶一周，则返回出发时工区的编号，否则返回 -1。

输入:

gas = [1,2,3,4,5]

cost = [3,4,5,1,2]

输出: 3

2、spring事务、能处理那些异常、是否可以配置抓那些异常 答错：处理的是runtime exception和error，而不是checked exception

3、mysql的索引hash b+tree

4、http是怎样通讯的，比如在浏览器输入一个域名，是怎样得一个流程

5、动态代理都有什么方式

6、redis的数据结构有哪些，redis数据过期策略是什么方式

7、知道MyISAM存储引擎的结构吗？InnoDB的呢？ （没答出来）

8、用的redis的集群模式是哪些？

9、对jvm的gc了解吗？如果理解

10、了解java中AQS的相关知识吗？