2 码源

尚未进行身份认证

暂无相关简介

等级
TA的排名 6w+

HiveQL distribute by、group by、sort by、order by、sort by、cluster by区别

distributebyf(col):控制数据经过map后如何分给reduce的,把数据按照col列(以及总共reduce个数,默认是采用hash算法)分散到不同的reduce,即col值经过hash后相同的数据会被分到同一个reduce,当然这里我用的f(col),表示划分的可以是任何col的函数如length等。groupbyf(col):用于分类所有记录结果的特定集合列,查询...

2019-07-10 15:05:15

机器学习面试常见问题--线性回归、逻辑回归、交叉熵、多分类

1,线性回归与逻辑回归区别?在拟合数据上,线性回归是用一条线直接拟合训练数据,而逻辑回归先利用sigmoid函数将数据映射为相应分类的概率拟合概率;在学习策略上,线性回归利用最小二乘法使损失函数(均方误差)最小化,而逻辑回归利用梯度下降法使损失函数(最大似然函数/交叉熵)最小化,即求所有训练样本的条件概率之积的最大值。2,为什么用对数似然函数?使用最大似然函数时,很多样本的概率需要连乘...

2019-05-23 07:46:24

C++面试常见概念2️⃣--指针引用、const汇总总结

1,指针引用的区别:首先最根本的,指针是地址,引用是别名。1)在使用上,指针在运行时可以改变其所指向的值,而引用一旦和某个对象绑定后就不再改变。也就是说在赋值后,指针可以被重新赋值,即指向另一个不同的对象。但是引用则总是指向在初始化时被指定的对象,以后不能改变,但是指定的对象其内容可以改变(非const的情况下)。指针可以指向空值,但是引用不可以它初始化的时候就必须指向一个已经存在的对象...

2019-05-22 21:06:25

leetcode334. 递增的三元子序列

题目:给定一个未排序的数组,判断这个数组中是否存在长度为3的递增子序列。解释:数学表达式如下:如果存在这样的i,j,k,且满足0≤i<j<k≤n-1,使得arr[i]<arr[j]<arr[k],返回true;否则返回false。说明:要求算法的时间复杂度为O(n),空间复杂度为O(1)。示例1:...

2019-05-19 11:00:36

C++面试常见概念--inline、virtual、static汇总总结

inline内联函数简单来说,编译器将inline函数体代码直接复制到inline函数调用点处而非普通函数的函数调用,有点像宏但是比宏更安全会,会做安全检查或自动类型转换。特点:省去了参数压栈、栈帧开辟与回收,结果返回等,加快运行速度;大多类的成员函数(没有循环递归、定义在内类或显示内联等)会自动转化为内联函数;但是也会造成代码膨胀、版本迭代不便、程序员不可控缺点。virtual虚函...

2019-05-15 19:52:53

leetcode 301.删除无效括号

