2017年09月_两鬓已不能斑白

原创笔试题：geohash编码

geohash编码题目描述 geohash编码：geohash常用于将二维的经纬度转换为字符串，分为两步：第一步是经纬度的二进制编码，第二步是base32转码。此题考察纬度的二进制编码：算法对纬度[-90, 90]通过二分法进行无限逼近（取决于所需精度，本题精度为6）。注意，本题进行二分法逼近过程中只采用向下取整来进行二分，针对二分中间值属于右区间。算法举例如下：针对纬度为

2017-09-30 17:44:14 845

原创素数对

素数对题目描述给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000。如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)）输入描述: 输入包括一个整数n,(3 ≤ n < 1000) 输出描述: 输出对数示例1 输入 10 输出 2

2017-09-29 10:57:41 647

原创 java线程池练习

java线程池练习引用自：http://blog.csdn.net/u011531613/article/details/61921473 　　如果并发的线程数量很多，并且每个线程都是执行一个时间很短的任务就结束了，这样频繁创建线程就会大大降低系统的效率，因为频繁创建线程和销毁线程需要时间。　　那么有没有一种办法使得线程可以复用，就是执行完一个任务，并不被销毁，而是可以

2017-09-28 15:04:14 1306 1

原创二进制字符串求和

题目描述：输入两个二进制字符串，每行一个返回两个二进制字符串求和后的二进制字符串示例：输入： 11 1 输出 110思路：模拟二进制的加法。记得保存进位#include <iostream>#include <string>#include <algorithm>using namespace std;class Solution {public: string ad

2017-09-28 14:50:27 806

原创牛客网编程题：进制均值

今日头条笔试：进制均值题目描述尽管是一个CS专业的学生，小B的数学基础很好并对数值计算有着特别的兴趣，喜欢用计算机程序来解决数学问题，现在，她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示一个数，如十进制数123表达为16进制时只包含两位数7、11（B），用八进制表示为三位数1、7、3，按不同进制表达时，各个位数的和也不同，如上述例子中十六进制和八进制中各位数的和分别

2017-09-27 18:56:01 567

原创 c++ 合并两个数组

c++ 合并两个数组题目描述：两个数组，每个数组的长度均为3，输出合并排序后的数组示例：输入： 2 4 6 1 3 5 输出： 1 2 3 4 5 6#include <iostream> using namespace std;int main() { int a[3], b[3], c[6]; for(int i = 0

2017-09-26 21:44:18 20525 2

转载转载：ConcurrentHashMap解析

转载：ConcurrentHashMap解析转自：http://blog.csdn.net/wl_ldy/article/details/7228127曾经研究过jkd1.5新特性，其中ConcurrentHashMap就是其中之一，其特点：效率比Hashtable高，并发性比hashmap好。结合了两者的特点。集合是编程中最常用的数据结构。而谈到并发，几乎总是离不开集合这类高级数据

2017-09-26 16:27:58 314

转载生产者消费者实例

生产者消费者实例代码参考了： http://blog.csdn.net/monkey_d_meng/article/details/6251879/ 并在此基础上做了改动用wait()、notify()、notifyAll()方法写的生产者消费者Demo。类图如下：代码如下：import java.util.LinkedList;abstract class People { //

2017-09-26 13:11:53 364

原创招银笔试：100年后有多少只母牛

招银笔试：母牛的递归问题题目描述假设每只母牛出生后，次年后的每一年年初会生下两只母牛，并且随着年份的增加每年成倍的死亡，第一年死1*2，第二年2*2，第三年3*2 假设第一年年初有10投母牛，第二年后有28头，问100年后有多少只母牛思路：核心就是一句话：假设今年的母牛有n头，那么下一年有n*3 - 2 * year头。其中year表示第几年。注意，这里用了J

2017-09-25 22:02:04 903

转载转载：操作系统为什么要分用户态和内核态

