字节春招补录后端开发-许愿通过

base地:深圳 部门:知识图谱技术中台

2022-02-28 字节知识图谱一面

• 自我介绍
• 项目介绍
• 项目的业务流程介绍
• 项目的表的设计
• 项目的亮点
• 项目当中redis的一个更新策略如何实现?直接放入获取会造成什么问题?
• 线程和进程的区别以及联系
• 静态变量和实例变量有什么区别?以及生命周期的区别?
• HTTP和HTTPS的区别
• 对称加密算法和非对称加密算法是什么?有什么区别?
• 内联接、左联接、右联接的区别
• 数据库的关联方式有哪些?
• 进程通信的方式有哪几种?
• 详细介绍信号量的使用流程以及场景

算法题1:给出一个世界输入,即二维字符数组,‘-’代表海洋,‘+’代表陆地,陆地上下左右相连可以表示为同一块陆地,求出小世界中陆地的数量 岛屿数量

输入:

-----++--

----++++-

-+----+--

-+------+

输出:3

• 算法题2:给出日志格式(userID,loginTime,loginoutTime),表示某个用户的登录和登出时间,在日志中统计出用户在线的最大峰值数量以及时间段

输入说明:比如说用户1,在24的时间段上线,用户2在23的时间段上线,用户3在1~3的时间段上线

输出:最大峰值数为3、峰值时间段为2~3 面试题 16.10. 生存人数

求多个区间的最大重合数量

https://wy-ei.github.io/leetcode/overlapped-interval/

253. 会议室 II

算法题3:给出视频id+id对应的视频观看量,从一个月的所有该记录中,统计出前10000个最热的视频 数组中的第K个最大元素

2022-3-1告知一面已通过,叫我预约面试,后面约到了3-8,但是面试官临时有事推到了3-11

字节二面

• 自我介绍
• 场景题:输入一段url,发送了一个http请求,但是其中请求数据包产生了丢包情况,但是服务端却返回了200的状态码,请解释原因
• 解释一下超时重传和快速重传的区别?
• 发送1,2,3,4,5,6序列号的几个包,其中5号包丢失了,但是1,2,3,4,6到达了接收端,此时接收端是一个什么状态,会干什么?
• 快速重传为什么是三次ack以后才开始?
• 赛马问题:64匹马,8个赛道,每次比赛最多比八匹马,没有计时器,请找出最快的四匹马,最少的比赛次数是多少
• 算法题:给出0和1构成的二维数组,找出全部由0或者1构成的正方形的边的最大值
  输入:
  1 0 0 1 1
  1 0 1 1 1
  1 0 1 1 1
  1 0 0 1 0
  输出:2

3-12 hr告知二面通过,之后安排三面

牛客许愿很灵,在此许愿三面顺利通过,许愿能够offer~,加油加油,持续学习,持续进步,持续幸运

2022-3-17 字节三面通过

字节后台开发三面

• 自我介绍
• 介绍实习项目的背景、需求、内部原理,与后台通信的原理、协议、服务查询、协议类型等
  实习项目遇到的困难
• rpc协议整个流程介绍一下
• 实习项目底层使用TCP协议还是UDP协议,有什么区别
• 介绍一下腾讯内部的trpc和viola框架原理,viola和腾讯的hippy有什么区别
• redis的主从复制和故障转移介绍一下
• 算法题:实现字符串的减法,不能强行转化成int计算
  输入:“15” “12”
  输出:“3”

输入:“0” “456”
输出“-456”

• 介绍一下自己比较有成就感的经历
• 如何成为一个顶尖的程序员

2022-3-24告知offer审批通过,已拿offer,牛客许愿很灵,感谢~希望大家春招都能拿到自己心仪的offer