字节电商三面凉经

字节电商，base好像是北京的。被捞的……
岗位是后端开发

8.30 14:00 一面

• 项目

• 输入url访问网页的过程

  浏览器渲染的具体过程

• 非对称加密过程

• session、cookie

• MySQL隔离级别

• Linux命令，指定两列，提取重复内容

算法：

0~9的环，从0出发，N步后能否走回0。

8.31下午约二面
一面总体还行，不过有地方没发挥好，所以有二面挺开心的

9.03 14:00 二面

计网

• TCP第几层，OSI多少层

• 如何保证TCP可靠传输

• 拥塞控制、快重传

• HTTP报文格式

• 缓存，强缓存，协商缓存

• cookie、session、分布式session

MySQL

• 引擎
• 聚簇非聚簇
• 覆盖索引
• B+树

操作系统：

• 页面置换算法
• 如何实现LRU，O(1）时间,lc 146
• 阻塞的概念
• linuxI/O过程，内核、用户态
• 如何查看服务器负载，top的参数

• RabbitMQ用途、结构
• RabbitMQ可靠性传输

算法：K个一组翻转链表，小变式，不足K个也翻转

9.04 约了三面14号，推到了15号
两道算法、一道场景、基础就问了一个跳表

1. 二维数组中的查找

   变式，格式就是上面这个，求第K大的数。秒了。

   用堆存[i][j]下标，初始全存最后一列，然后每次出堆，加入堆顶的前一列

2. 无序数组，求一个值最大的区间： 要求：O(n)复杂度

   区间计算方案为：区间和 * 区间最小值

   eg: 某区间为 [9,2,5] ，即 (9+ 2 + 5) * 2

第二题没做出来……给跪了

然后转头问了一个跳表原理，还以为要问正常问题了，然后又来了个场景题

场景题：

设计方案，地铁售票，比如买a到b站的票，设计数据结构，怎么判断

除了第一题算法，其余两题请教一下，没答好

9.17 收到感谢信了，凉凉

好累，还是要加油啊。

至今还是0offer，好焦虑