- 博客(88)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 头条面试题
今天去头条进行了面试 面试官直接个出了一个算法题求解 没解出来 比较尴尬 特此记下来 学习一下面试官也是手写题目 我简要陈述下题目内容：给定字符串S和L，在字符串S中寻找L的每个字符按顺序出现在S中的次数例如 S=AABBAAA L=ABA建立下S的下标索引 S0=A S1=A S2=B...可能的结果是024025026034035036
2017-11-26 13:02:44
1234
原创 hive 线上调试策略
注：本文和hive配置没有关系现实问题：1.线下的没有安装hive 2.要测试的数据只有线上的hive库里有 3.从线上的hive库到线下的hive库导出比较麻烦4.代码执行hive查询的时间较长因为时间较长，每次修改程序重跑的时候都会耽误我们大量的时间，因此解决办法是：1.在第一次执行程序的时候，将hive的查询结果打印出来2.将结果赋给hive查询的结果
2015-08-13 17:17:59
749
翻译 Yumrepo yum库配置文件参数说明
baseurl指定软件仓库的地址,设置成absent表示删除该仓库.descr提供给用户阅读的一个对软件仓库的描述,设置成absent将删除该描述enabled设置该仓库是否启用,可以设置的置是 0 或者 1enablegroups是否让yum在这个仓库里面使用软件组这个特性,可以设置的值是 0 , 1exludeshell模式匹配规则,匹配该规则的软件不会从这
2015-07-31 15:50:17
1675
原创 aws s3 （1）
Path Argument Type 路径参数的类型Whenever using a command, at least one path argument must be specified. There are two types of path arguments: LocalPath and S3Path.LocalPath: represents the path of
2015-07-12 11:53:14
651
原创 hive常见文件总结
FAILED: Execution Error, return code 1 from org.apache.hadoop.hive.ql.exec.DDLTask. MetaException(message:javax.jdo.JDODataStoreException: An exception was thrown while adding/validating class(es) : S
2015-07-04 21:30:19
504
原创 hadoop elcipse/intelliJ win7配置详解
win7下安装hadoop 2.6.0 的eclipse插件并编写运行WordCount程序http://yntmdr.blog.51cto.com/3829621/1633528dll下载地址：http://download.csdn.net/detail/u014310430/8402965解决Exception: org.apache.hadoop.io.native
2015-07-03 15:10:09
435
转载 org.apache.hadoop.dfs.SafeModeException
运行hadoop程序时，有时候会报以下错误：org.apache.hadoop.dfs.SafeModeException: Cannot delete /user/hadoop/input. Name node is in safe mode这个错误应该还满常见的吧（至少我运行的时候是这样的）那我们来分析下这个错误，从字面上来理解：Name node is in
2015-06-28 10:55:29
485
转载 已知一个数出现的次数超过了一半，请用O(n)的复杂度的算法找出这个数
现在有一个整数数组，已知一个数出现的次数超过了一半，请用O(n)的复杂度的算法找出这个数。 算法：充分利用出现次数超过一半这个特点，使用两个变量candidate和vote，分别代表候选人和票数，遍历数组按如下方式投票和更换候选人：若当前数与候选人一样，则把候选人的票数加1若当前数与候选人不一样, 则把它的票数减1，如果减掉后票数小于0，则把候选人踢掉，用当前数作为
2015-05-08 16:48:50
853
转载 走台阶问题
楼梯有n个台阶，上楼可以一步上1阶，也可以一步上2阶，一共有多少种上楼的方法？#includeusing namespace std;int fstep(int n){ if (n == 1)return 1; if (n == 2)return 2; if (n >= 3)return fstep(n - 2) + fstep(n - 1); return 0;}int
2015-05-08 15:42:02
556
转载 求两个单向链表的交点
代码struct Node{ int data; struct Node * next;}; Node* FixIntersetion(Node* pHead1, Node* pHead2){ Node* p1 = pHead1; Node* p2 = pHead2; int i = 1, j = 1, k = 0, diff = 0; //
2015-05-08 15:31:26
470
转载 水杯的测试用例
一种：测试项目：杯子需求测试:查看杯子使用说明书界面测试:查看杯子外观功能度：用水杯装水看漏不漏；水能不能被喝到安全性：杯子有没有毒或细菌可靠性：杯子从不同高度落下的损坏程度可移植性：杯子再不同的地方、温度等环境下是否都可以正常使用兼容性：杯子是否能够容纳果汁、白水、酒精、汽油等易用性：杯子是否烫手、是否有防滑措施、是否方便饮用用户文档：使用手册是否对杯
2015-05-08 15:16:15
1139
转载 三角形测试用例
有效等价类：输入3个正整数或正小数：1、两数之和大于第三数，如A2、两数之和不大于第三数3、两数相等，如A=B或B=C或C=A4、三数相等，如A=B=C5、三数不相等，如A！=B，B！=C，C！=A无效等价类：1、空2、负整数3、非数字 4、少于三个数
2015-05-08 15:09:13
898
转载 进程的地址空间是怎么回事？虚拟内存是如何实现的
虚拟内存虚拟内存是计算机系统内存管理的一种技术。它使得应用程序认为它拥有连续的可用的内存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。目前，大多数操作系统都使用了虚拟内存，如Windows家族的“虚拟内存”；Linux的“交换空间”等。虚拟内存的存在使得CPU上的指令访问的地址都是虚拟地
2015-05-08 15:02:13
725
转载 Linux进程间通信有哪些方式，优缺点如何
Linux下进程间通信的几种主要手段：管道（Pipe）及有名管道（named pipe）：管道可用于具有亲缘关系进程间的通信，有名管道克服了管道没有名字的限制，因此，除具有管道所具有的功能外，它还允许无亲缘关系进程间的通信；信号（Signal）：信号是比较复杂的通信方式，用于通知接受进程有某种事件发生，除了用于进程间通信外，进程还可以发送信号给进程本身；Linux除了支持Unix早
2015-05-08 15:00:57
1395
转载 TCP和UDP的区别，拥塞窗口的概念，如何建立一个TCP连接
TCP---传输控制协议,提供的是面向连接、可靠的字节流服务。当客户和服务器彼此交换数据前，必须先在双方之间建立一个TCP连接，之后才能传输数据。TCP提供超时重发，丢弃重复数据，检验数据，流量控制等功能，保证数据能从一端传到另一端。UDP---用户数据报协议，是一个简单的面向数据报的运输层协议。UDP不提供可靠性，它只是把应用程序传给IP层的数据报发送出去，但是并不能保证它们能到达目的地
2015-05-08 14:59:58
1202
转载 常用的排序
直接排序，堆排序，归并排序，冒泡排序，快速排序，基数排序，桶式排序，直接插入排序，折半插入排序，Shell排序，鸡尾酒排序，鸽巢排序，二叉树排序，B-树排序冒泡排序：两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。算法时间复杂度是O(n^2)。选择排序：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的
2015-05-08 14:58:39
366
转载 几种常见的算法
1、穷举法穷举法是最基本的算法设计策略,其思想是列举出问题所有的可能解,逐一进行判别,找出满足条件的解.穷举法的运用关键在于解决两个问题：在运用穷举法时,容易出现的问题是可能解过多,导致算法效率很低,这就需要对列举可能解的方法进行优化.以题1041--纯素数问题为例,从1000到9999都可以看作是可能解,可以通过对所有这些可能解逐一进行判别,找出其中的纯素数,但只
2015-05-08 14:56:53
784
转载 同步和异步的区别
同步是阻塞模式，即发送方发出数据后，等接收方发回响应以后才发下一个数据包的通讯方式；而异步是非阻塞方式，发送方发出数据后，不等接收方发回响应，接着发送下个数据包的通讯方式。例如：普通B/S模式（同步）AJAX技术（异步）同步：提交请求->等待服务器处理->处理完毕返回 这个期间客户端浏览器不能干任何事异步: 请求通过事件触发->服务器处理（这是浏览器仍然可以作其他事
2015-05-08 14:55:13
501
转载 socket
服务器端先初始化Socket，然后与端口绑定(bind)，对端口进行监听(listen)，调用accept阻塞，等待客户端连接。在这时如果有个客户端初始化一个Socket，然后连接服务器(connect)，如果连接成功，这时客户端与服务器端的连接就建立了。客户端发送数据请求，服务器端接收请求并处理请求，然后把回应数据发送给客户端，客户端读取数据，最后关闭连接，一次交互结束。
2015-05-08 14:52:03
293
转载 百度首页测试
边界值法： 1.不输入文字，直接按搜索----->页面刷新，无变化---->结论1 2.复制粘贴一段很长的中文进入文本框----->被百度自动截取其中前100个字-->结论2 3.按下搜索按钮，百度跳转到搜索结果页面，并提示“"××" 及其后面的字词均被忽略，因为百度的查询限制在38个汉字以内”，将被自动截取的内容复制粘贴到word，统计字数为38--->结论3
2015-05-08 14:49:44
2375
转载 自动贩卖机测试用例-划分等价类
有效的等价类有：金额刚够，顺利出货 金额超出，找零出货 金额超出, 没钱找零,出货. 金额不足，进行提示，把货币退出 金额足够，取消交易 假币，不出货无效等价类： 投入金额，不
2015-05-08 14:44:29
14062
转载 读写锁
代码import java.util.Random;import java.util.concurrent.locks.ReadWriteLock;import java.util.concurrent.locks.ReentrantReadWriteLock;class Data { private int data;// 共享数据 private ReadWrite
2015-05-07 20:00:18
301
转载 Servlet的生命周期与工作原理
Servlet生命周期分为三个阶段： 1，初始化阶段 调用init()方法 2，响应客户请求阶段 调用service()方法 3，终止阶段 调用destroy()方法Servlet初始化阶段： 在下列时刻Servlet容器装载Servlet： 1，Servlet容器启动
2015-05-07 15:24:07
303
转载 jsp内置对象
request 请求对象 javax.servlet.ServletRequest Request response 响应对象 javax.servlet.SrvletResponse Page pageContext 页面上下文对象 javax.servlet.jsp.
2015-05-07 15:19:21
342
转载 Jsp 重定向、请求转发
请求转发：request.getRequestDispatcher(URL地址).forward(request, response)原理：客户端发送请求，Servlet1做出处理。Servlet1调用sendReadirect()方法，将请求转发给Servlet2来处理请求，为客户端服务。 Servlet2对客户端浏览器做出响应。请求转发允许把请求
2015-05-07 15:19:18
382
转载 jsessionid
每一个session都有一个id来作为标识，这个id会传到客户端，每次客户端请求都会把这个id传到服务器，服务器根据id来匹配这次请求应该使用哪个session。一般对于web应用来说，客户端变量都会保存在cookie中，jsessionid也不例外。不过与一般的cookie变量不同，jsessionid是保存在内存cookie中的，在一般的cookie文件中是看不到它的影子的。内存coo
2015-05-07 15:18:25
650
转载 MVC优缺点
优点大型开发的时候容易维护，扩展性很好界面与后台分离,对于大型项目来说,可以大大提高加载速度,维护相对简单,只要对应修正model就可以了测试友好性(如果你需要写单元测试的话,MVC会很不错的)可定制性(在MVC中基本上所有的东西都是可以定制的,对于某些定制性要求比较高的工作可以轻易胜任)代码清晰 轻量级.(没有
2015-05-07 15:18:15
728
转载 css样式表中的样式覆盖顺序
1.样式表的元素选择器选择越精确，则其中的样式优先级越高： id选择器指定的样式 > 类选择器指定的样式 > 元素类型选择器指定的样式2. 对于相同类型选择器制定的样式，在样式表文件中，越靠后的优先级越高3. 如果要让某个样式的优先级变高，可以使用!important来指定
2015-05-07 15:17:45
442
转载 一次完整的HTTP请求所经历的7个步骤
HTTP通信机制是在一次完整的HTTP通信过程中，Web浏览器与Web服务器之间将完成下列7个步骤：1. 建立TCP连接在HTTP工作开始之前，Web浏览器首先要通过网络与Web服务器建立连接，该连接是通过TCP来完成的，该协议与IP协议共同构建Internet，即著名的TCP/IP协议族，因此Internet又被称作是TCP/IP网络。HTTP是比TCP更高层
2015-05-06 16:42:19
424
转载 数据库查询慢的原因及改进
SQL Server数据库查询速度慢的原因有很多，常见的有以下几种： 1、没有索引或者没有用到索引(这是查询慢最常见的问题，是程序设计的缺陷)2、I/O吞吐量小，形成了瓶颈效应。3、没有创建计算列导致查询不优化。 4、内存不足 5、网络速度慢 6、查询出的数据量过大（可以采用多次查询，其他的方法降低数据量） 7、锁或者死锁(这也是查询慢最
2015-05-06 16:40:51
5338
转载 C++对象的copy constructor与copy assignment的区别与联系
copy constructor：从一个已有的对象来构造另一个对象；包括：用已有对象来初始化新声明的对象；将对象按值传递给函数作为参数；函数按值返回对象。copy assignment：将已有的对象赋值个另一个已有的对象；实例：Person A(B); // copy constructorPerson C=B; //copy constructor
2015-05-05 22:17:08
5221
转载 C++中 struct和class的区别
C++的class具有数据封装功能，其包含属性访问级别可以为private,public和protect,还具有实现类接口功能和辅助功能的操作函数，而struct属性访问权限只有public，没有数据封装功能，也就没有实现信息隐藏这一面向对象的思想的机制,struct本身不含有操作函数，只有数据。
2015-05-05 22:10:43
334
原创 函数调用过程中，函数参数的入栈顺序
函数调用过程中，第一个进栈的是（主函数中的）调用处的下一条指令（即函数调用语句的下一条可执行语句）的地址；然后是函数的各个参数，而在大多数C/C++编译器中，在函数调用的过程中，函数的参数是由右向左入栈的；然后是函数内部的局部变量（注意static变量是不入栈的）；在函数调用结束（函数运行结束）后，局部变量最先出栈，然后是参数，最后栈顶指针指向最开始存的指令地址，程序由该点继续运行。
2015-05-05 22:09:09
8275
转载 Inline关键字和虚函数的概念
inline关键字： 用来定义一个类的内联函数，函数的代码块被放入符号表中，在使用时直接进行替换，没有了调用的开销。效率也很高。虚函数：在某基类中声明为virtual 并在一个或多个派生类中被重新定义的成员函数。用途：实现多态性。通过指向派生类的基类指针。访问派生类中同名覆盖成员函数
2015-05-05 21:41:48
454
转载 事务
事务ACID特性：原子性、一致性、隔离性、持久性原子性（atomicity）。一个事务是一个不可分割的工作单位，事务中包括的诸操作要么都做，要么都不做。一致性（consistency）。事务必须是使数据库从一个一致性状态变到另一个一致性状态。一致性与原子性是密切相关的。隔离性（isolation）。一个事务的执行不能被其他事务干扰。即一个事务内部的操作及使用的数据对
2015-05-05 21:33:36
417
转载 对SSH的理解
1.struts2是一个控制器，负责接收页面数据并调用视图层的方法返回页面所需要的数据hibernate负责数据的持久化，因为现在一般采用的数据库都是关系型数据库，而java是面向对象的，所以hibernate负责数据的落地spring则把变化封装了，通过spring完成依赖注入，能降低各个模板间的耦合，有利于提高项目各个模板间的复用，使系统更加趋近于高内聚，低耦合的要求
2015-05-05 21:33:02
661
转载 反转链表
代码#include using namespace std;struct link { int data; link *next;};void reverse(link *head) { if (head == NULL) return; link *cur, *pre = head, *next; pre = head;
2015-05-05 21:30:29
304
转载 去除重复元素
代码：#include using namespace std;class Solution {public: int removeDuplicates(int A[], int n) { if (n == 0) { return 0; } int index = 0; for (int
2015-05-05 21:29:53
331
转载 判断链表是否有环
代码#include using namespace std;struct link { int data; link *next;};bool isLoop(link *head) { link *p1 = head, *p2 = head; if (head == NULL || head->next == NULL) { ret
2015-05-05 21:29:08
367
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人