2017年02月_程序员面试

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创不可重复读和幻读的区别

当然, 从总的结果来看, 似乎两者都表现为两次读取的结果不一致.但如果你从控制的角度来看, 两者的区别就比较大对于前者, 只需要锁住满足条件的记录对于后者, 要锁住满足条件及其相近的记录-----------------------------------------------------------我这么理解是否可以？避免不可重复读需要锁行就行避免幻影读...

2017-02-23 09:01:07 1155

转载【并发】死磕Java并发：Java内存模型之happens-before

原文出处： chenssy在上篇博客（死磕Java并发：深入分析volatile的实现原理）LZ提到过由于存在线程本地内存和主内存的原因，再加上重排序，会导致多线程环境下存在可见性的问题。那么我们正确使用同步、锁的情况下，线程A修改了变量a何时对线程B可见？我们无法就所有场景来规定某个线程修改的变量何时对其他线程可见，但是我们可以指定某些规则，这规则就是happens-before，从JD...

2017-02-19 18:48:08 343

转载【并发】死磕Java并发：深入分析volatile的实现原理

原文出处： chenssy通过前面一章我们了解了synchronized是一个重量级的锁，虽然JVM对它做了很多优化，而下面介绍的volatile则是轻量级的synchronized。如果一个变量使用volatile，则它比使用synchronized的成本更加低，因为它不会引起线程上下文的切换和调度。Java语言规范对volatile的定义如下：Java编程语言允许线程访问共享变量，为...

2017-02-19 18:47:20 402

转载【并发】死磕Java并发：深入分析synchronized的实现原理

原文出处： cmsblogs记得刚刚开始学习Java的时候，一遇到多线程情况就是synchronized，相对于当时的我们来说synchronized是这么的神奇而又强大，那个时候我们赋予它一个名字“同步”，也成为了我们解决多线程情况的百试不爽的良药。但是，随着我们学习的进行我们知道synchronized是一个重量级锁，相对于Lock，它会显得那么笨重，以至于我们认为它不是那么的高效而慢慢摒...

2017-02-19 18:46:28 422

转载 docker学习笔记(k8s)

目录1、基本概念2、安装使用3、常用命令k8s基本概念Kubernetes 是Google开源的容器集群管理系统，基于Docker构建一个容器的调度服务，提供资源调度、均衡容灾、服务注册、动态扩缩容等功能套件，目前最新版本为1.0.6;下面是一张简单的架构图几个重要概念：Pod : 在Kubernetes系统中，调度的最小颗粒不是单纯的容器，而是抽象成一个Pod...

2017-02-19 18:36:28 6878 1

原创【计算机网络】数据链路层理解

欢迎关注公众号：----------------------------------------------正文---------------------------------------------------- 1、什么是数据链路层？数据链路层的基本知识数据链路层使用的信道主要有以下两种类型：点对点信道：这种信道的通信方式是一对一的通信方式-------...

2017-02-18 14:50:02 15334 6

原创【web容器】Tomcat Connector的三种运行模式

欢迎关注公众号：Tomcat是一个小型的轻量级应用服务器，也是JavaEE开发人员最常用的服务器之一。不过，许多开发人员不知道的是，Tomcat Connector(Tomcat连接器)有bio、nio、apr三种运行模式，那么这三种运行模式有什么区别呢，我们又如何修改Tomcat Connector的运行模式来提高Tomcat的运行性能呢？下面，我们先大致了解Tomcat Con...

2017-02-16 20:23:21 1035

转载 docker学习笔记

目录一、简介 1、基本概念二、Docker实战 2.1、安装Docker 2.2、HelloWorld 2.3、Docker本地仓库 2.3.1、本地仓库安装(v1) 2.3.2、本地仓库使用(v1) 2.3.3、新版本仓库（v2） 2.4、Docker集成SSH 2.4.1、Do...

2017-02-16 09:39:06 2006

原创系分在线模拟考试

模拟考试http://210.27.145.220:8084/YFB12/examTab_get.action?so_Id=281&su_Id=3 欢迎关注公众号：

2017-02-13 09:10:44 378

原创 Maven中央仓库信息速查

http://maven.outofmemory.cn/欢迎关注公众号：

2017-02-07 17:27:21 1236

