Categories

Archive

amazon 群面揭秘

1

原帖地址:一亩三分地 群面的题目不变,但是午餐变好吃了。关于群面,我想面经你们已经有了,现在就是提醒两点容易被大家误解的地方。 schedule这道题的输入,并不是一个成形的schedule,而是scheduleReuques这个类,这个类里面有id, location, starttime, endtime,它决定了一个特定的广告放在哪个区域的哪个时间段,输入数据中有很多这个类的对象,所以你们就可以通过建立自己的数据结构来把这些对象都进来,形成schedule。而且这些广告在时间上是不能任意分割的。比如现在有两个输入:c1,a1,1,5和c1,a1,4,6。那么这两个广告在4-5这个时间段重合了,但是你只能把1-5或者4-6这整个时间段的c1删掉,就是删掉整个输入的类,而不是分割广告、删掉4-5这个时间段的c1. 然后这题的输出就是输入的这堆scheduleReuques对象中你保留下来的和剔除了的,分成两拨输出来。 第一题的输出就是第三题的输入,第三题也就是给你一堆scheduleReuques对象,你自己先建立schedule,然后再插入新的content。第三题要注意的是,你要插入的这堆新的content是相互独立的,相当于你把同一个函数在不同的输入case下运行n遍。反正读题的时候你也能读懂。 三道题选哪个都差不多,毕竟现在面了这么多人了,坑位也不多了,简单的题也会被面试官刁难。而且那帮面试官说话不负责,比如他让你用贪心算法做,但他自己也未必确定贪心算法是不是最好的解法。 C++的visual studio还是挺好用的,注意不要自己创建新的头文件写新的类,直接在他提供的类里面添加方法就行了,添加的方法和变量最好不要加static,因为visual studio有时会很诡异的。楼主程序写得很流畅,数据也跑出来了,优化也做了,可惜中途跟我谈话、给我提优化意见的面试官在谈话结束后没有跟我进行第二次谈话,我怎么优化的估计他后也不知道。 同行的人大部分都挂了,感觉是因为现在坑位不多了。楼主和同行的人都认识那种群面写的代码有问题但还是拿到offer的同学,说明面的早的人bar低、坑位多。 楼主9月份就投了amazon而且10月之前就收到invitation了,但是OA在11月份才拿到,错过了onsite或video的黄金时间(bar低,坑位多)。楼主身边很多拿到亚麻offer的人投亚麻的时间比楼主晚了一个月,但是move的就很快。 感觉亚麻发video或onsite或offer都是随机的,它这种考核方式本来就很难判断出选手高低,干脆就随性一把。 找工作这事,要摆正心态,不要看到身边有人水进亚麻(貌似现在只有亚麻是能水进去的)、自己还没着落就气馁。有时坏事变好事,以后拿个更好的offer。一分钱一分货,凭实力拿下的东西肯定价值更高。 楼主应该要去加州找工作了,有什么找房、刷题、踢野球的组织,还望大家能够拉我入伙。

Categories
Tags

马鬃群面

1

原帖地址:一亩三分地 面了传说中的马鬃群面。基本跟之前地里说的一样,感觉每个组都有中国学生,我跟一个中国男生一组,还有一个白人和印度女生一组,好多三个人一组至少2个中国人,感觉故意把中国人分一起,互相PK,但非常感谢地里raphtao07, 看他跟HR控诉全是印度面试官以后,今天面试官没有阿三,一个中国男面试官,在马鬃十多年了,英文不错,非常耐心,还有一个女生ABC,还有一个白人年轻面试官。中午大家都没心思吃饭,都在写code,说是10页纸张,其实跟杂杂志一样,文字很少,大部分是图片,题目不变,问了面试官优化的问题,都没有特别好的,包括最后一题,开放式问题,怎么优化看自己。3个题目差别不大,第一题跟第三题很相关,但第三题后面要优化。不懂或调试有问题可以问面试官,非常不错,还帮我debug,当debug到我的程序里了,她说this will take forever,,然后说你再看看程序吧。。 终于有华人面试官了,后面面试的好好对待华人面试官,两位都挺不错的。大家加油!没有换题。

Categories
Tags

Amazon Intern 面经

1

