Amazon on compus 面经

coding题
circular sorted linked list的插入,backtracking走迷宫,还有内存管理的LUR算法~

这三种题型。

编程题用C++的话,不支持自己写子函数。递归只能自己写Stack.



这里有面经,加油吧,把所有的Case都过了就好了。

reasoning question总结

这个帖子,做完拿Offer,我一定要做好啊

这个是信息帖

地里有很多帖子,一定赶快看帖子,然后刷题


帖子On campus

地里的帖子

帖子面经

这个是一贴面经的贴,最重要的就是好好说Code的题

Amazon面经

三道Coding题
insert node into sorted circular linked list
LRU cache
backtracking走迷宫
刚看的这个题

10 minutes explain the approach of your coding and  edge case for your code to solve it.



以下是别人总结的Reasoning question

QPS : TSV ::IHK : (LKN)   都是+3

46 : 64 ::82 : (100)  (差为18

EAGLE :FZHKF :: THANKS :   +1, -1 找规律的(奇数+1偶数-1)

FASTER--> HCUVGT :: SLOWER --> ? +1

985:874 ::763:(652) (每一位减一即可)

ADBC -->EHFG :: ILJK --> ?4个一组)

JOHN --> LSNO :: MARK  --> ?(有可能楼主抄错了,应该为JOHN:LSNV::MARK:,答OEXS+2+4 +6 +8

COMPUTER--> PMOCRETU :: TELEVISION (镜像倒过来:VELETNOISI

A17R: D12P -> G7N : ? R=A+17

COMPUTER :GKQLYPIN  -> SENATE : WARWXA(奇数+4偶数-4

865 - 532:976--> 643 (右边是左边每一位减一)

KPQR:LRTV::DGHY:?EIKC,前后相减每一位的增加分别为1,2,3,4)类似ACFJ->CEHLPRUY->RTWA

有道题是说NORMAL : LAMRON,就是把字母顺序倒过来

ACG->HJNDGM->?(左边+2+4,右边+3+5?)

ASSERTIVENESS-> SENSSAEVISTRE :MULTINATIONAL->?(记录ASSERTIVENESS每个字母的位置,再记录下SENSSAEVISTRE每个字母的位置,找出mapping关系(比如AASSERTIVENESS中第一个位置,在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 用重复的字母把字符串隔开,就能看到排列顺序了)2ass  5ert  3ive1nes 4s

原题字母,这里直接用数字表示:451289=> 34178 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 (每位都-11321 13 2 1 9 -> 02 10 02 1 26 8 就是2 10 2 1 26 8 BJ B A Z H

VAILANT:UBKJZOS:: TRANSCEND:?  ()这道题答案是什么啊

27:24::64:?(应该是60。24=3^3-3,64=4^3,4^3-4=60)

MQD:KRK   SWM:?1317 411 18 11我瞎找的交叉13-1817-114-11))

KNQTW :PSXRV : KNQTW : PSVYB 其他都是差2,选第二个

AD5 : ED9 这种求和的,很好算,忘记抄全了,大家见谅哈

BGL : DIN :MRW : HLR(差56

PRS TVX FIKLME

JLP LNT TVZDFJ(感觉选1,因为不是4的倍数?)

ABIJ, DEHI,MNQR, STWXABIJ前后一对间距不同)

ADP  QTS   HKR  STE (选1?都是完全平方数?,或者QTS,位与的结果不是0?)

RHCAI   OEST  HNDA   ADEHRHCAI?只有这个不是身体部位?)

ADF MPR ILNEHJ2?只有它不是以元音开头?)

STV:XYA:KKT:BDE(其他都是两偶一奇,只有KKT是两奇一偶)

956:794:884:678678,前几组加起来和都是20

1, 4, 16 17, 20, 24  8, 11,18  19, 20 5(感觉是最后一个,间距不是3的倍数)

AE5 DF6 HN14KP2(感觉选KP2,因为P=2

HIK DGJ LPTSUW1,因为不是等间距)

LKJI-XYWV-WVUT-KJIH1?只有1以奇数开头?)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2, 3, 7, 8,13, 14, ? 20?相差4,5,6?)

0 1 1 2 4 8( )16前面的所有数加起来)

3, 6, 18,108, ? 18 * 6 = 108,所以应该是18*108

1,1,4,2,13,3,40,4,(121___)(1,2,3,4去掉,前面的差就是3,9,81)

