领英面试经历 |设置 4（校内）

线上回合：
1 小时内 3 个编码问题：
1) 给定一个二叉搜索树和一个键，如果找到返回 1，否则返回 -1。
2）给定一个字符串，找出不同子串的数量（应该优化时间和空间复杂度）
3）给定一个字符串finf不同回文子串的数量（应该优化时间复杂度）

面试轮次：

采访一：
1) 给定一个布尔表达式，找出对其进行解释的方法的数量，使其计算结果为真
2) 游戏的最优策略
3）给定n个楼梯，你一次爬1、2或3个楼梯。找出到达第 n 步的方法数
采访2：
1) 给定指向树根的指针和两个值 val1 和 val2 。求二叉树中值 val1 和 val2 之间的路径长度。 {处理两个值在同一路径上的极端情况}

2）给定数字和字母之间的映射。找出解码数字序列的方法的数量

eg: a - 21 b - 2 c - 54 d - 5 e -4 f-1
     2154
     1) ac
     2) ade
     3) bfc
     4) bfde
  4 ways to decode

采访3：
1) 给定一个 0 s 和 1 s 的矩阵，求出有 1 的连通分量的个数

上面的矩阵有 2 个分量
约束：时间复杂度 O(N) 空间复杂度 O(1)

2) 给定一棵树，检查它是否是二叉搜索树约束：空间复杂度 O(1)

面试4：（HR+技术）

1）关于我的简历和项目中面临的挑战的问题
2) 向我展示了 www.amazon.com 页面，并询问我如何设计后端数据库，使其支持显示产品的全部信息、平均评分和给出每个评分的客户数量等功能。