原帖地址:一亩三分地 今天面完的。口音非常标准的白人小哥 开场先自我介绍,然后让我也说说自己。其间问为什么intern要申Amazon。聊聊简历后开始聊技术。 先让随便讲讲DataStructure,想到啥说啥。于是把各种说了个遍。因为之前面经有说Hashtable和Heap可能狂问,所以故意没怎么提。其实准备的也还好,聊两句这两种完全可以。该提提的 接着话锋一转让OOD,设计一个deck来玩card game。问了要求后开始设计。感觉设计的挺锉的,本科课程水平吧。 然后就让打开link一起code了。念了一遍题没听清,重复了问一遍不对。他又细说了一遍才发现是two sum。 开始问题目细节他一一解释。然后就开始码代码。码完了他说还有时间检查。改了一个typo就说可以了。 一起go over test cases。他给的两个case 我照着程序讲了一遍,说都能过。他说不错就结了。 最后当然是我问问题。整个过程不到1h吧。 感觉宁愿做OOD,至少能说个大概。有点紧张的话coding其实蛮难的。就two sum都想了一会差点短路 最后最后求offer~.guestviewthumb {margin:10px auto; text-align:center;}.guestviewthumb a {font-size:12px;}.guestviewthumb_cur {cursor:url(static/image/common/scf.cur), default; max-width:100px;}.ie6 .guestviewthumb_cur { width:100px !important;} 登录/注册后可看大图求offer~ 登录/注册后可看大图求offer~三遍!

Categories
Tags

Amazon intern电面 1.18.

0

原帖地址:一亩三分地 今天下午1点面的,面试官挺nice的。上来先互相介绍,然后问了之前有没有遇到过challenging problem,我就说了一个project的经历,面试官挺感兴趣的就问了很多,然后误以为我还搞了server,然而并没有这么高级,略囧。。。 技术问题: 1. 看两个二叉树是不是结构和值相同(leetcode 100) 2. 给一个string(只含小写字母),返回第一个只出现一次的char的index, 比如: ‘abacd’ 返回 1(‘b’), ‘ababcd’ 返回 4(‘c’) 第一题recursion的写法,说code没错,但可能会出现什么问题。我扯了一通recursion可能有stack overflow什么的,他也没怎么回应,不知道有没有答到点上,后来就问我call stack是怎么个情况,我就写了个test case走了遍preorder traversal说了下比较node的顺序。现在想想大概一开始问可能会出现什么问题就是要走test case? 第二题开始犯傻,一直坚信one pass要搞定,在想怎么同时保存第一个出现的idx和count, 还想搞个wrapper class,面试官明显不满意啊,说就你现在有的存count的arr就够啦。搞到后来说时间不够就让我问问题了,我这时开始不甘心地谷歌了,一看原来two pass再过一遍string返回第一个遇到的就可以了。。。于是我就说了下,终于正解,问了下时间空间复杂度就结束了。哎题不难没有把握好sigh。。。希望面试官看在我“想法”比较多的份上手下留情啊。。。求rp求过。。。

Categories
Tags

Amazon实习电面,一道design做了50分钟

0

原帖地址:一亩三分地 很早之前约的1月18号,后来才发现是马丁路德金日,也不知道有没有影响。今天两点钟准时接到一个来自加州的电话,小哥叫做Tri,口音地道,应该是native美式英语。 上来就说,今天我们主要考察design。现在我们来设计一个Movie class,问我movie有些啥feature。我就说名字啊,导演啊,演员啊,类型啊。他说好,你先写这些。我就定义了vector的演员名字,string的类型名字等等成员变量。 然后他说,演员也有很多信息,我们来一个演员的class吧。我说好的,于是又搞了一个演员class,中途问了我很多关于class的定义的东西,比如constructo functionr的作用是什么,有哪些不同的写法,可不可以有很多个constructor,传递参数有哪些方法,各自有什么优劣,如果我想固定一些变量不做改动可以怎么办,等等等等。。。总之问了好多语言的细节。我基本都答上来了,有的是秒答,有的不太记得他提醒了一下也都答上了。不过我写的是C++,感觉那个面试官主要是写JAVA的,但是不影响问答。总之在问答的过程中,我完成了这个演员的class。 然后又重新回到movie的class。他说那电影类型的变量有没有可能用一些别的东西替代。我答了好几个,他都不满意。最后他说他希望我用一个枚举类,然后就过了。算是一个我没有答上来的小问。 这时候已经差不多过了三十多分钟了,然后他说,我们再来一个我想看的电影列表类吧。我也是醉了。。于是继续写,这个类里着重写了两个action,一个是添加一个电影进来,主要考察检查电影是不是空,是不是已经存在,和是不是超过了列表的最大长度,还有一些其它细节不太记得了。第二个是实现一个功能,我每次从这个列表里随即选一个电影出来看,看完之后把这个电影从列表删掉。写完以后他跟我讨论了几个action的时间复杂度。一边讨论一边发现可能我之前实现的细节可以再提升一下,但是他不让我修改了,因为已经四十五分钟了。 最后我问问题,他告诉我其实他不算是Amazon的,是LA的IMDB的,我说怪不得问了这么多电影的。然后说他们这里去年招了两个实习生。我大概一周左右可以知道结果。