原创《Python爬虫学习系列教程》学习笔记

http://www.cnblogs.com/xin-xin/p/4297852.html欢迎关注公众号：

2017-02-07 11:03:14 745

算法第四版-扫描版-Robert Sedgewick

算法第四版目录：第1章基础 ....................... . ..........................1 1.1 基础编程模型 ..................................... 4 1.1.1 Java程序的基本结构 ................. 4 1.1.2原始数据类型与表达式 ............. 6 1.1.3 语句.........................................8 1.1.4 简便记法 ..................................9 L1.5 数组.......................................10 1.1.6 静态方法................................12 1.1.7 API.........................................16 1.1.8 字符串....................................20 1.1.9 输入输出................................21 1.1.10 二分查找 .............................. 28 1.1.11 展望 ..................................... 30 1.2 数据抽象...........................................38 1.2.1 使用抽象数据类型 .................. 38 1.2.2抽象数据类型举例 .................. 45 1.2.3抽象数据类型的实现 ............... 52 1.2.4更多抽象数据类型的实现 ........ 55 1.2.5 数据类型的设计......................60 1 .3 背包、队列和栈 ................................ 74 1.3.1 API.........................................74 1.3.2 集合类数据类型的实现 ........... 81 1.3.3 链表 .......................................89 1.3.4 综述.......................................98 1 .4 算法分析.........................................108 1.4.1 科学方法 .............................. 108 1.4.2 观察 ..................................... 108 1.4.3 数学模型 .............................. 112 1.4.4增长数量级的分类 ................ 117 1.4.5设计更快的算法 .................... 118 1.4.6 倍率实验 .............................. 121 1.4.7 注意事项 .............................. 123 1.4.8 处理对于输入的依赖 ............. 124 1.4.9 内存 ..................................... 126 L4.10 展望....................................129 1 .5 案例研究：union-find算法................136 1.5.1 动态连通性 ........................... 136 1.5.2 实现 ..................................... 140 1.5.3 展望 ..................................... 148 第2章排序 ...............................................152 2 .1 初级排序算法 ..................................153 2.1.1 游戏规则 .............................. 153 2.1.2 选择排序 .............................. 155 2.1.3 插入排序 .............................. 157 2.1.4排序算法的可视化 ................ 159 2.1.5 比较两种排序算法 ................ 159 2.1.6 希尔排序 .............................. 162 2.2 归并排序 .............................. .......... 170 2.2.1原地归并的抽象方法 ............. 170 2 .2 .2 自顶向下的归并排序 ............. 171 2 .2 .3 自底向上的归并排序 ............. 175 2.2.4排序算法的复杂度 ................ 177 2 .3 快速排序.........................................182 2.3.1 基本算法 .............................. 182 2.3.2 性能特点 .............................. 185 2.3.3 算法改进 .............................. 187 2.4 优先队列.........................................195 2.4.1 API .......................................195 2.4.2 初级实现 .............................. 197 2.4.3 堆的定义 .............................. 198 2.4.4 堆的算法 .............................. 199 2.4.5 堆排序 ..................................205 2.5 应用................................................214 2.5.1 将各种数据排序 .................... 214 2.5.2我应该使用哪种排序算法 ...... 218 2.5.3 问题的归约 ........... • ............... 219 2.5.4排序应用一览 ....................... 221 第3章查找 ...............................................227 3.1 符号表 ............................................ 228 3.1.1 API .......................................228 3.1.2 有序符号表...........................230 3.1.3 用例举例 .............................. 233 3.1.4 无序链表中的顺序查找 ......... 235 3.1.5 有序数组中的二分查找 ......... 238 3.1.6 对二分查找的分析 ................ 242 3.1.7 预览 ..................................... 244 3.2 二叉查找树 ..................................... 250 3.2.1 基本实现 .............................. 250 3.2.2 分析 ..................................... 255 3.2.3 有序性相关的方法与删除操作 ..................................... 257 3 .3 平衡查找树 ..................................... 269 3.3.1 2-3 查找树 ............................. 269 3.3.2 红黑二叉查找树 .................... 275 3.3.3 实现 ..................................... 280 3.3.4 删除操作 .............................. 282 3.3.5 红黑树的性质 ....................... 284 3.4 散列表 ............................................ 293 3.4.1 散列函数 ............ . ................. 293 3.4.2 基于拉链法的散列表 ............. 297 3.4.3 基于线性探测法的散列表 ...... 300 3.4.4 调整数组大小 ....................... 304 3.4.5 内存使用 .............................. 306 3.5 应用................................................312 3.5.1 我应该使用符号表的哪种实现 .. . ... ...............................312 3.5.2 集合的 API.............................313 3.5.3 字典类用例...........................315 3.5.4 索引类用例...........................318 3.5.5 稀疏向量 .............................. 322 第4章图 .................................................. 329 4.1 无向图 ............................................ 331 4.1.1 术语表..................................331 4.1.2 表示无向图的数据类型 ......... 333 4.1.3 深度优先搜索 ....................... 338 4.1.4 寻找路径 .............................. 342 4.1.5 广度优先搜索 ....................... 344 4.1.6 连通分量 .............................. 349 4.1.7 符号图..................................352 4.1.8 总结 ..................................... 358 4.2 有向图 ............................................ 364 4.2.1 术语 ..................................... 364 4.2.2有向图的数据类型 ................ 365 4.2.3 有向图中的可达性 ................ 367 4.2.4 环和有向无环图 .................... 369 4.2.5 有向图中的强连通性 ............. 378 4.2.6 总结 ..................................... 385 4.3 最小生成树 ..................................... 390 4.3.1 原理 ..................................... 391 4.3.2 加权无向图的数据类型 ......... 393 4.3.3 最小生成树的API和测试用例 ..................................... 396 4.3.4 Prim 算法 .............................. 398 4.3.5 Prim算法的即时实现 ............. 401 4.3.6 Kruskal 算法 .......................... 404 4.3.7 展望 ..................................... 407 4.4 最短路径.........................................412 4.4.1 最短路径的性质 .................... 413 4.4.2 加权有向图的数据结构 ......... 414 4.4.3 最短路径算法的理论基础 ...... 420 4.4.4 Dijkstra 算法 .......................... 421 4.4.5 无环加权有向图中的最短路径算法 .............................. 425 4.4.6 一般加权有向图中的最短路径问题 .............................. 433 4.4.7 展望 ..................................... 445 第5章字符串 ........................................... 451 5 .1 字符串排序 ..................................... 455 5.1.1 键索引计数法 ....................... 455 5.1.2低位优先的字符串排序 ......... 458 5.1.3 尚位优先的字符串排序 ..........461 5.1.4三向字符串快速排序 ............. 467 5.1.5字符串排序算法的选择 ......... 470 5 .2 单词查找树 ..................................... 474 5.2.1 单词查找树 ...........................475 5.2.2单词查找树的性质 ................ 483 5.2.3 三向单词查找树 .................... 485 5.2.4三向单词查找树的性质 ......... 487 5.2.5 应该使用字符串符号表的哪种实现 .............................. 489 5 .3 子字符串查找..................................493 5.3.1 历史简介 .............................. 493 5.3.2暴力子字符串查找算法..........494 5.3.3 Knuth-Morris-Pratt子字符串查找算法 .............................. 496 5.3.4 Boyer-Moore字符串查找算法 .........................................502 5.3.5 Rabin-Karp指纹字符串金找算法 ..................................... 505 5.3.6 总结 ..................................... 509 5 .4 正则表达式 ..................................... 514 5.4.1 使用正则表达式描述模式 ...... 514 5.4.2 缩略写法 .............................. 516 5.4.3 正则表达式的实际应用 ......... 517 5.4.4 非确定有限状态自动机 ......... 518 5.4.5 模拟NFA的运行 .................... 520 5.4.6构造与正则表达式对应的 NFA ..................................... 522 5 .5 数据压缩.........................................529 5.5.1 游戏规则 .............................. 529 5.5.2 读写二进制数据 .................... 530 5.5.3 局限 ..................................... 533 5.5.4 热身运动：基因组 ................ 534 5.5.5 游程编码 .............................. 537 5.5.6 霍夫曼压缩 ...........................540 第6章背景 ...............................................558 胃弓I............................................................611 --------------------- 欢迎关注公众号：程序员面试经验分享(jobbible)

2018-11-11

TA关注的人