该企业过于神秘
目前只能透露是「某头部神秘外企」
但是面经还是双手奉上啦
「新鲜出炉」的面经来咯!
接住!
关于简历
哇~这也太刺鸡了叭!那我们 =V= 就直接上题吧
关于coding
第一题
LeetCode 351 安卓系统手势解锁
题目:
安卓有个手势解锁的界面,是一个 3 x 3 的点所绘制出来的网格。
给你两个整数,分别为 m 和 n,其中 1 ≤ m ≤ n ≤ 9,
那么请你统计一下有多少种解锁手势,是至少需要经过 m 个点,但是最多经过不超过 n 个点的。
注意:
1、有效的安卓解锁手势: 每一个解锁手势必须至少经过 m 个点、最多经过 n 个点。
2、解锁手势里不能设置经过重复的点。
3、假如手势中有两个点是顺序经过的,那么这两个点的手势轨迹之间是绝对不能跨过任何未被经过的点。
4、经过点的顺序不同则表示为不同的解锁手势。
如果没有 LeetCode VIP 的同学可参考此博客:
第二题
实现Dijkstra(迪杰特斯拉)算法
题目:
实现Dijkstra(迪杰特斯拉)算法
是从一个顶点到其余各顶点的最短路径算法,解决的是有权图中最短路径问题。
迪杰斯特拉算法主要特点是从起始点开始,采用贪心算法的策略,每次遍历到始点距离最近且未访问过的顶点的邻接节点,直到扩展到终点为止。
小媛还是第一次见到面试问这个的嘞
第三题
LeetCode 863. 二叉树中所有距离为 K 的结点
题目:
给定一个二叉树(具有根结点 root), 一个目标结点 target ,和一个整数值 k 。
返回到目标结点 target 距离为 k 的所有结点的值的列表。
答案可以以 任何顺序 返回。
本次面经由XXXX倾情提供
企业名要求保密
但是面经可是热热乎乎的奉上啦
趁着还没本文还没被“下架”
快去力扣试试身手吧~