Categories
Tags

Amazon 1.18 面经

0

原帖地址:一亩三分地 刚挂电话,一个叫Preston T的小哥,纯正美国口音,准时打电话过来,电话声音很清楚,全程没有交流障碍,这点我非常庆幸。 一上来他先自我介绍,然后让我自我介绍,我故意说了下我本科不是CS,好显得弱一些,让他预期也低一些。 后来他说他在看我的简历,让我在里面选一个自己最喜欢的project给他讲讲,说为什么喜欢,里面有什么难点,怎么解决的。这部分讲得挺久,讲完这个都超过15分钟了。 之后就进入coding环节,第一题听到是Two Sum,那叫一个高兴呀,心里偷着乐。但他这题跟leetcode有点小区别,是让返回一个boolean,不是返回结果,稍微省事点,也差不多。然后我故意装作第一次听到这个题目,跟他先讲思路,然后开始故意很慢地写代码,写一行说一行。最后写完了,他先问我怎么test这个函数,但不需要写,我就说了要test各种情况,一定要考虑全面之类。之后他问时间复杂度,一行一行地问,我解释给他听。全程大概10分钟,基本没有什么bug(这种题再有bug也太说不过去了),他一直说cool, good,我心里特别开心。 然后他下面说OK, next let’s do some OOD. 听到这个心里一万头草泥马奔过,跟第一题完全两个极端的心情。他说让design一个file system,我一听就知道是Amazon经典面经里的了,但可惜自己根本没看。。。OOD之前我自己准备地很不充分很差,连这道经典题都没准备到。。。然后他让我先说思路,我扯了一通,说可以用Tree的结构?他听着似乎不是太满意,然后一步一步让我慢慢把code写出来。。。这题总之我感觉答得蛮挫的,也拖了好久,快20分钟。我做完后直接跟他说,我没什么经验做这种题目,下学期有门software engineering的课,会详细讲OOD. 他说没关系,我本来对你预期也不高,没指望你答得像第一题那么好。 最后只剩3分钟左右,小哥貌似很急着离开了,让我随便问了一两个问题就准点挂电话了。 OOD没好好准备真是失误呀,不过coding问道那么简单的题,真感觉我几十道面经白刷了。。。 希望能有好结果,祈祷。

Categories
Tags

Amazon Intern OA

0

原帖地址:一亩三分地 刚刚结束的OA,题没有变化……感觉没有面经自己还是不能按时搞定……求大米,求电面,求offer . visit 1point3acres.com for more.1.printPattern: for循环没有加括号 2.countDigits: 添加一个变量input存num 3.sortArray: > 改成 < 4.reverseArray, arr[len-1] 变成 arr[len – 1 – i], 并且把for循环里的len += 1去掉 5.removeElement, i++改为i+1 6.countOccurence: while循环里加i++ 7.replaceValues:i

Categories
Tags

amazon实习面经(感觉跪了)

0

原帖地址:一亩三分地 白人小哥, 听起来很nice 上来问了问简历, 然后开始做题: 1. 给0 - 99 中的一数表示 cents 的总数, 问最少几个美国硬币和是这个数。输出表示每个硬币数量的字符串。 ex: 7 输出 1 nickel, 2 pennies。 跪了, 输出没写完就让写下一题了。 2. OOD: 设计 kitchen table。 3. In place sort, 不用temp。 之后就问问题了。 感觉跪了, 攒人品了。

Categories
Tags