@瑜魚兒 多去地里挖一挖那九道題...順便這里的code會有bug（oa前匆忙過了一遍之后就懶得改了
）多看面經(jīng)甄別一下什么的髓霞。希望此參考有用就好
Amazon OA2 Preview2016 重點九道題：一二題：Rectangle Overlap, K Closest Points, Window Sum, Longest Palindrome第三題：C...
發(fā)簡信
IP屬地：華盛頓州
-
-
@王子善 我看岔了...我以為我在回復(fù)最大子樹那題
BST Minimum Path Sum
跟BST沒啥關(guān)系斤程，不要看到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要真碰上了就現(xiàn)場推啦
Amazon OA1 Preview
1. Debugging Test countOccurencewhile lopp 里面死循環(huán)i++ 即可辩越； print pattern兩個for loop input 一...
-
@王子善 會啊，我記得我當時第一次compile就是忘了判斷窗戶長度后來又加上的
Window Sum
注意(arraylist == null || arraylist.size() == 0)要return一個已經(jīng)初始化的arrayList而不是null信粮，否則會有一個tes...
-
@92ec26e37b5f 哈還真是黔攒，thx
Overlap Rectangle
這道題與Leetcode 223題RectangleArea十分相似。 題目 給定兩個長方形左下角和右上角的坐標，判斷是否有重疊督惰，返回true或者false不傅。 Java 代碼...
-
貌似現(xiàn)在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 里面死循環(huán)i++ 即可赏胚； print pattern兩個for loop input 一...
-
@Nap90 字母位置變化 + 四個選項排除法
Amazon OA1 Preview
1. Debugging Test countOccurencewhile lopp 里面死循環(huán)i++ 即可访娶； print pattern兩個for loop input 一...
-
@Goolloo 不要看這一版，聽說不能用全局變量觉阅，而且要返回node
BST Minimum Path Sum
跟BST沒啥關(guān)系崖疤，不要看到BST就以為是最左邊的路徑之和（左邊路徑可以很長，右邊路徑可以很短）典勇，用遞歸做很簡單劫哼。 來源：http://wdxtub.com/interview...
-
@AlanGuo 可以啊～
Arithmetic Sequence
Given an array, return the number of possible arithmetic sequence.給一個數(shù)組，返回可能的等差數(shù)列個數(shù)割笙。 另一個做法
-
@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要強制轉(zhuǎn)int，但如果相差是小數(shù)就歸零了背伴。剛update了一下
K Closest Points 與 Priority Queue用法
最新代碼update Point類 題目 Find the K closest points to the origin in a 2D plane, given an ar...