2020年06月_moonbaby1

原创笔试编程真题(2)--字节

2020年6月28日一.根据不喜欢分组二.股票最大利润力扣309原题https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/题目描述给定一个整数数组，其中第i个元素代表第i天股票价格。设计一个算法计算最大利润。再满足以下约束条件下，尽可能完成多的交易（多次买卖一支股票）你不能同时参与多笔交易（必须在再次购买前售出之前的股票）。卖出股票后，无法在第二天买入股票（即冷冻期为1天）.

2020-06-29 15:49:27 262

原创剑指offer（22）--删除链表中重复元素

目录题型一（不保留重复节点）C++:python：题型二（保留重复节点）题型一（不保留重复节点）题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5思路分析遍历节点不为空时，当p节点和它下一个节点的值相同时，q从p开始，q遍历所有相同的节点。删除从p到q，不保留重复节点，需要p之前设pre节点。具体

2020-06-23 11:58:56 185

原创剑指offer（21）--圆圈中最后剩下的数（约瑟夫环问题）

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

2020-06-22 22:33:50 111

原创剑指offer（20）--两个链表第一个公共结点

题目描述：输入两个链表，找出它们的第一个公共结点思路分析：两个单向链表有公共结点，那么从某一结点开始，后面都指向同一结点。1.先分别遍历一次得到两个链表长度2.较长的链表先走l1-l2或者l2-l1步3.再同时在两个链表遍历，相遇时即是公共结点实现代码ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { int l1=0,l2=0,l; ListNode* p1=pHead1; Lis

2020-06-22 21:26:32 98

原创剑指offer（19）--合并两个排序的链表

考点：单链表、递归题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。1.非递归实现（迭代）需要新建一个虚拟头节点如果pHead1->val<pHead2->val，把pHead1给cur->next,pHead1走一步指向下一个结点，同时cur也走下一步下一个结点；否则，pHead2同样操作。直到pHead1或pHead2有一个为空，接在cur后面即可。 ListNode* Merge(ListNod

2020-06-19 23:14:19 143

原创剑指offer（18）--反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。思路分析设置两个next节点和pre节点首先将pHead->next暂存给next节点反转链表指向，让pHead->next指向pre pre和pHead一起走到下一个节点，把pHead给pre,再把next给pHead 返回pre具体实现C++ListNode* ReverseList(ListNode* pHead) { if(pHead==NULL) retu

2020-06-18 22:18:26 114

原创剑指offer（17）--链表倒数第k个结点

考点：链表题目描述输入一个链表，输出该链表中倒数第k个结点。思路解析快慢指针：快慢指针初始为头节点。快指针先走k-1步，到达第k个节点。此时慢指针相对快指针是倒数第k个节点。此时快慢指针一起走，当快指针到达最后一个节点时，慢指针位于倒数第k个节点。如K为3，则pA先走2步，先到第3个节点。pA、pB一起走。当pA到最后一个节点时，pB到倒数第3个节点c++实现ListNode* FindKthToTail(ListNode* pListHead, unsigned int

2020-06-18 21:36:58 103

原创 SQL实战（3）查找当前薪水详情及部门编号

知识点：联结、别名题目描述查找各个部门当前(dept_manager.to_date='9999-01-01')领导当前(salaries.to_date='9999-01-01')薪水详情以及其对应部门编号dept_no(注:请以salaries表为主表进行查询，输出结果以salaries.emp_no升序排序，并且请注意输出结果，dept_no列是最后一列)方法1：内部联结select s.*,d.dept_nofrom salaries as s inner join dept

2020-06-18 12:19:29 594

原创 SQL实战（2）查找入职员工时间排倒三的员工信息

目录知识点：order by、limit、offset题目描述:查找入职员工时间排名倒数第三的员工所有信息情况1：每天一个人情况2：当天多个人补充 limit 与 offset 区别知识点：order by、limit、offset题目描述:查找入职员工时间排名倒数第三的员工所有信息CREATE TABLE `employees` (`emp_no` int(11) NOT NULL,`birth_date` date NOT NULL,`first_name` va

2020-06-18 12:11:30 456

原创 SQL实战（1）查找最晚入职员工所有信息

目录知识点：order by\limit题目描述：查找最晚入职员工的所有信息情况1：所有的数据里员工入职的日期都不是同一天情况2：入职最晚当天有多个人；即当天多个数据知识点：order by\limit题目描述：查找最晚入职员工的所有信息CREATE TABLE `employees` (`emp_no` int(11) NOT NULL, -- '员工编号'`birth_date` date NOT NULL,`first_name` varchar(14) NOT .

2020-06-18 12:03:08 1381

原创大数据分析概述

Part1:大数据是什么1.4v模型大量、高速、多样、价值2.互联网行业概念-三大特征在线、实时、全貌3.大数据TB-PB以上、持续产生数据，要求及时处理、低密度4.大数据理念：社群思维、增强与变革、寻找机会Part2:走进大数据分析师（BI，Business Intelligence）让产品各维度潜力不断提升，不断带来业务变现。工作内容：支持产品团队支持运营团队支持集团管理层BI必备技能：SQL、数据提取、清洗、加工Python数据可视化

2020-06-16 22:27:05 636 1

原创 C++string常用函数总结

1.string为空时写法if(string.size()==0)2.常用函数string类提供了一系列针对字符串的操作，比如：1.size()和length()--返回string对象的字符个数，他们执行效果相同2.push_back() --尾插一个字符3.insert()-- 插入字符，insert(pos,char):在制定的位置pos前插入字符char4.append()--拼接字符串，在字符串的末尾添加字符5.sort(s.begin(),s.end())--st..

2020-06-16 16:47:12 861

原创字符串：判断回文串、将字符串中的0移到最后、消除字符对

目录一.判断回文串1.1最长回文子串1.2判断回文子串二.将字符串中的0移到最后三.字符串中相同字符删除（消除字符对）一.判断回文串1.1最长回文子串def help(i,j,s): while(i<j): if(s[i]!=s[j]): return False i+=1 j-=1 return Truewhile(True): s=input() length

2020-06-11 22:58:19 261

原创剑指offer（16）--机器人的运动范围

考点：回溯法回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。以深度优先的方式搜索解空间。回溯法非常适合由多个步骤组成的问题，并且每一步都有多个选项。本题不用回退，较为简单。主要应用深度优先的方式遍历二维空间题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人

2020-06-10 22:07:42 139

原创笔试编程真题汇总（1）

一.中兴笔试（2020.5.8）题目描述玛莎想开-家新公司来推出自己的原创美容产品。为了使她的公司打响知名度她启动了一个计划，一开始她雇用了2名雇员。之后组织结构中的每名员工可再雇用最多2名员工，从而公司有了N名员工。每位新雇用的员工都会被分配-一个从2到N的唯一员工编号，玛莎的员工编号为1。两名被雇用的员工向雇用他她们的员工汇报。雇主员工分配任务给他她所雇用的员工。如果某位雇主员工只雇用了一名员工，那么这位被雇用的员工需要完成分配的所有任务，所以该员工通常需要加班。玛莎想为所有加班的公司员工发放.

2020-06-06 21:34:04 470

moonbaby