查看原文
其他

噢耶!字节跳动后端Offer,拿到了!

脚本之家 2023-12-27

The following article is from 程序员升职加薪之旅 Author 星友&王中阳Go

 脚本之家 设为“星标
第一时间收到文章更新

来源 | 程序员升职加薪之旅(ID:wangzhongyanggo)

如若转载请联系原公众号

很多同学反馈多搞点面经,说来就来!

今天分享一位拿到字节跳动实习Offer的面经,没错,Java转Go

别问我选Java还是选Go,成年人不做选择题。先搞定一个语言,再学第二语言从来不是难事。

无论学哪个,你要做的事情是先学起来:想都是问题,学才有答案!

面经分享

本文没有按照一面、二面、三面流水账的形式整理。

而是把面试中碰到的问题,按种类划分汇总:算法题、数据结构、操作系统、数据库、缓存、计网、场景题等等,这样对大家应该更有帮助!

一、算法题:

  1. 给定一个字符串abcdabgh,给个字符a,随机返回a下标,比如这个是0 4。要求返回的概率必须一样,空间复杂度要求O1即不能开任何空间存储下标,并且只能遍历一次。

  2. 给定n个骰子,和为k的概率,不能用回溯。

  3. 给一个数字比如234,给个数组比如{2,3,7},找出第一个不大于234的数,比如这个是233,有几种情况我记得是,这里用到了有序表我写的时候。

二、八股文

不全,比较简单的我就没整理了...

数据结构:

  1. 堆和树的区别?应用场景?

  2. 二叉搜索树是什么?

操作系统:

  1. 进程之间的通信方式?写个死锁?怎么解决?

  2. 操作系统内存满了怎么办?如何回收?有什么影响?

  3. 什么是僵尸进程?应该怎么去操作?

  4. 为什么会有线程安全的问题,如何解决?

  5. 说一下乐观锁和悲观锁?说一下CAS?aba问题是什么?如何解决?

MySQL:

  1. 索引构成?(B+树)索引优化?给个sql让判断走索引的情况?

  2. 什么是慢sql,如何查找,如何优化?

  3. 三大日志,我记得好像有个问题是redolog写进去了,但是有个bin log没写进去该怎么办?(具体的我忘了,我没回答好)讲write还有flush区别?redo log刷盘时机?三大日志的执行顺序?

  4. mysql的事务隔离级别?各自解决了什么问题?mvcc的流程

Redis:

  1. 问了zset的底层?为什么不用红黑树?(这是我自己引得,我傻了自己说了一句没用红黑树,用的是跳表)

  2. redis里面的命令行比如setnx和setex 还有zset里面的

  3. redis的key有大小的限制吗?有什么影响?怎么办?

  4. redis的内存淘汰策略?(面试的时候一直想不起来 一直背了半天旁路缓存那些东西 我以为凉了的)

  5. 根据score查member的时间复杂度?反过来根据member查score时间复杂度?

计算机网络:

  1. http常见的方法和状态码有哪些?

  2. 502是什么错误?如何排查问题?

  3. 讲一下反向代理?

场景设计:

  1. 敏感词库的设计,要求增删改查敏感词。敏感词文本匹配,敏感词一万个,文本长度20-10000这样子。

  2. trie树什么的都回答了,开什么几个线程这样子,我也是各种瞎说,后面问我在这里面怎么存储持久化,给出方法,redis里面存储如果宕机了怎么办有个节点?这一块真的虚,我也不知道怎么办,感觉面试官很厉害,我给的方案他好像都否定了,说我的方案一天宕机几分钟怎么可能行?

三:项目和实习

也有一些闲聊没有写进来...

  1. 微信扫码登录流程?后面的原理你了解吗?(准备了很久的Oauth2总算碰到了开心)csrf是什么?怎么解决的?

  2. 项目难点(之前登录日志是同步写入库的 后来为了提升效率加入了队列 先写队列后消费入库 做解耦 但是队列用了同步操作 有一次mq挂了 导致登录服务不可用 这种是不可接受的 记日志不能影响登录 所以将其改为了异步方式)

  3. 订单30分钟取消,延时消息这里(这个是我自己引申的,我包装了一下,我把mq的18个队列讲了一下,也讲了一下kafka的时间轮)

  4. 你实习用的什么语言?go的协程里面出现panic怎么办?defer讲一下?gmp模型了解吗?

  推荐阅读:
  1. 拿到银行科技公司的 offer,要不要去?
  2. 到手的Offer被撤回,该如何止损?
  3. 秀offer : 杭州阿里40万与长沙交通银行18万
  4. 当面试官问“你手头有没有offer”,怎么回答才加分?
  5. 大佬的五次 offer 选择经历!
继续滑动看下一个

您可能也对以下帖子感兴趣

文章有问题?点此查看未经处理的缓存