《算法求职》专题

1. 自我介绍  2. 介绍实习项目 3. yolov5的改进，介绍mosaic增强，mosaic增强是否随机（没看过代码，不清楚），正负样本匹配策略  4. 关于口罩人脸识别的一些探讨  5. 实现三个函数 ，分别是求iou, focal loss，roi pool  6. 反问 #校招#   #旷视#

今天面试官小姐姐人好好，全程谈项目，不知道结果如何（球求菩萨显灵） 1、自我介绍 2、两个项目的经历都是特征孔识别吗3、基于特征提取用的是什么方法？ 4、对pcl点云处理库的了解程度，用到了什么程度 5、是在视屏上做的还是图像上做的 6、相机标定和手眼标定在项目里的作用 7、相机标定的方法，详细说下 8、相机标定精度的要求 9、什么影响了标定精度 10、相机标定中提取圆用的是什么方法 11、相机标

一、引入 在计算机科学中，团问题指的是在给定的图中找到团（顶点的子集，都彼此相邻，也称为完全子图）的计算问题。 团的问题在现实生活中也有体现。例如我们考虑一个社交网络，其中图的点代表用户，图的边代表其所连接的两个用户互相认识。那么我们找到了一个团，也就找到了一群互相认识的人。 我们如果想要找到这个社交网络中最大的一群互相认识的人，那么就需要用到最大团搜索算法，最大团指的是点数量最多的极大团。 二、

DFS（深度优先搜索）是一种常见的算法，我们平时遇到的大部分题目都可以用 DFS 解决，但是一般情况下，这都是骗分算法，很少会有爆搜为正解的题目。因为 DFS 的时间复杂度特别高。 一、定义 DFS（深度优先搜索）定义上的深度优先搜索的思路与树的先序遍历非常相似，是针对图的搜索而提出的一种算法，下面是算法导论上的解释： 在深度优先搜索中，对于最新发现的顶点，如果它还有以此为顶点而未探测到的边，就沿

A*算法是启发式搜索算法，是根据Dijkstra算法改进而来。 一、定义：是一种在图形平面上，对于有多个节点的路径求出最低通过成本的算法。它属于图遍历和最佳优先搜索算法，亦是BFS 的改进。 二、如何更好的理解A*算法？ 如下图所示，S为起始（start）节点，G为目标（goal）节点。 （1）节点之间连线是两点的路径长度，如A到E的路径长度c(A,E) = 9。 （2）节点旁的h值时当前节点到达

阿里云算法二面凉经，本来以为还是业务面，没想到是主管面，猝不及防 1、面试官介绍自己和团队业务 2、自我介绍 3、问了一个本科的项目 4、为什么硕士和本科阶段的方向不一样，为什么想着换方向？（没答好，太实诚了。。。） 5、为什么选现在这个导师，实验室有哪些方向？（背景调查？） 6、有没有了解最新的一些领域的前沿进展？（简单讲了一下） 7、反问环节：面试后续流程 没有算法题，面试时间30多分钟，大部

视频面试，面试时间：约一个小时 面试官迟到了几分钟 1、面试官解释迟到原因 2、自我介绍 3、介绍实习工作，并基于实习工作提问 4、介绍一个科研项目，并提问 5、算法题：01矩阵中找出面积最大的全一正方形（动态规划），问时间和空间复杂度 6、数组和链表的区别 7、有没有了解常见的机器学习算法？（报了下菜名） 8、反问环节：询问是哪个部门（因为百度投递的时候不知道部门）以及具体的业务 -------

旅游规划 作者 陈越 单位 浙江大学 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是

串的模式匹配 给定两个由英文字母组成的字符串 String 和 Pattern，要求找到 Pattern 在 String 中第一次出现的位置，并将此位置后的 String 的子串输出。如果找不到，则输出“Not Found”。 本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点如下： 数据0：小规模字符串，测试基本正确性； 数据1：随机数据，String 长度为 105，Pa

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: [1,3,5,6], 7 输出: 4 示例 4: 输入: [1,3,5,6],

我的最新博客地址：我的最新博客 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8

我的最新博客地址：我的最新博客 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 实现如下： /** * @param {string} s * @return {string} */

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母 a-z 。 话不多说，上code： /** * @param {stri

GC算法简介 1、GC是一种机制，垃圾回收器完成具体的工作 2、工作的内容就是查找垃圾释放空间、回收空间 3、算法就是工作时查找和回收所遵循的规则 常见的GC算法 1、引用计数 2、标记清除 3、标记整理 4、分代回收 GC算法之引用计数算法 1、核心思想：设置引用数，判断当前引用数是否为0 2、引用计数器 3、引用关系发生改变时改变引用数字 4、引用数字为0是立即回收 代码演示如下 co

八点的飞机，七点的笔试。 写了大概三十多分钟 编程题 第一题 easy 没啥可说的 第二题 数据结构题，感觉还是挺有意思的，做题思路是将操作对k降序排序，要考虑到时间靠后的排前面，这是比较经典的覆盖的想法。 排序后先处理第一个操作（k最大），前k个升序存下来，之后的就直接记录到答案中（它们都不受影响）。然后之后就是对这前k个操作，实际上同理就行，处理当前的就去看上一次是是升序还是降序。升序就从后往