字节跳动｜后端开发面经

个人背景

个人简介：某 985 科班大二

面试岗位：字节 AML 部门后端开发

日期：2021-06-06（一面）

一面(50min)

自我介绍。

个人项目相关。

计算机基础

多线程相关。

（话题被我岔开了，变成了我主动展示我的计算机基础知识)。

算法（15min）

判断有向图是否有环。
拓扑排序，1 分半敲完了代码，然后面试官说给我出点难的（早知道敲慢点了。

求矩阵中面积最大的全1子矩阵，力扣有类似的题，但没做过。
几年前做过，知道要用单调栈，顺着暴力做法一路推O(n^4)->O(n^3)，最后推到了O(n^2)。

先告诉面试官单调栈里维护啥，然后稍微写了一下，面试官就觉得ok了。

反问（20min）

了解了一下工作内容，顺便展示了一下我会的东西。

一面体验还不错，基本上写完了算法缓解了紧张的氛围后，就开始了聊天。

二面（60min）

一面完刚躺下准备睡觉，就打电话过来要我马上开始二面（困困~~~）。

1.自我介绍。

2.个人项目相关。

算法

1.写一