《算法岗》专题

一、前言 上一章《Memcached源码分析 - Memcached源码分析之增删改查操作（5） 》中，我们讲到了SET命令的操作。当客户端向Memcached服务端SET一条缓存数据的时候，会将生成的Item地址挂到LRU的链表结构上。这一章节，我们主要讲一下Memcached是如何使用LRU算法的。 LRU：是Least Recently Used 近期最少使用算法。 二、Memcached的

名称 原理 复杂度 插入排序 对于元素索引i（i>=1），从头开始，若能找到比 a[i] 大对元素 a[j]，则记录 a[i] 的值，将索引 j~i-1 的元素向后移动一位，使用 a[i] 替换 a[j]。优化思路：针对数组可以采用二分查找找到当前元素的插入位置，链表不需要位移操作。 O(n^2/2) 选择排序 从当前元素开始遍历，记录最小值的索引，根据索引交换当前值的最小值，选择排序每次选出最小

上来介绍项目相关，然后提问 1、有做过微调相关的吗？(答sd和lora,解释了底层架构和原理) 2、用过哪些网络？（常规问题） 3、正则化的方法？（常规问题） 4、常用的损失函数？(常规问题) 5、目标检测算法如何设计？(yolo相关的原理没准备好) 6、有部署过相关大模型的经验吗？(有过但不熟练) 7、有业务经验吗？(基本没有) 8、python用的怎么样？(还行，基本的算法都能写，但主要C/C

主要内容：BF算法原理,BF算法实现,BF算法时间复杂度,总结串的模式匹配算法，通俗地理解，是一种用来判断两个串之间是否具有"主串与子串"关系的算法。 主串与子串：如果串 A（如 "shujujiegou"）中包含有串 B（如 "ju"），则称串 A 为主串，串 B 为子串。主串与子串之间的关系可简单理解为一个串 "包含" 另一个串的关系。 实现串的模式匹配的算法主要有以下两种： 普通的模式匹配算法； 快速模式匹配算法； 本节，先来学习 普通模式匹配（BF）

一致性哈希算法 tencent2012笔试题附加题 问题描述： 例如手机朋友网有n个服务器，为了方便用户的访问会在服务器上缓存数据，因此用户每次访问的时候最好能保持同一台服务器。 已有的做法是根据ServerIPIndex[QQNUM%n]得到请求的服务器，这种方法很方便将用户分到不同的服务器上去。但是如果一台服务器死掉了，那么n就变为了n-1，那么ServerIPIndex[QQNUM%n]与S

KMP算法解决的问题是字符匹配，这个算法把字符匹配的时间复杂度缩小到O(m+n),而空间复杂度也只有O(m),n是target的长度，m是pattern的长度。 部分匹配表（Next数组）：表的作用是 让算法无需多次匹配S中的任何字符。能够实现线性时间搜索的关键是 在不错过任何潜在匹配的情况下，我们”预搜索”这个模式串本身并将其译成一个包含所有可能失配的位置对应可以绕过最多无效字符的列表。 Nex

定位原理 基本原理是 sfm(Structure From Motion)， 通过一系列运动图像，求得相机位姿，然后加入带有尺度信息的一组图片（拍摄的位置已知），然后进行三维重建，最后得到放置哨岗相机处成像平面相对地图原点位姿，然后检测到的机器人像素坐标通过内参矩阵与地面平面方程联立方程组，解得地面平面坐标。 相机位姿求解 整个模块的任务是获取固定在高空2m左右的哨岗相机相对于地图中心坐标点所在坐

腾讯-base未知-广告算法 做题： 1. 求两个列表的交集，时间复杂度尽可能低，不可以用map和set 2. 求一个数在一个列表中的最大数 ner模型除了gp还有哪些，gp相比普通ner的优点 ner中如何去解决预测错误的问题，比如宝马三系标签是BIBI中的三系 什么是线性可分，逻辑斯蒂是线性还是非线性的 常用的ctr模型 deepfm的fm结构是啥 如果输入特征只有一维，做二分类任务，这个特征

四月很多面试都推掉了，所以只面了两个厂，字节和虹软。顺便问下，华为暑期实习不推进的话会影响秋招吗？ 字节一面： 自我介绍 分类和回归常见的损失函数？ 逻辑斯蒂，hingeloss，l1，BCE，focal等等 BCE的公式是什么，和KL散度的关系和区别？ 一部分log的系数不一样 selfattention的原理和过程 为什么selfattention能注意该注意的地方，你能数学证明出来吗？ 我能

算法岗 三道编程题，C了2/3希望能过。。 第一道经典找迷宫出口，bfs就行，注意边界。 第二道计算NxN矩阵的行列式，我用的dfs按照公式算，好像有问题。。没写出来。 第三道统计区间长度，先排序，合并重叠区间然后统计长度。 #AutoX#

单选6道 18分 不是很难，但计算机网络，算法，智力题都有（我的智力题是：有20个红球和20个蓝球，每次抓两个球，如果抓到异色的就放回一个红球，如果抓回红色的就不放回，问最后剩下一个红球的概率是，我选的0，因为好像不会剩单数吧😃） 多选4道 12分 有点恶心，每个有6个选项。 编程三道： 1）有三个工人（x y z）和需要完成的任务数（n）， Xy z表示，每个工人可以完成的最大任务数目。问一共

pdd算法岗面试     transform的结构     self-attention 和 attention（空间，通道） 的区别     手写conv2d     损失函数的公式     最长好数组（任意两个相与为0为好数组） 很少答出来，反问环节，说没啥问的了，因为后面还有两轮面试（后来想到，这么菜，还不知能不能过，哪里还有面试呀） #面经##拼多多面试#

从前有座山 山里有座庙 庙里有个老和尚和小和尚 老和尚对小和尚说: 从前有座山 返回1 从前有座山，山里有个庙，庙里有个和尚讲故事……这是一个古老的童谣，每个人都知道下面一句说了什么，但还要不厌其烦的说下去。犹如我们的人性，陷入一种循环，不可逃脱，无法自拔。 所以在我们现实生活中，很多时候也有所谓的重复性，而这种重复性用计算机解决的话，就能够省很多事情。 如果用一部电影来类比的话，那《盗梦空间》就

常见排序算法 稳定排序： 冒泡排序 — O(n²) 插入排序 — O(n²) 桶排序 — O(n); 需要 O(k) 额外空间 归并排序 — O(nlogn); 需要 O(n) 额外空间 二叉排序树排序 — O(n log n) 期望时间; O(n²)最坏时间; 需要 O(n) 额外空间 基数排序 — O(n·k); 需要 O(n) 额外空间 不稳定排序 选择排序 — O(n²) 希尔排序 — O

ASL 由于查找算法的主要运算是关键字的比较，所以通常把查找过程中对关键字的平均比较次数（平均查找长度）作为衡量一个查找算法效率的标准。ASL= ∑(n,i=1) Pi*Ci，其中n为元素个数，Pi是查找第i个元素的概率，一般为Pi=1/n，Ci是找到第i个元素所需比较的次数。 顺序查找 原理是让关键字与队列中的数从最后一个开始逐个比较，直到找出与给定关键字相同的数为止，它的缺点是效率低下。时间复