自我介绍 说一下自己的优缺点 介绍一个自己最熟悉的项目 水平目标检测怎么扩展修改成旋转目标检测 Deeplab v1,v2,v3区别 项目里面的高空间分辨率影像用的哪些 大模型在不同的空间尺度影像如何泛化(高分和中分数据如何同时泛化) 编程题: 只用写思路和伪代码,找到数组中第k个最大的数 反问
一、引入 在计算机科学中,团问题指的是在给定的图中找到团(顶点的子集,都彼此相邻,也称为完全子图)的计算问题。 团的问题在现实生活中也有体现。例如我们考虑一个社交网络,其中图的点代表用户,图的边代表其所连接的两个用户互相认识。那么我们找到了一个团,也就找到了一群互相认识的人。 我们如果想要找到这个社交网络中最大的一群互相认识的人,那么就需要用到最大团搜索算法,最大团指的是点数量最多的极大团。 二、
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
八点的飞机,七点的笔试。 写了大概三十多分钟 编程题 第一题 easy 没啥可说的 第二题 数据结构题,感觉还是挺有意思的,做题思路是将操作对k降序排序,要考虑到时间靠后的排前面,这是比较经典的覆盖的想法。 排序后先处理第一个操作(k最大),前k个升序存下来,之后的就直接记录到答案中(它们都不受影响)。然后之后就是对这前k个操作,实际上同理就行,处理当前的就去看上一次是是升序还是降序。升序就从后往
1.自我介绍 2.算法原理: 简历上所有算法原理。 工资不高,面完秒挂。 (面试官不是很专业,有点不偏好数分的来搞算法)
记录一下阿里的流程 一面电话面40分钟: 先自我介绍 1.问项目 2.开放题:有若干个策略,怎么对用户使用这些策略使得收益最大 面完笔试 二面电话面40min: 全程通电话,面试官发了个链接,给我出题做 1.推对偶 2.vrptw建模 3.2的基础上加上兼容点和不兼容点约束 4.使用过的算法遇到的困难和解决方法。 三面电话面30min: 自我介绍 1.问竞赛做的东西,有想过怎么改进 2.聊人生、职
25道选择+3道编程 选择包括linux系统题,C++题和一些从没见过的算法题,上来第一道就是从没见过的什么什么圆算法。。。 编程题全都很难,这在leetcode里是不是都得算hard啊?最后一题停车场直接全输出(-1,-1)竟然40%通过。。。 真的好难。。。沉默了。。。。。