字节后端日常实习面经(已OC)

2技术面,1hr面。
background:我的项目主要有两个:
1. 一个仿写k8s的minik8s,基于golang
2. 一个基于 lsm tree 的kv存储系统,c++写的。

一面:
1. grpc 和 http的关系,http 2.0 和 http 1.1 的关系(因为我之前的实习涉及grpc)
2. redis 的数据结构
3. tcp 几次握手,几次挥手,为什么等待 2MSL
4. lsm tree 跳表数据结构讲一下,如何实现值分离,为什么使用 WAL,如何保证一致性。使用双 Memtable 提升多少吞吐?
5. mysql 索引数据结构
6. mysql 事务隔离等级,如何实现可重复读
7. Kafka 试用场景
8. 介绍一下 bloom filter

还有些问题可能忘了

笔试 3 medium:
1. 爬楼梯,dp
2. 排序矩阵查找,剪枝,lc面试题 10.09
3. 岛屿数量,dfs,lc200

二面:
1. replicaset的定义,如何保证一致性
2. http 2.0 和 http 1.1 的区别
3. 介绍一下 bloom filter
4. 介绍第二段实习
还有些问题可能忘了

笔试 1 medium
实现一个具有索引功能的 ordered map,可以使用任何标准库。
lz是 c++ 选手,直接用stl库解决了。然后要求分析复杂度。

整体来说面试官很nice,面试效率很高,已oc。
全部评论
请问具有索引功能的 ordered map是啥意思呀
1 回复 分享
发布于 2024-08-31 13:08 浙江
m
1 回复 分享
发布于 2024-08-20 09:55 广东
可以问问是哪个部门 吗
1 回复 分享
发布于 2024-08-11 22:57 江苏
笑死了 刷到同组实习的朋友了
点赞 回复 分享
发布于 2024-09-23 01:07 四川

相关推荐

05-08 15:16
已编辑
门头沟学院 golang
  某四线城市的0-20人的小厂,这里不多说全程接近50min面试问题:1、简要介绍一下你自己2、拷打项目:第一个项目做了一个类似于淘宝的电商网页(1)说说你的项目的注册登录,Session 和cookie怎么搞的。(2)你的项目注册流程,加密解密流程,用了什么算法,算法是怎么实现的?根据你回答的md5 码加密,说说用的什么算法,怎么实现的?你加密过后存储到数据库中,用户登录的时候是怎么取出判定用户登录的,解密一个还是全部都解密?项目答得一般,算法没答出来,加密解密流程给他扯了很久,自己都绕晕了。没搞明白面试官到底要扯什么……第二个项目,Linux的进程管理器(1)说说你的进程管理器主要有哪些功能?(2)能说说进程和线程的区别吗?(3) Linux系统中你的那个进程是如何实现这些操作的的?答:简单介绍了exec 族函数和系统调用方面,举例如:通过kill 命令传输一个值,传递信号然后实现追问:信号是怎么实现的,进程为什么收到信号呢?答:哥们不会🤡追问:Linux系统输入输出传递了什么信号?答:不会,煮波给面试官鬼扯了,我寻思输入输出不是系统调用?被大大的羞辱🤡(看来你Linux也不是很会啊)(4) 怎么创建一个父子进程?还行追问:说说父子进程怎么实现的,父子进程有哪些区别?答得还行追问: 子进程继承了父进程的那些东西?答得一般追问: 子进程那些东西是单独的不会被继承的?答得一般3、拷打408(1) 说说广度优先和深度优先的原理,怎么实现的?这里答得还算不错追问:会动态规划吗?讲讲动态规划?不会(2)哈希表底层是怎么实现的?数据结构是怎么样的?到这个问题我已经快红温了,说了哈希表底层是通过数组映射,然提了一下桶,后续的煮波不会🤡,被面试官说你哈希表都不会,羞辱x1🤡(3)说说有哪些排序算法,你熟悉的,给我讲讲。(4)操作系统之前和Linux那个项目拷打了,就没问了(5)说计算机网络吧,我从浏览器打开一个网页,网页显示出页面内容,这个的底层流程是怎么执行的?说出对应的协议。答:首先会经过域名解析协议找到ip 地址,通过ip 地址再去发送http/https请求,再经过层层封装tcp 或者udp ,ip 数报,经过数据链路层的封装最后以太网发出去。个人认为答得一般,被羞辱x2 🤡追问:TCP数据报有哪些内容?答:简单的提了一下首部字段20字节这种,后续有什么扩展,路由协议啥的。追问:域名解析用的什么协议,该协议用的什么传输层协议?还行4、八股(1) go中的哈希表和库函数中的哈希表有什么区别?这里还行(2) 这两个底层有什么不同?羞辱x3🤡(3) 说说channel 有缓冲和无缓冲的区别?还行(4)如果有1000个同时访问channel ,你该如何保持channel (记不清楚了,问的类似channel 怎么实现并发的)羞辱x4🤡会议时间不够了,没问了,感谢救我狗命反问: 1、实习最短要求多久?2、工作时间怎么样的?说5月加班还是有的,这个月项目做得差不多了就不会加班了(有点不信)3、公司是做什么的?4、了解了一下薪资:踢皮球,说HR才知道已挂……面试体验:没想到四线城市的小厂竟然问这么多,全方位的拷打,老实了      
查看28道真题和解析 面试问题记录
点赞 评论 收藏
分享
05-09 22:31
已编辑
门头沟学院 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、没有给反问的机会,直接说面试结束了,感觉不是很友好。
查看24道真题和解析
点赞 评论 收藏
分享
评论
24
112
分享

创作者周榜

更多
牛客网
牛客企业服务