字节跳动内推字节跳动面经

参考优秀牛友的经验,字节后端开发面经一面

去年的存货

面试公司:字节【基架部门】

面试岗位:后端开发

面试问题:

1.实习项目

2.有哪些方案可以避免流量高峰造成的问题

- 消息队列削峰填谷

- 缓存预热

- 负载均衡,分散请求

- 限流和降级

3.了解常用的限流或者降级的算法嘛?描述一下原理?

固定窗口计数器:按照时间段划分窗口,有一次请求就+1,最为简单的算法,但是限流不够平滑且无法应对突然激增的流量。滑动窗口计数器:通过将窗口再细分,并且按照时间“滑动”来解决突破限制的问题,但是时间区间的精度越高,算法所需的空间容量就越大。漏桶:请求类似水滴,先放到桶里,服务的提供方则按照固定的速率从桶里面取出请求并执行。缺陷也很明显,当短时间内有大量的突发请求时,即便此时服务器没有任何负载,每个请求也都得在队列中等待一段时间才能被响应。令牌桶:往桶里面发放令牌,每个请求过来之后拿走一个令牌,然后只处理有令牌的请求。令牌桶满了则多余的令牌会直接丢弃。令牌桶算法既能够将所有的请求平均分布到时间区间内,又能接受服务器能够承受范围内的突发请求,因此是目前使用较为广泛的一种限流算法。

4.滑动窗口相对固定窗口算法解决了什么问题

相比于固定窗口算法,滑动窗口计数器算法可以应对突然激增的流量。

5.【手撕】字符串的z型变换

6.操作系统,进程和线程的区别

进程是操作系统资源分配的基本单位,线程是cpu调度的基本单位。进程是一个程序的动态运行实例,而线程是进程当中的一条执行流程。进程包含多个线程,线程从属于一个进程;各进程间相互独立,但线程不一定,同一个进程的多个线程可能相互影响。进程切换的开销显著高于线程切换。

7.threadlocal的原理

就是线程本地变量,如果创建了一个ThreadLocal变量,那么访问这个变量的每个线程都会有这个变量的一个本地拷贝,多个线程操作这个变量的时候,实际是操作自己本地内存里面的变量,从而起到线程隔离的作用,避免了线程安全问题。ThreadLocal的底层数据建构就是ThreadLocalMap,它的key就是ThreadLocal的引用,值就是Object对象。

8.用户的请求进来,用户的信息怎样在一个请求内传递?

在web应用程序中,ThreadLocal可以用来存储当前请求的上下文信息,使得不同请求之间相互独立

9.epoll?

当调用epoll_create方法时,Linux内核会创建一个eventpoll结构体,用于存放通过epoll_ctl方法向epoll对象中添加进来的事件。这些事件都会挂载在红黑树中,如此,重复添加的事件就可以通过红黑树而高效的识别出来。而所有添加到epoll中的事件都会与设备(网卡)驱动程序建立回调关系,也就是说,当相应的事件发生时会调用这个回调方法,它会将发生的事件添加到rdlist双链表中。当调用epoll_wait检查是否有事件发生时,只需要检查eventpoll对象中的rdlist双链表中是否有epitem元素即可。如果rdlist不为空,则把发生的事件复制到用户态,同时将事件数量返回给用户。

10.项目的代码结构是怎样的

微服务架构,ddd

11.流量是rpc进来还是http进来

12.介绍一下rpc和http在使用场景上的区别

rpc通常使用在分布式系统、跨语言调用、高性能服务中。http通常使用在网页浏览、RESTful API、文件下载等

13.用rpc代替http会有什么问题???

14.http底层连接可以基于连接池嘛

15.了解golang嘛?了解golang的协程吗

16.描述一下动态规划的核心思想?什么样的问题可以用它去解决?

17.排序算法有哪些?挑选排序算法的时候要考量哪些?

考量:时间复杂度、空间复杂度、稳定性、实现难度、数据规模和特性

18.快排是稳定排序的算法嘛?哪些算法是稳定排序的?

不是。稳定排序的算法:冒泡排序、插入排序和归并排序

19.红黑树相对于普通的树有哪些特征?通常用来解决什么问题?

20.mysql的事务隔离级别?

21.读已提交和可重复读的底层区别?

22.mysql有哪些日志?

23.了解redolog吗?

24.redolog的刷盘机制是怎样的?

25.kafka和rocketmq在业务中使用场景上有什么区别?

