- 博客(91)
- 资源 (8)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 要开始更新啦
本人现阶段在高职学校大数据专业任课，以后会结合教学更新一些大数据相关的笔记和知识。大家共同学习，如果有不当地方大家进行指正，共同进步！由于毕业后找工作的原因，没有进行及时更新。
2024-03-25 11:12:50
162
2
原创 hive启动出现的问题
我在启动hive的时候，输入qqbian@ubuntu:/usr/local/apache-hive-2.1.0-bin$ bin/hive出现了如下问题：Exception in thread "main" java.lang.NoClassDefFoundError: org/apache/hadoop/hive/ql/CommandNeedRetryExceptionat java.lang.Class.forName0(Native Method)at java.lang.Class.for
2022-02-27 12:20:39
493
原创 java中static
一、前提储备：1、在java中，首先jvm将每个类编译生成.class文件，在程序执行过程中，如果使用到某个类，首先会将该类加载到内存中，后期通过new代码创建对象；2、java程序中局部变量存放在栈区、new出来的对象存放在堆区、还有一个静态数据（成员函数和成员变量）共享区用于存放静态成员；3、静态成员在类被加载到内存时，就生成并存放到静态数据共享区；其他非静态成员要等到创建对象的时...
2019-10-14 16:51:30
328
1
原创 java中构造代码块
1、构造代码块的作用：用于对所有对象进行初始化，创建任意对象的时候都会执行构造代码块；（因为构造函数可以重载，所以构造函数只能够对特定对象进行初始化）2、构造代码块的调用：在创建对象的时候，由jvm统一调用；3、构造代码块格式：构造代码块位于类内部、成员函数之外；4、构造代码块、构造函数、成员变量静态初始化的先后顺序 class ConstructModel{ //对...
2019-10-13 18:47:38
417
原创 continue、break的与标记相结合的用法--查漏补缺
1、break：break:只能够用在switch或者循环语句中，不能够用于其他语句中。在switch语句中是结束switch的作用； 在while、do-while、for循环中，是结束当前所在的循环语句。当多个层循环嵌套时，仅仅能够结束break所在的循环语句，外层循环不能够结束。例子1：for(int i = 0; i < 5; ++i){ Syste...
2019-10-09 19:40:45
404
原创 二叉树的各种遍历
//-----二叉树struct treeNode{ int data; struct treeNode*left; struct treeNode *right;};void createTree(treeNode *&root){ treeNode *t = (treeNode *)malloc(sizeof(treeNode)); t->left = NULL; t->r...
2018-03-08 15:32:08
441
原创 域名--->IP 和 IP---->MAC
结合前面两篇文章，当在浏览器的地址栏中输入一个域名时域名------>IP地址的转化与第一次数据传输之前IP------>MAC地址的映射是很相似的两个过程。接下来就对这两个过程进行说明：1、域名----->IP(DNS解析)浏览器近期访问的记录会保存在本地的一个DNS缓存（域名------->IP映射）首先浏览器会根据查找自己的DNS缓存找到与目的主机的域名匹配的一项，然后获得目
2017-09-19 17:19:56
1893
原创 面试问题：当我们在浏览器中输入一个域名url时，接下来会做什么
这个题之前看面经的时候看到过，但是忘了点。今天在笔试时遇到了：我大概写的是首先会在DNS服务器上查找一个映射获取服务器的IP地址（域名-->IP）。然后向服务器发送HTTP请求报文...但是感觉自己答得不好，今天在网上搜了下这个知识点，然后做下记录。问题：“在浏览器中输入一个域名URL后，接下来会做什么？”答：第一步就是根据域名获取服务器的IP地址。如何找到域名与IP地
2017-09-19 16:48:04
2075
原创 线程池中如何确定线程的数目
我用C写了一个线程池，但是在写的时候没有考虑线程池中线程的数目，当初直接随便设定了一个线程的数目。但是在面试时，将常被问到如何设定线程池中线程的数目的？我也在网上了搜了一些资料，今天在这里就说一下“如何设定线程池中线程的数目？”线程池中线程的数目是跟线程池所要处理的任务性质有关的任务的性质：CPU密集型任务、IO密集型任务、混合型任务。任务的优先级：高、中、低。任务
2017-09-19 14:53:00
7074
2
原创 STL中的sort函数
B站二面时，面试官问了一个问题，没打出来感觉挺亏的。问题是：STL中的sort函数用的什么排序算法？这个问题我之前看面经的时候，看了一眼，但是当时没有仔细研究过。大致知道里面用了快速排序。今天这里写一个文章总结下：STL的sort()算法，数据量大时采用Quick Sort，分段递归排序。一旦分段后的数据量小于某个阈值，为避免Quick Sort的递归调用带来过大的额外开销，就改用In
2017-09-18 16:22:31
874
原创 给定一个数组，根据数组名求数组的长度
题目：给定一个数组，如何根据数组名求数组的长度？本题来自于一个同学笔试题，笔试中是实现一个冒泡排序，但是排序的参数只有一个数组名，没有数组中元素的个数；void bubbleSort(int a[]);思路：要先实现这个冒泡排序，首先要获取这个数组中数组元素的个数。然后对数组排序，下面说一下如何根据数组名获取一个数组长度。首先我们如果在局部作用域中定义一个数组的话，获取数组中元
2017-09-08 11:36:19
2303
原创 C++网络通信中write和read的为什么会阻塞
最近在看一些阻塞式IO的系统调用函数read和write，今天在这里写一篇文章说明下为什么会发生阻塞。首先我们知道对于使用TCP协议进行通信的双方，各自都会有一个发送缓冲区（send buffer）和接收缓冲区（receive buffer），这两个缓冲区都是有大小的，发生阻塞的本质原因就是因为缓冲区满了。接下来我们分别对write函数和read函数来进行说明为什么会阻塞。write函数
2017-09-05 18:02:03
5040
1
原创 为什么说TCP报文段是面向字节流的，UDP包是面向数据报的
为什么说TCP报文段是面向字节流的，UDP包是面向数据报的？面向报文的传输方式是应用层交给UDP多长的报文，UDP就照样发送，即一次发送一个报文。因此，应用程序必须选择合适大小的报文。若报文太长，则IP层需要分片，降低效率。若太短，会是IP太小。UDP对应用层交下来的报文，既不合并，也不拆分，而是保留这些报文的边界。这也就是说，应用层交给UDP多长的报文，UDP就照样发送，即一次发送一个报
2017-08-30 21:10:33
27194
原创 交换int中第一个字节和第四字节的值
根据上一篇文章中修改int中第2个字节的内容，这里还有另一个题“交换int中第一字节和第四字节的值？”这个题使用同样的方法，将int变量放入char buffer中去，然后交换buffer[0]和buffer[3]即可。上代码：#include#includeusing namespace std;#define BUFSIZE 5int main(){ int a; co
2017-08-29 11:51:29
1855
原创 盛大游戏面试题----如何修改int类型的第二个字节
最近看了一些面经，看到一个题，之前没有遇到过，但是如果面试中真遇到了，感觉自己应该做不好。今天就把这个题给大家分享下：题目：给定一个int型变量，如何修改它的第二个字节？思路：我们都知道一个int型占了4个字节，那么我们如何分离这四个字节，并取出第2个字节呢？我们可以借助一个函数memcpy来实现，memcpy可以将从某个地址开始若干个字节的内存拷贝到另一个内存中。鉴于memcpy不是安全
2017-08-29 11:37:52
908
原创 百度云一面--面经
今天上午面试了“百度云一面”，这里分享下面经。百度云一面面经：1、项目中的问题如何知道客户端的一个请求报文结束？ 2、HTTP中Host域相关知识点。2.1请求头中Host域存放的是什么？ 2.2Host域到服务器端是如何起作用的？（Host域作用） 3、通过域名访问一个服务器与通过IP访问一个服务器有什么不同？ 4、如果可以通过域
2017-08-25 17:40:43
1908
原创 select和epoll的对比
这个知识点也是面试过程中比较容易问到的，当然我还没有被问到。只是在准备今天上午的“百度云一面”中临阵磨枪看了一会儿，在这里做下笔记。主要用select和epoll的函数原型、功能对比方面展开说明。select：epoll：
2017-08-25 17:37:05
351
原创 ARP相关知识点
在腾讯实习生面试时，一个有关ARP的知识点被面试官问到了，但是当时对ARP知识点一点也不懂。今天根据《TCP/IP详解》上对ARP的学习，在这里做下笔记。当时问的题目是：ARP从源主机到目的主机在内核中被拷贝了几次？ARP知识点：1、
2017-08-24 11:28:40
1640
原创 HTTP状态码
状态代码有三位数字组成，第一个数字定义了响应的类别，且有五种可能取值：1xx：指示信息--表示请求已接收，继续处理（100continue）2xx：成功--表示请求已被成功接收、理解、接受3xx：重定向--要完成请求必须进行更进一步的操作4xx：客户端错误--请求有语法错误或请求无法实现5xx：服务器端错误--服务器未能实现合法的请求
2017-08-01 09:27:47
791
原创 【Google】25匹马的角逐
问题是这样的：一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问最少 得比多少场才能知道跑得最快的5匹马。 注意： "假设每匹马都跑的很稳定" 的意思是在上一场比赛中A马比B马快，则下一场比赛中A马依然比B马快。 稍微想一下，可以采用一种 竞标赛排序(Tourname
2017-07-31 12:01:42
337
原创 实现C中的strcpy函数
1、strcpy库函数介绍C语言中在头文件中，C++中在中；函数原型：char * strcpy(char * destStr, char srcStr);函数功能：将srcStr中的字符串拷贝到destStr的内存中；通过字符串结束符'\0'来控制结束，如果destStr预留的内存不够的话会“溢出”。2、实现strcpy函数这个也是一个经常出的面试题，如果面试者只是根
2017-07-31 11:47:36
507
原创 实现c中memcpy函数
1、memcpy库函数memcpy函数在C语言中的中，在C++的中。函数原型：void * memcpy(void * dest, void * src, size_t num);功能：将指针src所指向的内存中的num个字节拷贝到dest中去；2、函数实现根据上一篇博客的介绍，指出了memcpy可能会出现“内存重叠”的问题。没有考虑内存重叠的memcpy函数v
2017-07-31 11:25:56
499
原创 C++中“内存重叠”
最近在复习C++准备校招，看到有的面试题中让写出memcpy函数。刚开始看，我还觉得挺简单的。但是经过仔细分析后发现里面隐藏了一个知识点“内存重叠”，当然这个知识点也正是面试过程中面试官想要看到你是否注意到这个问题了。接下来我就先简单介绍下什么是“内存重叠”？当我们进行内存拷贝（memcpy函数）时，目标地址在原地址的范围内就造成了内存重叠。这么说可能会比较抽象，下面我们借助于memc
2017-07-31 10:51:31
646
原创 C++中static关键字
首先说一下之前对static的认识吧。之前就知道static是静态的关键字，可以作用于变量、函数、类成员。并且static修饰的变脸为去全局数据区。最近为了复习，准备校招又对static进行了复习，上网查了些资料。经过一段的思考后又有不少的收获，所以还是要不断的学习呀。下面就接下网上搜到的，说一说static的用法的。首先我们要有一个这个了解，static变量位于全局数据区（全
2017-07-30 22:34:52
288
原创 牛客网----2016腾讯，，微信红包
时间限制：3秒空间限制：32768K春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。若没有金额超过总数的一半，返回0。测试样例：[1,2,3,2,2
2017-07-29 11:08:04
757
原创 牛客网--腾讯2016，最长回文串
题目：给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述:对于每组数据，输出一个整数，代表最少需要删除的字符个数。输入例子1:abcdagoo
2017-07-29 10:47:05
464
原创 select
select()的机制中提供一个fd_set的数据结构，实际上是一个long类型的数组，每一个数组元素都能与一打开的文件句柄（不管是Socket句柄,还是其他文件或命名管道或设备句柄）建立联系，建立联系的工作由程序员完成，当调用select()时，由内核根据IO状态修改fd_set的内容，由此来通知执行了select()的进程哪个Socket或文件可读。 一、select函数#in
2017-07-26 11:19:30
272
原创 select用法
1．表头文件#include#include#include2．函数原型int select(int n,fd_set * readfds,fd_set * writefds,fd_set * exceptfds,struct timeval * timeout);3．函数说明select()用来等待文件描述词状态的改变。参数n代表最大的文件描述词加1，参数readfd
2017-07-26 11:15:21
1186
原创 select函数（C语言）
Select在Socket编程中还是比较重要的，可是对于初学Socket的人来说都不太爱用Select写程序，他们只是习惯写诸如connect、accept、recv或recvfrom这样的阻塞程序（所谓阻塞方式block，顾名思义，就是进程或是线程执行到这些函数时必须等待某个事件的发生，如果事件没有发生，进程或线程就被阻塞，函数不能立即返回）。可是使用Select就可以完成非阻塞（所谓非阻塞方式
2017-07-26 10:55:13
414
原创 求一个树的最低公共祖先
这个题也是剑指offer上面的题，所涵盖的知识点比较广。所以把它拿出来，跟大家分享下。题目：给定一颗树和树中的两个节点，如何快速找到这两个节点的公共节点？这么一个题根据条件不同有不同的解法：条件一：这棵树是一棵二叉排序树解法：由二叉排序树的性质可知，树中任何一个节点的值都大于左子树的任意节点的值，小于右子树中任意节点的值。由这一性质我们可以从根节点开始寻找公共祖先，如果根节
2017-07-22 11:51:30
369
原创 剑指offer--37两个单链表的第一个公共节点
题目：有两个链表，从链表中的某个节点开始往后的其他节点都是重复的，形成一个如下Y字型的结构：通过观察我们可以看到：从7开始往后的所有节点都是两个链表中的公共节点，因此7就是我们想要找的第一个公共节点。接下来我给出一些解题思路：思路一：对第一个链表中得任何一个节点，我都去从头开始扫描一遍第二个链表中的每一个节点看是不是公共节点，如果是就返回；如果不是继续链表一中的下一个节点。
2017-07-22 11:35:06
239
原创 剑指offer--31连续子数组最大和
给定一个由整形数字构成的数组，我们要求出一个连续的子数组使得该子数组的和最大。现在看剑指offer第二遍了，但是当我看到这个题时，想到的是使用动态规划思想解决。但是我的思路还是不太正确，在这里把我的思路写出来，然后再将书中的思路写出来。我的思路：假设f(i)是到达下标i的数字时，最大连续和。在求小标为i的数中最大和时，根据前i-1个数的最大和已经第i个数进行判断。如果第i个数为正；如果
2017-07-22 10:00:25
262
原创 c++实现基数排序
基数排序的主要思路是,将所有待比较数值(注意,必须是正整数)统一为同样的数位长度,数位较短的数前面补零.。然后, 从最低位开始, 依次进行一次稳定排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。比如这样一个数列排序: 342 58 576 356, 以下描述演示了具体的排序过程(红色字体表示正在排序的数位)第一次排序(个位):3 4 2
2017-07-13 16:41:04
332
原创 c++归并排序
广为人知的排序算法有冒泡排序，还有选择排序，插入排序。高级一些的有快速排序，希尔排序，堆排序，归并排序，基数排序等。其中时间复杂度为O(n*logn)的算法有快速排序，归并排序和堆排序等；时间复杂度为O(n2)的算法有冒泡排序，选择排序和插入排序等。今天在这给大家介绍下归并排序。该算法是采用“分治法”的一个典型应用，采用递归的方法。过程分为三步：划分：每次以中间点为界限将数据分为两个子区间
2017-07-13 16:37:22
312
原创 c与c++的区别
1、两者最主要的区别在于编程思想上。c是一个结构化编程语言，注重的是过程，通常用于实现数据结构和算法。c语言通常注重的是给定一个输入，如果通过一个过程来给出一个输出。而c++则有面向对象的思想，是一个自顶向下，逐步求精的过程。2、从语言角度来看，c是c++的子集。c++是带类的c，c++具有面向对象的过程。但是c中不具备面向对象的思想。c++在c的基础上引入了函数重载、类、
2017-07-12 18:49:30
339
原创 腾讯实习生面试--内存管理方法
由于腾讯实习生面试的比较早，具体问题我也给忘了。但是我记得是一个关于操作系统内存分配方案的，当时关于操作系统之类的知识大部分都忘了。今天在这里对操作系统中内存管理这一块做一个总结。1、内存管理的背景：当前的计算机都是支持多个进程并行执行的，多个进程在单核CPU上以时间片为单位不断的轮换执行。通常情况下，多个进程并发执行所需要的ROM数目要远远超过计算机的实际内存的。那么CPU是如何做到所需
2017-07-12 09:31:05
707
原创 腾讯面试TCP连接相关问题
这一片博客作为积累腾讯面试问题的博客，以后还会有补充的。Q1：TCP报文长度是在TCP三次握手中那一次确定的？这个是关于TCP报文的最大报文段长度mss的相关问题。在TCP连接的前两次握手中（SYN报文中），通信双方都会在选项字段中告知对方自己期待收到最大报文长度（mss值），以双方两个SYN报文中最小的mss最为本次数据传输的mss值。通信双方以“协商”的方式来确定报文长度的，前两次握手
2017-07-11 22:12:16
4310
webservice酒店预订系统
2015-12-03
启动hive的时候出现的问题
2022-02-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人