给定一个数组a[n]，要你求出数组中最小的|a[i]-a[j]|如果只有一个元素就返回0。
貌似是微软的面试题，估计大多数人首先想到的就是排序之后再比较吧，呵呵，是个人都会做。那面试官考你这个问题有毛线意义，这题我们可以用抽屉原理(也叫鸽巢原理)将n个元素放到n+1个桶中(只需要O(n)时间)。按如下过程求解：
1首先找出数组中最大的和最小的元素，如果相等，直接返回0
2确定每个桶的大小bu...
分类：
编程语言 时间：
2015-01-24 15:51:44
阅读次数：
426
主从的一致性校验场景：比如在面试中，面试官会问道：如何验证主从的一致性又或者问：一个库里有几十张表主从结构数据是否一致？简单来讲可以在低峰期主从上分别使用selectcount(*)来看一下，这种方式是最古老的，准确度不是很高盗贴麻烦说一声，本文来自yijiu.blog.51cto.com..
分类：
数据库 时间：
2015-01-21 10:24:39
阅读次数：
372
当你作为一名应届生去面试的时候,面试官可能就是简单的问你Android的四大组件,各种布局等基础知识,但你作为一名有工作经验的应聘者就不会那么简单了,今天就来讨论很多面试官喜欢问的Android的事件分发.
Android为什么要有事件分发呢?因为它是按照层排列,他如何知道你点击的哪一层呢,就需要用到事件分发了.
说到事件分发可能就会想起那三个威武的方法:事件分发(dispatchTouchE...
分类：
移动开发 时间：
2015-01-20 11:59:38
阅读次数：
176
JAVA多线程和并发基础面试问答多线程和并发问题是Java技术面试中面试官比较喜欢问的问题之一。在这里，从面试的角度列出了大部分重要的问题，但是你仍然应该牢固的掌握Java多线程基础知识来对应日后碰到的问题。（校对注：非常赞同这个观点）Java多线程面试问题1. 进程和线程之间有什么不同？一个进程....
分类：
编程语言 时间：
2015-01-07 00:26:57
阅读次数：
249
该问题来源于面试过程中一位面试官问我的问题——"数据库连接池的好处"。当时只是简单的答了一句“解决数据库建立和断开连接的消耗”，然后面试官反问我只有这么多了么？今日翻看《淘宝技术这十年》的时候又看到了相关内容，再次深究，终于得到答案，个人认为核心还是在于两点： 一、客户端与服务器建立连接需要多...
分类：
数据库 时间：
2015-01-06 15:12:08
阅读次数：
235
原文:php传引用和全局变量
";
echo $a;
echo "";
methodTwo();
echo "";
echo $a;
?> 这是当初校招的时候 迅雷的面试官问的一个问题
分类：
Web程序 时间：
2015-01-06 09:44:18
阅读次数：
132
vara=10;sayHello();functionsayHello(){ vara=20; alert(a);}alert(a);今天去面试碰到这么一题 问alert的值 很清楚 是考闭包于是写了个答案 20,10 。结果面试官说这题答案是10 。。。不知道怎么做出来的 只看最后结果？
分类：
编程语言 时间：
2015-01-04 13:21:10
阅读次数：
135
排序总结面试经验硅谷某前沿小Startup面试时，问到的一个题目就是写一个快速排序算法。进而面试官问到了各种算法的算法复杂度，进而又问了Merge Sort 与 QuickSort 的优劣。对排序算法的全面理解，体现了计算机学生的功底。现在来讲Merge Sort 与Quick Sort 是最流行的...
分类：
编程语言 时间：
2015-01-02 23:42:54
阅读次数：
1524
Java中的对象之间的关系有多种，在此之前我着实对这些只是有一点模糊的概念，知道有一次在面试中被面试官问道，才有了这些概念。那就今天借这个机会同大家分享下这个知识点，同时我也在去学习一遍。
1.依赖关系：
这种关系是几种关系中最弱的一种，是对象之间的一种临时关系。例如在一个方法中的返回值供其他对象的调用，这样就与其他的对象建立了一种...
分类：
编程语言 时间：
2014-12-30 11:55:24
阅读次数：
158
这个问题是上周去远洋公司面试的一道笔试题，面试的时候面试官也问到了，虽然事先有所准备当时也回答上了，但是从根本上说自己还不太理解。正好这两天做高效平台评教系统的时候用到了页面传值，就又从网上查了一些相关资料。
常用的页面传值有以下几种：QueryString传值，Session传值，Cookies传值，Application以及Transfer传值。下面我们就一起了解一下各种传值方式的工作机...
分类：
Web程序 时间：
2014-12-30 08:09:29
阅读次数：
159
