2021年03月_jialun0116

原创 NC17_最长回文子串

NC17_最长回文子串知识点：动态规划题目链接题目描述对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。输入： “abc1234321ab”,12输出： 7解题思路令dp[i][j]表示A[i]至A[j]所表示的子串是否是回文子串若A[i] = A[j],那么只要A[i+1]和A[j-1]是回文子串，A[i+1]至A[j-1]就是回文子串；若A[i] != A[j]，那A[i]至A[j]一定不是回文子串。转移方程为

2021-03-17 19:11:14 611

原创 JZ57_二叉树的下一个结点

JZ57_二叉树的下一个结点知识点：二叉树题目链接题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。输入： {1,2,3,3,4,4,5}输出： {1,2,5}解题思路情况1 情况1 情况3 情况2 2 3 1 1 \ \ / / x

2021-03-17 10:47:40 84

原创 MySQL 牛客的课程订单分析

79、81、83重点看77. 请你写出一个sql语句查询在2025-10-15以后状态为购买成功的C++课程或者Java课程或者Python的订单，并且按照order_info的id升序排序:select * from order_infowhere datediff(date,"2025-10-15")>0 and status = "completed" and (product_name = 'C++' or product_name = 'Java' or product

2021-03-16 23:20:56 630

原创 NC48_在转动过的有序数组中寻找目标值

NC48_在转动过的有序数组中寻找目标值知识点：二分法题目链接题目描述给出一个转动过的有序数组，你事先不知道该数组转动了多少(例如,0 1 2 4 5 6 7可能变为4 5 6 7 0 1 2).在数组中搜索给出的目标值，如果能在数组中找到，返回它的索引，否则返回-1。假设数组中不存在重复项。示例1[3,2,1],1输出2解题思路和JZ4_旋转数组的最小数字类似运用到数组有序这个特点采用二分法如果找到了就返回下标由于是有序数组旋转而来要么left 到 mid 有序

2021-03-16 17:53:19 210

原创 JZ56_删除链表中重复的结点

JZ56_删除链表中重复的结点知识点：链表题目链接题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5输入： {1,2,3,3,4,4,5}输出： {1,2,5}解题思路直接取出链表中的结点然后去重再组成链表比较简单在原来的基础上修改 pre指针指向当前已经确定的不重复的结点 cur一直往后遍历如果重复的跳过

2021-03-16 15:58:55 127

原创 Mysql刷题笔记 RECURSIVE CTE 即根据父ID（PARENTID）来逐级显示产品名和层级序号

Mysql练习-- 3.15 即根据父ID（PARENTID）来逐级显示产品名和层级序号CREATE TABLE T0315( ID INT, PRODUCTNAME VARCHAR(64), PARENTID INT); INSERT INTO T0315 VALUES ( 1,'汽车',NULL);INSERT INTO T0315 VALUES ( 2,'车身',1);INSERT INTO T0315 VALUES ( 3,'发动机',1);INSERT IN

2021-03-15 13:33:16 1061

原创 JZ52_正则表达式匹配

JZ52_正则表达式匹配知识点：字符串、基础范围题目链接题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。输入： “aaa”,“a*a”输出： true解题思路采用递归的方法返回的条件是如果str和pattern同时走到底说明匹配成功若pattern先到底 str没到底那么匹配不

2021-03-15 12:48:07 145

原创 JZ49_把字符串转换成整数

JZ49_把字符串转换成整数知识点：字符串、基础范围题目链接题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0输入描述:输入一个字符串,包括数字字母符号,可以为空返回值描述:如果是合法的数值表达则返回该数字，否则返回0输入： “+2147483647”输出： 2147483647解题思路int的范围是 [231 -1 , -231]首先判断这个数的正负，如果正数，超过了INT_MAX，就设置为INT_MAX如果

2021-03-15 10:52:55 76

原创 NC51_合并k个已排序的链表

NC51_合并k个已排序的链表知识点：归并、最小堆题目链接题目描述合并 k 个已排序的链表并将其作为一个已排序的链表返回。分析并描述其复杂度。输入： [{1,2,3},{4,5,6,7}]输出： {1,2,3,4,5,6,7}解题思路归并排序注意返回值最小堆，注意在合并的时候需要把链表的下一个结点也放进去代码#include "cheader.h"struct ListNode { int val; ListNode *next; ListNode(i

2021-03-15 10:22:30 327

原创 Mysql 计算新登陆用户次日的留存率、每个日期登陆的新用户数、每个日期新用户的次日留存率、用户连续登陆天数、连续登录5天的用户

计算新登陆用户次日的留存率、每个日期登陆的新用户数、每个日期新用户的次日留存率1. 请你写出一个sql语句查询新登录用户次日成功的留存率，即第1天登陆之后，第2天再次登陆的概率,保存小数点后面3位(3位之后的四舍五入)2. 请你写出一个sql语句查询每个日期登录新用户个数，并且查询结果按照日期升序排序，3.请你写出一个sql语句查询每个日期新用户的次日留存率，结果保留小数点后面3位数(3位之后的四舍五入)，并且查询结果按照日期升序排序1. 请你写出一个sql语句查询新登录用户次日成功的留存率，即第1天登

2021-03-12 14:57:46 2136 1

原创 JZ48_不用加减乘除做加法

JZ48_不用加减乘除做加法知识点：异或、与、位运算题目链接题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。输入： 1,2输出： 3解题思路这里用到异或运算和与运算和左移举例当二进制101 和 111相加时101 ^ 111 = 010 （没有处理进位的加法）(101 & 111) << 1 = 101 << 1 = 1010 （此处得到哪一位需要加上进位，为1的地方表示有进位需要加上） 0010

2021-03-12 13:50:09 149

原创 JZ46_孩子们的游戏

JZ46_孩子们的游戏知识点：约瑟夫环题目链接题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏

2021-03-12 12:13:10 154

原创操作系统面试

操作系统死锁的四个必要条件ZooKeeper的角色Zookeeper的工作原理 Paxos帕克索斯进程和线程的区别和使用场景进程间通信的方式有什么？线程间通信的方式有什么？缓存和LRU算法死锁的四个必要条件互斥条件：一个资源每次只能被一个进程使用。占有且等待：一个进程因请求资源而阻塞时，对已获得的资源保持不放。不可强行占有:进程已获得的资源，在末使用完之前，不能强行剥夺。循环等待条件:若干进程之间形成一种头尾相接的循环ZooKeeper的角色它是一个分布式服务框架，用于维护配置信息，提

2021-03-11 23:56:50 216

原创 JZ41_和为S的连续正数序列

JZ41_和为S的连续正数序列知识点：滑动窗口题目链接题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!返回值描述:输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大

2021-03-11 18:26:07 94

原创 JZ40_数组中只出现一次的数字

JZ40_数组中只出现一次的数字知识点：哈希表、位运算题目链接题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入： [1,4,1,6]输出： [4,6]解题思路用哈希表存每个数字和对应的次数然后找到次数等于1的数字用位运算我们知道 1^1 =0 0^0=0 1^0=1 如果两个相同的数异或则为0所以所有的数异或得到的结果是那两个只出现一次数异或的结果知道异或结果中第一次出现1的位置我们就能分开这个数然后去

2021-03-11 16:21:45 99

原创 Z36_两个链表的第一个公共节点

Z36_两个链表的第一个公共节点知识点：链表、双指针题目链接题目描述输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）解题思路理解题目的意思pHead1 1->2->4->10->3->nullpHead2 3->10->3第一个公共节点是10可以把这些点放入哈希表中再去找用两个指针分别遍历两个链表两个链表再处理一下 pHead1 = pHead1 + pH

2021-03-10 13:22:46 102

原创 NC102_在二叉树中找到两个节点的最近公共祖先

NC102_在二叉树中找到两个节点的最近公共祖先知识点：二叉树、递归题目链接题目描述给定一棵二叉树以及这棵树上的两个节点 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点。示例1输入： [3,5,1,6,2,0,8,#,#,7,4],5,1输出： 3解题思路这里需要用到递归递归查询两个给定的结点o1 和 o2如果当前节点是空的则返回如果是o1 或者 o2 也返回本身类似于后序遍历往左边去找往右边去找如果左边和右边都不存在要找的节点返回-1如果左边有

2021-03-10 11:00:20 371

原创 NC127_最长公共子串

NC127_最长公共子串知识点：动态规划、二维数组题目链接题目描述给定两个字符串str1和str2,输出两个字符串的最长公共子串题目保证str1和str2的最长公共子串存在且唯一。示例1输入： “1AB2345CD”,“12345EF”输出： “2345”解题思路定义动态规划数组dp注意状态转移方程如果 str1[i] == str[j] 则dp[i][j] = dp[i-1][j-1]+1 否则 dp[i][j] = 0由于dp[-1][-1] 不存在我们i和j从1开始比

2021-03-10 10:36:55 126

原创 HDFS特点，底层结构，重要组成部分、安全模式，重要进程，高可靠性，冷备份，读写流程，通讯过程

谈谈什么是Hadoop?HDFS文件系统的特点底层文件结构好处HDFS存储文件类型HDFS的组成，重要角色安全模式HDFS的几个进程HDFS的高可靠性HDFS的读写流程yarn执行流程启动集群时，我们要对namenode进行格式化操作？为什么只能格式化一次客户端和NameNode、DataNode通信过程

2021-03-09 21:46:13 796

原创 Mysql刷题笔记按工号查找日期相同的记录数＞1，且Rectime=Time4

Mysql刷题笔记按工号查找日期相同的记录数>1，且Rectime=Time4-- 3.9 按工号查找日期(RecDate)相同的记录数>1，且Rectime=Time4CREATE TABLE T0309( workid VARCHAR(20), RecDate DATE, RecTime VARCHAR(20), Time4 VARCHAR(20) );INSERT INTO T0309 VALUES ('161181','2017-05-03','13:01','13:0

2021-03-09 15:22:22 150

原创 JZ34_数组中的逆序对

JZ34_数组中的逆序对知识点：归并排序题目链接题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字示例1输入： {1,2,3,4,5,6,7,0}输出： 7解题思路这里采用归并的思想首先要知道归并的框架类似于树的后序遍历先递归进行左子树和右子树然后左右子树变成有序me

2021-03-09 14:57:39 133

原创 JZ33_丑数

JZ33_丑数知识点：动态规划、数组题目链接题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。示例1输入： 7输出： 8解题思路根据定义我们可以知道什么是丑数num = 2x x 3y x 5z丑数可以由一个丑数乘以2或者乘以3或者乘以5得到从1开始得到 2，3，5 ；再从2，3，5开始得到4，6，10，6，9，15，10，15，25

2021-03-09 14:09:20 137

原创 JZ32_把数组排成最小的数

JZ32_把数组排成最小的数知识点：自定义函数 string题目链接题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。示例1输入：[3,32,321]输出： “321323”解题思路to_string 函数可以把int类型转为string类型这里定义一个比较函数对 string类型的数据排序希望越小越好 a+b < b+a再把他们放回来组

2021-03-09 12:59:06 122

原创 NC53_删除链表的倒数第n个节点

NC53_删除链表的倒数第n个节点知识点：链表题目链接题目描述给定一个链表，删除链表的倒数第n个节点并返回链表的头指针例如，给出的链表为:1->2->3->4->5, n= 2.删除了链表的倒数第n个节点之后,链表变为1->2->3->5.备注：题目保证n一定是有效的请给出请给出时间复杂度为O(n)的算法示例1输入：{1,2},2输出： 2解题思路如何定位到倒数第n个结点比较简单可以采用快慢指针快指针先跑但是这里需要删除我们要

2021-03-09 12:46:35 219

原创 NC50_链表中的结点每k个一组翻转

NC50_链表中的结点每k个一组翻转知识点：链表题目链接题目描述将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。要求空间复杂度O(1)例如：给定的链表是1→2→3→4→5对于 k=2, 你应该返回=2→1→4→3→5对于 k=3, 你应该返回=3→2→1→4→5示例1输入：{1,2,3,4,5},2输出：{2,1,4,3,5}解题思路方法一：定义一个哨兵结点插入链

2021-03-09 11:58:52 212

原创 SQL转化为MapReduce的过程

SQL转化为MapReduce的过程MapReduce实现基本SQL操作的原理1. Join的实现原理2. Group By的实现原理3. Distinct的实现原理SQL转化为MapReduce的过程SparkSQL执行过程Hive的特征Hive 和关系型数据库的区别Hive的优势hive中排序的种类和适用场景hive中split、coalesce及collect_list函数的用法（可举例）？如何交换两个数字，没有额外空间MapReduce实现基本SQL操作的原理Join/GroupBy/Orde

2021-03-08 23:16:33 2902

阿里大数据之路——关键总结版.pdf

推荐系统的总结——持续更新.md

空空如也