摘要：
序号 题目 难度 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 阅读全文
摘要：
pip freeze 导出含有路径 (@ file:///) 解决： pip list --format=freeze > requirements.txt 阅读全文
摘要：
2. 两数相加 Difficulty: 中等 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1： 输入： 阅读全文
摘要：
1. 两数之和 Difficulty: 简单 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案 阅读全文
摘要：
155. 最小栈 Difficulty: 简单 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示 阅读全文
摘要：
72. 编辑距离 Difficulty: 困难 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1： 输入：word1 = "horse", word2 阅读全文
摘要：
64. 最小路径和 Difficulty: 中等 给定一个包含非负整数的 _m_ x _n_ 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 **说明：**每次只能向下或者向右移动一步。 示例 1： 输入：grid = [[1,3,1],[1,5,1],[4,2,1 阅读全文
摘要：
344. 反转字符串 Difficulty: 简单 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 码表中的可打印字符。 示例 阅读全文
摘要：
162. 寻找峰值 Difficulty: 中等 峰值元素是指其值大于左右相邻值的元素。 给你一个输入数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞ 。 示例 1： 输入：n 阅读全文
摘要：
227. 基本计算器 II Difficulty: 中等 示例 1： 输入：s = "3+2*2" 输出：7 示例 2： 输入：s = " 3/2 " 输出：1 示例 3： 输入：s = " 3+5 / 2 " 输出：5 提示： 1 ⇐ s.length ⇐ 3 * 105 ，s 由整数和算符 (' 阅读全文
摘要：
232. 用栈实现队列 Difficulty: 简单 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回 阅读全文
摘要：
160. 相交链表 Difficulty: 简单 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表**：** 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skip 阅读全文
摘要：
112. 路径总和 Difficulty: 简单 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。 叶子节点 是指没有子节点的节点。 示例 1： 输入：root = [ 阅读全文
摘要：
有人的地方就有江湖，互联网行业中的黑产团伙早已见怪不怪了，产品团队精心设计的营销活动奖励全部被机器人抢走、大量账号24小时挂机薅羊毛，这些行为不仅让正常用户享受不到企业的优惠福利而且还大大损害了企业自身的利益。 这种现象在笔者就职的公司也很普遍，笔者负责反作弊项目也有一段时间了，在与黑产做攻防斗争的 阅读全文
摘要：
704. 二分查找 Difficulty: 简单 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], targe 阅读全文
摘要：
SET mapreduce.job.queuename=xxx; WITH a AS ( SELECT 'a' col_1, 1 col_2 union all SELECT 'a' col_1, 2 col_2 union all SELECT 'a' col_1, 3 col_2 ), b AS 阅读全文
摘要：
SET mapreduce.job.queuename=xxx; WITH a AS ( SELECT 'a' col_1, 1 col_2 union all SELECT 'b' col_1, 2 col_2 union all SELECT 'c' col_1, 3 col_2 ), b AS 阅读全文
摘要：
https://www.jianshu.com/p/2cc3e9a5b8ac 阅读全文
摘要：
21. 合并两个有序链表 Difficulty: 简单 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 阅读全文
摘要：
SQL优化 where条件优化 优化前（关系数据库不用考虑会自动优化）： select m.cid,u.id from order m join customer u on m.cid =u.id where m.dt='2013-12-12'; 优化后(where条件在map端执行而不是在redu 阅读全文
摘要：
MapReduce的流程 以统计一段文本的词频为例，介绍MapReduce的过程： 输入数据：对输入的文本数据split（分片，数据分片默认splitSize等于64M），每片内的数据作为单个Map Worker的输入，于是多个Map Worker便可以同时工作 Map：Map Worker处理接收 阅读全文
摘要：
216. 组合总和 III Difficulty: 中等 找出所有相加之和为 n 的 **k 个数的组合。**组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 说明： 所有数字都是正整数。 解集不能包含重复的组合。 示例 1: 输入: k = 3, n = 7 输出: [[1 阅读全文
摘要：
alter table table_name add columns (c_time string comment '当前时间'); -- 正确，添加在最后 alter table table_name change c_time c_time string after address ; -- 正 阅读全文
摘要：
91. 解码方法 Difficulty: 中等 一条包含字母 A-Z 的消息通过以下映射进行了 编码 ： 'A' -> 1 'B' -> 2 ... 'Z' -> 26 要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106" 可以映射为： "A 阅读全文
摘要：
package com.fiveonevv.app.Model import java.io.{FileInputStream, IOException, ObjectInputStream} import org.apache.spark.mllib.linalg.{DenseVector, Ve 阅读全文
摘要：
27. 移除元素 Difficulty: 简单 给你一个数组 nums和一个值 val，你需要 移除所有数值等于 val的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 阅读全文
摘要：
import org.apache.spark.ml.Pipeline import org.apache.spark.ml.feature.{OneHotEncoder, StringIndexer, VectorAssembler} import spark.implicits._ case c 阅读全文
摘要：
220. 存在重复元素 III Difficulty: 中等 给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j，使得 abs(nums[i] - nums[j]) <= t ，同时又满足 abs(i - j) <= k。 如果存在则返回 true，不存 阅读全文
摘要：
一、一般推荐系统的构建流程 一般推荐系统的架构分为三个部分：在线部分，近线部分和离线部分。 理解业务问题，比如是分类、回归、聚类问题 选取特征：数值型、分类型 训练模型、导出模型文件、模型部署 二、召回阶段 三、排序阶段 （1）、LR （2）、FM/FFM 在LR的模型中加入二阶特征的组合，即任意两 阅读全文
摘要：
783. 二叉搜索树节点最小距离 Difficulty: 示例 1： 输入：root = [4,2,6,1,3] 输出：1 示例 2： 输入：root = [1,0,48,null,null,12,49] 输出：1 提示： 树中节点数目在范围 [2, 100] 内 0 ⇐ Node.val ⇐ 10 阅读全文
摘要：
179. 最大数 Difficulty: 中等 给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。 **注意：**输出结果可能非常大，所以你需要返回一个字符串而不是整数。 示例 1： 输入：nums = [10,2] 输出："210" 示例 2： 输入：num 阅读全文
摘要：
推荐系统离线实验 收集用户行为数据，切分训练集和测试集，训练用户兴趣模型，并按照预定义的指标评估模型效果 准确度TopN推荐关注召回率和准确率，评分预测预测准确度（RMSE、MAE）；覆盖率关注（信息熵、基尼系数）， 阅读全文
摘要：
120. 三角形最小路径和 Difficulty: 中等 给定一个三角形 triangle ，找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i 阅读全文
摘要：
264. 丑数 II Difficulty: 中等 编写一个程序，找出第 n 个丑数。 丑数就是质因数只包含 2, 3, 5 的正整数。 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 **说明: ** 1 是丑 阅读全文
摘要：
263. 丑数 Difficulty: 简单 给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例 1： 输入：n = 6 输出：true 解释：6 = 2 × 3 示例 2： 输入：n 阅读全文
摘要：
在推荐系统中，计算人与人之间或者物与物之间的相似度是再平常不过的事了，不过由于在实际的业务场景中，往往人或者物的数据量巨大，相似度的计算任务变得异常巨大，时间复杂度为n的平方，对时间和硬件的要求很高，傻傻地把数据直接怼到spark往往无法获得结果。 在一次计算“感兴趣的人”的业务需求中，我就碰到了这 阅读全文
摘要：
231. 2的幂 Difficulty: 简单 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false Solutio 阅读全文
摘要：
50. Pow(x, n) Difficulty: 中等 实现 ，即计算 x 的 n 次幂函数（即，xn）。 示例 1： 输入：x = 2.00000, n = 10 输出：1024.00000 示例 2： 输入：x = 2.10000, n = 3 输出：9.26100 示例 3： 输入：x = 阅读全文
摘要：
80. 删除有序数组中的重复项 II Difficulty: 中等 给你一个有序数组 nums ，请你 删除重复出现的元素，使每个元素 最多出现两次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明： 为什么返回数值是整数， 阅读全文
摘要：
26. 删除有序数组中的重复项 Difficulty: 简单 给你一个有序数组 nums ，请你 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明: 为什么返回数值是整数，但输出的 阅读全文
摘要：
88. 合并两个有序数组 Difficulty: 简单 给你两个有序整数数组 nums1和 nums2，请你将 nums2合并到 nums1中_，_使 nums1成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1的空间大小等于 m + n，这 阅读全文