dshao

摘要： Question:A Slice of an array said to be a Bounded slice if Max(SliceArray)-Min(SliceArray) stack = new LinkedList(); private Deque minStack = new L... 阅读全文

摘要： Question:Given a n,m which means the row and column of the 2D matrix and an array of pair A( size k). Originally, the 2D matrix is all 0 which means t... 阅读全文

摘要： Question:You are given information about hotels in a country/city. X and Y coordinates of each hotel are known. You need to suggest the list of neares... 阅读全文

摘要： 除了mergeSort, quickSort等这类基于比较的O(Nlog(N))排序算法，对于不同的情形，很多其他的排序算法会在面试题中出现。其中常见的有bucket sort, radix sort, count sort等。这篇文章将总结一些和count sort有关的面试题。Count sor... 阅读全文

摘要： 上一遍文章总结了用quickSort思想解决的问题，那么面试题中自然少不了和selection algorithm相关的题目。Selection algorithm能在时间复杂度O(N)寻找一个数组中第K大/小的元素，也就是将数组划分成比第K元素大和比第K元素小两部分。对基本的selection a... 阅读全文

摘要： 上一篇总结了mergeSort-like questions，这篇总结一下有关quickSort的问题。Question:Given an array of object A, and an array of object B. All A's havedifferent sizes, and al... 阅读全文

摘要： 排序有关的问题在面试题中相当多。对于参加面试的人来说，最基本的merge sort和quick sort肯定是必须掌握的，而且要能快速地写出bug free的代码。这次总结的是两道mergeSort-like问题。Question 1:qaz is a value for a number wher... 阅读全文

摘要： 一个二维数组，有两个方法，一个是update(x,y)，更新一个cell的值，一个是query(x1,y1,x2,y2)，查询(x1,y1,x2,y2)矩形内所有元素的和。Senario 1. update调用次数远大于query。Senario 2. query调用次数远大于update。Sena... 阅读全文