字节 后端面经(oc)

  • 笔试 9.26

  • 一面 10.11 60min

    • 项目

      • 挑个后端项目说说

      • 遇到的难点

      • 乐观并发的实现

    • 算法

      • lc 76 hard 滑窗 难点在左边界的移动

        • 这个题想思路没用几秒钟,实现卡了我20多分钟,最后也没干出来,这20分钟基本就是永别了

    • 数据库

      • 熟悉那个存储引擎

      • innodb的索引结构有哪些

      • 为什么用B树作为索引

    • 反问

      • 还有几轮技术面 - 3技术 + 1hr

      • 技术面多久能全部走完 - 看hr安排,一般来说两周内
  • 二面 10.15 60min

    • 项目

      • 如果修改发生冲突了咋办

    • go

      • channel有几种类型,都有什么特点

      • make和new的区别

    • 你在刷今日头条的时候很卡,可能是哪些原因呢(客户端和服务端两边都可以说一下)

      • 客户端 (以下是我的回答不知道是否正确 仅供参考!!)

        • 手机有问题

        • 手机连入的网络出现问题(带宽,信号这种)

        • app缓存被清理

      • 服务器

        • 代理服务器负载均衡出现了问题

        • 后端出现内存泄漏

        • redis同时失效了部分缓存导致数据库处理速度变慢(还没达到雪崩的效果)

        • 数据库出现性能抖动

    • 实现一个聊天室(包括聊天和文件传输两个功能)用到几个进程几个线程

      • 如果是多人聊天几个线程

      • 为什么聊天和文件用多线程,不用多进程

      • 什么时候选用多进程什么时候选用多进程
      • 这个有人问我,我贴一下,仅供参考,欢迎指正  -----   一个进程两个线程,一个线程负责聊天信息的发送,一个线程负责文件的传输,用多线程是为了提高效率,因为文件传输涉及到I/O操作会阻塞当前线程,总不能传输文件就不能聊天了吧,所以这两个应该是并行的,为什么用多线程是从两个角度来分析,从逻辑角度来看,聊天和文件传输都属于相同的进程也就是聊天室,所以是一个包含关系,从资源消耗来看,创建进程、进程调度的开销更大,同时进程间通信的处理也比较麻烦,所以用多线程
    • 算法题

      • 输入几个区间数组,输出覆盖的最大长度,题目难度算是mid吧,参考lc上的各种数组区间问题,可以在找区间过程中就进行统计,举例:[[1.0, 2.3], [4, 6], [5.5, 7], [5.5, 9], [12, 22]],输出16.3 = (2.3 - 1.0) + (9 - 4) + (22 - 12)

      • 思路:贪心,区间数组,根据端点对数组进行排序,O(n)统计和

      • 总结:我是个fw,刚看到题思路就出来了,实现用了20多分钟,真难受

    • 反问

      • 业务 - 挺复杂的(具体说的啥我忘了。。)
  • 三面 10.18 76min

    • 参加过什么竞赛

    • 挑个项目说说

    • 有形如(ip1,ip2,北京)的三元组,现给定一个ip想要判断该ip对应的地址信息是哪里,如何设计数据结构

    • 如何设计排行榜

      • zset底层实现

    • 设计评论区功能(查看评论,写评论,给别人的评论评论)

      • mysql如果承受不住压力怎么办

      • redis如果承受不住压力怎么办

    • 秒杀如何防止超卖现象

      • 不使用串行方式(消息队列)解决,并发方式(两个请求同时修改数据库)如何解决

      • 乐观并发控制和悲观并发控制说下

    • 算法

      • 给定一个长为m的字符串s1,s1中的所有字符都不重复,给定一个长为n的字符串s2,能否在s2中找到仅有s1字符组成的字串(顺序任意),返回起始位置,未找到返回-1,举例,s1 = "abcd",s2 = "tbcacbdata",res = 3

      • 一个m大小的窗口向右移动就完了。。我直接用了一面算法题的思路写复杂了,喜提加面

  • 加面 10.19 60min

    • 数据库和redis的使用情况

    • 索引优化的细节

    • 算法

      • lc 33 搜索旋转排序数组

      • lc 143 重排链表

      • 光速A了,也不知道能不能过了
  • oc 10.26

总结

没有hr面,hr忘记发意向了,直接快进到谈薪
#字节跳动##面试题目#
全部评论
老哥最后中了么,感觉答得不错了
点赞 回复 分享
发布于 2021-10-25 19:54
有形如(ip1,ip2,北京)的三元组,现给定一个ip想要判断该ip对应的地址信息是哪里,如何设计数据结构,请问这个应该如何设计呢
点赞 回复 分享
发布于 2021-10-19 10:37
校招?社招?
点赞 回复 分享
发布于 2021-10-18 16:14

相关推荐

02-07 12:06
已编辑
华侨大学 测试开发
最近看到很多 92 的,甚至是硕士,开始往测开赛道卷,说实话有点看不懂。先把话说清楚,大厂里的测开,绝大多数时间干的还是测试的活,只是写点自动化脚本、维护测试平台、接接流水线,真正像开发一样做系统、做架构、做核心平台的测开少得可怜,基本都集中在核心提效组,而且人很少,外面进去的大概率轮不到你,我想真正干过人都清楚。很多人被洗脑了,以为测开也是开,和后端差不多,只是更简单、更轻松、还高薪。现实情况是,测开和开发的职业路径完全不一样。开发的核心是业务和系统能力,测开的核心是稳定性和覆盖率,前者是往上走,后者天花板非常明显。你可以见到很多开发转测开,但你很少见到干了几年测开还能顺利转回开发的。更现实一点说,92 的高学历如果拿来做测开,大部分时间就是在做重复性很强的杂活,这种工作对个人能力的放大效应非常弱。三年下来,你和一个双非的,甚至本科的测开差距不会太大,但你和同龄的后端、平台开发差距会非常明显。这不是努不努力的问题,是赛道问题。所谓测开简单高薪,本质上是把极少数核心测开的上限,当成了整个岗位的常态来宣传。那些工资高、技术强的测开,本身就是开发水平,只是挂了个测开的名。普通人进去,99% 做的都是项目兜底型工作,而不是你想象中的平台开发。测开不是不能做,但它绝对不是开发的平替,也不是性价比最优解。如果你是真的不想做开发,追求稳定,那测开没问题。但如果你只是觉得测开比后端容易,还能进大厂,那我劝你冷静一点,这只是在用短期安全感换长期天花板。有92的学历,如果你连测开这些重复性工作都能心甘情愿接受,那你把时间精力用在真正的开发、系统、业务深度上,回报大概率比卷测开要高得多。想清楚再下场,别被岗位名和话术带偏了,就算去个前端客户端也是随便占坑的,测开是一个坑位很少赛道,反而大面积学历下放,不用想也能知道会是什么结果,我想各位在JAVA那里已经看到了
小浪_Coding:工作只是谋生的手段 而不是相互比较和歧视
点赞 评论 收藏
分享
评论
5
36
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务