字节 后端面经(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

相关推荐

点赞 评论 收藏
分享
1.在过去的经历中体现个人能力的事。2.介绍以下项目,以及为什么会做出这些业务功能。3.栈和队列的区别,以及怎么实现一个栈,数组和链表实现一个栈的区别。4.jvm中栈空间主要存储的是什么。5.栈有没有可能发生栈溢出,什么情况下会发生栈溢出。(递归? 函数调用深度过深?)6.怎么才能避免栈发生溢出(必须要调用多个),改变栈空间的大小?7.string, stringbuilder, stringBuffer的区别。8.jvm的内存模型,以及执行过程。9.jvm的垃圾回收机制。10.根路径法的根是怎么确定的(是什么?)。11.创建一个对象在jvm中的完整的过程。12.双亲委派机制?作用?13.双亲委派机制是否可以违背?怎么实现?14.线程池中的线程调度。15.多线程的一个并发问题,为什么会产生并发(cpu竞争?不可见性?)(本质原因:一个进程有多个线程?)16.怎么才能避免多线程并发问题(加锁?join? 原子性操作?)17. ThreadLocal和Thread18.线程池中线程的优先级19.线程池满了,又该怎么做?20.什么情况下会发生内存泄漏,以及怎么避免内存泄漏,解决方法。21.怎么发现对象内存泄漏22.https相比http更加安全,是怎么实现的23.http用的事传输层的什么协议24.说说tcp协议,三次握手25.怎么保证传输的顺序,重复的内容。校验和?滑动窗口解决什么?26.ai与传统的搜索引擎的主要区别。27.怎么看待ai28.算法,很简单的一个。计算一个整数的二进制数中1的个数。然后就是聊天,怎么准备实习的反问:提供建议?后端开发与运营开发的区别?自己太菜了面完秒挂
点赞 评论 收藏
分享
05-27 10:39
已编辑
门头沟学院 golang
全程30min,进了公司还要填一大堆个人信息等表,查户口都没这么详细1、常规的介绍自己追问: 打比赛,做项目做了哪些?追问: 问大三家常。追问: 根据你自我介绍做的专利,比赛项目是啥样的,比赛获奖了没?追问: 这个项目用什么写的?(Java)追问: Java的多线程写过没有?(没写过,煮波Java真不会)(2) 你觉得你配12K吗?(3) 说说你认为你配多少K?题外话: 问这两个问题,我的表情就是这样😊,实则内心🌚2、 八股(1) 说说go怎么实现并发的?(2) go协程用什么实现并发通信的?追问: 协程底层是怎么执行的?(3) go的通信中共享内存和其他的共享内存中通信怎么理解?(4) 说说go的类型传递?追问: 为什么slice,map,channel是传递引用?(5) goroutine通信有哪些方式?(6)说说channel。追问: 说说有缓冲和无缓冲(7)说说内存逃逸。(8) MySQL中怎么查询?说出具体查询语句。(9) MySQl怎么插入?说出具体插入语句(10) MySQL事务介绍一下?追问: 事务有哪些性质?(11) MySQL索引怎么实现?(12) MySQL怎么实现事务?说出go实现的具体语句流程(13) MySQL的三大范式?解释一下。面试体验:1、问题问得还行,有些很基础的题忘了。2、个人觉得面试官某些问题问的不是很友好,可能是想探探口气(我反手说不配,我就值6-8K)其他方面挺好的,会给你解答你没答上的问题和纠正你答错的。3、没有给反问的机会,直接说面试结束了,感觉不是很友好。已挂……
查看48道真题和解析
点赞 评论 收藏
分享
评论
5
36
分享

创作者周榜

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