• 发文
  • 评论
  • 微博
  • 空间
  • 微信

面经 | 搜索算法岗(某神秘外企)

程序媛驿站 2022-07-27 15:20 发文

该企业过于神秘

目前只能透露是「某头部神秘外企」

但是面经还是双手奉上啦

「新鲜出炉」的面经来咯!

接住!

关于简历

哇~这也太刺鸡了叭!那我们 =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倾情提供

企业名要求保密

但是面经可是热热乎乎的奉上啦

趁着还没本文还没被“下架”

快去力扣试试身手吧~

声明:本文为OFweek维科号作者发布,不代表OFweek维科号立场。如有侵权或其他问题,请及时联系我们举报。
2
评论

评论

    相关阅读

    暂无数据

    程序媛驿站

    带你领略计算机学科之美。内容包括...

    举报文章问题

    ×
    • 营销广告
    • 重复、旧闻
    • 格式问题
    • 低俗
    • 标题夸张
    • 与事实不符
    • 疑似抄袭
    • 我有话要说
    确定 取消

    举报评论问题

    ×
    • 淫秽色情
    • 营销广告
    • 恶意攻击谩骂
    • 我要吐槽
    确定 取消

    用户登录×

    请输入用户名/手机/邮箱

    请输入密码