字节三面面经 产品研发和工程架构部

之前投了教育业务,三面被挂,之后又被捞起来了
一面
项目相关
c++ 编译过程
python编译过程
动态链接和静态链接
表单提交的过程
输入url的过程
网络有哪些层,每一层有哪些协议
进程切换的时候操作系统做了什么
linux熟悉吗
在输入了mkdir命令之后,linux是怎么创建文件夹的。

代码题:
在百度搜索框输入ap会出现apple的提示,用什么数据结构实现。

二面
项目相关
tcp粘包问题
进程的状态
父进程关闭后,子进程会怎样
数据库的索引有哪些数据结构
使用B+树有哪些优势

算法题:
实现栈,查询最大值的时间复杂度位O(1).
删除单链表倒数第k个节点
给定一个 n * m 的矩阵 ,坐上走到右下的最小路径和
一个排好序的用户登录登出日志文件,求最高在线人数和对应的时间点(秒)

三面
面试官有事,所以提前面了。
上来问了之前是不是面过字节。。。。
之后直接做题
算法题:
实现一个自动释放的锁。
[a,b]区间,不含3,5,8的数的个数。 要求时间复杂度O(1)。

算法题最后只是说了下思路,没写完,面试官就有事要结束了。
反问的时候问了怎么没有问基础知识,然后让我简要的说下我擅长的基础知识。
最后加了个微信说之后交流。

算法题没写出来,不知道能不能过。

更新:已拿意向书

毕业论文的实现还没写好,许愿能成功上岸。


#面经##校招##字节跳动##产品研发工程师#
全部评论
最后那个算法题完全没思路
点赞 回复 分享
发布于 2020-09-04 17:47
同一个部门 楼主你有结果了吗?
点赞 回复 分享
发布于 2020-08-04 20:41
请问楼主实现一个自动释放的锁怎么写呀
点赞 回复 分享
发布于 2020-08-03 23:09
[a,b]区间,不含3,5,8的数的个数。 要求时间复杂度O(1) ,读不懂题意 啊,楼主怎么做的啊
点赞 回复 分享
发布于 2020-07-30 11:54
小乖张太难了
点赞 回复 分享
发布于 2020-07-30 01:19
请问mkdir那里,linux应该做了啥啊
点赞 回复 分享
发布于 2020-07-30 01:01
请问你base哪
点赞 回复 分享
发布于 2020-07-30 00:26
后端岗位吗
点赞 回复 分享
发布于 2020-07-29 22:41
21届现在就开始写毕设了吗🤣
点赞 回复 分享
发布于 2020-07-29 22:05

相关推荐

字节前端DML实习二面面筋面试时长:60分钟一、实习经历与项目提问面试官首先针对我之前在公司的实习经历展开询问,详细了解了实习期间参与的工作内容、遇到的问题及解决方案。随后聚焦到项目中的乐观更新相关内容,深入探讨了其实现原理、应用场景以及在项目中解决的实际问题。由于对ZOD库的使用细节掌握不够扎实,面对相关提问时未能给出满意回答,这也成为本次面试的一个扣分点。二、算法与代码实现题1. 实现自定义Red Hook题目要求实现一个自定义hook,该hook接收一个函数和一个delay参数,从hook中解构出的函数能够每隔delay时间执行传入的函数。这道题主要考察对React Hook机制的理解以及定时器相关知识的运用。2. 字符串处理需要实现一个字符串处理逻辑:先移除字符串中所有的字符b,然后检查去除b后的字符串中是否存在连续的ac,若存在则将ac一并去掉。我采用栈的思路解决,遍历字符串时,遇到b直接跳过,遇到c时检查栈顶元素是否为a,若是则将a和c从栈中移除,最终栈中剩余元素组成处理后的字符串。3. 实现带过期时间的Local Storage原生的Local Storage没有过期时间设置功能,题目要求实现一个具有过期时间的版本。这需要在存储数据时额外记录过期时间,每次读取数据时检查是否过期,若过期则删除该数据,主要考察对浏览器存储机制的理解和扩展能力。三、八股文问题1. HTTP无状态实现有状态面试官询问了HTTP作为无状态协议,如何实现有状态的交互。我回答了基础的验证思想:用户通过账号密码向服务端发起请求,服务端在数据库中查询验证,若用户存在(查询结果数量大于1),则返回相关标识给客户端。客户端可将该标识存储在cookie、localStorage或sessionStorage中 ,三者区别如下:• localStorage存储容量相对cookie更大,数据会一直保存在客户端,除非手动删除;• sessionStorage仅在当前会话(浏览器窗口)存在期间有效,关闭窗口数据即被清空;• cookie通常随HTTP请求一起发送到服务端,但其存储容量较小,且安全性存在问题,存储敏感信息容易被截取。为解决cookie敏感信息暴露的问题,可采用Token替代。一种方式是客户端仅保存用户ID,服务端通过维护session table记录session ID与对应value(用户定制化信息),但这会消耗服务端资源。为减轻服务端压力,引入JWT(JSON Web Token),服务端为用户分配JWT,其中包含用户相关信息及权限标识,客户端请求时携带JWT,服务端通过解密算法获取客户端所需信息,从而实现安全高效的有状态交互。不过在回答过程中,由于太久没复习相关知识,表述不够清晰全面,回答质量欠佳。2. merge和rebase的区别由于平时在解决版本控制冲突时较少使用merge和rebase,面对该问题未能给出准确答案,暴露了在版本控制工具使用细节上的不足。四、其他提问面试最后,面试官询问了我平时喜欢阅读的书籍,可能是想从侧面了解我的学习习惯和知识涉猎范围。总体而言,本次面试涵盖项目经验、算法实现、基础知识以及个人兴趣等多个方面,通过这次面试,也清晰认识到自己在知识储备和技术细节掌握上存在的不足,希望能顺利通过面试,也为后续学习指明了改进方向。
查看9道真题和解析
点赞 评论 收藏
分享
评论
3
15
分享

创作者周榜

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