陶永攀
- 浏览: 101993 次
- 性别:
- 来自: 郑州
-
最新评论
文章列表
面试题如下：
1、数组中重复的数字？
题目地址
2、找出一个数组中数量超过一半的那个数？
题目及答案地址
3、JVM的 垃圾回收。
4、类加载的过程。
JAVA类加载
5、①建立一个网络连接的过程？
三次握手四次挥手
②HTTP和HTTPS的区别？
③HTTPS的第一次请求是HTTP还是HTTPS？
第一次请求是HTTP请求，以后的都是Https请求，因为第一次请求是一个获取密钥的过程；
HTTP与HT ...
经过两次的面试，内心再也不飘了，以前自己知道的问题也不得不去重视了，学技术是没有投机取巧的，看书是要结合这代码去看的，要不就又是背书了。
面试的问题如下：
1、Java的回收策略是什么？如何判断可回收状态？引用计数法的弊端是什么？
答案地址
2、“abc”.equals(a)和a.equals("abc")在工程中一般使用哪个？为什么？
一般使用第一种，为了防止空指针异常
具体详解
3、IO如何做到读写不加锁？
使用生产者消费者模式
生产者消费者详情地址
...
问：“a”.equals(a)和a.equals("a")在工程中我们一般会使用哪个，为什么？
答：在工程中我们一般使用第一个，第一种在a为空的时候不会报空指针的错误。
测试，当a不为空的时候，两者的输出结果一样，代码如下：
package study.base_study;
/**
* Created by Taoyongpan on 2017/11/24.
* "abc".equals(a),a.equals("abc")在工程中一般使用哪个，Why?
* 在工程中我们一般使用第一个，因为第一种在a为 ...
你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。
您在真实的面试中是否遇到过这个题？
Yes
样例
给出两个链表 3->1->5->null 和 5->9->2->null，返回
题目：
对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。
您在真实的面试中是否遇到过这个题？
Yes
说明
在面试中我是否需要实现KMP算法？
不需要，当这种问题出现在面试中时，面试官很可能只是想要测试一下你的基础应用能力。当然你需要先跟面试官确认清楚要怎么实现这个题。
样例
如果 source =
设计一个算法，计算出n阶乘中尾部零的个数
您在真实的面试中是否遇到过这个题？
Yes
样例
11! = 39916800，因此应该返回 2
题目地址
这一题，看着很水，但是要是没有做过的话，也会 遇到很多的坑，我就是这样（难受），这道题虽然非常简单，但是非常的考察人，第一种算法就是最low，最暴力的方法，简单粗暴的计算能被分解的5的个数：
public static long num(long n){
if (n < 5){
return 0;
}
...
题目地址
不用加号计算A+B，我们用异或运算和与运算以及位运算来实现同等的操作，A^B的二进制异或运算，相当于没有进位的加号运算；例如 A=10,B=11;A^B = 10,而A+B的值为110，所以相比来说少了一个进位，我们要做的就是 用与运算和移位运算来实现，A&B = 10,A&B>>1 = 100; （A^B）^(A&B>>1) =110,（A^B）&(A&B>>1)=0;
所以我们 进行递归操作，进了几次位就 进行多少次递归，直至B这一项变为0，范围A即可；代码如下：
package lintc ...
在一个二维01矩阵中找到全为1的最大正方形
您在真实的面试中是否遇到过这个题？
Yes
样例
1 0 1 0 0
1 0 1 1 1
1 1 1 1 1
1 0 0 1 0
返回 4
题目地址
动态规划的办法，我们可以先求出正方形最大的边长，我们推导出的公式是,原来的数组是arr[][];f[][]是存储结果的表，当最大正方形包括arr[i][j]的时候，f[i][j] = min(f[i-1][j-1],f[i][j-1],f[i-1][j])+1;当不包含f[i][j]的时候，f[i][j] =0;此时 最大的边长为nu
题目：
给定n个不同的正整数，整数k（k < = n）以及一个目标数字。
在这n个数里面找出K个数，使得这K个数的和等于目标数字，求问有多少种方案？
您在真实的面试中是否遇到过这个题？
Yes
样例
给出[1,2,3,4]，k=2， target=5，[1,4] and [2,3]是
快速排序是我们大一进入学校就会的东西，但我发现自己到了大学之后学东西非常 生硬，都是被别人灌输的，缺少了自己思考的过程，这几天被左神一语惊醒，我们学习算法应该是一个思考与探索的过程，不是简单的把这道题AC了就完事了，那我们大学之前那么辛苦可不是为了来大学玩的，所以以后要学会思考和学会探索；
首先今天我们来讲的是快速排序，这里用三种方法来写快排的；
①设定一个标志，两个 哨兵分别从两端开始行走的方法，主代码如下：
public static void quickSort(int[] arr,int l,int r){
if ( l < ...
位操作的速度比其他方法的效率高了太多，同时也提高了我们的代码逼格，我们熟知的Integer的底层代码就用了很多的位操作；我们用几个例子来试验一下：
①判断奇偶数
import java.util.Scanner;
/**
* Created by Taoyongpan on 2017/11/7.
* 按位与运算判断奇偶数
*/
public class test1 {
public static void main(String[] args){
Scanner sc = new Scanner(System.in ...
悲观锁 ：Pessimistic Lock
乐观锁：Optimistic Lock
这篇文章我们主要讲的是悲观锁和乐观锁的基本概念及使用场景，首先我们用一个小例子来让大家知道什么是悲观锁和乐观锁：
小陶大学期间开始创业，是一个电商 ...
近几年HashMap是各大公司面试的热点，并由此延伸出非常多的东西，下面我们来讲解一些小知识点：
①HashMap的基本信息
②HashMap和HashTable的区别
③HashMap的底层实现
④HashMap解决碰撞问题
⑤ConcurrentHashMap的实现原理
一、Hash ...
丑数：因子中只包含2,3,5,的数，叫做丑数；
package suanfadaolun;
import java.util.Scanner;
/**
* Created by Taoyongpan on 2017/11/1.
* 丑数：因子只有2,3,5的数
*/
public class Choushu {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
while (sc.hasNext()){
...
网络编程时，我们常见到同步（Sync）和异步（Async），阻塞（blocking）和非阻塞（non-blocking）四种调用模式：
①同步:
客户端发一个调用，再没有得到结果之前，该调用不返回，通俗来讲，就是必须做完前一件事情才可以 做下一件事情；
②异步：
当客户端发生一个异步请求的调用的时候，调用者不能立刻得到结果，实际处理这个调用的部件在完成后，通过状态、通知和回调来通知调用者，例如ajax请求；
③阻塞
通俗的讲，做某件事情，知道完成，除非超时，如果没有完成，继续等 ...