Freewheel笔试4.16场次复盘
纪念一下自己第一次笔试AC。
相比其他公司，freewheel的笔试算法题简单很多，不要求处理输入输出，考的算法是高频题的一点变形，很容易有思路，对时间空间没有高要求。
1. 给前序遍历结果，构造二叉搜索树。
很常规，没啥特殊数据，不多说。
2. 给矩阵，顺时针旋转90度，再逆时针螺旋遍历。
算法很简单，螺旋遍历是高频题了。
要注意判断输入矩阵行数为0或列数为0的情况（我一开始就忽略了后一种）。
3. 最长等比子序列。
最长递增子序列的变形。每个dp不是只存储最长长度，而是针对每种比例单独存最长长度，我用map记录。
最长等比子序列可以是升序的也可以是降序的。
计算每个dp值，往前遍历比较时，可能有多个元素与当前元素的比值相同，要取其中所对应的长度最大的。
输入可能为空。
假如输入只有一个元素，应该返回1。
#2022春招##FreeWheel##笔试题目#
投递小红书等公司10个岗位 >
字节跳动公司氛围 556人发布
