Amazon OA1 – cyqz Blog for LeetCode and my life

Amazon OA1 – cyqz Blog for LeetCode and my life

一些reasoning题目的总结

1. QPS – TSV; IHK -> ? : LKN(都是加3)
2. 46->64; 82->? : 100(相差18) 或者 28（镜像）
3. EAGLE -> FZHKF ; THANKS -> ?   UGBMLR (+1, -1, + 1, -1,+1)
4. FASTER-> HCUVGT；SLOWER-> ?  UNQRYT (都是加2)
5. 985 -> 874; 763 -> ? 652 (-1)
6. 865->532; 976 -> 643(-3)
7. ADBC -> EHFG; ILJK -> ? MPNO (+ 4)
8. JOHN – > LSNV; MARK -> ? OEXS (+ 2, +4, + 6, + 8以此类推)
9. COMPUTER -> PMOCRETU; TELEVISION -> ? ELETNOISI(中间切一刀，然后每个字母的顺序反一下)
10. A17R-> D12P ; G7N : ?  （A + 17 = R, D + 12 = P）
11. COMPUTER -> GKQLYPIN ; SENATE ->WARWXA?
12. KPQR->LRTV; DGHY -> ? EIKC (前后加减1，2，3，4)
13. ACFJ -> CEHL ; PRUY -> ? RTWA (前后加减2，3，4， 第一个和第二个相差2)
14. VAILANT -> UBKJZOS； TRANSCEND -> ? 
15. 27 -> 24; 64-> ? 60 (24 = 3^3 – 3, 60 = 4 ^ 3 – 4)
16. MQD -> KRK ; SWM -> ? TXQ (斜下角，+5， -6， +7）
17. AD5 : ED9 求和 （A + D = 5, E + D = 9）
18. BGL-> DIN; MRW-> ? HLR (?我觉得是上面 + 2 = 下面）
19. PRS TVX FIK LME
20. JLP LNT TVZ DFJ （我觉得选第二个，因为其他的都是 + 2， + 4）
21. ABIJ DEHI MNQR STWX（选第一个，因为数字间间隔不一样）
22. ADP QTS HKR STE（ADP ? 因为ADP都是完全平方数？或者是QTS,因为位于的结果不是0）
23. RHCAI OEST HNDA ADEH
24. ADF MPR ILN BDE（BDE, 因为其他的都是+3， + 2，这个是+2， +3）
25. STV XYA KKT BDE (KKT, 两偶一奇，两奇一偶)
26. 956 794 884 678 (678, 前面加起来都是20)
27. 1,4,16 ； 17,20,24 ；8,11,18 ；19,20,5(应该是4，因为只有4的差值不是3的倍数)
28. AE5 DF6 HN14 KP2 (KP2 因为P  != 2)
29. HIK DGJ LPT SUW -》HIK （因为不是等距）
30. LKJI XYWV WVUT KJIH （XYWV因为其他都是逆序）
31. 2,3,7,8,13,14，-？ （20）（1，4，1，5，1，6 相差）
32. 0 1 1 2 4 8 （16）（16是前面数字的总和）
33. 3,6,18,108 （18*108 =  1944）
34. 1,1,4,2,13,3,40,4 （121，这个题目好难啊，1 + 3的一次方=4， 4 + 3的2次方 = 13， 13 + 3 的三次方 = 40， 40 + 3的四次方 = 121）
35. 3 7 13 21 ？（31）（4，6，8，10增加）
36. 5 11 19 29 ？ （41）（6，8，10，12）
37. 0 2 6 12 20  ？（36 或者30 前一个是相差2的几次方，后一个是每个相隔相差2）
38. 5 9 16 29 （54）（5*2-1, 9*2-2, 16*2-3, 29*2-4）
39. 4 12 6 18 12 36 30 （90）（奇数位乘以三）
40. 1 5 (8) (1 + 2² = 5， 5 + 2¹ = 7 ，7 + 2⁰ = 8)
41. D,H,L,? P (相同的间隔)
42. 10 14 23 39 64（100） （间隔为4，9，16，25，后面应该是36）
43. 10 74 202 394 650（间隔为64的倍数）
44. 2 8 5 6 8
45. 16 30 46 62
46. 1:4:27:256:? 3125 （n的n次方）
47. 2, 5, 26，(677)（规律是当前数字是前一个数字平方加1）
48. ASSERTIVENESS-> SENSSAEVISTRE ； MULTINATIONAL -> ？
49. 4，5，12，8，9 => 3，4，1，7，8问 13, 21, 13, 2, 1, 9 => ?都减一
50. PRS, TVX, FIK, LME 瞎猜的 （不会）
51. 5 9 16 29 ( 54)
52. 52. 5 9 16 29 ( )
53. 53.1 5 7 ( 8)
54. 2 8 5 6 8 ( 4) 11
55. 0 1 1 2 3 7 ( )0 1 1 2 3 7 ( )

 

应用题：

方向题目

1. If northwest becomes east, northeast becomes south, and so on, what does southeast become?   WEST
2. Lily can't find her home, she is 25 yards southwest of her home, then she walked 20 yards toward north, where is her home from her now? (15 yards, east)
3. 一个面朝北的朋友，先左走15m，然后一个about-turn走了30，这货在哪？（about turn大概是向后转的意思，那就是south 30m）
4. 小明往东南走4 miles，往西走8 miles， 再往西北走4 miles。现在小明离出发点是什么方位？（west）
5. 小明面朝南，往左走20miles， 再往右走 10miles， 再往左走30miles。 现在小明离出发点是什么方位？东南（记住，用左右的时候要注意朝向，因为位置已经变了）
6. 南5西4南7东4北5，问方向、离原点距离（南2）
7. 一个楼有3层，每个level 坐一些人，第二层能坐最多，一共坐66个人。给了两个条件求第二层坐 了多少人。
   • 1，其中有一层坐了21 人。
   • 2，第二层比其中一层多座了2人 （22人）
8. • 推断一个人的年龄 （1）知道所有人的平均年龄 （2）所有人年龄都一样，问（1）和（2）怎么来推断这个人的年龄 （什么鬼，不是应该所有都一样么）

印度公司题目

有个是问印度公司在radio上做广告，记忆没错的话，选B。大意是，radio覆盖面广，公司向推广自己的，应该去上面做广告。It has been proven by research that in India, a company which purchases saturation radioadvertising will get maximum brand recognition.

（saturation advertising是指同一个广告反复宣传，就好像脑白金的洗脑歌一样。。而研究表明通过这种广播，可以收获最大的品牌认同度）

1. 高品牌认同度使公司获得更高的市场份额（研究说的是宣传与认同度的关系，没有涉及市场份额）（品牌认知度和市场份额的关系未在题目条件中提及，无关联）
2. 广播有不错的听众基础，如果公司想提高他们的知名度认同度，应该考虑通过这种方式.
3. 为了达到最大的品牌宣传效果，公司不应该考虑广播之外的宣传方式 （广播频率max导致宣传效果max也只是广播频率的影响，并不代表其他宣传渠道如何）。（并未说明其他广告渠道对最大化品牌认知度的贡献，所以不该武断排除其他一切非收音机渠道的广告策略）
4. 在印度，品牌认同更看宣传的where，而不是质量 （同样原文没提到质量和效果之间的关系）（题目条件未提及广告质量，无关联）

环保公司问题

选择是否将候选公司放到一个环保list上，条件

1. hava ECC (一种认证)
2. 生成了至少三种solar 产品 （如果不满足，但是有一种产品正在试验中，那就推荐给COO）
3. none of their products are from synthetic
4. headquater in Texas
5. product 都由 A -certificate    （如果不满足，则推荐给director of the company）
6. donot have legal dispute or pending against them

如果不满足2,但是有一种产品正在试验中：推荐给COO

如果不满足5：推荐给Director of the company

 

 

录用 PM

一个公司要招PM，合理的candidate需满足以下条件：

1. 本科是学CS的
2. 有MBA学位
3. 本科GPA 3.0+
4. 如果没有MBA学位，但是工作5年以上，需上报HR
5. 本科不是学CS，但是在CS相关工作3年以上，上报HR

那么，请问：闰土本科学热水锅炉维修的，GPA 4.0，没有念过MBA，在Google修了5年的锅炉，当
了3年的程序员，则应该： D

A. 录用
B. 不录用
C. 条件不充分
D. 上报HR  （因为没有MBA学位，但是工作五年以上，所以上报HR）

 

-》

另一个条件：

1. 候选人必须有硕士学位，且GPA为A
2. 必须有两年以上工作经验，
3. 若1不满足报告director

小明从事某工作三年，有CS和MBA，本科GPA为A-则：报告主管。

-》

又一个条件条件是：

1. Master in commerce and at least B / have CPA
2. 年龄大于20 ，小于25
3. 流利的英语和西班牙语.
4. 愿意付125刀押金
5. 愿意承诺为公司工作5年

• 如果1不满足-> refer to M director
• 如果4不满足 -> refer to chair man .

快递收费（没有完全）

快递费要不要收的问题。条件是

1. 地区code 大于10一类，小于10 另一类
2. 商品价格超过500
3. 不是deal的时候买得
4. 之前没有bulk 超过5%的折扣. 1point3acres.com/bbs
5. 客户有优良购买记录3年

• 如果不满足2，那么要是他满足地区code小于10，收10刀，大于10，收8刀。
• 如果不满足3，那么region code小于10，收5刀，大于10，收12刀

来了一个老头，买了150刀的东西，不是deal的时候买的，也没有之前折扣。问他可不可以不付运费。
若不满足两条，则必须付全款。

选：附全款30刀

 

四人位置

There are four coordinators named Lily, Cathy,Mary and Nina. Each coordinator is at a different corner of the rectangle meeting hall. A coffee vending machine is situated at one of the corners and a restroom at another corner of the meeting hall. Lily and Cathy are at either sides of the white board, which is situated at the center of the side  which is opposite to the side at whose corners the coffee vending machine and the restroom are located. Coordinator Mary is not at the corner where the restroom is located.
Which of the following cannot be true?

1. Lily is not on the side of the hall where the white board is placed
2. Nina is adjacent to the restroom at one corner
3. Cathy is at the corner, adjacent to the coffee vending machine.
4. Mary is adjacent to the coffee vending machine, at one corner of the hall
5. Lily is at the corner, adjacent to the coffee machine

这个问题选一，因为这个题目里面mary在vending machine 和Nina在 washingroom 旁边是确定的，Lily和Cathy在mary和nina对面的白板的两侧，但是位置可以互相变化

出差问题

说有M1,M2,M3,M4,M5和W1,W2,W3。出差必须派至少三男一女。M1和M3不能共存，M4和W2不能共存。

• 第一问问如果派了M2和M3和W2，还可以派谁 M5
• 第二问问如果M1 M2去了，还可以派谁。

  M4 M5 W1 W3 或者M5，w1, w2,w3

• 第三问如果去了四个男生，那么谁不能选。W2,因为M4肯定去了

 

八仙桌问题：

A, B, C, D, E, F, G H are sitting around a round table. 'F' is two places to the right of 'C', 'A' and 'E' are on either side of 'G', 'B' and 'H' are opposite to each other. 'C' is facing north.anti clock direction possible arrangement AHCDFBEG

一圆桌坐八人ABCDEFGH. F在C右边两位,AE坐G两边, BH面对面:

• 问D对面是谁?G
• 以下哪两人坐对面?D&G
• 谁坐D旁边?C
• AB不坐隔壁, F对面坐A, 反时针方向可能的坐法?AHCDFBEG之类的

6人桌问题

6人团团坐问题，有六个人 GASMNR, 注意理解 G, A，S 两两不能对坐，所以总体来说分两种情况，GAS三人间隔而坐，或者GAS全都挨着坐。所有团团做的问题都围绕此基础展开。有一题说R 在A S 中间，问你R对面是谁。还有就是 G左右是A R,问A 对面是谁。

这个题主要是，GAS有两种坐法，第一种是一起坐，第二种是间隔坐

所以如果R在AS中间，R对面一定是G

如果G左右是AR， A对面一定是M或者N

 

 

炒鱿鱼问题

Saira一直是受同事敬仰的好员工，直到她因为bipolar综合征带来的问题需要休假一段时间，不久后他就被炒鱿鱼了，公司给出的理由是他的病情导致他工作效率差，而且会无意识的冒犯上级，（这个病的症状之一就是在无意识的情况下各种刷花说个不停）最终法院裁定，她被炒鱿鱼，是因为公司相信了关于这种病的种种myth（相当于歧视）。问那个选项是对的

答案：Saira被炒鱿鱼不是因为她自己有错（其他几个选项都是空穴来风）

 

 

 

 

 

 

 

最近的地里的面经

QDXM:SFYN :: UIOZ:? (WKPA) （+ 2 + 2 + 1 +1）

24:50 :: 102:? (206).(2n  + 2)

BAD,FEH,(POS),TSV 找不同

ABDC,(MNPQ),PQSR,STVU

JLP,(LNT),TVZ,DFJ (只有LNT 是+2+6，其他都是+2+4)

MARKET-> 12-26-17-10-4-19. PRODUCT? ——》全都减一 OQNCTBS

EAGLE->FZHKF. THANKS->? UGBMLR(+1,-1,+1,-1….)

2, 3, 7, 8, 13, 14, (20) (1,4,1,5,1,6)

82, 97, 114, 133, (154)

8，8，15，23，38 -? (据说是地里的难题 8+8 -1 = 15， 15 + 23 = 38； 38 +23 -1 = 60)

Dj: WQ :: FK ——》UP(+6, -6, +5, – 5)

ASSERTIVENESS:SENSSAEVISTRE  :: MULTINATIONAL:(ANOLUMITALNIT)

运算符问题：

The given signs denote the following operations / relationships.

1. A-B means A plus B; 2.A#B means A multiplied with B; 3. A/B means A is greater than or equal to B. 4.A?B means A is less than B. On the basic of this information, and assuming that the given statements are true, find out which of the two conclusions (I and II) is/are definitely true.
STATEMENTS:
(V#X)/(V-X), X?Y, and Z/Y.
Conclusions:
I. X?Z
II. (V-X)?(V#X)

只有I 对，因为II还可能相等
13. Buyme网站题目
14. B taller than Salley？ 条件1：R=B=S。条件2：S<R
15. How old of Grace? G=3T+B; B=T+15;.1point3acres缃�
后面是运费问题，M1M2M3M4M5W1W2W3分配任务，石油公司代理问题。

五男三女问题，太阳能公司问题，招聘问题

reasoning的题我碰到面经里有的是：四个角四个人那个题；给一堆条件问你要不要付运费的题；给一堆条件问你要不要录取这个人；俩网络公司选最高bid的人必须买的题

改错：考到了sort（descending 和ascending）都考了，还考了从数组里面删去一个elem

 

 

 

 

 

 

 

 

 

 

 

 

OA2 CODING

OA1：1. K Closest Points to Origin；. 
2. LongestPalindrome；
3. Maximum Minimum Path； 
4. Merge Two Sorted List；
5. optimal weights；
6. Overtap rectangle；
7. Reverse Second Half of Linked List；
8. serch 2D matrix；. 
9. sliding window minimum；.
10. Subtree；
11. valid parentheses
还有老三道最近没出现过估计不会考了

OA2：1. DayChange；
2. Greatest Common Divisor；
3. Insert Into CycleList；. 
4. LRUMissCount；
5. Maze；
6. BST MinPathSum.java；
7. RotateMatrix；
9. RoundRobin；
10. ShortestJobFirst；
11. Sametree；
12. Subtree；
13. valid parentheses；
14. Tree Amplitude和ArithmeticSequence这俩老的也没怎么考了

Read full article from Amazon OA1 – cyqz Blog for LeetCode and my life