题目删除最小数量的无效括号,使得输入的字符串有效,返回所有可能的结果。【说明:】输入可能包含了除(和)以外的字符。示例1:输入:“()())()”输出:["()()()",“(())()”]示例2:输入:“(a)())()”输出:["(a)()()",“(a())()”]示例3:输入:“)(”输出:[""]思路首先正向(从左向右...

2019-05-13 21:02:44

计算两字符串之间的距离

这个问题是对问题“已知两个字符串s和t,对s在任意位置执行三种操作:插入一个字符;删除一个字符;替换一个字符,求将s变成t所需要的最少操作次数x”的延伸,其实就是多加一步公式1-x/max(len(s),len(t)),因为将字符串s变成字符串t需要变化的次数越多,那么两个字符串之间的距离就越大。那么如何求字符串s变成字符串t的次数呢,假设len(s)=m,len(t)=n,建立一个[m,n]的...

2019-05-12 22:38:33

两个数组的交集 II

题目:给定两个数组,编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2,2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[4,9]说明:输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。进阶:如...

2019-05-11 22:33:17

leetcode 217.存在重复元素

题目给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回true。如果数组中每个元素都不相同,则返回false。示例1:输入:[1,2,3,1]输出:true示例2:输入:[1,2,3,4]输出:false示例3:输入:[1,1,1,3,3,4,3,2,4,2]输出:true思路1使用set记录元素,因为se...

2019-05-10 17:23:57

正则化网站Regex Golf--Backrefs (9)

推荐两个正则化尝试和练习题网站:正则化尝试:https://regexr.com正则化练习题:https://alf.nu/RegexGolf

2019-05-10 16:40:22

leetcode189.旋转数组

题目给定一个数组,将数组中的元素向右移动k个位置,其中k是非负数。示例1:输入:[1,2,3,4,5,6,7]和k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转2步:[6,7,1,2,3,4,5]向右旋转3步:[5,6,7,1,2,3,4]示例2:输入:[-1,-100,3,99...

2019-05-10 16:36:07

LeetCode152. 乘积最大子序列

题目:给定一个整数数组nums,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。示例:输入:[2,3,-2,4]输出:6解释:子数组[2,3]有最大乘积6。输入:[-2,0,-1]输出:0解释:结果不能为2,因为[-2,-1]不是子数组。思路:记录数组中每一个索引位置值包含进连乘末尾的最大最小值maxhere、minhere(...

2019-05-09 17:17:10

力扣212. 单词搜索 II

题目:给定一个二维网格board和一个字典中的单词列表words,找出所有同时在二维网格和字典中出现的单词。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。示例:输入:words=[“oath”,“pea”,“eat”,“rain”]andboard=[[‘o’...

2019-05-08 23:56:03

力扣208. 实现 Trie (前缀树)

题目:实现一个Trie(前缀树),包含insert,search,和startsWith这三个操作。示例:Trietrie=newTrie();trie.insert(“apple”);trie.search(“apple”);//返回truetrie.search(“app”);//返回falsetrie.startsWith(“ap...

2019-05-07 23:03:58

力扣139.单词拆分I & II

题目:给定一个非空字符串s和一个包含非空单词列表的字典wordDict,判定s是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例1:输入:s=“leetcode”,wordDict=[“leet”,“code”]输出:true解释:返回true因为“leetcode”可...

2019-05-06 17:57:36

力扣131.分割回文串

题目:给定一个字符串s,将s分割成一些子串,使每个子串都是回文串。返回s所有可能的分割方案。示例:输入:“aab”输出:[[“aa”,“b”],[“a”,“a”,“b”]]分析:有点向之前求所有子串问题,采用DP动态规划算法,只是多加上了判断是否为回文串,在"aab"一例中可以依次分析如下分割是否满足回文串特性:a-a-ba-abaa-ba...

2019-05-06 15:42:55

力扣877. 鸡蛋掉落问题

题目:你将获得K个鸡蛋,并可以使用一栋从1到N共有N层楼的建筑。每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去。你知道存在楼层F,满足0<=F<=N任何从高于F的楼层落下的鸡蛋都会碎,从F楼层或比它低的楼层落下的鸡蛋都不会破。每次移动,你可以取一个鸡蛋(如果你有完整的鸡蛋)并把它从任一楼层X扔下(满足1<=...

2019-05-05 21:32:43

ssh远程登录命令

口令登录:1,我们直接从一个ssh登录命令例子来看eg.ssh-lubuntu-p22ubuntu@95.191.51.111其中:-l后面是username-p后面是端口号,SSH的默认端口是22,也就是说,你的登录请求会送进远程主机的22端口。-最后面ubuntu@95.191.51.111是要登录的远程主机host2,什么是ssh呢简单说,SSH是一种网络协议,用...

2019-04-16 10:28:30

C++ Two Sum;Three Sum; FourSum--在数组中找两数/三数/四数之和为固定值

首先,本篇解决的问题采用两个指针方法的均假设数组有序的前提下,如果无序,则先通过排序算法使数组有序。1.TwoSum问题可以通过map解决,vector<int>twoSum(vector<int>&nums,inttarget){vector<int>v;map<int,int>hash;...

2019-04-14 21:47:16

趣说GET和POST请求方法的区别--面试官想要的

转:GET和POST是HTTP请求的两种基本方法,要说它们的区别,接触过WEB开发的人都能说出一二。最直观的区别就是GET把参数包含在URL中,POST通过requestbody传递参数。你可能自己写过无数个GET和POST请求,或者已经看过很多权威网站总结出的他们的区别,你非常清楚知道什么时候该用什么。当你在面试中被问到这个问题,你的内心充满了自信和喜悦。你轻轻松松的给出了一个“标...

2019-04-12 11:41:18

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。