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

番茄小说,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 黑龙江

相关推荐

从输入URL到页面加载发生了什么:总体来说分为以下几个过程: 1.DNS解析 2.TCP连接 3.发送HTTP请求 4.服务器处理请求并返回HTTP报文 5.浏览器解析渲染页面 6.连接结束。简述了一下各个过程的输入输出作用:以下是对从输入 URL 到页面加载各过程的输入、输出或作用的一句话描述:DNS 解析: 输入:用户在浏览器地址栏输入的域名(如 www.example.com)。输出:对应的 IP 地址(如 192.168.1.1)。作用:将易于记忆的域名转换为计算机能够识别和用于网络通信的 IP 地址,以便浏览器与目标服务器建立连接。TCP 连接: 输入:浏览器获得的服务器...
明天不下雨了:参考一下我的说法: 关键要讲出输入网址后涉及的每一个网络协议的工作原理和作用: 涉及到的网络协议: HTTP/HTTPS协议->DNS协议->TCP协议->IP协议->ARP协议 面试参考回答: 第一次访问(本地没有缓存时): 一般我们在浏览器地址栏输入的是一个域名。 浏览器会先解析 URL、解析出域名、资源路径、端口等信息、然后构造 HTTP 请求报文。浏览器新开一个网络线程发起HTTP请求(应用层) 接着进行域名解析、将域名解析为 IP 地址 浏览器会先检查本地缓存(包括浏览器 DNS 缓存、操作系统缓存等)是否已解析过该域名 如果没有、则向本地 DNS 服务器请求解析; 本地服务器查不到会向更上层的 DNS 服务器(根域名服务器->顶级域名服务器->权威域名服务器询问)递归查询 最终返回该域名对应的 IP 地址。(应用层DNS协议)DNS 协议的作用: 将域名转换为 IP 地址。 由于 HTTP 是基于 TCP 传输的、所以在发送 HTTP 请求前、需要进行三次握手、在客户端发送第一次握手的时候、( 浏览器向服务器发送一个SYN(同步)报文、其中包含客户端的初始序列号。TCP头部设置SYN标志位、并指定客户端端口 同时填上目标端口和源端口的信息。源端口是浏览器随机生成的、目标端口要看是 HTTP 还是 HTTPS、如果是 HTTP 默认目标端口是 80、如果是 HTTPS 默认是 443。(传输层) 然后到网络层:涉及到(IP协议) 会将TCP报文封装成IP数据包、添加IP头部,包含源IP地址(浏览器)和目标IP地址(服务器)。IP 协议的作用: 提供无连接的、不可靠的数据包传输服务。 然后到数据链路层、会通过 ARP 协议、获取目标的路由器的 MAC 地址、然后会加上 MAC 头、填上目标 MAC 地址和源 MAC 地址。 然后到物理层之后、直接把数据包、转发给路由器、路由器再通过下一跳、最终找到目标服务器、然后目标服务器收到客户的 SYN 报文后,会响应第二次握手。 当双方都完成三次握手后、如果是 HTTP 协议、客户端就会将 HTTP 请求就会发送给目标服务器。如果是 HTTPS 协议、客户端还要和服务端进行 TLS 四次握手之后、客户端才会将 HTTP 报文发送给目标服务器。 目标服务器收到 HTTP 请求消息后、就返回 HTTP 响应消息、浏览器会对响应消息进行解析渲染、呈现给用户
点赞 评论 收藏
分享
allin秋招的大菠萝很爱交友:后续,已拿offer ~查看图片
点赞 评论 收藏
分享
评论
14
87
分享

创作者周榜

更多
牛客网
牛客企业服务