2020年07月_moonbaby1

原创笔试编程（5）--百度

时间：2020年7.20一.滑动窗口最大值题目描述给定一个数组num,存在一个大小为k的滑动窗口，该窗口从数组的最左边移到最右边，只能在窗口看到k个数字，每次滑动向右移动一个位置，请返回最大滑动窗口里大数字。要求时间复杂度O（n）输入：[1,3,-1,-3,5,3,6,7],3输出[3,3,5,5,6,7]分析思路1.窗口最大值遍历数组a到len(a)-k+1，每组最大值用max(nums[i:i+k])求解2.输入利用切片lis=input()k=lis.s

2020-07-22 11:27:53 109

原创笔试编程（4）华为--求余数

题目描述输入正整数n和m,分别将二者的各个位数相加得到x和y,求x除以y的余数，比如123和11。1+2+3=6和1+1=2，则余数6%2=0输入共一行，第一个为n,第二个为m输出一行，余数1.python实现：/和//运算符# a=int(input())# b=int(input())a,b=map(int,input().split())#print(a%10)x=0y=0while a: x+=(a%10) #print(x)

2020-07-20 16:10:24 795

原创编程题--（3）字节面试--字符逆序

题目描述将一个字符串str的内容颠倒过来并输出。如输入：“I am a student”,输出“tnedust a ma I”strs=list(map(str,input().split()))#strs=input() 如果直接输入为字符串strs=strs[::-1]res=[]for i in strs: i=i[::-1] #print(i) res.append(i)print(' '.join(res))输出结果：...

2020-07-20 15:04:50 167

原创 pytorch8--LSTM

一.LSTMRNN的H只能保留最近一段时间的memory原始RNNLSTM的初衷：ht-1过滤门过滤一部分信息，xt-1过滤一部分信息，两者结合再过滤一部分信息，最后输出。对信息的过滤通过sigmoid函数实现一个sigmoid一个门。Ct-1控制过去的信息，ht-1和xt得到新的输入，通过运算乘，信息过滤；+信号融合1.遗忘门ht-1和新来的xt信息融合后，经过过滤得到t时刻遗忘的量ct-1×ft得到过去信息遗忘之后的信息（过滤后的历史信息）2..

2020-07-16 22:25:26 445

原创面试总结（2）--逻辑回归、线性回归、CNN、LSTM、GRU、激活函数

一.LR推导逻辑回归本质上是线性回归，只是在特征到结果的映射种加入一层逻辑函数g(z)。即先把特征线性求和，然后使用函数g(z)作为假设函数预测。g(z)为sigmoid函数sigmoid导数如下：逻辑回归为什么用sigmoid函数？优点：实现简单，Sigmoid函数是平滑的，可以无限求导。可以从（-∞，+∞）映射到（0，1），符合概率分布缺点：导数在（0，0.25），容易出现梯度消失；只能处理二分问题逻辑回归认为函数其概率服从伯努利分布，将其写成指数族分布的形式。能够推导

2020-07-16 18:10:13 2881

原创 SQL(19)--删除emp_no重复记录只保留最小的id对应记录

删除 delete from ,不在 not in题目描述删除emp_no重复的记录，只保留最小的id对应的记录。CREATE TABLE IF NOT EXISTS titles_test (id int(11) not null primary key,emp_no int(11) NOT NULL,title varchar(50) NOT NULL,from_date date NOT NULL,to_date date DEFAULT NULL);insert into ti

2020-07-07 10:35:38 334

原创 (SQL)--查询平均成绩大于等于 60 分的同学的学生编号和学生姓名和平均成绩

题型一题目描述查询平均成绩大于等于 60 分的同学的学生编号和学生姓名和平均成绩写法一：先从成绩表分组过滤平均成绩大于60的学生id和成绩。再和学生表连接，获取学生姓名select student.s_id,student.s_name,a.avg from studentinner join ( select s_id,avg(s_score) from score group by s_id having avg(s_score)>=60) aon st

