参考：1、 https://www.geeksforgeeks.org/merge-sort/ 2、《剑指Offer：名企面试官精讲典型编程题》 题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对10000 ...
分类：
编程语言 时间：
2019-12-15 20:06:43
阅读次数：
82
分布式事务了解吗？如果解决分布式事务问题的？ 面试官心里： 只要聊到你做了分布式系统，必问分布式事务，起码得知道有哪些方案，一般怎么来做，每个方案的优缺点是什么。 为什么要有分布式事务？ 分布式事务实现的几种方案： 1. 两阶段提交方案/XA方案 这种分布式事务方案，比较适合单块应用里。跨多个库的分 ...
分类：
编程语言 时间：
2019-12-15 14:18:20
阅读次数：
73
什么是路由之前有个小伙伴面试被问到：面试官：不用vue能不能写单页面应用？答：用angular啊（咳咳，开个玩笑），答案确实是可以的，原生js中有个事件叫做onhashchange，可以在window对象上监听这个事件，通过触发事件动态加载js，实现了没有向服务器发起请求却能通过url和页面关联，这... ...
分类：
其他好文 时间：
2019-12-15 01:19:56
阅读次数：
133
下面两段代码从HTML语义化的角度来看有什么问题？<!--more--><!--示例1--><label>作者:<inputtype="author"texture="deeppile"></label><!--示例2--><body><h1>【深度】扒开V8引擎的源码，我找到了你们想要的前端算法<
分类：
Web程序 时间：
2019-12-13 12:05:16
阅读次数：
115
首先说明的是，遇到这样的测试题目，首先应该反问面试官，需求是什么样的，比如是测什么样的杯子。 因为设计测试用例的规则应该是根据需求分析文档设计用例，客户需求什么，就测试什么。但是在没有需求分析文档的前提下， 来设计测试用例，可以考查一个测试人员的基本功，比如考虑问题是否全面，设计测试用例的方法是否合 ...
分类：
其他好文 时间：
2019-12-12 19:53:44
阅读次数：
95
我的面经 1 开个新系列？ 一直想有一天找个机会写一下退役总结，但是总是无法下笔。 感觉自己就是一个acm的半桶水选手，在“两年半的练习”过程中，可能失败的压力大于对acm的热爱，对得失的在意大于对算法的研究。我想也许这就是我无法突破的原因。在告别之后，稀里糊涂参加了一场面试，我才意识到所谓奖牌只是 ...
分类：
其他好文 时间：
2019-12-11 19:04:00
阅读次数：
77
面试官经常问到有关数据库的问题，多数可能就是基于MySQL数据库的这几种引擎。 简介概括主要： 1. 总结：一般来说不使用事务的话，请使用MyISAM引擎，使用事务的话，一般使用InnoDB。 2. 比较常用的数据库引擎3种： MYISAM：支持3中存储方式：静态型，动态型，压缩型 优点：占用的空间 ...
分类：
数据库 时间：
2019-12-11 00:17:01
阅读次数：
97
在开发中，我们经常使用 HashMap 容器来存储 K V 键值对，但是在并发多线程的情况下，HashMap 容器又是不安全的， 因为在 put 元素的时候，如果触发扩容操作，也就是 rehash ，就会将原数组的内容重新 hash 到新的扩容数组中，但是在扩容这个过程中，其他线程也在进行 put ...
分类：
其他好文 时间：
2019-12-09 17:24:08
阅读次数：
88
递归是算法中一种非常重要的思想，应用也很广，小到阶乘,再在工作中用到的比如统计文件夹大小，大到 Google 的 PageRank 算法都能看到，也是面试官很喜欢的考点
最近看了不少递归的文章，收获不小，不过我发现大部分网上的讲递归的文章都不太全面，主要的问题在于解题后大部分都没有给出相应的时间/空间复杂度，而时间/空间复杂度是算法的重要考量!递归算法的时间复杂度普遍比较难（需要用到归纳法等），换句话说，如果能解决递归的算法复杂度，其他算法题题的时间复杂度也基本不在话下。另外，递归算法的时间复杂度不少是不能接受的，如果发现算出的时间复杂度过大，则需要转换思路，看下是否有更好的解法 ，这才是根本目的，不要为了递归而递归！
分类：
其他好文 时间：
2019-12-07 01:26:50
阅读次数：
143
面试官：如何创建一个局部byte类型数组？ 小白：(是不是太基础了，暗笑)byte[] arrays = new byte[1024]。 面试官：这个局部arrays变量指向的数组对象什么时候会被GC回收？ 小白：没有变量引用这个数组对象，或者arrays在虚拟机栈中的局部变量表的局部变量空间(Sl ...
分类：
其他好文 时间：
2019-12-06 21:58:23
阅读次数：
140
