《算法题》专题

首先定义Dijkstra算法: Dijkstra的算法在有向图中寻找具有非负边权的单源最短路径。 如果我有源和目的地T，我可以用Dijkstra算法在这两个顶点之间找到一条最短路径，但这里的问题是我想找到这两个顶点之间的最短路径，这两个顶点之间的边数不超过形式k。 第一部分是Dijkstra算法，第二部分是BFS算法，因为我们可以用BFS算法在无权图中找到最短路径。 所以我想知道有没有一种方法，可

我正在尝试编写一个骑士之旅算法，它有两个数组，访问和板。ACCESS是我用来判断下一步是什么的数组，board是用户将看到的最终结果的数组。我的算法通过检查找到可用移动次数最少的正方形，然后到达那里。如果恰好有两个可能的移动，并且可用的移动次数相同，我会找到哪一个离中心最远（离边界最近），然后移动到该点。这个算法应该会一直提供一个完美的64步骑士巡演程序，但我通常只得到大约60步，有人能告诉我为什

有没有一个简单的pari/gp程序可以筛选k*n c(其中n和c是固定的)形式的数，直到某个素数p，并且k被限制在某个范围内(即k=1，10000，) 伪代码: 换句话说，从整数列表 T 开始 检验素数范围 p 中的第一个素数，并从列表 T 中删除整数 k，使得 k*n c 可以被 p 整除。然后测试下一个素数，依此类推。执行此操作，直到达到筛子返回的极限，或打印候选列表。感谢您的帮助！

我正在编写一个程序，根据学生和导师的可用性来组建辅导小组。可用性是用字母表示的阻塞时间列表给出的。例如，如果一个学生以[A， C， D]的形式给出他的可用性，那么他在一天的第一、第三和第四个小时都有空。你如何制作一个函数，它接受学生列表和导师列表，并给出一组列表，从而最大限度地增加一组中的学生数量？我在Java工作，但我对算法比对代码本身更感兴趣。更多细节： 小组必须包含3-6名学生和1名导师。

在《破解编码面试》第四版中，有这样一个问题： 一个马戏团正在设计一个由站在一个人肩膀上的人组成的塔例程，为了实用和美观的原因，每个人都必须比他或她下面的人更矮更轻给定马戏团中每个人的身高和体重，写出一个计算这样一个塔中可能的最大人数的方法。 示例：输入（ht,wt）：（65,100）（70,150）（56,90）（75,190）（60,95）（68,110） 输出：最长的塔长度为6，从上到下包括：

有一个集合，例如（1,4,2,5,7,6,9,8,3）。我们通过以下方式计算它的（FD）：。inputArray是原始集。例如大小写为（1,4,2,5,7,6,9,8,3）。first差异是从inputArray创建的，方法如下：（inputArray的第二个元素）-（inputArray的第一个元素）等等。 所以给定集合的FD是(3，-2，3，2，-1，3，-1，-5)。任务是找到给定集合的多个

八股文没准备好，多半凉了。一个小时面满了的。 首先是目标检测的项目，推理部分调用摄像头怎么处理的，推理时间是多少，讲两个项目难点，怎么解决的。opencv调用摄像头参数的意义。 自己论文的内容，讲一下自己文章的创新点，数据量有多少，讲一下unet整个过程，里面用的激活函数是什么。有哪些激活函数，激活函数的意义，sigmoid和softmax的区别，过拟合怎么解决。讲一下dropout，怎么实现的，

真的是目前最舒服的一次面试 面试官也好好好温柔好nice！ 自我介绍 项目介绍 我介绍了二十多分钟 问后面有研究什么方向之类的聊天问题 没再问八股之类的 再说一遍 好nice的面试官姐姐#海尔面经#

深度可分离卷积、深度分组卷积、深度可形变卷积 深度可分离卷积计算量 讲讲机器学习中的分类算法 机器学习中的回归、分类、聚类都有什么特点 讲一下检测的发展历程，讲一下yolo 讲一下常用的损失函数，并且说一下公式和特点（focal，交叉熵） python中的多线程 python中的一个函数，如果传进去一个数组，在函数里修改了，这个数组会改吗（实参形参） 两个list用加号连接得到什么 #秋招进度交流

岗位：智能驾驶感知算法（SP专场） 一面： 自我介绍。 让讲张正友标定，几种坐标系转换，畸变参数怎么算？ 介绍集中立体匹配网络（提出了什么，针对什么提出的）然后再细问。 C++里vector怎么清空（应该指的是capacity），队列和栈的区别？子类能不能访问父类protected？子类对象能不能访问？protected继承后能不能访问？ 开始问项目，问细节，还提了一些扩展问题，我简历上的所有项目

8-22 问项目，机器学习基础，30‘，没刷题 #我的秋招日记#

人傻了，我还说自己比较菜就投秋招吧，提前批就不参与了，结果面试结束面试官和我说因为是提前批所以题目会比较难，投错了 没有问太多，就是自我介绍，然后聊了会项目，问了点最近目标检测比较火的 DETR 系列。 然后一道中等偏难的算法题吧，主要还是自己最近算法题做得太少了，花了太长时间。 最近要重视算法题了。 #23届找工作求助阵地##2023校招##2023秋招##秋招##算法面经#

8-24 俩面试官，40’，全程扣项目、实习、机器学习，没刷题，最后说工作地南京。。。我投的不是上海吗 #2023秋招#

面试体验还错，没有技术相关的 自我介绍+二道智力题？+反问 第一次面试遇到直接做题的哈哈哈紧张到连题差点看不懂 反问问面试官我的表现，面试官说有规定不能说🤫哈哈哈哈好尴尬😅 希望能过吧～ #诺瓦星云校招##算法##二面##面经#

本篇讲解manacher算法，大家在学习之前，提前了解一下两个字符串相算法——kmp和拓展kmp，这些算法都是字符串算法。相对于前面介绍的两个算法，Manacher算法的应用范围要狭窄得多，但是它的思想和拓展kmp算法有很多共通支出，所以在这里介绍一下。Manacher算法是查找一个字符串的最长回文子串的线性算法。 在介绍算法之前，首先介绍一下什么是回文串，所谓回文串，简单来说就是正着读和反着读都