2020-07-07 10:21:42 44644 3

原创二分查找

一.非递归int binarySearch(int arr[],int n){ int l=0,r=n-1; while(l<=r){ int mid=(l+r)/2; if(arr[mid]==target) return mid; if(target>arr[mid]) l=mid+1; else r=mid-1; }

2020-07-06 21:10:41 97

原创 SQL(18)--使用子查询找出属于Action分类所有电影对应title,description

子查询题目描述输出描述select f.title,f.description from film f where film_id in (select fc.film_id from film_category fc where category_id in (select c.category_id from category c where name='Action') );...

2020-07-06 15:10:05 341

原创 SQL(17)--使用join查询方式找出没有分类的电影id以及名称

为空：is null题目描述输出描述select f.film_id,titlefrom film as f left join film_category as fcon f.film_id=fc.film_idwhere category_id is NULL

2020-07-06 14:56:08 378

原创 SQL(16)--获取员工当前薪水比其manager薪水还高的相关信息

题目描述获取员工其当前的薪水比其manager当前薪水还高的相关信息，当前表示to_date='9999-01-01',结果第一列给出员工的emp_no，第二列给出其manager的manager_no，第三列给出该员工当前的薪水emp_salary,第四列给该员工对应的manager当前的薪水manager_salaryCREATE TABLE `dept_emp` (`emp_no` int(11) NOT NULL,`dept_no` char(4) NOT NULL,`from_

2020-07-06 11:11:40 522

原创 SQL(15)--所有员工薪水按照salary进行按照1-N的排名，相同salary并列

窗口函数 dense_rank()题目描述对所有员工的当前(to_date='9999-01-01')薪水按照salary进行按照1-N的排名，相同salary并列且按照emp_no升序排列CREATE TABLE `salaries` (`emp_no` int(11) NOT NULL,`salary` int(11) NOT NULL,`from_date` date NOT NULL,`to_date` date NOT NULL,PRIMARY KEY (`emp_no`,`f

2020-07-06 10:05:03 784

原创 SQL(14)--统计各个部门的工资记录数

count()，group by ,三表直接连接题目描述统计各个部门的工资记录数，给出部门编码dept_no、部门名称dept_name以及部门在salaries表里面有多少条记录sumCREATE TABLE `departments` (`dept_no` char(4) NOT NULL,`dept_name` varchar(40) NOT NULL,PRIMARY KEY (`dept_no`));CREATE TABLE `dept_emp` (`emp_no` int(

2020-07-03 12:15:01 1178

原创 SQL(13)--查找员工入职以来的薪水salary涨幅

题目描述查找员工编号emp_no为10001其自入职以来的薪水salary涨幅(总共涨了多少)growth(可能有多次涨薪，没有降薪)CREATE TABLE `salaries` (`emp_no` int(11) NOT NULL,`salary` int(11) NOT NULL,`from_date` date NOT NULL,`to_date` date NOT NULL,PRIMARY KEY (`emp_no`,`from_date`));输出描述分析1.最大

2020-07-03 11:31:57 1279

原创 SQL（12）--查找所有员工last_name和first_name以及对应的dept_name(三表)

题目描述查找所有员工的last_name和first_name以及对应的dept_name，也包括暂时没有分配部门的员工CREATE TABLE `departments` (`dept_no` char(4) NOT NULL,`dept_name` varchar(40) NOT NULL,PRIMARY KEY (`dept_no`));CREATE TABLE `dept_emp` (`emp_no` int(11) NOT NULL,`dept_no` char(4) NOT

2020-07-03 10:50:06 509

原创 SQL实战（11）--获取当前薪水第2多的员工

题目描述获取当前（to_date='9999-01-01'）薪水第二多的员工的emp_no以及其对应的薪水salaryCREATE TABLE `salaries` (`emp_no` int(11) NOT NULL,`salary` int(11) NOT NULL,`from_date` date NOT NULL,`to_date` date NOT NULL,PRIMARY KEY (`emp_no`,`from_date`));select emp_no,salary

2020-07-02 23:22:38 385

原创 SQL(10)--统计当前title员工当前薪水平均工资（分组）、获取所有部门当前员工当前薪水最高（分组）

考点：avg() group by题目描述统计出当前(titles.to_date='9999-01-01')各个title类型对应的员工当前(salaries.to_date='9999-01-01')薪水对应的平均工资。结果给出title以及平均工资avg。CREATE TABLE `salaries` (`emp_no` int(11) NOT NULL,`salary` int(11) NOT NULL,`from_date` date NOT NULL,`to_date` dat

2020-07-02 23:18:43 1165

原创 SQL实战（9）--从titles表获取按照title进行分组

考点：group by having题目描述从titles表获取按照title进行分组，每组个数大于等于2，给出title以及对应的数目t。CREATE TABLE IF NOT EXISTS "titles" (`emp_no` int(11) NOT NULL,`title` varchar(50) NOT NULL,`from_date` date NOT NULL,`to_date` date DEFAULT NULL);select title ,count(title)

2020-07-02 22:47:09 400

原创 SQL实战（8）--获取当前所有员工当前Manager

注意！=题目描述获取所有员工当前的(dept_manager.to_date='9999-01-01')manager，如果员工是manager的话不显示(也就是如果当前的manager是自己的话结果不显示)。输出结果第一列给出当前员工的emp_no,第二列给出其manager对应的emp_no。CREATE TABLE `dept_emp` (`emp_no` int(11) NOT NULL, -- '所有的员工编号'`dept_no` char(4) NOT NULL, --'部门编号.

2020-07-02 22:32:02 180

原创 SQL实战（7）--获取所有非manager员工的emp_no、获取所有非manager员工当前的薪水情况

考点：not in题目描述获取所有非manager的员工emp_noCREATE TABLE `dept_manager` (`dept_no` char(4) NOT NULL,`emp_no` int(11) NOT NULL,`from_date` date NOT NULL,`to_date` date NOT NULL,PRIMARY KEY (`emp_no`,`dept_no`));CREATE TABLE `employees` (`emp_no` int(11) N

2020-07-02 22:22:24 297

原创 SQL实战（6）--查找薪水变动超15次的员工

考点：聚合函数count()题目描述查找薪水变动超过15次的员工号emp_no以及其对应的变动次数tCREATE TABLE `salaries` (`emp_no` int(11) NOT NULL,`salary` int(11) NOT NULL,`from_date` date NOT NULL,`to_date` date NOT NULL,PRIMARY KEY (`emp_no`,`from_date`));输出描述1.一条记录就算一次涨幅select emp_

2020-07-02 20:12:44 320

原创 SQL实战（5）--查找所有员工入职时的薪水

题目描述查找所有员工入职时候的薪水情况，给出emp_no以及salary，并按照emp_no进行逆序(请注意，一个员工可能有多次涨薪的情况)CREATE TABLE `employees` (`emp_no` int(11) NOT NULL,`birth_date` date NOT NULL,`first_name` varchar(14) NOT NULL,`last_name` varchar(16) NOT NULL,`gender` char(1) NOT NULL,`hi

2020-07-02 19:39:07 388

原创 SQL实战（4）--查找已分配部门员工的last_name和first_name以及dept_no

知识点：多表查询题目描述查找所有已经分配部门的员工的last_name和first_name以及dept_no(请注意输出描述里各个列的前后顺序)CREATE TABLE `dept_emp` (`emp_no` int(11) NOT NULL,`dept_no` char(4) NOT NULL,`from_date` date NOT NULL,`to_date` date NOT NULL,PRIMARY KEY (`emp_no`,`dept_no`));CREATE T

2020-07-02 17:06:13 207

moonbaby