《算法引流：》专题

给定 n，求 m 使得 m 是大于 n 的最小半素数。 下一个素数相当简单，而半素数则不那么简单。需要明确的是，只需要半素数，尽管同时获得因子会很方便。 我想到了一些方法，但我相信有更好的方法。 假设算术运算为O（1）。我使用了埃拉托斯特尼筛，它是O（n log log n），我知道阿特金筛，但我喜欢我的半优化埃拉托斯特尼。 从n开始计数，当你找到一个半素数时停止。 这看起来很愚蠢，但如果有一个O

我正在进行一个小型的个人项目，我必须知道所显示的图像是否是一辆汽车。我使用的是基本的基于OpenCV python的模板匹配。 汽车俯视图：-https://i.stack.imgur.com/zXr1U.jpg 简单的模板匹配是使用一个正图像对另一个正图像进行匹配，从而得到所需的结果。 但是当我们使用像https://i.stack.imgur.com/YLVwc.jpg这样的负面图像时，模板查

我需要编码方面的帮助。我再次练习我的java编程，今天我创建了一个计算器，它具有与真正的计算器相同的功能，但我再次遇到错误，无法再次计算。 好的，我希望我的计算器工作的方式是，而不是像这样从用户那里获取逐行输入：- 代码内输出 我想让它在用户按下enter键时进行计算，如下所示：- 我想要的输出 因此，他们可以在按下enter calculate键之前添加任意长的数字。用户应该能够在计算循环中使用

极小极大算法的一个缺点是每个板状态必须被访问两次：一次查找其子级，第二次评估启发式值。 极小极大算法还有其他缺点或优点吗？对于像象棋这样的游戏，还有更好的选择吗？（当然是带有α-β修剪的极小极大算法，但还有其他吗？）

我想做一个算法，在leetcode上发现了这个问题 给定一个整数数组，找到两个数字，使它们相加为一个特定的目标数。 函数twoSum应该返回两个数字的索引，使它们相加为目标，其中index1必须小于index2。请注意，您返回的答案(index1和index2)都不是从零开始的。 输出:index1=1,index2=2 我的解是O(n^2)。我想知道有没有更好的办法？如O(n)或O（nlogn）

我正试图从现实中解决一个问题 “偶数总和” 但是我不能这样做。下面是问题。 即使是总和也是两个玩家的游戏。玩家将获得N个正整数序列并轮流进行。在每个回合中，玩家选择一个非空切片（连续元素的子序列），使得该切片中的值之和是偶数，然后删除切片并连接序列的其余部分。第一个无法做出合法举动的玩家将输掉比赛。 如果你和你的对手玩这场游戏，你想知道你是否能赢，假设你和对手都玩得很好。你先走。 写一个函数：

我一直试图通过以下资源来理解贝尔曼福特的正确实现：1 如果我们已经知道给定的加权有向图不包含一个圈（因此也没有负圈），是否遵循Bellman-Ford算法的正确实现？ 我在上述实现中遇到的第一个问题是，如果图中只有两个节点具有从源节点到目标节点的定向边，那么需要修改for的第一个

我知道这有点难，但我正在学习普林斯顿大学的算法课程。我尝试使用Bellman-Ford算法来检测边加权有向图中的负圈。 完整的代码实现可从以下网址获得：BellmanFordSP。java和EdgeWeightedDirectedCycle。JAVA具体来说，我被困在这一点上： 这个条件表示什么：。为什么我们只在这个特定的条件下检查负循环？

我在分而治之的算法上遇到了一点麻烦，正在寻找一些帮助。我试图编写一个名为sumArray的函数，它计算整数数组的和。 此函数必须通过将数组一分为二并对每一半执行递归调用来完成。我曾尝试使用类似的概念，当我编写递归和算法和分治算法来识别数组中的最大元素时，我使用了这些概念，但我很难将这两个想法结合起来。 下面是我为sumArray编写的代码，它编译，但没有返回正确的结果。

我有一组排列的数组，我想移除同构排列。 我们有 组排列，其中每个集合包含 个排列，每个排列表示为 元素的数组。我目前将其保存为数组，其中，和是固定的，N大于K。 如果存在将元素从< code>A转换为< code>B的置换< code>P，则两组置换< code>A和< code>B是同构的(例如，如果< code>a是集合< code>A的元素，则< code>P(a)是集合< code>B的元

1. 自我介绍 2. 论文对比的模型及其实验设计，聊了一些项目中涉及到的知识点 3. 说下LR和XGBoost在应用上的区别 4. 说说Word2Vec中的负采样过程 5. Word2Vec和Item2Vec最大的区别在哪，在优化目标的过程中有无明显区别 6. 如何在Word2Vec中解决一词多义问题 7. 介绍下Bagging和Boosting的区别 8. 说一下XGBoost如何构建决策树，详

评测 我觉得还挺难的 找规律、找同义词、算金额、心里评测 每个题有规定的时间，算金额感觉题还没看完就到时间了。 笔试 只有选择题 机器学习、算法、操作系统 一面 自我介绍、八叉树、快速排序、然后就是根据简历问问题，大概20min 总经理面（7-3） 自我介绍一分钟，然后用三个词形容一下自己，并解释一下，职业规划。 （7-6）收到邮件通过 #面经#

7.12 一面通过，一面面试体验良好 当天下午hr通知二面 约了7.14的二面 7.14下午三点二面，面试官迟到，与hr沟通后进入会议室开始面试 一上来问了我很多与推荐算法无关的东西（是真不会啊） 问了和开发相关的，什么是推排序，怎么实现， 一个场景题，给你一个不知道长度的链表，怎样等概率的抽取50个数据。。。。。。 就是不问机器学习的相关知识，当场kpi面试官，直接摆烂 之后，问了论文和项目，说

有一说一，这么短的答题时间出这么难的题目真变态啊... 1.NOIP 2011提高组 原题 （一个笔试这么短的时间搞个提高组的题目，实在无语啊。。。没做过原题的吃大亏） 代码就不放了，直接点链接可以看题解 2.对于一个序列，牛牛每次可以将序列中任意一个位置上的数乘上任意一个质数。现在他想知道至少需要多少次操作才能使得该序列中的任意两个不同位置的数相乘都为完全平方数。 统计质因子出现重数为奇数的次数

一面（1h）： (1)问比赛/论文 面试官问的比较广，能考察到知识的广度，比如我突然被Q到了解自监督相关方法不，还有问到三维分割除了用三维卷积做还能怎么实现？ (2)基础知识 过拟合问题怎么解决 (3)手撕： 岛屿问题的变形，要求输出所有连通的点的集合，返回一个嵌套list 二面（1h）： 1、项目：由于是交叉面，项目问的没有上次那么深，拓展也不是很多。 2、面经： (1)介绍一下UNet (2)