一线互联网公司算法方向社招面试过程(十二)-快手

快手3轮技术面试，面过两个部门，两个部门出的面试题如下：
1 快排
2 二叉树的深度
3 字符输入纠错
4 top10的tag不超过两个
5 括号匹配

• 快排 出现好多了，不再介绍了
• 二叉树的深度
  [LeetCode] 104. Maximum Depth of Binary Tree 二叉树的最大深度
• 设计一个系统，自动纠正用户输入错误的字符串。这道题用字典树解决，在leetcode和剑指offer上也没刷到过这道题。
• top10的tag不超过两个
  这是一道结合他们业务的题目，现在有100个视频，每个视频包含分数和tag，并已经按照分数排好序，从这个100个视频中挑出10个视频，10个视频分数尽可能高，且要保证10个视频中tag重复的次数不超过2个。
• 括号匹配
  [LeetCode] 20. Valid Parentheses 验证括号

欢迎大家添加微信公众号：广告推荐AI算法，讨论交流面试经验和算法学习！