联想：2022 秋招 算法工程师 面试 一面  项目 是否了解 GDBT 等推荐算法 分类问题的交叉熵、是否可以用MSE 不可以。主要原因如下：  物理意义上，MSE 衡量的是几何空间的欧氏距离，而分类问题中每个类别的标签是离散的 和 ，本身不具备几何空间的意义； 信息学中，交叉熵衡量的是两个分布之间的差异，可用于衡量模型预测的概率分布和真实标签的类别分布是否相似。 计算上，分类模型输出的概率一般会经过 softmax 归一化，归一化后的值使用 MSE 会导致不符合预期的梯度，而使用交叉熵则无此问题。 如三分类问题中，标签为 ，模型输出为 ，此时的损失值为： 可以看到，MSE 会考虑各个类别的...

秋招之大摆钟下寄快递，上面摆下面寄。面了快一个半小时，麻了，面经详解后续再奉上。

科大讯飞：2022秋招提前批 AI研究算法工程师-智能语音方向23届 一面  个人介绍、项目/论文科研/比赛经历。 略。 物理内存和虚拟内存的区别？ 物理内存是保存在 RAM 中的，虚拟内存是通过硬盘等其他存储介质对物理内存进行拓展。当物理内存不足时，将一部分已使用的物理内存中的内容通过交换到硬盘中，使得可用物理内存满足当前进程的需要。 虚拟内存会导致频繁的内存交行，影响性能。 32位与64位的区别？ CPU一次可处理的数据大小区别，这影响操作系统所支持的内存寻址地址大小、以及相关的运算器、寄存器等硬件的所支持处理的数据大小，进而导致64位的操作系统可以支持更大的文件和内外存的存储空间。 LS...

小红书：2022秋招提前批【RedStar】算法工程师 一面  GNN 中 Transductive 和 Inductive 分别是什么 Transductive 考虑的是静态的图结构，如 GCN、GAT 等经典模型都是 Transductive GNN，基于静态的图结构学习节点表示进行节点分类等下游任务；​Inductive 考虑的是动态的图结构，经典模型如 GraphSAGE 则是在基本的学习训练后，使用采样+推理的方法得到新增加的节点特征，用于下游任务。 LSTM 和 GRU 的区别 GRU 可以被理解为 LSTM 的优化版，将 LSTM 中的 3 个门控优化为 1 个，提高了计算效率的...

美团：2022 秋招 【北斗】搜索推荐广告高级算法工程师 一面  项目与论文 算法题   面试题 10.09. 排序矩阵查找 sorted-matrix-search-lcci 54 螺旋矩阵 spiral-matrix   LR（线性回归）  公式 设计的意义与目的 通过一个超平面对数据进行划分。  二分类问题损失函数  交叉熵公式 其中， 为类别数。 交叉熵设计原理 交叉熵的公式中包含两项信息熵的计算，通过 Logits 和标签的信息熵，衡量判断输出与类别之间的关联性（二者分布上的差异）。  和 分别衡量了输出值 与当前样本“属于类别 ”和“不属于类别 ”这两种情况的关联性，使得在 y=0...

明天字节HR上班第一件事：挂我简历

一整天的笔面试，我的评价是羁。完美世界 yyds 我提莫直接docker错误。

周末全天候、高强度面/笔试。早上9点开始第一场，晚上10点结束最后一场，要命。

荣耀笔试 第一题：判断数组是否满足任意一个条件（首尾是一类，中间是另一类；两类数间隔出现），一共就两类数字（个位数和两位数两种）。for 循环遍历即可。第二题：判断带手机的人，在固定4个同学的发言下，判断如果有x个人说谎，其中带手机的人数。直接一个dict把5种x的可能情况都提交一遍，提交个几十遍就找到答案了 第三题：n行字符串，统计字符串出现次数并字典序排序输出。collections.Counter + sort 直接输出。。。

小红书 RedStar 算法一面后续补上具体解答等

损失函数（指标）知识点整理 损失函数（指标）的设计、选择与评估 损失函数的设计与选择需要结合实际问题进行。 分析角度 以回归问题为例，需要以下角度对损失函数进行分析，假设预测值与真实值分别为 和 ：  对称性，即 loss 的值是否能较好地区分满足 值相同（交换 和 的值）的两种情况（如 和 ）； 相对区分性，即 loss 的值能否较好地区分 相同的多种情况（如 和 ）； 绝对区分性，即 loss 的值能否较好地区分 相同的多种情况（如 和 ）； 输入输出值域，即 loss 所能处理的输入值域以及对于大部分样本所输出的值域，需留意是否包含 0 和负值，如 MSLE 就不支持小于 的输入； 异常...

今日份笔试+2

第一题 题意：给定包含n个链表序列，从第n个链表连接到第1个链表，返回连接后的链表。跳过空链表直接求解即可，复杂度 O(n)。第二题题意：给定一个硬币集合 x，返回不能通过这些硬币拼凑得到的最小正整数。排序后DP。dp[i] 表示前 i 个硬币能拼凑出的连续的最大值，如硬币序列为 [1,2] 时dp数组为 [1,3]。如果满足 x[i] <= dp[i-1]+1 则 dp [i] = x[i]+dp]i-1]；否则就说明 dp[i-1]+1 无法得到，即为结果；如果能一直递推结束，结果则为 dp[-1] + 1。时空复杂度 O(n)。暴力的话复杂度是 2^n 会超时。