05 2021 档案

LeetCode 227. 基本计算器 II
摘要：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 由整数和算符 (' 阅读全文
posted @ 2021-05-30 14:44 swordspoet 阅读(138) 评论(0) 推荐(0)
LeetCode 232. 用栈实现队列
摘要：232. 用栈实现队列 Difficulty: 简单 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回 阅读全文
posted @ 2021-05-29 21:29 swordspoet 阅读(57) 评论(0) 推荐(0)
LeetCode 160. 相交链表
摘要：160. 相交链表 Difficulty: 简单 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表**：** 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skip 阅读全文
posted @ 2021-05-29 19:42 swordspoet 阅读(50) 评论(0) 推荐(0)
LeetCode 112. 路径总和
摘要：112. 路径总和 Difficulty: 简单 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。 叶子节点 是指没有子节点的节点。 示例 1： 输入：root = [ 阅读全文
posted @ 2021-05-24 19:26 swordspoet 阅读(48) 评论(0) 推荐(0)
谈谈反作弊风控的实践经验
摘要：有人的地方就有江湖，互联网行业中的黑产团伙早已见怪不怪了，产品团队精心设计的营销活动奖励全部被机器人抢走、大量账号24小时挂机薅羊毛，这些行为不仅让正常用户享受不到企业的优惠福利而且还大大损害了企业自身的利益。 这种现象在笔者就职的公司也很普遍，笔者负责反作弊项目也有一段时间了，在与黑产做攻防斗争的 阅读全文
posted @ 2021-05-16 14:57 swordspoet 阅读(1166) 评论(0) 推荐(0)
LeetCode 704. 二分查找
摘要：704. 二分查找 Difficulty: 简单 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], targe 阅读全文
posted @ 2021-05-11 23:34 swordspoet 阅读(83) 评论(0) 推荐(0)
Hive SQL rank()/dense_rank()/row_number()的区别
摘要：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 阅读全文
posted @ 2021-05-11 16:21 swordspoet 阅读(358) 评论(0) 推荐(0)
Hive SQL为查询结果添加序号
摘要：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 阅读全文
posted @ 2021-05-11 16:11 swordspoet 阅读(2053) 评论(0) 推荐(0)
社区发现算法LPA
摘要：https://www.jianshu.com/p/2cc3e9a5b8ac 阅读全文
posted @ 2021-05-10 17:29 swordspoet 阅读(73) 评论(0) 推荐(0)
LeetCode 21. 合并两个有序链表
摘要：21. 合并两个有序链表 Difficulty: 简单 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 阅读全文
posted @ 2021-05-07 23:23 swordspoet 阅读(56) 评论(0) 推荐(0)
Hive调优的技巧
摘要：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 阅读全文
posted @ 2021-05-07 19:27 swordspoet 阅读(106) 评论(1) 推荐(0)
Hadoop中MapReduce的执行过程
摘要：MapReduce的流程 以统计一段文本的词频为例，介绍MapReduce的过程： 输入数据：对输入的文本数据split（分片，数据分片默认splitSize等于64M），每片内的数据作为单个Map Worker的输入，于是多个Map Worker便可以同时工作 Map：Map Worker处理接收 阅读全文
posted @ 2021-05-07 17:54 swordspoet 阅读(124) 评论(0) 推荐(0)