Welcome everyone

字节跳动 教育线 视频 一面 + 二面

面试 汪明鑫 1878浏览 2评论

最近都流行在牛客网上视频面试

7点半一面,面了差不多一个小时,中间半小时去吃了个饭, 9点二面,面到10点左右

说实话项目和业务问的相当之深,有难度

 

一面

  • 自我介绍
  • 业务和项目
  • 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

 

 

转载请注明:汪明鑫的个人博客 » 字节跳动 教育线 视频 一面 + 二面

喜欢 (5)

说点什么

2 评论 在 "字节跳动 教育线 视频 一面 + 二面"

提醒
avatar
排序:   最新 | 最旧 | 得票最多
qew
游客

qwe

wpDiscuz