字节春招基架面经

一面
做了简单的自我介绍, 然后面试官让我介绍一下项目
照着字节开源的netpoll做的一个自定义epoll IO库, 我大致介绍了一下实现, 投屏给他讲了下怎么实现对自定义协议和protobuf支持的.
为什么用LT, 讲了下LT的缺点, 所以里面制定了可配置ET
项目里面用到了spinLock, 面试官让我讲一下我的spinLock的实现,以及go 标准库mutex的实现
问了go的gc, 影响gc的条件是内存开辟大小吗
闲聊了下另一个项目, 秋招的时候面试官技术上已经问了够多了, 这次面试官就好奇了一下日活, 怎么做推广的
算法题:
两两翻转链表

第二天二面:
二面基本上是聊天
我简历里有开源项目贡献的经历, 就让我讲了讲开源贡献, 大致上是给两个高star go IO库和rpc库修复做了点内存溢出的问题
问go中内存溢出怎么检查
有哪些内存溢出
问go和nodejs的区别
其他基本在闲聊
面试官最后介绍了下部门做的内容, 还是挺感兴趣的
算法题:
二叉树的序列化和反序列化

九天后三面
(中间因为北京疫情,还有三面leader很忙的样子, 拖了很久才面)
偏向聊天
问我为什么从字节前端基架实习跑路了, 为什么秋招拿了字节的offer没来 (尴尬..不知道咋说)
问我go 的协程栈怎么增长的
go 的netpoller如何封装epoll的
自定义epoll能有多少用 , 问我有没有具体的benchmark数据, 我没做过, 只说了鸟窝大佬有篇博客做过百万websocket连接的对比
面试官可能对自定义epoll这种做法一直持怀疑态度吧, 觉得开的goroutine内存不是无谓开的,
多次追问, 我不太能get他的点, 我只说在大量连接proxy(转发)场景下, IO框架的性能是最大瓶颈, 所以还是有用的
问10核CPU开10个goroutine死循环会怎么样
问知道goroutine切换的开销吗, 做过pprof吗
项目里用到了heaptimer , 问知道其他的做法吗, 为什么不用, (我说timingwheel时间复杂度稍低, 但是做起来很麻烦)
提到heap ,让我说一下heap怎么删除任意节点
绷, 一下蒙了, 一直调库没关心过这个,,,
卡了半天, 问我怎么删除堆顶, 想了会儿答出来了,
但是一直说不对怎么删除任意节点, 主要是这种基础问题没答上来很慌
最后放弃了, 面试官挽尊让我写下heapify, 默写完了
后面稍微聊了下工作强度之类的, 就结束了

看面试官的意思, 估计凉了, 栽在基础数据结构上, 还是水平差了点.


3-15更新
刚刚hr面了, 还混了个sp, 感觉挺幸运的, 腾讯wxg那边还没挂, 但是流程也还没推进
唉, 看来wxg要失去我了😂

许愿offer~





#字节跳动春招##面经##校招##基础架构工程师##字节跳动#
全部评论
我想问问楼主,你是应届生吗😂这些东西……感觉,好难
2 回复 分享
发布于 2022-03-10 20:57
删除任意节点感觉和删除堆顶一样?从尾部拿个节点过来然后shiftdown。
1 回复 分享
发布于 2022-03-11 08:00
985?
点赞 回复 分享
发布于 2022-03-22 14:18
老哥投了哪个城市的基架,我的三面也拖了挺久
点赞 回复 分享
发布于 2022-03-12 17:12
删除元素 应该是先找到要删除的元素然后和堆最后一个元素交换 重新调整
点赞 回复 分享
发布于 2022-03-10 20:28

相关推荐

借着Keep的实习校招还在启动中,作为Keep的一员,我从我经历的给大家分享我眼中的Keep。关于技术积累能力:Keep在AI技术上的投入和积累令人瞩目,核心技术优势体现在垂直领域的算法突破和数据驱动的产品闭环。例如,自研的运动健康垂类大模型Kinetic.ai融合了近十年10亿条运动数据与专业教练知识图谱,在动作纠正、负荷评估等场景实现98.7%的识别准确率,较通用模型性能提升3倍以上,相关技术已申请14项专利。这些技术突破背后,我觉得是公司对产学研结合的重视,所以技术人在选择公司的时候,对于产学研比较重视的企业真心建议冲。新人成长方面:新人入职即参与技术学院培训,内容涵盖深度学习框架优化、大模型领域前沿分享,以及健身商业化场景的算法应用,公司提供与正式员工同等的算力资源和数据权限,实习生也能参与核心项目,对于新人来说,Keep的landing模式非常友好。团队氛围方面:因为我是技术岗位,偶尔也会有公司组织的用户沟通会,另外我觉得Keep的写作氛围非常友好,经常跟产品同学对接,一方面是产品同事职业素养比较高,交流比较舒服,另一方面是需求也很清晰,所以落地上不会反复调整。这次的实习确实让我觉得一家公司的协作氛围好会直接影响到工作产出和成果。关于健身房,网上大家都说在Keep工作会瘦,这个我可以证明,毕竟我也是Keep健身房的获益者之一。作为运动行业,确实公司整体的氛围都是非常有活力的,也是那种很有生命力的感觉。公司的环境来说,在望京南的Keep总部一看玻璃窗就很高大很气派啦,公司内部也很新。最后,我觉得Keep的员工关怀是真的很到位,记得有一次下大雨,公司就安排了在地铁口给同事派发雨伞,真的当时有被感动到,我觉得细节可以看出公司的温情一面。
牛客742944547号:投了,简历初筛-本轮待定
Keep公司氛围 43人发布 投递Keep等公司8个岗位
点赞 评论 收藏
分享
评论
5
32
分享

创作者周榜

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