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

Twitter Coding Challenge

0

原帖地址:一亩三分地 萌新刚开始找工作第一次做在线笔试攒rp 两道题都特别简单。 第一道题给一组统计数据和一个公式 求结果 公式好像是线性回归方程里面的 r 那个系数 第二道题求n! 是不是运气好遇到这么简单的题。。

Categories
Tags

Pure Storage Onsite已跪

1

原帖地址:一亩三分地 还是4道题. 每题都做出,最后还是跪了. 特别提醒: 1. Mutex的题只要注意order就行了, 加锁的order. 2. 画圆的题请先练手. 3. buddy system有优化,考虑如何level update,而不是heap-like update. Good Luck.

Categories

Google onsite 01/05

1

原帖地址:一亩三分地 刚收到hr的邮件,说offer approved了 先来发面经 第一轮 印度小哥 小哥在Google 8年了,太资深了 题目是,在发邮件的时候,比如输入 ben ,下边会提示名字(FirstName, LastName)或者邮件以 ben 开头的人,设计一个类来完成这个提示功能。假设每次我们返回最多10个这样的结果。 Follow up I,如果希望返回的结果是alphabetic有序的,比如输入ben的时候, benaa 在 benbd 前面,怎么设计。 Follow up II,如果我们希望FN是ben开头的在LN是ben开头的前边,比如 ben Back 在 ben Smith前面怎么办。 第二轮 可能是个国人姐姐 姐姐用的英文名字。。。 国人姐姐从进门就笑呵呵的,自然就放松好多 开始的题目是LeetCode的Zigzag Iterator 比如我们有一个 Iterator, 这个里边是iterator i1 1, Read more ›

Categories
Tags

去年的Groupon面经 Onsite

1

原帖地址:一亩三分地 2015年初面到,那时不知到地里,希望有帮助 电面 Given two sorted array, find the median and expected run time lgn 在一个编辑器里写,然后运行,跑一些cases ================================ onsite round one 1. Project 2. Number of islands I II round two 1. Project 2. Longest Palindrom Substring round three 1. product Read more ›

Categories
Tags

Akuna Capital Quant Developer OA 求评分~~~

0

原帖地址:一亩三分地 看了不少地里的面经,也该回馈社会了~ 和以前的题一模一样,quant developer只能做Python的题,可以参考:http://www.1point3acres.com/bbs/thread-160494-1-1.html 选择题总共有三道: 第一道,问一段代码的时间复杂度,两个for循环,复杂度O(n^2) 第二道,问一段程序的output,敲下来执行以下直接出答案,224 def traverse(seq_len): idx = 1 traversed = [] while len(traversed) < seq_len: traversed.append([idx,2*len(traversed)+1]) idx += 2 if idx > seq_len: idx -= seq_len sum = 0 for idx, i in traversed: sum += Read more ›

Categories

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