《算法实习》专题

https://blog.csdn.net/xiaoyi5224765/article/details/115706271 为什么这个Sentinel的 漏桶算法 限流 RateLimiterController 的实现中： 期望时间小于当前时间 则放行， 这个代码存在并发的情况，怎么他还 is ok? 这玩意是不是不准？ 没保证只有一个线程成功更新latestPassedTime。 b

问题内容： 假设您需要计算矩阵上的孤岛数量 当输入矩阵大小适合内存时，我们可以简单地使用DFS或BFS。 但是，如果输入矩阵很大而无法放入内存，该怎么办？ 我可以将输入矩阵分块/拆分为不同的小文件，然后分别读取它们。 但是如何合并它们呢？ 我陷入了如何合并它们的困境。我的想法是，合并它们时，我们必须阅读一些重叠的部分。但是，这样做的具体方法是什么？ 当我在白板上绘制以下示例并逐行处理它时。合并左，

每个顶点可以连接到(V-1)个顶点，因此每个顶点的相邻边数是V-1。假设E代表连接到每个顶点的V-1条边。 查找和更新最小堆中每个相邻顶点的权重为O(log(V))+O(1)或 因此，从上面的步骤1和步骤2，更新顶点的所有相邻顶点的时间复杂度是e*(logV)。或. 因此所有V顶点的时间复杂度为V*(E*logv)，即。 但Dijkstra算法的时间复杂度为O（ElogV）。为什么？

给定一组数，找出任意数适合的最小倍数和 < li >集合中的数字可以多次使用(或根本不使用)以获得“总和” < li >这组数字可以是任何正十进制数(即< code>1，4，4.5 ) < li >给定/任意数阈值可以是任意小数(即< code>5 ) > < li> 找出给定数字能与最小余数相适应的倍数组合 找到一个数字可以四舍五入到的最小“总和” 每个组合中使用的实际数字本身对于这个特定的挑战

先自我介绍，然后主要问项目的区别，yolov5主要改进点在哪，transform为什么能用于cv。你用yolov5跑模型，你的改进点在哪，效果提升多大。 看我用过tensorrt，介绍一下tensorrt优化的流程及常见的tricks。 代码题是二叉树的，不是子父节点的最大和。用dfs没做出来，少考虑了一种情况，然后就寄了。 #快手校招##算法工程师#

一、单选： 1、CLIP模型的主要创新点：图像和文本两种不同模态数据之间的深度融合、对比学习、自监督学习 2、一个3*3，stride=1，dilation=1的卷积加上一个步长为2的2*2池化，再加上一个3*3 ，stride=3，dilation=1的卷积对应的等效步长是多少：6（第一步不改变步长，第二步步长为2，第三步步长为2*3） 3、a=np.random.randn(3,3) b=np

4.18 技术面 问项目经历，多模态、大模型算法的了解和理解。手撕三个bbox的iou计算。 4.24 hr面 常规hr面。 4.26 发感谢信没过。

#软件开发2023笔面经# ##### Mysql查询（出生日期，性别）在表（id，性别，年龄，出生日期）中怎么设置索引？ ##### springboot怎么实现自动装配？用到springboot哪些功能？pripoties没读出来！ ##### 进程与线程的区别？线程间的通信？ ##### redis设置过期时间的命令？expire ##### 你的使用场景redis宕机了怎么办？ #####

工作职责：  1、搭建具有通用性和可扩展性的意图和情感框架体系；  2、根据用户文本数据制定语义分析的策略与分类标注标准；  3、辅助算法对NLU场景下的用户数据进行基于语义学的标注框架探索；  4、参与NLP模型自动化训练和优化，保证模型按时上线，保障模型线上效果；  5、为字节跳动产品提供NLP技术支持，用AI技术影响数亿用户。  任职要求：  1、语言学、计算语言学、计算机相关专业，硕士及以

补一个面经 2023.12.20 美团 到店结算 java后端实习 一面 base上海 面试官人很nice，有些问题我没有回答了得很细，面试官也没有深究，感觉就是在聊天 部分面试内容： 聊实习项目 优化接口是如何优化的？ 我讲到了利用索引提高查询速度，然后问如何选择索引？ RPC项目 项目里写了序列化，问json和java原生序列化的区别？ netty的io多路复用机制？讲了基本机制后问更深层的实

例如，你有一个带有气泡排序实现的函数C编译器识别这种模式。是否允许编译器将其更改为另一个示例？比如快速排序。 另一个例子是将从0到的所有数字相加，编译器可以用替换for循环。

我有一个基于应用程序的计算器，我面临着两个十六进制基数之间的减法问题。如果是一个（大的数字减去一个小的数字），它会给出正确的结果。问题是当操作（小数字减去大数字）例如：（1-22或1a-22）应用程序崩溃并关闭时。 十六进制方法是： 除法运算的第二个问题是它给出了（结果=0），而不是0.12324，零后没有小数。 我如何解决这个代码？

还有一种比较流行的基于物品的协同过滤算法，名为Slope One，它最大的优势是简单，因此易于实现。 Slope One算法是在一篇名为《Slope One：基于在线评分系统的协同过滤算法》的论文中提出的，由Lemire和Machlachlan合著。这篇论文非常值得一读。 我们用一个简单的例子来了解这个算法。假设Amy给PSY打了3分，Whitney Houston打了4分；Ben给PSY打了4分

这是我第一次编程题全部ac的笔试。我个人觉得编程难度不算大。 第一道固数和与三数和的题差不多。 第三道最大公倍数，排序取最大值，然后遍历最大值的倍数就可以。 主要说说第二题的概率题吧。我还是很喜欢编程题的数学题的。 题（记忆）：k个小鸟飞n个树，问k至少多少可以是至少有两只鸟在同一棵树的概率大于p？ 梦回高中哈哈哈哈哈。 首先，我们需要解决的是问题是：至少有两只鸟在同一棵树的概率。 所以至少有两只

知乎-base北京-可能是搜索算法 项目 职业规划 项目中的难点 做题-旋转数组求最小值 bert的attention 优化器 知道的loss 能不能马上去实习 #面经##算法#