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

MuleSoft OA

0

原帖地址:一亩三分地 两道和面经不一样的题 1. leetcode 原题 https://leetcode.com/problems/lo … istinct-characters/ 2. 计算一个数组中区域极值个数。时间复杂度要求o(n) 空间要求o(1) 最边上也算极值。 比如int[] a = {2, 2, 3, 4, 3, 3, 2, 2, 1,1,2,5}; 返回 4 http://www.1point3acres.com/bbs/ … ;highlight=MuleSoft 不得不说他们家recruitor 真心业界良心, 提交10分钟就通知要HR面了。。。。。

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

问个facebook的题目

0

原帖地址:mitbbs trie的搜索, 和leetcode 有些不同。 class Node { Node getChildForLetter(letter) Node[] getAllChildren(); bool isTerminal(); } 搜索返回所有符合wildcard的词 比如 add(“car”) add(“caw”) add(“cauw”) search(“c*w”) should return “caw” and “cauw”. * could be at any place in the input string.

Categories
Tags

Facebook intern 3 轮 电面面经

0

原帖地址:一亩三分地 Facebook实习面了3轮,最后还是跪了。。。由于是大dream,整个面试过程从一面开始到3面被楼主桑心病狂的拖了快2个月(当时题还没刷完)。。。。最后仍然逃不过被拒的命运。最近急需人品,所以发面经攒人品! 一面:11月中下旬 印度小哥 聊天3分钟。。 第一题:Binary Tree preorder iterator (原题), 很快秒了,没啥好说的,算是个warmup吧 第二题:Vertically print the binary tree. 楼主最近看leetcode发现这个题已经加上去了,但是当时leetcode还没有这个题。不过我看到过面经自己写过这个题,用的是recursion。3哥让我分析完算法复杂度后说不让用recursion。我突然想完了。。。不过可能太想去fb了吧,居然想出了用HashMap + level order的方法。中间3哥直接要求优化,比如只开一个Queue, 还有不能排序map里的的内容在打印(就是在遍历的时候记录左右边界值就可以了)。最后写出来了,我真是松了口气,3哥也很high。。。不过,最后那个print函数没写,一是很trivial了,二是没时间了。。。。其实这轮最后感觉非常爽,因为觉得自己做出了一个新题。。。。。现在回想可能面试官不这么想。。。 4天后收到HR邮件说,过了 二面: 12月初。。。。 白人 聊天10来分钟。。。 我只面了一个题:Minimum window substring 这轮是我最懊恼的。刚开始居然没反应过来是原题。。。花了15+时间再写暴力算法 O(n^2),而且还不对。。。后来面试官说,你先别管你写的对不对了,你能优化你的时间复杂度吗?突然想到了minimum window substring… 写了10分钟写完,解释了下,就剩5分钟了。。。。对方就直接让我问问题了。。。这轮面完感觉很差,因为是个原题,虽然是hard题而且做出来了,但是我觉如果是原题,即使是hard题,写不了两个题肯定达不到FB的bar.等了一周没收到HR回音,第十天问HR,HR回复说上周就发给我了,但是那个信居然没发出去。。。。我也是醉了。。。move forward to final round…不过此时快放假了,就约到了年初。。。 三面: 大概一个礼拜前。。 Read more ›

Categories
Tags

Yahoo 两轮电面+onsite 面经

1

原帖地址:一亩三分地 面试过去一段时间了,寒假一直拖延忘记发面经,但Yahoo应该还在持续招聘,希望能够有用~~ 10月底第一次电面,11月中旬第二轮,12月7号onsite。非常走运,这次面试遇到的大多是国人面试官,面试过程也很enjoy ~ .鏈枃鍘熷垱鑷point3acres璁哄潧第一轮电面: 面试官是国人小哥,全程50分钟。开始聊简历大概十分钟。coding是斐波那契数列变种,其实就是找规律,不是很难。 第二个是LRU。(中间还有一道,不好意思忘记了)。 第二轮电面: 面试官是一个国人姐姐,三道算法。第一题是,多叉树lowest common parent,其实就是lc 上的变种。第二题:sort一个几乎排好序的数列(数列中大部分元素有序),给出一个最优的算法。(第三题不好意思,也忘记了,只记得不是很难)。 Onsite: 1. Hr 交谈20分钟,逛campus 2. 聊简历15分钟,期间聊到了SQL和NoSQL DB的使用,怎么设计data model等等。算法题细节有点记不清了,大概是给定一个二维矩阵,如 ****** ****** *** 1 ** ****** 补充内容 (2016-1-18 03:41): 找出1临近(上下左右)位置的点的坐标,follow up是矩阵很大的时候怎么破。 3. 聊简历,coding 是sliding window maximum 变种。 4. 一个白人大叔,全程设计题,问到了mapreduce, big Read more ›

Categories
Tags

snapchat onsite跪经

0

原帖地址:一亩三分地 第一轮国人小哥中文面的,给一个List of meetings, meetings有起始时间,求meetings的arrangement,返回的是哪个meeting Room被排了哪些面试。 第二轮1. class Throttler { int qps; public Throttler(int qps) { } pubilc boolean allowAccess() { } } 给这么一个class实现rate limiter,allowAccess()返回的事当前时间的access能不能被批准 举个栗子: qps是2 request1 time 0.0 return true; request2 time 0.5 return true; request3 time 0.6 Read more ›

Categories
Tags