@瑜鱼儿 多去地里挖一挖那九道题...顺便这里的code会有bug（oa前匆忙过了一遍之后就懒得改了
）多看面经甄别一下什么的。希望此参考有用就好
Amazon OA2 Preview2016 重点九道题：一二题：Rectangle Overlap, K Closest Points, Window Sum, Longest Palindrome第三题：C...
发简信
IP属地：华盛顿州
-
-
@王子善 我看岔了...我以为我在回复最大子树那题
BST Minimum Path Sum
跟BST没啥关系，不要看到BST就以为是最左边的路径之和（左边路径可以很长，右边路径可以很短），用递归做很简单。 来源：http://wdxtub.com/interview...
-
@NEOFISH 我没遇到这题，不知道和leetcode一不一样
Amazon OA2 Preview
2016 重点九道题：一二题：Rectangle Overlap, K Closest Points, Window Sum, Longest Palindrome第三题：C...
-
@NEOFISH 是的是的
K Closest Points 与 Priority Queue用法
最新代码update Point类 题目 Find the K closest points to the origin in a 2D plane, given an ar...
-
@Nap90 我觉得很大可能性是answer一串字母大家传来传去，传错了，oa要真碰上了就现场推啦
Amazon OA1 Preview
1. Debugging Test countOccurencewhile lopp 里面死循环i++ 即可； print pattern两个for loop input 一...
-
@王子善 会啊，我记得我当时第一次compile就是忘了判断窗户长度后来又加上的
Window Sum
注意(arraylist == null || arraylist.size() == 0)要return一个已经初始化的arrayList而不是null，否则会有一个tes...
-
@92ec26e37b5f 哈还真是，thx
Overlap Rectangle
这道题与Leetcode 223题RectangleArea十分相似。 题目 给定两个长方形左下角和右上角的坐标，判断是否有重叠，返回true或者false。 Java 代码...
-
貌似现在leetcode多了rectangle是个点的check？ 还有一个rectangle inside另外一个rectangle
感觉个人做 写了很多extra if statement来check 不知道有没有更好的解法
public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
// A to G's right or E to C's right to avoid X
// Similarly B(bottom!!!) >= H or F>= D
if ( (A >= G ) ||(E >= C) ||( B>=H ) ||(F >= D) ){
return (C-A)*(D-B) + (G-E)*(H-F);
}else{
//prevents points
if ((A==C)||(B==D)||(E==G)||(F==H)){
return (A-C)*(B-D) + (E-G)*(F-H) ;
}
// prevents inner within a larger rectangle
int maxLx = A - E > 0 ? A: E;
int maxLy = Math.max(B, F);
int minLx = Math.min(C,G);
int minLy = Math.min(D, H);
// check if inner rectangle
if ( ((E-A) >=0 && (C-G)>=0) && ((F-B)>=0) && ((D-H) >=0)||
( ((A-E)>=0)&& ((G-C)>=0 )&& ((B-F)>=0)&&((H-D)>=0) )
){
return (C-A)*(D-B) - (G-E)*(H-F) >=0 ? (C-A)*(D-B): (G-E)*(H-F);
}
int delta =(maxLx - minLx)*(maxLy - minLy);
return (C-A)*(D-B) + (G-E)*(H-F) - delta;
}
} -
Amazon OA1 Preview
1. Debugging Test countOccurencewhile lopp 里面死循环i++ 即可； print pattern两个for loop input 一...
-
@Nap90 字母位置变化 + 四个选项排除法
Amazon OA1 Preview
1. Debugging Test countOccurencewhile lopp 里面死循环i++ 即可； print pattern两个for loop input 一...
-
@Goolloo 不要看这一版，听说不能用全局变量，而且要返回node
BST Minimum Path Sum
跟BST没啥关系，不要看到BST就以为是最左边的路径之和（左边路径可以很长，右边路径可以很短），用递归做很简单。 来源：http://wdxtub.com/interview...
-
@AlanGuo 可以啊～
Arithmetic Sequence
Given an array, return the number of possible arithmetic sequence.给一个数组，返回可能的等差数列个数。 另一个做法
-
@RuiWin THX! 已改
Two Sum (Leetcode 1)
题目 Given an array of integers, return indices of the two numbers such that they add up ...
-
@ec98344a5de0 嗯，看到你说的问题了，comparator的return要强制转int，但如果相差是小数就归零了。刚update了一下
K Closest Points 与 Priority Queue用法
最新代码update Point类 题目 Find the K closest points to the origin in a 2D plane, given an ar...