- 博客(24)
- 资源 (1)
- 收藏
- 关注
原创 字节提前批测试岗面经
一面1.面试官进来就先聊了一会天,问做过什么项目,仔细说一下项目做了什么?2.以前做过数据开发,hive内部表和外部表介绍3.hive的性能和别的有比较过吗?比如mysql4.数据库表中一些加密的信息是怎么处理的?5.微信发红包怎么测试?写一个测试用例。6.从输入一个网址到页面响应完成中间的详细过程。7.http与https的区别8.http报文的组成9.应用层的协议有哪些?10.算法题:牛牛刚刚学习了素数的定义,现在给定一个正整数N,牛牛希望知道N最少表示成多少个素数的和。二面1
2020-07-13 17:40:50 453
原创 git学习
1.Git简介:Git是一个开源的分布式版本控制系统,可以有效、高速地处理从很小到非常大的项目版本管理。2.Git安装在Linux上安装Git首先输入git,看看系统有没有安装如果没有安装,输入sudo apt-get install git进行安装。或者直接通过源码安装。先从Git官网下载源码,然后依次输入./config,make,sudo make install这几个命令安装...
2020-03-20 10:56:35 109
原创 leetcode 15 -----三数之和
题目描述给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例:给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1, 2]]class Solution...
2020-03-02 17:58:14 87
原创 leetcode 35 -----搜索插入位置
题目描述给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0cla...
2020-02-29 15:00:39 65
原创 leetcode 28 ---实现strStr()
题目描述实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll”输出: 2示例 2:输入: haystack = “aaaaa”, needle =...
2020-02-29 13:07:51 92
原创 leecode 27 ---移除元素
题目描述给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两...
2020-02-28 22:40:04 90
原创 leetcode 26 ---删除排序数组中的重复项
题目描述给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 ...
2020-02-28 19:15:01 64
原创 leetcode 20 --有效的括号
题目描述给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入:...
2020-02-28 15:53:44 74
原创 leetcode 14 --最长公共前缀
题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。思路:1.首先判断字符串数组是否为空,若为空,返回;...
2020-02-27 17:47:37 102
原创 leetcode5 --最长回文子串
题目描述给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”思路:动态规划解决。1.首先定义dp数组全部清空为0;2.将dp[i][i]位置全部设置为1;3.判断len为1,和len为2的情况;len为1,...
2020-02-27 15:48:04 71
原创 leetcode9 ---回文数
题目描述判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。思路:...
2020-02-26 15:58:10 128
原创 leetcode3 ---无重复字符的最长子串
题目描述给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “w...
2020-02-25 20:05:38 63
原创 leetcode2 ---两数相加
**题目描述:**给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -&...
2020-02-25 15:33:48 106
原创 记一次小米数据挖掘面试
记小米面试小米数据挖掘面试:一面:1.Q:hadoop重点是MapReduce的基本工作原理。A:首先mapreduce主要有两个阶段组成,map和reduce。map端接收key/value形式的数据输入,并产生key/value形式的数据作为中间输出。reduce接收map端输出的数据作为输入,经合并key相同的数据,产生另外key/value形式的数据。中间会发生shuffle过程。...
2019-12-29 20:05:20 970
原创 多线程
进程与线程:进程:正在进行中的程序(直译)线程:就是进程中一个负责程序执行的控制单元(执行路径)一个进程中可以有多个执行路径,称之为多线程一个进程中至少有一个线程开启多个线程是为了同时运行多部分的代码每一个线程都有自己运行的内容,这个内容可以称为线程要执行的任务。多线程的好处与弊端:好处:解决了多部分同时运行的问题弊端:线程太多会使效率降低其实应用程序的执行都是cpu在做着快速...
2019-10-12 15:25:37 219
原创 java的static关键字
static的特点:1.static是一个修饰符,用于修饰成员2.static修饰的成员被所有的对象所共享3.static优先于对象存在,因为static的成员随着类的加载就已经存在了4.static修饰的成员多了一种调用方式,就可以直接被类名所调用。类名.静态成员5.static修饰的数据是共享数据,对象中的存储的是特有数据成员变量和静态变量的区别?1.两个变量的生命周期不同成员...
2019-10-10 18:09:34 72
原创 MapReduce框架
一 MapReduce中Map和Reduce的任务数量中间数据回写到磁盘中,运行速度慢,适合处理海量的离线大数据spark和storm等都不往磁盘中写文件,处理速度快,因此适合处理实时数据。但并不能真正的代替mapreduce。Map task的并发数量:1.map task的并发是由切片的数量决定的,有多少个切片,就启动多少个map task2.切片是一个逻辑的概念,指的是文件中数据的...
2019-09-03 16:51:57 163
原创 YARN框架
YARN中又两个Manager:ResourceManager和NodeManagerYARN:主要用于资源调度处理步骤:1.RunJar申请执行一个Job waitForCompletion()启动一个RunJar的进程——>报告resourceManeger2.ResourceManeger返回job相关的资源提交的路径(staging-dir)和为本job产生的JobID给...
2019-09-02 13:54:34 111
原创 hadoop环境配置
一、在hadoop安装目录下/etc/Hadoop下:hadoop-env.sh配置vi hadoop-env.sh修改配置export JAVA_HOME=/home/liujie/JDK/jdk1.8.0_131core-site.xml配置vi core-site.xml<property> <name>fs.defaultFS<...
2019-08-30 14:21:09 172
原创 linux中eclipse64位下载链接百度网盘
hadoop中eclipse下载链接:https://pan.baidu.com/s/1FkipkU9rkWnhmLV4zDgawA提取码:wnlg
2019-08-30 14:12:31 2731
原创 Hadoop无密登陆配置
一、远程登陆到另外一台主机:(正常是密码验证)查看主机2的ip地址把主机2的ip加入到本机的/etc/hosts文件使用ssh 主机2名 命令登陆成功!远程登陆到主机2二、改为密钥登陆:主机1远程登陆到主机21.首先在主机1生成一对密钥(公钥和私钥)##ssh-keygen -t rsa(全部默认)2.把公钥复制给主机2##scp id_rsa.pub rack2:/h...
2019-08-30 14:10:06 120
原创 opencv3.4.1问题,求帮忙解决一下
// 视觉识别.cpp: 定义控制台应用程序的入口点。 //#include "stdafx.h"#include <iostream>#include <time.h>#include <opencv2/opencv.hpp> #include <opencv2/xfeatures2d.hpp>#include <Windows.h> ...
2018-04-05 19:38:17 355
程序分析大作业.zip
2019-12-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人