字节跳动 后台开发实习 凉凉面经

一面 40 min

1. 自我介绍
2. 项目经历提问

算法题

• 快排实现及复杂度分析
• 二叉树后序遍历非递归

二面 70 min

1. 自我介绍
2. 项目提问

数学题

坐标系中有一个球桌，四个角坐标：
(0,0), (0,4), (2,4), (2,0)
一颗球在(1,1)，请问从哪些角度可以射入洞内（可无限次碰撞）？

解答：
一般想法是将球镜像对称，但这道题是把洞镜像对称
将这个桌面在这个平面无限延展，可类比成无限张球桌紧密放置
那么每一个和球洞的连线都是合法路径

算法题

求完全二叉树的节点个数，小于O(n)，并分析复杂度

总体感受

• 面试官会一步一步引导你，我不会的题，有一点思考成果就说，基本上都能被引导出答案
• 没有考任何算法以外的知识，绝了（但问项目的适合回答了很多编译原理的知识），我问了已经中了offer的同学，他们没问算法题，问了很多计网、操作系统、c++、数据库的知识，我很困惑
• 我个人的项目经历问的是一些无关痛痒的，仿佛是随意问的，比如问了我写过的一个编译器的原理（解释了非常久），我参与的一些实验室的工作（四作而已）
• 刷了很多leetcode，但是二叉树非递归后序遍历卡了挺久，完全二叉树的节点计数那道题我记得我看见过但是我不会做，但还好我一步一步推出了思路，但花了挺长时间，数学题也是