发表于
本文字数： 1.3k | 阅读时长 ≈ 1 分钟

音程度数 C D E F G A B 计算度数左闭右闭，度数和升降无关，只看字母 半音数 一个白键一个黑键一个半音 同样左闭右闭 大度 半音数=（度数-1） 2 小度 半音数=（度数-1）2 - 1 一度 它本身 半音为0 两度 中间有黑键 2个半音 大二度，中间无黑键 1个半音 小二度 ...

阅读全文 »

发表于 | 更新于 | 分类于
本文字数： 3.9k | 阅读时长 ≈ 4 分钟

常见面试问题Disney+Hotstar 面试复盘 字节面试复盘MLP代替点积的效果一定好？（推翻NCF的最新论文） 如何证明NN能学到特征交叉？ 特征交叉的方式有哪些？ 如何设计实验证明BN对ICS有效？ 不同场景embedding怎么保证嵌入空间一致性？ （跨场景的vid embedding的使 ...

阅读全文 »

发表于 | 更新于 | 分类于
本文字数： 1k | 阅读时长 ≈ 1 分钟

Embedding在推荐系统中的应用 https://mp.weixin.qq.com/s/8Mx8CznNBlJ6adlwXbcHXQ embedding相当于one hot的平滑，one hot相当于embedding的max-pooling embedding通常取神经网络倒数第二层的参数权重 ...

阅读全文 »

发表于 | 更新于 | 分类于
本文字数： 6.5k | 阅读时长 ≈ 6 分钟

通用召回（非个性化）全局热门召回 热门即以全局后验统计概率估计用户点击的概率 热点事件bert召回 实时爬取新闻话题并对其进行bert向量预存，使用DBSCAN进行密度聚类，每个聚类中心作为事件向量根据热度时间等计算热度值；在item的bert向量中检索相似向量召回 CB召回(content-bas ...

阅读全文 »

发表于 | 更新于 | 分类于
本文字数： 704 | 阅读时长 ≈ 1 分钟

知识图谱引入推荐系统的两类方式： 基于特征的方法利用知识图谱得到实体、关系的embedding 学习方式： 分别学习 DKN（Deep Knowledge-aware Network） 首先通过实体链接将新闻标题文本中实体链接到知识图谱，获得实体的实体特征和上下文实体特征（所有一跳邻居节点的实体 ...

阅读全文 »

发表于 | 更新于 | 分类于
本文字数： 21k | 阅读时长 ≈ 19 分钟

目录 位运算 初级数论(辗转相除/素数/快速幂) 离散化 二分判定 区间合并/区间贪心调度 前缀和/差分 树状数组 线段树 图论 字符串匹配 Trie树 高精度 位运算取最靠右的一位1int lowbit(int x) { return x & -x;} 二进制中1的个 ...

阅读全文 »

发表于 | 更新于 | 分类于
本文字数： 36k | 阅读时长 ≈ 33 分钟

目录 二分 双指针 单调队列 滑动窗口 哈希 单调栈 二叉树 快速排序/快速选择 堆/优先队列 归并排序 回溯/递归/DFS BFS 图 并查集 动态规划 贪心 ​ 二分二分本质不是单调性，只需要区间针对某个性质能够分成两段，一段满足一段不满足即可。 找到能 ...

阅读全文 »

发表于 | 更新于 | 分类于
本文字数： 9.2k | 阅读时长 ≈ 8 分钟

旋转数组的最小数字二分，注意处理单调递增和存在多个相同元素的情况，例如1，0，1，1，1 int findMin(vector<int>& a) { int n = a.size(); if (n == 0) return -1; while (n > ...

阅读全文 »

发表于 | 更新于
本文字数： 1.5k | 阅读时长 ≈ 1 分钟

LC41 缺失的第一个正整数下标置换让n出现在nums[n-1]的位置上，0和负数忽略，注意while循环的判断一定要思考循环是否能有效终止，第二种情况如果交换的两个数相同，则while循环会变为死循环 while (nums[i] > 0 && mums[i] <= n ...

阅读全文 »

发表于 | 更新于 | 分类于
本文字数： 12k | 阅读时长 ≈ 11 分钟

二叉树常见题目总结： 二叉树遍历/分解 二叉树花式遍历 二叉树构造 二叉树序列化 二叉搜索树 BST性质利用 BST判定/增删改查 BST构造 二叉树遍历/分解二叉树的深度 每个节点仅被遍历一次，所以时间复杂度是 O(n) int maxDepth(TreeNode* root) { ...

阅读全文 »