Amazon OA1
### OA1 -- Debugging
一些可能的问题：
- while循环缺少i++造成死循环
- Print Pattern：for-loop里一共两句话但是没有用大括号，所以第二句没有被包含进去
- insert sort descending order: <> 反了
- selection sort: arr[min]>arr[x] 改成 arr[y].
- reverse array: arr[len-1] 改成 arr[len-i-1], 循环结束前去掉 len+=1; 循环里要加上 i++， 否则死循环
- 曼切斯特如果arr[i-1],arr相等为0，否则为1，要注意不但==要改成!=，ret[0]也要加一下，不然有一个case过不了。
解题技巧
因为地里面经分散,大家又说很简单,多办懒得附上题目,在这里提供几个思路给大家:
- 排序类:这种题Compile & Run出来的结果,多半是Sort的顺序反了,稍微看一下找到关键的if statement把他反过来就成。我7题里遇到2题这种的。
- TLE类:这种结果TLE的多半是while死循环了,有while的检查一下。
- for loop类:有for loop的,检查一下大括号有没有加。 其他类:其他特别的bug,多半地里找一下都有,记一下就成。
### OA1 -- Reasoning
找规律
QPS : TSV -> IHK : (LKN) 都是+3
46 : 64 -> 82 : (100) （差为18）..也可能是28
EAGLE : FZHKF -> THANKS : (UGBMLR) +1, -1 找规律的（奇数+1偶数-1）
FASTER : HCUVGT -> SLOWER --> (UNQYGT) （+2）
985 : 874 -> 763 : (652) （每一位减一即可）
865 : 532 -> 976 : (643) （右边是左边每一位减三）
ADBC : EHFG -> ILJK : (MPNO)（4个一组）
JOHN : LSNV -> MARK : (OEXS)（+2 +4 +6 +8）
COMPUTER : PMOCRETU -> TELEVISION : (VELETNOISI)（镜像倒过来）
A17R : D12P -> G7N : ? （R=A+17）
COMPUTER : GKQLYPIN -> SENATE : WARWXA（奇数+4偶数-4）
KPQR : LRTV -> DGHY : (EIKC) (前后相减每一位的增加分别为1,2,3,4)
ACFJ : CEHL -> PRUY : (RTWA) (前后相减每一位的增加分别为1,2,3,4)
VAILANT : UBKJZOS -> TRANSCEND : SSCLRDGLC (奇数对：奇数-1，偶数+1，偶数对：奇数-2，偶数+2)
27 : 24 -> 64 : (60)（24=33-3,64=43,43-4=60）
MQD : KRK -> SWM : (NCF)（13, 17, 4；11, 18, 11; 交叉 -5(13-18) 6(17-11) -7(4-11)）
AD5 : ED9 求和
BGL : DIN : MRW : HLR（差5差6）
PRS TVX FIK LME
JLP LNT TVZ DFJ（感觉选1，因为不是4的倍数？）
ABIJ DEHI MNQR STWX（ABIJ前后一对间距不同）
ADP QTS HKR STE （选1？都是完全平方数？，或者QTS，位与的结果不是0？）
RHCAI OEST HNDA ADEH（RHCAI？只有这个不是身体部位？）
ADF MPR ILN EHJ（2？只有它不是以元音开头？）
STV XYA KKT BDE（其他都是两偶一奇，只有KKT是两奇一偶）
956 794 884 678（678，前几组加起来和都是20）
1,4,16 17,20,24 8,11,18 19,20,5（感觉是最后一个，间距不是3的倍数）
AE5 DF6 HN14 KP2（感觉选KP2，因为P！=2）
HIK DGJ LPT SUW（1，因为不是等间距）
LKJI XYWV WVUT KJIH（1？只有1以奇数开头？）
2,3,7,8,13,14,(20) （20？相差4,5,6？）
0 1 1 2 4 8 (16)（16前面的所有数加起来）
3,6,18,108,(1944) （18 6 = 108，所以应该是18108）
1,1,4,2,13,3,40,4,(121)（1+3的1次方=4，4+3的2次方=13，13+3的3次方 =40，40+3的4次方=121）
3 7 13 21 (31) （相差每次增长2）
5 11 19 29 (41)（相差每次增长2）
0 2 6 12 20 (30)（相差每次增长2）
5 9 16 29 (54) 52-1, 92-2, 162-3, 292-4
4 12 6 18 12 36 30 (90)（奇数位乘以3就是偶数位）
1 5 (8) (1 + 22 = 5， 5 + 21 = 7 ，7 + 20 = 8)
D, H, L, (p) （P，等间距）
10 14 23 39 64 (100)（间距为完全平方数）
10 74 202 394 650（间距递增64）
2 8 5 6 8 (4) 11（应该是4吧，两两这么看的， 2、5、8、11， 加3得来的。 另外一组应该是减2，也就是8、6、4）
16 30 46 62 （13+3， 29+1， 43+3， 61+1 然后前面的都是质数，每个质数之间隔了三个质数， 61之后第四个质数是79， 79+3=82，或者16加上后面的数为第二个的结果）
1:4:27:256:? 3125（nn）
2, 5, 26，(677)（规律是当前数字是前一个数字平方加1）
ASSERTIVENESS-> SENSSAEVISTRE : MULTINATIONAL -> ?（记录ASSERTIVENESS每个字母的位置，再记录下SENSSAEVISTRE每个字母的位置，找出mapping关系（比如A在ASSERTIVENESS中第一个位置，在SENSSAEVISTRE第六个位置，那么1->6）。最后记录MULTINATIONAL每个字母的顺序，按照之前找出的mapping对找出来（如M肯定会在所求字符串的第六个位置）。这种题字符串的长度和所包含的字母个数肯定是一样的。）重复字母的情况是有一定规律的，你看ASSERTIVENESS-> SENSSAEVISTRE , 123456789,10,11,12,13 -> 12,11,10,3,2,1,9,8,7,13,6,5,4 （用重复的字母把字符串隔开，就能看到排列顺序了）【2】ass 【5】ert 【3】ive 【1】nes 【4】s 原题字母，这里直接用数字表示：4，5，12，8，9 => 3，4，1，7，8问 13, 21, 13, 2, 1, 9 => ? （网上解法有：4, 5, 12, 8, 9 => (4 - 1), (5 - 1), (1 - 0)(2 - 1), (8 - 1), (9 - 1)，so13, 21, 13, 2, 1, 9 => 02, 10, 02, 1, 0,8 或者4 5 12 8 9 -> 3 4 1 7 8 （每位都-1）13 21 13 2 1 9 -> 02 10 02 1 26 8 就是2 10 2 1 26 8 （B J B A Z H）
应用题
If northwest becomes east, northeast becomes south, and so on, what does southeast become? (west) 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)
一个面朝北的朋友，先左走15m，然后一个about-turn走了30，这货在哪？（about turn应该指的是向后转）
小明往东南走4 miles，往西走8 miles， 再往西北走4 miles。现在小明离出发点是什么方位？（正西？平行四边形？）
小明面朝南，往左走20miles， 再往右走 10miles， 再往左走30miles。 现在小明离出发点是什么方位？(大致东南方向？)
南5西4南7东4北5，问方向、离原点距离
一个楼有3层，每个level 坐一些人，第二层能坐最多，一共坐66个人。给了两个条件求第二层坐了多少人。
1，其中有一层坐了21 人。
2，第二层比其中一层多座了2人
我选的可以求出第二层多少人， 21，22， 23. 第二层23人。 推断一个人的年龄 （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.
A high degree of brand recognition will help a company win a higher share of the market. Radio has wide listenership and companies intending to increase their awareness,should advertise it. For maximum brand recognition, a company need not spend on media channels other than radio publicizing. Brand recognition in India is more heavily dependent on where the brand advertises than the quality of its offering. 原题说的saturation advertising是指同一个广告反复宣传，就好像脑白金的洗脑歌一样。。而研究表明通过这种广播，可以收获最大的品牌认同度。
高品牌认同度使公司获得更高的市场份额（研究说的是宣传与认同度的关系，没有涉及市场份额）（品牌认知度和市场份额的关系未在题目条件中提及，无关联） 广播有不错的听众基础，如果公司想提高他们的知名度认同度，应该考虑通过这种方式. 为了达到最大的品牌宣传效果，公司不应该考虑广播之外的宣传方式 （广播频率max导致宣传效果max也只是广播频率的影响，并不代表其他宣传渠道如何）。（并未说明其他广告渠道对最大化品牌认知度的贡献，所以不该武断排除其他一切非收音机渠道的广告策略） 在印度，品牌认同更看宣传的where，而不是质量 （同样原文没提到质量和效果之间的关系）（题目条件未提及广告质量，无关联）
环保公司问题
选择是否将候选公司放到一个环保list上，条件
hava ECC (一种认证) 生成了至少三种solar 产品 none of their products are from synthetic headquater in Texas product 都由 A -certificate donot have legal dispute or pending against them 如果不满足2,但是有一种产品正在试验中：推荐给COO
如果不满足5：推荐给Director of the company
录用 PM
一个公司要招PM，合理的candidate需满足以下条件：
- 本科是学CS的
- 有MBA学位
- 本科GPA 3.0+
- 如果没有MBA学位，但是工作5年以上，需上报HR
- 本科不是学CS，但是在CS相关工作3年以上，上报HR
那么，请问：闰土本科学热水锅炉维修的，GPA 4.0，没有念过MBA，在Google修了5年的锅炉，当 了3年的程序员，则应该： D
A. 录用 B. 不录用 C. 条件不充分 D. 上报HR
另一个条件：
候选人必须有硕士学位，且GPA为A 必须有两年以上工作经验， 若1不满足报告director 小明从事某工作三年，有CS和MBA，本科GPA为A-则：报告主管。
又一个条件条件是：
Master in commerce and at least B / have CPA 年龄大于20 ，小于25 流利的英语和西班牙语. 愿意付125刀押金 愿意承诺为公司工作5年
如果1不满足-> refer to M director 如果4不满足 -> refer to chair man .
快递收费
快递费要不要收的问题。条件是
地区code 大于10一类，小于10 另一类 商品价格超过500 不是deal的时候买得 之前没有bulk 超过5%的折扣. 1point3acres.com/bbs 客户有优良购买记录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?
Lily is not on the side of the hall where the white board is placed Nina is adjacent to the restroom at one corner Cathy is at the corner, adjacent to the coffee vending machine. Mary is adjacent to the coffee vending machine, at one corner of the hall Lily is at the corner, adjacent to the coffee machine 选1？Lily和cathy推出3,5Mary这个推出2,4（注意23和45的区别） 重点是这句“on either sides of the white board”，俩人分别在whiteboard的一侧，而不是要在hall的white board side,我觉得可能性有很多(V是vending machine)：
等情况 总之就是lc可以互换，其他两人不可。
只要M不在Vending machine那边，L和C分别在white board两侧应该就可以…
还有问题里这个选项：Mary is adjacent to the coffee vending machine, at one corner of the hall，Mary到底是在和vending machine相邻的corner还是就在vending machine呢？ 私以为是在vending machine的相邻的两个corner，但是这样看不出哪个选项有问题…
第一个选项1. Lily is not on the side of the hall where the white board is placed 是说L不在WHITE BOARD放置的那一侧，错。
第二个选项2. Nina is adjacent to the restroom at one corner 是说N与RESTROOM相邻，在某一CORNER，对。
第三个选项3. Cathy is at the corner, adjacent to the coffee vending machine 是说C在某一个CORNER，那个CORNER与COFFEE VENDING MACHINE 相邻，所以不是COFFEE VENDING MACHINE的那个CORNER，对。
第四个选项4. Mary is adjacent to the coffee vending machine, at one corner of the hall 是说M与COFFEE MACHINE 相邻，在某一个CORNER，对。. 1point3acres.com/bbs
第五个选项5. Lily is at the corner, adjacent to the coffee machine 是说L在某一个CORNER，那个CORNER与COFFEE MACHINE相邻，对.
八产品
题干是： 共有8个产品 mixer， iron, blender,water pump, geyser,juicer,heater,ginber. 4个人: Alan,Betty,Cathy,Diana 。每个人生产不同的两种产品。
Alan 和betty分别生产 mixer和iron，但是不知道具体谁生产，并且mixer不能和blender同一个人生产，cathy生产water pumper， Diana生产geyser
问题1 ： 如果mixer 和juicer同一个组生成，那么共有几种可能的排列组合 问题2 ：如果生产alan生产mixer和heater，那么betty生产什么 A manufacture company has 8 products and 4 divisions. Four divisions are lead by Alan, Betty, Cathy, Diana. The 8 products are: mixer, iron, water pump, geyser, juicer, blender, grinder, and heater. Each division produces 2 products, no 2 divisions produces the same product. Diana’s division produced Geyser, Cathy’s division produces water pump. Mixer and iron areproduced by division lead by Alan and Betty respectively. The division that produces mixer doesn’t produce blender.
Four questions:
- if the division that produces mixer doesn’t produce juicer, which of the following statement is true?
- if the division that produces mixer also produces juicer,how many ways are there for product pairs? (3! = 6)
For factory problems, take care of the global assumptions andl ocal assumptions.
出差
说有M1,M2,M3,M4,M5和W1,W2,W3。出差必须派至少三男一女。M1和M3不能共存，M4和W2不能共存。
第一问问如果派了M2和M3和W2，还可以派谁 第二问问如果M1 M2去了，还可以派谁。 第三问如果去了四个男生，那么谁不能选。
圆桌问题
一圆桌坐八人ABCDEFGH. F在C右边两位,AE坐G两边, BH面对面:
问D对面是谁?G 以下哪两人坐对面?D&G 谁坐D旁边?C AB不坐隔壁, F对面坐A, 反时针方向可能的坐法?AHCDFBEG之类的 圆桌问题。 八角桌， B和H正对着，F在C的右边两个位置，A 和E在G的两侧，C朝北。 6人团团坐问题，有六个人 GASMNR, 注意理解 G, A，S 两两不能对坐，所以总体来说分两种情况，GAS三人间隔而坐，或者GAS全都挨着坐。所有团团做的问题都围绕此基础展开。有一题说R 在A S 中间，问你R对面是谁。还有就是 G左右是A R,问A 对面是谁。
技巧总结
有关字母跟数字的:
类比类:3组英文字母,给你推空着的那组应该是什么。 4选1,不难但是花时间,要注意时间不要用太多了。提前在纸上把26个字母跟对应的数字写上,可以节省很多时间。 排异类:给你4组英文字母,叫你找出pattern不同的那组,基本就是同上。 数列类:一串数列,叫你推最后一个。地里面经看过应该就知道大概要怎么去想了。 转译类:xxxxx转成ooooo,问你aaaaa会转成什么这种,多半是奇偶位交错+x -x。