26.git中版本管理的模型是什么?

Git 中的版本管理模型是围绕快照(snapshot)的概念构建的。每次提交(commit)都会记录一个当前所有文件的快照。快照包含了当时整个目录树的状态,包括文件内容和目录结构。

27.git的常见操作

28.git merge和rebase的区别

`git merge` 合并后的历史记录保留了所有分支的历史,呈现出分叉后再合并的结构。

`git rebase` 会将当前分支的提交按顺序应用到另一个分支的顶端,这相当于在另一个分支的基础上重新应用当前分支的更改。

29.反问

加入改变世界的科技力量

(25届春招+日常实习)

[关于我们]

字节跳动是全球领先的科技公司,旗下产品覆盖短视频、社交、教育、企业服务等领域,拥有抖音、TikTok、飞书、剪映等数十款国民级应用。

●全球用户超20亿,业务覆盖150+国家与地区

●福布斯全球最具创新力企业TOP 3

●2024年研发投入超800亿元,持续探索AI、XR、云计算等前沿技术

[招聘岗位]

技术类:算法工程师、前端/后端开发、客户端开发、大数据工程师、AI研究员

产品类:产品经理、游戏策划、用户增长

设计类:交互设计师、视觉设计师、多媒体创作

市场与运营:国际化运营、内容生态运营、商业化策略

职能类:人力资源、财务、法务

更多岗位持续开放中,覆盖北京、上海、深圳、杭州、新加坡、伦敦等全球办公地

[内推链接]

https://job.toutiao.com/campus/m/position?external_referral_code=NC7G6RU

内推码:NC7G6RU(链接为内推码转化,如从官网投递可复制内推码使用)

加入我们,重新定义数字时代!

全部评论

相关推荐

Timeline:一面        2025-02-14  14: 00    当天 15: 30 通过二面        2025-02-17  11: 15    当天 15: 10 通过三面        2025-02-18  14: 00    当天 14: 50 通过hr面        2025-02-18  17: 00    当天通过oc            2025-02-19  10: 45呃啊啊啊啊啊啊啊,对比一面难度飙升二面主要过程:1. 自我介绍2. 首屏优化有哪些方法(tree-shaking  http2  懒加载  gzip  SSG ......),    看的是哪个指标(LCP),LCP具体是怎么计算的(完全没了解)3. 业务组件和基础组件的区别(??根本不知道),如何保证组件的稳定性(希腊奶,应该是指组件测试)4. 拷打 css: - 重绘重排(浏览器渲染原理,结合 visibility: hidden 和 display: none) - flex 垂直布局如何使得三个子盒子间隔 10px(不是 margin / space-between,叫我去了解一下,应该是 row-gap) - position: sticky(没用过),position 和包含块5. 拷打 vue: - vue2 和 vue3 有什么区别(setup,defineProperty 和 proxy) - vnode 和实际 dom 有什么区别,为什么要用 vnode(为了高效 diff 和跨平台支持包括 ssr),为什么不直接修改 dom(因为早期对 signal 理念实现不够彻底,vue3.6 的 vapor mode 正在改进,我的回答不一定对哈) - computed 的更新机制是怎么样的(脏值检测懒更新),使用时和 watch 有什么区别(问的就是依赖多的时候用 watch 指定需要的依赖)6. 拷打 js: - var let const window 以及多 script 标签(一定要注意 let 和 const 的变量不会挂载到 window 哇),var 的变量提升机制(先定义后赋值),变量未声明默认为 var - 手写 Promise.all(应该直接 return 一个 new Promise,我用了 Promise.withResolvers;还有打印的时候用 then,习惯了用 setTimeout 打印了,被狠狠地批评了) - 说说 async 和 await 的实现(是说源码),如果没有 async 的时候使用 await 会不会报错(旧版 node 的 commonjs 会,要用立即调用函数的方式使用,新的和 esmodule 默认支持) - Promise A+规范怎么定义一个 Promise(我只知道要 then 方法,叫我回去看)7. 算法题:二叉树中的最大路径和,返回其路径(力扣 124 改编,无负数,卡了很久都没完全写对,路径递归返回写错了极力狡辩)8. 反问: - 主要技术栈(vue3,node) - 工作时间(11点前上班,12点到2点休息,6点到7点晚饭,8 9点下班,包三餐) - 最近有碰到什么技术难点吗(听不懂我也忘了)
投递字节跳动等公司10个岗位
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

更多
牛客网
牛客企业服务