面试
havedream_one
这个作者很懒,什么都没留下…
展开
-
java集合框架面试
Java集合框架(例如基本的数据结构)里包含了最常见的Java常见面试问题。很好地理解集合框架,可以帮助你理解和利用Java的一些高级特性。下面是面试Java核心技术的一些很实用的问题。Q:最常见的数据结构有哪些,在哪些场景下应用它们?A. 大部分人都会遗漏树和图这两种数据结构。树和图都是很有用的数据结构。如果你在回答中提及到它们的话,面试者可能会对你进行进一步进行的考核。转载 2015-04-13 07:13:42 · 2379 阅读 · 0 评论 -
java Class.forName和new 的区别
Class.forName和new的区别原创 2015-10-11 09:17:18 · 1913 阅读 · 0 评论 -
360笔试--字符置换
360笔试--字符置换原创 2016-03-29 09:08:34 · 841 阅读 · 0 评论 -
布隆过滤器
目录一、基本的hash计算:霍尔法则二、Murmur Hash三、布隆过滤器四、guava 实现 BloomFilter4.1 源码4.2 应用 一、基本的hash计算:霍尔法则假设有n+2个实数a0,a1,…,an,和x的序列,要对多项式Pn(x)= anxn+an-1xn-1+…+a1x+a0求值,直接方法是对每一项分别求值,并把每一项求的值累加起来...原创 2019-02-19 23:52:34 · 155 阅读 · 0 评论 -
java线程池详解
一、线程池状态五个状态: RUNNING、SHUTDOWN、STOP、TIDYING、TERMINATED线程池的管理使用的AtomicInteger实现原子管理,而使用位操作实现线程池状态的管理和线程池中线程个数的管理,巧妙的采用了高3位管理状态,低29位管理个数// runState is stored in the high-order bitsprivate static ...原创 2019-02-20 21:46:55 · 143 阅读 · 0 评论 -
分布式事务协议
目录一、ACID二、CAP三、BASE四、分布式事务协议1、2PC2、3PC3、TCC4、本地消息表5、MQ事务6、saga一、ACID传统的事务属性(1)原子性(2)一致性(3)隔离性(4)持久性 Mysql的事务保证二、CAP一致性:数据在多个副本直接保持一致性,一个副本的更新成功,其他副本也必须更新成功,此特性要求...原创 2019-03-15 00:43:47 · 906 阅读 · 2 评论 -
java集合框架概论
一、架构图二、类概论原创 2019-03-16 14:09:06 · 145 阅读 · 0 评论 -
LeetCode 最长连续序列
给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为O(n)。示例:输入:[100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。维护一个hash,key为数组元素,value为以key为端点的连续队列长度。新增元素x时,如果x+1存在,则x+1的value是x之后的连续队列的长度,如...原创 2019-03-17 16:42:30 · 220 阅读 · 0 评论 -
树的递归遍历和非递归遍历
数据结构树的遍历原创 2019-03-23 16:28:51 · 982 阅读 · 0 评论 -
动态规划算法
1、最长公共子序列定义网格: 以s[i]和s[j]作为结尾的子字符串的最长子序列长度定义公式:s[i][j] = s[i - 1][j - 1] + 1 s[i] == s[j] 需要加入公共子序列,长度+1s[i][j] = ma(s[i - 1][j], s[i][j - 1]), s[i] != s[j],长度保持之前的priv...原创 2019-03-24 14:29:01 · 223 阅读 · 0 评论 -
面试之消息队列
目录一、消息队列作用二、选型三、rabbitmq高可用性的保证四、kafka的高可用解决方案五、消息重复消费六、rabbitmq怎么避免消息丢失七、kafka丢失数据八、怎么保证消息的顺序性来自于《石杉码农》视频一、消息队列作用为什么使用消息队列1、异步不关系返回值考虑多线程?高延迟,一个请求消耗过长对于不关心返回时,可以将请...原创 2019-07-29 22:37:47 · 222 阅读 · 0 评论 -
面试之limit优化
一、背景面试:设计一个类似朋友圈列表查询的接口其中,对于分页刷新问题,回答的是limit面试官又问:如果数据量很大怎么办?二、limithttps://segmentfault.com/a/1190000008859706limit M, N: 查询M之后的N的条数据,如果M,很小,则基本不考虑,如果M超过百万怎么办?首先看下实际查询结果其中create_time加...原创 2019-08-02 15:27:20 · 300 阅读 · 0 评论 -
面试之Dubbo
来自《石衫码农》一、分布式锁二、分布式事务https://blog.csdn.net/havedream_one/article/details/88561767三、为什么使用dubbodubbo,一种rpc框架,解决了远程机器通信、负载均衡、上下线机器感知、超时重试等四、dubbo的工作原理,注册中心挂了还可以继续使用吗?注册中心挂了之后,consumer依然可以...原创 2019-07-31 08:21:22 · 178 阅读 · 0 评论 -
面试之zookeeper
一、分布式锁二、zookeepr使用场景分布式协调配置信息管理HA高可用分布式锁原创 2019-07-31 09:21:00 · 164 阅读 · 0 评论 -
面试之ConcurrentHashMap
https://www.cnblogs.com/yangming1996/p/8031199.html一、变量//maptransient volatile Node<K,V>[] table;//扩容时的临时map,正常情况下nullprivate transient volatile Node<K,V>[] nextTable;//基础计数,如果有...原创 2019-08-03 20:12:33 · 287 阅读 · 0 评论 -
面试准备之redis
目录一、redis与memcache的区别二、redis的数据结构三、单机数据库四、集群五、应用一、redis与memcache的区别redis是一种key-value内存数据库,同类的数据库如memcache,其与memcache的不同点:1、支持的数据结构不同,redis支持更丰富的服务端操作,如集合操作;memcache可以缓存图片、视频等2、redis支...原创 2019-07-26 19:50:03 · 158 阅读 · 0 评论 -
try---catch--finally,finally是否一定执行?
public class TryCatchFinally { public static void main(String[] args) { System.out.println("Hello World!"); System.out.println(fun1()); } public static int fun(){ int i = 10; try{ //n原创 2015-09-21 07:26:28 · 2027 阅读 · 0 评论 -
Java实现查找树(BST,AVL,BTree,Trie)
java 实现查找树BST,AVL,BTree,Trie原创 2015-08-07 15:37:27 · 2284 阅读 · 0 评论 -
java实现各种排序算法
插入排序起泡排序选择排序归并排序快速排序堆排序原创 2015-06-01 19:22:38 · 2501 阅读 · 0 评论 -
java求职宝典
java求职宝典原创 2015-06-01 19:40:31 · 2861 阅读 · 0 评论 -
Java程序员面试失败的5大原因
本文是极客网原创翻译,请按文末要求转载!下面是Java程序员面试失败最有可能的5大原因,当然也许这5点原因适用于所有的程序员,所以,如果你是程序员,请认真阅读以下内容。#1 说得太少尤其是那些开放式的问题,如“请介绍下你自己”或“请讲一下你曾经解决过的复杂问题”。面试官会通过你对这些技术和非技术问题的回答来评估你的激情。他们也会通过模拟团队氛围和与你的交流互动来判断转载 2015-06-07 17:54:23 · 390 阅读 · 0 评论 -
Java求职宝典
java 面试宝典原创 2015-06-07 18:53:03 · 1165 阅读 · 0 评论 -
多线程---有四个线程1、2、3、4。线程1的功能就是输出1,线程2的功能就是输出2,以此类推.........现在有四个文件ABCD
有四个线程1、2、3、4。 线程1的功能就是输出1, 线程2的功能就是输出2,以此类推………现在有四个文件ABCD。 初始都为空。 现要让四个文件呈如下格式: A:1 2 3 4 1 2…. B:2 3 4 1 2 3…. C:3 4 1 2 3 4…. D:4 1 2 3 4 1…. 请设计程序。先试着写出四个线程交替写入A文件public class FourThreadOne原创 2015-07-05 09:54:24 · 3904 阅读 · 0 评论 -
多线程编程面试题
题目:有A,B,C三个线程, A线程输出A, B线程输出B, C线程输出C,要求, 同时启动三个线程, 按顺序输出ABC, 循环10次。 解法一(如果让程序不间断的反复运行,偶尔还是会出现死锁)public class ThreeThreadPrintABC{ private static Lock lock = new ReentrantLock(); private st原创 2015-07-04 14:24:29 · 2336 阅读 · 0 评论 -
多线程--哲学家就餐问题
当哲学家的左右筷子均是可用的时候才能就餐,否则等待,很容易理解,一次最多能有两个人同时就餐原创 2015-07-05 20:06:12 · 1357 阅读 · 0 评论 -
多线程---读者写者问题
读者写者的几种实现方法原创 2015-07-05 08:13:27 · 2479 阅读 · 0 评论 -
多线程--生产者和消费者
生产者-消费者问题: 生产者向产品区里放产品,当产品区里满了,需要等待;消费者从产品区里取产品消耗,当产品区里空了,需要等待。public class ProducerAndConsumer原创 2015-07-04 15:19:59 · 731 阅读 · 0 评论 -
剑指offer之两个栈模拟队列操作
剑指offer之两个栈模拟队列操作原创 2015-09-04 09:44:14 · 485 阅读 · 0 评论 -
数组的equals方法
数组的equals方法没有重载Object的equals方法,跟“==”效果一样原创 2015-09-03 20:07:03 · 5691 阅读 · 0 评论 -
Polya原理--染色问题
用两种颜色去染找成一个圈的6个棋子,如果通过旋转得到则只算一种,则一共有多少__种染色模式。 正确答案: B 10 14 15 16一种是自己一个一个的计算 假设有种B,R两种颜色,6B表示6个棋子都染B颜色 则 6B(6R)——1种 5B(5R)——1种 4B(4R)——3种 3B————–4种(RRRBBB,RBRBRB,RRBRBB,RRBBRB)1+1+1+1+3+3+原创 2015-08-22 09:18:49 · 1652 阅读 · 0 评论 -
在equals()方法犯的错
观察下述代码:Integer a = new Integer(0);Integer b = new Integer(0);Long c = new Long(0);System.out.println(a==b);System.out.println(a.equals(b));System.out.println(a.equals(c));System.out.println(a.equ原创 2015-10-16 21:04:08 · 667 阅读 · 0 评论 -
String类型的toString()返回的是什么
观察下面代码:String s1 = " hello";String s2 = s1.substring(2,3);String s3 = s1.toString();String s4 = new StringBuffer(s1).toString();String s5 = " hello";System.out.println(s1 == s3);System.out.printl原创 2015-10-16 21:12:49 · 8054 阅读 · 0 评论 -
360笔试---将一个数拆分成若干个素数的乘积并打印
输入一个数n,输出若干个素数,使得这些素数的乘积等于输入数。 如: 输入:34 输出:2*17 输入:8 输出:2*2*2输出的字符用5*3的图形表示原创 2015-09-19 18:38:51 · 1898 阅读 · 0 评论 -
面试之java知识
目录一、基础二、NIO三、jvm四、多线程五、容器六、并发容器一、基础1、与kotlin的区别语法简洁、非空安全性调用、支持协程、原型扩展函数等http://157.7.135.42/kotlin/docs/reference/server-overview.html2、serialVersionuUidhttps://www.cnblogs.com/d...原创 2019-07-28 01:31:31 · 260 阅读 · 0 评论