转载：操作系统为什么要分用户态和内核态转自：http://blog.csdn.net/liuyueyue0921/article/details/48225533 在CPU的所有指令中，有一些指令是非常危险的，如果错用，将导致整个系统崩溃。比如：清内存、设置时钟等。如果所有的程序都能使用这些指令，那么你的系统一天死机n回就不足为奇了。所以，CPU将指令分为特权指令和非特权指令，对于那些危险的指令

2017-09-25 21:56:30 506

转载转载：fork出的子进程和父进程

转载：fork出的子进程和父进程 fork是UNIX关于进程管理的一个术语，本质是新开一个进程，但是不从磁盘加载代码，而是从内存现有进程复制一份。转自：http://blog.csdn.net/theone10211024/article/details/13774669一、fork后的父子进程由fork创建的新进程被称为子进程（child process）。该函数被调用一次，但返

2017-09-25 19:02:55 894

转载转载：用实例揭示notify()和notifyAll()的本质区别收藏

转载：用实例揭示notify()和notifyAll()的本质区别收藏notify()和notifyAll()都是Object对象用于通知处在等待该对象的线程的方法。两者的最大区别在于：notifyAll使所有原来在该对象上等待被notify的线程统统退出wait的状态，变成等待该对象上的锁，一旦该对象被解锁，他们就会去竞争。notify则文明得多，它只是选择一个wait状态线程进行通知，

2017-09-25 11:18:42 339

转载转载：图解HTTPS

转载：图解HTTPS 作者：朱祁林出处：http://zhuqil.cnblogs.com 本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。我们都知道HTTPS能够加密信息，以免敏感信息被第三方获取。所以很多银行网站或电子邮箱等等安全级别较高的服务都会采用HTTPS协议。HTTPS简介HTTPS其实是有

2017-09-25 08:59:55 367

转载转载：什么是CDN及CDN加速原理

转载：什么是CDN及CDN加速原理转自：http://blog.csdn.net/ligaofeng/article/details/17139481 随着互联网的发展，用户在使用网络时对网站的浏览速度和效果愈加重视，但由于网民数量激增，网络访问路径过长，从而使用户的访问质量受到严重影响。特别是当用户与网站之间的链路被突发的大流量数据拥塞时，对于异地互联网用户急速增加的地区来说，访问质量不良更是

2017-09-24 16:58:28 1141

转载转载：浏览器DNS缓存机制分析

转载：浏览器DNS缓存机制分析转自：http://blog.csdn.net/realmeh/article/details/22663807 经常做Web开发的工程师，都会遇到需要将某个域名绑定到特定IP上，进行测试的情况。大家一般都会用修改hosts文件的方式来解决，但是经常也会遇到修改hosts不生效的情况，而且有时生效，有时不生效的情况也有发生，这到底是为什么呢？起：DNS缓存机制关于

2017-09-24 14:49:30 1135

快排时间复杂度分析转自：http://blog.csdn.net/hn_gsf/article/details/52249621我们来分析一下快速排序法的性能。快速排序的时间性能取决于快速排序递归的深度，可以用递归树来描述递归算法的执行情况。最好情况如图9‐9‐7所示，它是{50,10,90,30, 70,40,80,60,20}在快速排序过程中的递归过程。由于我们的第一个关键字是50，正好是待排序

2017-09-23 09:44:40 10766 2

原创面试题55. 字符流中第一个不重复的字符

面试题55. 字符流中第一个不重复的字符题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时，第一个只出现一次的字符是”l”。输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。思路：利用一个长度为256的数组，数组中的

2017-09-21 17:30:34 343

原创面试题54. 表示数值的字符串

面试题54. 表示数值的字符串题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。思路：表述数值的字符串情况较多，分析如下：首先，第一个字符可能是正’+’，负’-‘号，也可能是

2017-09-21 17:22:53 543

原创面试题49. 把字符串转换为整数

面试题49. 把字符串转换为整数题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空输出描述: 如果是合法的数值表达则返回该数字，否则返回0 示例1 输入 +2147483647 1a33

2017-09-21 17:13:05 926

原创面试题41(2) 和为s的连续正数序列

面试题41(2) 和为s的连续正数序列题目描述：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good L

2017-09-21 16:22:47 333

原创二叉树中找一条和最大的路径

