【字节跳动】前端岗-火山引擎实习
一面 3.8 80min
约的 8 点，结果面试官 7 点 40 就来了…
- 自我介绍（巴拉巴拉）
-
你是打 ACM 的是吧，拿过什么奖
…比较菜，没拿过奖 -
了解什么数据结构，知道 B+ 树吗
这个真忘了…(答而不辩，问就道歉) -
那咱们先来两道算法题
-
字符串中没有重复字符的子串最大长度
（双指针秒了）
-
nnn 颗节点的二叉树有多少种形态
这题是个动态规划，但是开始的时候没推出来，面试官提示了一下，思路如下：以任一节点为根，假设左子树有 xxx 个节点，那么右子树则有 n−x−1n – x – 1n−x−1 颗节点，设 nnn 颗节点的二叉树有 f(n)f(n)f(n) 种形态，定义 f(0)=1f(0)=1f(0)=1，则有递推关系：f(n)=∑x=0n−1f(x)×f(n−x−1)f(n)=\sum_{x=0}^{n-1}f(x) \times f(n-x-1)f(n)=∑x=0n−1f(x)×f(n−x−1)
-
了解 Promise 吗，能不能实现一下（前几天刚手写过 Promise，放 github 上了）
-
你有什么想问我的
问了下火山引擎是干啥的 -
准备一下 9 点 10 分二面
二面 3.8 1h
-
自我介绍（巴拉巴拉）
-
你简历里写了用过 Cookie，能具体说一下 Cookie 的作用吗
答了跟服务器交互，保存用户状态啥的 -
你的项目里面用到了 node.js 中的 express – art – template 插件，能介绍一下吗
这个使用的是类似 vue 的语法，可以对页面进行渲染，巴拉巴拉 -
如果让你来实现它模板语法的替换，你会怎么实现
答了正则表达式，然后他让我写一下，我说我不会正则表达式… -
那如果模板里是一段 js 代码呢
可以在 js 中尝试编译，他问我怎么编译，我说我忘了（当时真没想起来还有 Function 这个东西…） -
来做几道算法题
-
两个栈实现队列
-
[数组中第 k 大]有几种做法
答了排序后输出和最小堆
- 有什么想问我的吗，一面问过了..
十分钟后 hr 加我微信说过了
三面 3.12 30min
- 自我介绍（巴拉巴拉）
- 你项目中最难的是哪个，难点在哪，为什么难
- 能不能重现一下 xx 项目中的 xx 算法（一个深度优先搜索）
- 你在简历里面写你对人工智能有着独到的见解，这个能说说吗（我有一个相关的科研项目，巴拉巴拉）
- 你打过 ACM，那过什么奖
比较菜，没拿过奖（怎么又问这个，尴尬的我想找个洞钻进去） - 为什么选择前端
- 有什么想问我的吗
（怎么又来）问了下字节前端用的什么框架
五分钟后 hr 说过了
hr 面 3.14 20min
唠唠家常，问了问基本情况，什么时候入职，说是一个星期之内会有消息
不得不说字节效率真的高，许愿 offer