字节跳动-番茄小说后端一面二面凉经

番茄小说,base上海,Golang

12.2约面试

12.6一面

介绍项目,图片怎么存储(不知道问这个问题的意图是什么),密码是否明文传递,如果要加密应该怎么做,介绍从注册到登录的全过程

浏览器输入URL后发生什么

TCP、UDP区别

TCP如何保证顺序;丢失、乱序后怎么处理,如果先收到5,后收到4怎么做

数据库事务

MySQL怎么实现一个事务,通过什么机制。应该是想问怎么保证要么都成功要么都失败

快排时间复杂度,极端情况是什么,怎么改进

git多分支开发流程,命令

git冲突怎么处理

merge和rebase的区别

代码题:将一个中文数字转成int,例如“六千四百八十五万七千四百零八”,不超过一亿。

写了40分钟也没写出来,丢人。没办法调试很难受,下来想了想,边界条件也不容易考虑完全。

总共一个小时,20分钟问题,40分钟代码。面完半小时打电话约二面

12.7二面

也是20分钟问题,40分钟代码

Golang里的int64最大最小(好丢人,这都不知道。主要是没细看过,拿不准。这类型明摆着跟2的64次方有关,再考虑下符号位正负。总之就是很丢人。以后回答问题先不要说不会、不了解)

进程与线程的区别

进程之间如何通信,同一台机器哪种方式最快(不知道)

局部性原理(懵了。下去查了一下,确实学过,但是太久没遇到过这个词了)

说几种排序算法,稳定性?

k个有序数组合并,答两两合并,问复杂度。又问有没有别的方式,没想起来。(下去查了一下,想起来算法课学过,呜呜呜)

无序数组求前k大,答小顶堆,问复杂度,问有没有更好的方式(真的有吗?)

MySQL一条查询语句执行过程(没理解问题,答了一堆where having groupby之类的)

幻读,Innodb怎么解决的

代码题:leetcode 213. 打家劫舍 II

另一道是字符串形式的数字的乘法,数字位数特别长的意思。"123" * "321"

今天上午(12.8)收到拒信,哭的好大声。本人的第一次面试就这么结束了。

一些教训:算法课学过的东西得再复习复习了,只背八股不太行

之前小红书打电话来问我,可能因为我说到岗时间时犹豫了,然后就没再联系我。以后再遇到,问实习时长就说六个月,问什么时候到岗就说随时到。不然面都不面你。

#字节日常##字节后端#
全部评论
楼主加油
2 回复 分享
发布于 2022-12-09 08:58 上海
k个有序数组合并,堆排吧
1 回复 分享
发布于 2022-12-19 07:37 河南
哈人,我今天的二面感觉就是照着你这个二面问的。
点赞 回复 分享
发布于 2024-03-12 03:00 广东
m
点赞 回复 分享
发布于 2024-02-09 01:40 重庆
老哥问一下 上海番茄在杨浦还是在漕河泾啊
点赞 回复 分享
发布于 2023-10-09 14:46 上海
一面算法题 边界条件得考虑好多 跪了
点赞 回复 分享
发布于 2023-04-21 16:28 广东
校招吗
点赞 回复 分享
发布于 2023-02-08 16:15 广东
前k大可以用快速选择吧? 有序数组可以用竞赛树做多路合并(可以扯一下败者树和胜者树)
点赞 回复 分享
发布于 2023-01-27 01:35 广东
算法可以任选语言吗,不会go写算法只会c++可以吗
点赞 回复 分享
发布于 2023-01-16 10:31 山东
多路归并
点赞 回复 分享
发布于 2023-01-09 09:04 北京
前k大应该可以用快速选择算法。我也二面挂的,然后又被捞起来的。
点赞 回复 分享
发布于 2022-12-08 15:31 黑龙江

相关推荐

鼠鼠第一次投大厂面试,写面经攒人品:1. 个人介绍(2min)2. 挖项目(我跟后端相关的项目似乎只有抖音商城(字节跳动青训营),他一直挖我这个项目)3. 服务是怎么被发现的?(微服务)4. 假如你这个服务要更新,要更平滑,不让用户感到延迟,你会怎么做?- 维护两套环境(蓝:当前生产环境;绿:新版本环境)。- 新版本在绿环境测试通过后,切换流量到绿环境,蓝环境作为回滚备用。- 优点:零停机,用户无感知切换。5. 你输入一个url的处理过程6. 然后就开始写题了,面试官直接口述,输入一个数字,输出下一个最小的比这个数大的数字(重新排列)leetcode类似的题目是:[556. 下一个更大元素 III](******************************************************)这道题手撕还是相当紧张的,给我撕出来了7. 数据库事务是什么8. mvcc是什么,怎么实现的?9. 场景题,给你一个番茄小说的书,有十万订阅,如何快而准确的通知到所有订阅的人更新了(这里要求你去用具体的实现)我这里寄了,后面复盘的时候,应该是使用feed流,这个是用ai写的答案:- 推模式 (Fanout-On-Write/Writes):- **操作时机:** 当关键事件(如新章节发布)发生时**立即**执行。- **目标用户:** **核心活跃粉丝(数量相对较小)**。- **动作:** 将事件**直接写入**这些目标粉丝的个人 **收件箱(Inbox Feed)**(一个按时间排序的数据存储)。用户访问自己的 Feed 流时,直接从这个收件箱拉取即可,延迟极低。- 拉模式 (Fanout-On-Read):- **操作时机:** 当用户主动请求访问 Feed 流时执行。- **目标用户:** **非核心粉丝(长尾粉丝,数量大)** 或 触发推模式的粉丝,在访问 Feed 时可能需要拉取更长时间范围内的数据。- **动作:** 后端服务在用户请求时,**实时聚合**用户所关注对象(收藏的书籍)的 **发件箱(Outbox Feed)** 数据(包含所有发布事件),按时间排序后返回给用户。这需要访问多个发件箱(每个收藏的书一本)并聚合。- **「推拉结合」的关键:** **合理区分「核心粉丝」与「长尾粉丝」**,只对核心粉丝进行实时写入。**关键组件与流程详解:**1. **事件源 (Event Source):**- **新章节发布:** 最核心的事件源。携带 `bookId`, `chapterId`, `publishTimestamp`。- **粉丝关系变更:** 用户收藏 (`favor`) 或取消收藏 (`unfavor`) 一本书。携带 `userId`, `bookId`, `action`, `timestamp`。2. **事件总线 (Event Bus):**- 使用高吞吐、可靠的消息队列如 Kafka/Pulsar。接收上述事件并进行持久化,供下游消费者订阅。后面是就是针对十万用户的进行**精准界定“核心活跃粉丝” (`HotFanCache`):**,查询优化,**高性能存储与分片:**10. 反问,问了业务是什么,技术栈是什么,然后和面试官聊的蛮开心的,面试官夸了基础好,知道稳了10min之后,hr通知2面.1面成功.
番茄小说二面3人在聊
点赞 评论 收藏
分享
06-17 10:01
门头沟学院 Java
程序员牛肉:觉得自己最大的收获是什么
投递字节跳动等公司10个岗位
点赞 评论 收藏
分享
评论
14
91
分享

创作者周榜

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