二叉树中找一条和最大的路径题目描述给你一个二叉树，求出一条和最大的路径，路径的起点和终点可以是任意的树节点。（注意：树节点的值都是正数），比如下面的树中和最大的一条路径是【5、2、1、3】思路每条最长路径都肯定会以某个节点为根，然后两边是以那个节点为根到叶子节点的最长路径。package lianjia;public class TreeMaxPath { public static

2017-09-20 13:00:39 2687

转载常见的HTTP状态码(HTTP Status Code)说明

常见的HTTP状态码(HTTP Status Code)说明转自：http://blog.csdn.net/dufufd/article/details/53112184 作为一个互联网开发人员对于一些服务器返回的HTTP状态的意思都必须是了如指掌的，只有将这些状态码一一弄清楚，工作中遇到的各种问题才能够处理的得心应手。好了，下面就让我们来了解一下比较常见的HTTP状态码吧！2开头

2017-09-19 22:03:29 908

原创 HTTP Header解析

HTTP Header解析 HTTP Header又叫HTTP头，几乎是面试中的必考题。为了更直观地理解HTTP头的内容，我们可以使用chrome浏览器的开发者模式。如图，我们在百度一个发送一个查询请求，然后按F12进入开发者模式，点击Network，这样就能看到HTTP头的内容。 HTTP 头包括以下几个部分：通用头、响应头、请求头。其中，请求头和响应头最为重要。以下部分内容参考了： h

2017-09-19 16:57:52 11155

转载怎样理解python是解释型语言

怎样理解python是解释型语言转自：http://blog.csdn.net/dxeicho/article/details/7865045 目前，常用的解释性语言有 Perl，Python， Lisp/Scheme，Ruby等，究竟什么是解释性语言呢？所谓的解释性语言主要包括两个方面：一是他们都有自己的解释器，也可以通俗的理解为翻译器；二是他们都是在其他的编译语言（通常是C语言）的基础

2017-09-19 12:52:49 5634 1

转载 sql面试题（学生表_课程表_成绩表）

sql面试题（学生表课程表成绩表）转自： http://www.cnblogs.com/qixuejia/p/3637735.html（只转载部分题目）表架构Student(S#,Sname,Sage,Ssex) 学生表 Course(C#,Cname,T#) 课程表 SC(S#,C#,score) 成绩表 Teacher(T#,Tname) 教师表1、查询“001”课程比“002”课程成绩高

2017-09-16 11:00:36 2796 1

原创面试题41(2). 和为S的连续正数序列

面试题41(2). 和为S的连续正数序列题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!

2017-09-15 21:34:05 5523

原创面试题41. 和为s的两个数字

面试题41. 和为s的两个数字题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S。如果有多对数字的和等于S，输出两个数的乘积最小的。比如，【2, 7, 11, 15】，S = 9，因为2 +7 = ，所以返回2和7思路1：如果不考虑乘积最小，可以参考Two Sum问题用一个HashMap做辅助以【2，7，11，15】 S=9为例。从2开始扫描整

2017-09-15 20:50:00 441

原创去哪儿笔试：部分和问题 java

去哪儿笔试：部分和问题题目描述输入一个数组arr和一个目标数字k，问我们能否从数组中找到几个数字，使得它们的和为k 如果能找到，则输出YES和这些数字，否则输出NO 输出的第一行包括两个数，分别表示数组的长度和目标数字k 如果能找到，输出YES，以及这些数字；反之输出NO 输入描述 4 13 1 2 4 7 输出描述 YES 2

2017-09-14 17:18:26 512

原创去哪儿笔试：座位安排问题

去哪儿笔试：座位安排问题题目描述假设一个教室有m * n 个座位，每个座位上可以座一个学生。前提是座位没有坏掉，没坏的座位用’.’表示，坏掉的座位用’x’表示。现在要在这个教室安排考试，由于坐在(x,y)位置上的同学能够抄到(x-1,y-1)、(x-1,y+1)、(x,y-1)、(x,y+1)的同学，所以要把他们分开安排。现在让我们计算出，这个教室能够最多安排多少人。输入样例2 3 … …输出样

2017-09-14 17:14:10 1538

原创面试题47. 不用加减乘除做加法

面试题47. 不用加减乘除做加法题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。思路：用位运算替代以2+3为例：Step1、不考虑进位public class Solution { public static int Add(int num1, int num2) { if(num2

2017-09-13 19:08:00 473

原创面试题50. 树中两个结点的最低公共祖先结点

面试题50. 树中两个结点的最低公共祖先结点题目描述：给出一个二叉树，找到两个结点的最低公共祖先。比如下面的二叉树中，5和1的最低公共祖先就是3； 4和6的最低公共祖先就是5。 _______3______ / \ ___5__ ___1__ / \ / \ 6

2017-09-13 16:29:16 801

原创面试题57. 删除链表中重复的结点

面试题57. 删除链表中重复的结点题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5思路：定义三个结点 pre、h、post，分别表示前驱、当前和后继。然后扫描整个链表：如果h.val 不等于 post.val，那么pre、h、post依次向后移动一位反之

2017-09-13 16:06:53 1971

原创面试题60. 把二叉树打印成多行

面试题60. 把二叉树打印成多行题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路：考察BFSimport java.util.ArrayList;class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null;

2017-09-13 15:54:52 548

原创面试题59. 对称二叉树

面试题59. 对称二叉树题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路：假设根节点是root，从root.left和root.right开始递归如果两个结点为空，返回true如果一个为空，另一个不空，返回false如果都不空，判断val是否相等，如果不相等返回false递归判断class TreeNod

2017-09-13 15:38:06 570

原创面试题58. 二叉树的下一个节点

面试题58. 二叉树的下一个节点题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。比如下图中，中序遍历是【d、b、h、e、i、a、f、c、g】根据中序遍历，我们能发现这样的规律：如果一个结点有右子树，那么它的下一个结点就是右子树的最左结点比如 a有右子树，a的下一个结点是右子树的最左，也就是f

2017-09-13 15:02:35 560

原创神州数码笔试：删除出现次数最少的字符

神州数码笔试：删除出现次数最少的字符题目描述：输出一个字符串，删除其中出现次数最少的字符。如果有多个字符出现的次数都最少，那么就把它们都删了。比如：输出aaaabbb，输出aaaaimport java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Sc

2017-09-13 13:36:38 411

原创神州数码笔试：快排

神州数码笔试：快排题目描述：输入一个字符串，如3,5,1,2,6,7 输出排序后的字符串，要求使用快排package leetcode;import java.util.Scanner;public class Main { // 快排 public static void qsort(int[] arr, int left, int right) { if(left

2017-09-13 13:30:04 681

转载深入研究 Java Synchronize 和 Lock 的区别与用法

转自：http://blog.csdn.net/natian306/article/details/18504111在分布式开发中，锁是线程控制的重要途径。Java为此也提供了2种锁机制，synchronized和lock。做为Java爱好者，自然少不了对比一下这2种机制，也能从中学到些分布式开发需要注意的地方。我们先从最简单的入手，逐步分析这2种的区别。一、synchronized和lock的用法

2017-09-13 13:20:43 372

转载数据库事务四大特性 && 隔离级别

数据库事务隔离级别本文系转载，原文地址：http://singo107.iteye.com/blog/1175084数据库事务的隔离级别有4个，由低到高依次为Read uncommitted、Read committed、Repeatable read、Serializable，这四个级别可以逐个解决脏读、不可重复读、幻读这几类问题。√: 可能出现 ×: 不会出现脏读不可重复读幻

2017-09-12 13:03:49 406

原创面试题61. 按之字形顺序打印二叉树

面试题61. 按之字形顺序打印二叉树题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。思路：修改BFSimport java.util.ArrayList;import java.util.Collections;/*public class TreeNode { int val

2017-09-12 11:14:54 364

vgg16_weights_th_dim_ordering_th_kernels_notop.h5

vgg16_weights_tf_dim_ordering_tf_kernels_notop.h5

《机器学习实战》一书的源代码

python写的列主元Gauss消去法

空空如也