字节跳动 教育线

一面

• 自我介绍
• 业务和项目
• rabbit mq 三种模式
• rabbit mq 持久化策略
• 分页查询优化
• 索引
• 线程池及场景
• nio
• 算法题：

【二分查找数组中的元素】

给出一个有序数字数组，再给出一个数字，使用二分查找法，找到这个数字在数组中最后一次出现的位置（从 0 开始计数），

如果找不到，则返回 -1。

例如，给出数组 [1,3,3,4,4,4,5,6,7]，给出数字 4，返回 5。

输入描述

第一行是一个数组，英文逗号分割，如 1,3,3,4,4,4,5,6,7

第二行是要查找的数字

输出描述

输出为要查找的数字在数组中的位置

示例1

输入

1,3,3,4,4,4,5,6,7

4

输出

5

说明

输出元素在数组中最后出现的位置

示例2

输入

1,2,3,4,5

6

输出

-1

说明

如果元素不在数组中，返回 -1

 

二面

• 自我介绍
• 业务和项目
• 业务链路和架构和相关优化
• 重构 及 带来的意义
• 数据双写
• 更新时老表成功，新表更新时还没有这个数据怎么办
• 灰度开关  及 后续规划
• mysql 和 redis数据不一致怎么办

mysql更新成功，redis set失败怎么办

• 怎么保证数据一致性
• 分库分表
• 分表 sharding key
• 分片多会造成什么问题
• 分表里有一个表存很多热点数据，怎么改善

除了改善hash算法，还能怎么办

• 服务治理
• 监控系统
• 灾备多活
• 多机房数据怎么同步
• 丢消息和重复发消息怎么办
• 算法题：

给定一个只包含三种字符的字符串：（ ，） 和 *，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则：

任何左括号 ( 必须有相应的右括号 )。

任何右括号 ) 必须有相应的左括号 ( 。

左括号 ( 必须在对应的右括号之前 )。

* 可以被视为单个右括号 ) ，或单个左括号 ( ，或一个空字符串。

一个空字符串也被视为有效字符串。

示例 1:

输入: “()”

输出: True

示例 2:

输入: “(*)”

输出: True

示例 3:

输入: “(*))”

输出: True