2017年12月_程序员面试

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

原创【微信开发】SpringMVC将url生成二维码图片直接展示在页面上

利用google的开源包zxing生成二维码第一步：maven项目的zxing依赖 1  2 <dependency> 3 <groupId>com.google.zxing</groupId> 4 <artifactId>core</ar...

2017-12-29 16:50:10 5093 1

原创【微信公众号】微信公众平台开发 ACCESS TOKEN

本文介绍微信公众平台下Access Token的概念及获取方法。一、Access Tokenaccess_token是公众号的全局唯一票据，公众号调用各接口时都需使用access_token。正常情况下access_token有效期为7200秒，重复获取将导致上次获取的access_token失效。公众号可以使用AppID和AppSecret调用本接口来获取access_token。A...

2017-12-29 15:52:24 2002

原创【mysql】MYSQL常见运算符和函数

字符函数（1）CONCAT()：字符连接 SELECT CONCAT(‘IMOOC’,’-‘,’MySQL’);//IMOOC-MySQL SELECT CONCAT (first_name,last_name) AS fullname FROM test; （2）CONCAT_WS()：使用指定的分隔符进行字符连接，（第一个位置指定分隔符，后面的为分割的内容） SELECT

2017-12-29 09:12:15 468

原创【Redis】redis命令整合

Redis 命令参考本文档是 Redis Command Reference 和 Redis Documentation 的中文翻译版：所有 Redis 命令文档均已翻译完毕， Redis 最重要的一部分主题（topic）文档，比如事务、持久化、复制、Sentinel、集群等文章也已翻译完毕。文档目前描述的内容以 Redis 2.8 版本为准，查看更新日志(change log)

2017-12-26 14:03:45 238

转载【Python】

原文出处： freeCodeCamp 译文出处：oschina 第一个问题，什么是 Python ？根据 Python 之父 Guido van Rossum 的话，Python 是：一种高级程序语言，其核心设计哲学是代码可读性和语法，能够让程序员用很少的代码来表达自己的想法。对于我来说，学习 Python 的首要原因是，Python 是一种可以优雅编

2017-12-22 16:35:47 287

转载【前端】ajax跨域，这应该是最全的解决方案了

原文出处：撒网要见鱼前言从刚接触前端开发起，跨域这个词就一直以很高的频率在身边重复出现，一直到现在，已经调试过N个跨域相关的问题了，16年时也整理过一篇相关文章，但是感觉还是差了点什么，于是现在重新梳理了一下。个人见识有限，如有差错，请多多见谅，欢迎提出issue，另外看到这个标题，请勿喷~题纲关于跨域，有N种类型，本文只专注于ajax请求跨域(,ajax跨域只是属于浏...

2017-12-22 16:25:45 15239 1

转载【前端】浏览器同源政策及其规避方法

浏览器安全的基石是"同源政策"（same-origin policy）。很多开发者都知道这一点，但了解得不全面。本文详细介绍"同源政策"的各个方面，以及如何规避它。一、概述1.1 含义1995年，同源政策由 Netscape 公司引入浏览器。目前，所有浏览器都实行这个政策。最初，它的含义是指，A网页设置的 Cookie，B网页不能打开，除非这两个网页

2017-12-22 16:24:43 267

原创【Mysql】mysql 事务未提交导致死锁 Lock wait timeout exceeded; try restarting transaction 解决办法

问题场景问题出现环境： 1、在同一事务内先后对同一条数据进行插入和更新操作； 2、多台服务器操作同一数据库； 3、瞬时出现高并发现象；不断的有一下异常抛出，异常信息：org.springframework.dao.CannotAcquireLockException: ### Error updating database. Cause: java.sql.SQLExcep...

2017-12-21 15:13:12 41515 6

原创【Jedis】JedisCommand接口说明

import java.util.List;import java.util.Map;import java.util.Set;/** * Common interface for sharded and non-sharded Jedis */public interface JedisCommands { /** * 存储数据到缓存中，若key已存在则覆盖 v

2017-12-19 09:32:45 580

转载 thymeleaf 学习笔记-基础篇(中文教程)

（一）Thymeleaf 是个什么？简单说， Thymeleaf 是一个跟 Velocity、FreeMarker 类似的模板引擎，它可以完全替代 JSP 。相较与其他的模板引擎，它有如下三个极吸引人的特点： 1.Thymeleaf 在有网络和无网络的环境下皆可运行，即它可以让美工在浏览器查看页面的静态效果，也可以让程序员在服务器查看带数据的动态页面效果。这是由于它支持...

2017-12-14 17:00:11 4258 1

原创微信公众号开发--获取用户信息中文乱码的解决方案

问题描述不过获取到的数据却是中文乱码而用java程序获取的结果也是一样的解决方案这个乱码主要是由于微信使用UTF-8来编码返回字符串，我们获取到返回的字节流后，转成字符串的时候默认使用ISO-8859-1解码，所以出现乱码，所以需要做的是用UTF-8解码字节流即可。我们对获取的结果进行编码关键代码 String token = AccessToke...

2017-12-13 11:12:25 3196 1

转载【Mysql】《阿里巴巴Java开发手册（正式版）》--MySQL规约

(一)建表规约1.【强制】表达是与否概念的字段，必须使用 is_xxx的方式命名，数据类型是 unsigned tinyint（ 1表示是，0表示否），此规则同样适用于 odps建表。说明：任何字段如果为非负数，必须是 unsigned。个人备注： Open Data Processing Service，简称ODPS；是由阿里云自主研发，提供针对TB/PB级数据、实时性要求不高的...

2017-12-01 15:29:43 393

算法第四版目录：第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关注的人

原创【微信开发】SpringMVC将url生成二维码图片直接展示在页面上

原创【微信公众号】微信公众平台开发 ACCESS TOKEN

原创【mysql】MYSQL常见运算符和函数

原创【Redis】redis命令整合

转载【Python】

转载【前端】ajax跨域，这应该是最全的解决方案了

转载【前端】浏览器同源政策及其规避方法

原创【Mysql】mysql 事务未提交导致死锁 Lock wait timeout exceeded; try restarting transaction 解决办法

原创【Jedis】JedisCommand接口说明

转载 thymeleaf 学习笔记-基础篇(中文教程)

原创微信公众号开发--获取用户信息中文乱码的解决方案

转载【Mysql】《阿里巴巴Java开发手册（正式版）》--MySQL规约

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

java与opencv结合，进行人脸检测

java抓包需要的包

湖南大学操作系统实验报告

C++课件 985

java一个mina框架的传输对象的问题