面试算法题
一面算法
常常会遇到后端传给我的是一个拍平的树结构,将这样的构造,转为树结构,能够用于相似 cascader
例:
输出:
const data = [
{
parent: 3,
id: 4,
value: 4,
},
{
parent: null,
id: 1,
value: 1,
},
{
parent: 1,
id: 2,
value: 2,
},
{
parent: 1,
id: 3,
value: 3,
}
];
输入:[
{
id: 1,
value: 1,
children: [
{
id: 2,
value: 2,
},
{
id: 3,
value:3,
children: [
{
id: 4,
value: 4,
}
]
}
]
}
];
实现思路:
- 先找到根节点
- 再从根节点递归找其孩子
二面算法
在一个一维坐标,给出一个指标线段,例如 (3, 8)。一组源线段,例如 (1, 2),(3, 4), (5, 8), (3, 6)。判断源线段组成的合集是否能齐全笼罩指标线段,返回 true 或 false
输出:
const data = [3, 8];
const source = [[1, 2], [3, 4], [5, 8], [3, 6]];
输入:
true
实现思路: 次要是如何将源线段合并
- 先将源线段依据起始点排序
- 再去遍历源线段,每次通过下一个线段的终点与以后起点比拟,判断是否又交加,如果有,则合并,如果没有,阐明是离开的线段
- 遍历合并后的源线段,判断是否齐全蕴含指标线段
三面算法
合并两个有序数组,并逆序。
作答: 参考 leet code 88 题
总结
一面算法题,和三面算法题很快就写进去了,二面的算法题,也是让面试官给了些提醒才堪堪写进去。
在面试过程中,遇到算法题,不要慌乱。上面几步帮你搞定算法:
- 首先搞清楚题目的含意,确定输入输出。和面试官确认题目了解没有错
- 整顿本人的思路,向面试官解说一下,思路大体没有问题,再开始编码
- 即便没有思路,也不要心慌,或者就不做了,能够笑着让面试官给点提醒
- 依照提醒思考,再反复步骤 2
- 编码与运行,总结剖析工夫复杂度与空间复杂度