3 7 13 21 __(相差每次增长2

5 11 19 29__(和前一题一样)

0, 2, 6, 12,20,_30,间距+2

5, 9, 16, 29, _49?间距每次为前两个之和?)

4,12,6,18,12,36,30904*3=12,12-6=6,6*3=18,18-6=12,12*6=36,36-6=30

157,(?)【解答:1 + 2^2 = 55 + 2^1 = 7 7 + 2^0 = 8

5 9 16 29 _54    5*2-1, 9*2-2, 16*2-3, 29*2-4

D, H, L, __.P,等间距)

10 14 23 3964 __(间距为完全平方数)

10  74  202  394  650(间距递增64

第一个字母往后加一个字母第二个字母往前减一个字母第三个往前减两个第四个往后加两个。。。本渣以为第五个是往后加3第六个是往前减3个。。。但是第五个是往后加1第六个是往前减1个;所以我做错了。

2 8 5 6 8 __,11应该是4吧,两两这么看的, 258113得来的。另外一组应该是减2,也就是864

0 1 1 2 3 7

16 30 46 62 13+329+1 43+3 61+1 然后前面的都是质数,每个质数之间隔了三个质数, 61之后第四个质数是7979+3=82,或者16加上后面的数为第二个的结果)

1:4:27:256:? 3125n^n

25,26_____(规律是当前数字是前一个数字平方加1

 

 

 

 

 

 

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? (15yards, east)

 

还有一个面朝北的朋友,先左走15m,然后一个about-turn走了30,这货在哪?(aboutturn应该指的是向后转)

小明往东南走4 miles,往西走8miles再往西北走4miles。现在小明离出发点是什么方位?(正西?平行四边形?)

小明面朝南,往左走20miles再往右走 10miles再往左走30miles现在小明离出发点是什么方位(大致东南方向?)

5西4745,问方向、离原点距

 

 

经典题,楼主忘了原来是怎么样的,但是换算后是这么个情况: V*X >= V+X, X < Y, Z >= Y : 1.X < Z  2. V+X < V*X

x + 6 >30; x - 7 < 23这两个条件能得出 x 的大小吗?(这题就大概是这个意思,具体的我记不清了

一个楼有3层,每个level 坐一些人,第二层能坐最多,一共坐66个人。
给了两个条件求第二层坐了多少人。
1
其中有一层坐了21 人。
2
,第二层比其中一层多座了2人。. 1point 3acres 璁哄潧
我选的可以求出第二层多少人, 212223. 第二层23

生日在919~25 leap year,判断能否能计算出生

妹妹比哥哥小5岁(或其他数字),哥哥1988年,判断能计算什

推断一个人的年龄1)知道所有人的平均年龄2)所有人年龄都一样,问(1)和(2)怎么来推断这个人的年

是桌上一堆球,取掉7个不少于23个,加上6个不多于20个,问能否推断桌上几个

一共有53 M1 M2 M3 M4 M5 W1 W2 W3
如果M1 M3就不能去如果M4W2就不能去至少去31
然后问哪些是可能的这个一共有4

 

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

a)   A highdegree of brand recognition will help acompany win a higher share of themarket.

b)  Radiohas wide listenership and companies intendingto increase their awareness,should advertise it.

c)   Formaximum brand recognition, a company need notspend on media channels otherthan radio publicizing.

d)  Brandrecognition in India is more heavilydependent on where the brand advertisesthan the quality of its offering.

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

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

选择是否将候选公司放到一个什么list上,类似环保公司名单什么的,我也不清楚。
条件是: 1 --> hava ECC (一种认证).枃鍘熷垱鑷�1point3acres璁哄潧
              2-->
生成了至少三种solar 产品
             3-> none of their products are from synthetic ...(
这个词我记不清了)
             4-->headquater in Texas

             5 -->product 都由A -certificate
             6 -->donot have legal dispute or pending against them

如果不满足 2,但是有一种产品正在试验中 -->推荐给COO
如果不满足5 --> 推荐给Director of the company

 

一个公司要招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年的程序员,则应该: 
A.
录用 
B.
不录用 
C.
条件不充分 
D.
上报HR 

 

1. 候选人必须有硕士学位,且GPAA

2. 必须有两年以上工作经验,

3. 1不满足报告director

小明从事某工作三年,有CSMBA,本科GPAA-则:

报告主管。

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值