|
s*****n
发帖数: 5488 | 2 主要看基本功。
别把car做为parking lot写上去。
看看能否写对类的语法。
数据结构的设计都是加分的。
设计模式的利用都是加分的。 |
|
j*****u
发帖数: 1133 | 3 4轮on-site都只面算法吗？
有没有问project经历，OOD之类的？
interviews
interviews |
|
p*u
发帖数: 136 | 4 1，没问到OOD。
2，基本上都问了简历上列在第一位的project，但都很泛泛，没有深入。 |
|
d**e
发帖数: 6098 | 5 Amazon SDE
背景：四流学校 cs master，国内银行两年码工经验。OPT已经开始几个月了，一直在
原来intern的公司工作，本来说办身份的，当时就想死在那里算了，OPT已经一个多月
了突然说母公司不让办，于是重新找工作。
不是什么面经，而且也没太多经验可以说，但只想记录一下这个过程，被它搞到又惊又
喜，经历犹如坐过山车，一上一下，来得突然，充满惊喜和惊险。归结就是：运气好。
唐僧一下整个过程。
1) 面试
面经好像真的没什么特别，签了NDA，具体题目还是不说了 :( 但题目非常简单，都是
版上讨论到烂的，绝对没有难题，什么DP，Graph, OOD全部没有。虽然没有难题，但我
觉得我做题时思绪都挺混乱的。惟一感觉就是想到什么一定要大声说出来，让面试官知
道你在想什么。特别是我见最后一个人，她把题目写白板上后就说"make sure you
will discuss the algorithm with me and let me know what you are thinking."
2) 惊喜
过程
面试来得比较突然。其实是之前Amazon来学校，我投了，被拒。同一... 阅读全帖 |
|
j*********0
发帖数: 5 | 6 Then what is the ABC of OOD? Thank you. |
|
q******8
发帖数: 848 | 7 各位大虾可不可以总结一下那几道经典的OOD题的答案：
1. 家具：have a furniture class, some child classes like table, chair, etc.
they want to extend the class hierarchy, as there are wood table, steel
table, wood chair, steel chair, and so on.
2. design a parking lot.
3. design a zoo.
4. design a file system.
这几个设计大概注意点什么，用到什么design pattern了？（刚刚go over了一下
amazon的design的题，发现这几个题出
现不止一次，当然还有其他的题，不过从这个里希望得到些灵感。）
谢谢各位了。 |
|
j*****u
发帖数: 1133 | 8 这类题没有标准答案的，跟着面试官思路走，discuss，分析pros&cons
1-3看起来是OOD，4是system design(除非让你design 一个OO的file system-_-) |
|
l*********3
发帖数: 26 | 9 刚刚A记电面一面结束，发个面经求BLESS。
1. Hash_table 和 Array 的不同
实现方式、存储机制、访问复杂度
2. 排序算法： quick_sort, merge_sort
3. OOD 如何设计一辆car
老问题
4. SQL 语句 很简单
5. UNIX，怎么从文件中找电话号码
正则表达式表示电话号码，然后 grep
6. 如何设计 hash_function
WIKI上的标准算法
7. 如果有100M本书，每本书200页，每页用100KB的图像存储，设计一个系统，能够更
快的处理用户找特定页（书名＋页码）的请求。
hash_fun书名 -> Map到Server -> Hash_fun页索引 -> 使用索引访问外部存储
8. 如何处理polular的书。
monitor访问，如果达到threshold，自动建立book的duplicated copy，自动将页从
外部存储load到内存中
9. 如果某个server crashed，怎么办？
冗余备份，同步
大概就是这些 |
|
i**9
发帖数: 351 | 10 bless and thanks for sharing, by the way, 怎么准备OOD的题 |
|
|
h**********d
发帖数: 4313 | 12 不是同一个人面的吧，跟OOD一点关系都没啊
祝福楼主 |
|
t**********n
发帖数: 145 | 13 找工作这段时间以来常匿名浏览，在版上获益良多。不久前刚拿到A公司的Offer，特地
注册了账号，呈上面经，以感谢各位xdjm。
先说一下我的背景，国内CS硕士，毕业后在国内做了三年startup。去年10月搬家到西
雅图，11月初开始撒简历，没有什么reference，直接网投。就在投简历到A公司网站上
之后一个礼拜不到就有recruiter发来email说邀请电面。BTW，至今其他投递的简历没
有一个有音讯的，回想起来感觉很lucky，另外说明A公司直接网投是有用的。
因为自己的背景，所以apply主要是SDE/AJAX/front-end的position。其实这类
position的面经在上网还挺少的，所以希望我的面试经过可以给大家提供这方面的参考。
面的过程一共是3轮phone interview和2轮on-site，其中一次是8个session，另一次是
3个session，面的比较多，可能是因为有2个team都感兴趣的关系。
整理了一下印象比较深的问题有以下这些：
========比较Personal的一些问题========
1）简单介绍自己。每个interviewer必... 阅读全帖 |
|
h*********3
发帖数: 111 | 14 明天onsite,求祝福，希望自己明天好运。
同时发amazon电话面经一个：
1）behavior question
2) coding: an integer array, find all combinaiton of two integers whose sum
equal to the given number
3) if the array is very big, can't fit in the memory, how to do
4) what's abstract class,what's difference between abstract class and
interface
5) OOD: (i) design bird class, how to handle penguin which can't fly
(ii) design animal kingdom, which type of class you use for animal
class, abstract or concrete class? |
|
i**9
发帖数: 351 | 15 谁能给聊聊，这些OOD的题到底怎么准备，面试的想要考查什么？ |
|
f*******4
发帖数: 1401 | 16 Head First, I like it, 本科学design pattern就是用的这个书 |
|
j***y
发帖数: 2074 | 17 many thanks for these two books. |
|
|
D*********y
发帖数: 876 | 19 多谢推荐！
要是早点看到楼主的帖子就好了
我刚买了一本head first design pattern |
|
|
|
|
|
|
s******s
发帖数: 3694 | 25 很有意思的一个实际应用， 包括框架/线程/进程/消息/时钟/设计模式/
家庭网关设备， 管理 0 到 n 个终端， 终端与网关连接的物理连接不同，但上层应用
接口相同， 比如， 终端需要网关互联 (association)，都支持文本显示， 都支持温
度控制等
软件要求：
- 可同时支持不同多个终端
- 新终端的加入或者移出通过配置参数， 不改变主要结构
- 终端间可相互通过网关通信
- 网关可以从不同的终端获取统一信息， 获取优先级可以更改和控制
。。。。。。。。 |
|
r*******e
发帖数: 7583 | 26 补充一个我面亚麻被问的设计题：
用OOD设计一个html parser，列出需要哪些class以及主要methods |
|
s********y
发帖数: 161 | 27 刚面完，回到酒店。上帝保佑明天拿到给offer。感谢祝福。签了NDA，不过以下应该也
没有泄露亚麻的技术秘密...
网络服务组
Common questions几乎每个人都会问到, why 亚麻, why web service, your
experience/work.
Phone 1 别的组的老美
两个数组求交集。如果已经排好序了，一个数组很大，一个很小怎么办。如果数组都很
大，内存放不下，怎么办。
设计扑克牌。扑克牌shuffle算法。
两个整数，需要多少步才能把一个数的二进制表达转换到另一个数的二进制表达。 （
XOR后数1）
Phone 2 本组的印裔
设计LRU Cache, 然后讨论多线程访问Cache的问题。面完后实现Cache发代码给他。
Onsite见了7个人，每个人45分钟，连轴转。上午10点半进building, 下午4点出来
Onsite 1 很Nice的老美
讨论设计web crawler， coding BFS， 讨论多线程处理crawler等。
Onsite 2 印裔
OOD机场air traffic control system.
Onsite 3 ... 阅读全帖 |
|
i**9
发帖数: 351 | 28 good luck, 觉得很positive
OOD机场air traffic control system 这个怎么设计？ |
|
j******a
发帖数: 55 | 29 第一面和第二面的人比较nice。
下面是这两个人的问题，涉及到亚麻内部系统的我就概述了
和我专业（machine learning）相关的很多问题，谈得比较细。
记得的算法：
given one array，找出两个数的和为给定的数
给一个string，求所有的permutation。
OOD 设计graph类
BST is valid
各种sort比较
linkedlist 和hashmap的相关细节
graph bfs
还有几个算法题我忘了，都是经典的。除了个别的刚开始想复杂了，其他的基本给的经
典答案。
第三面刚完，大意了，没从名字上判断出是老印，交流是相当有问题。而且一上来态度
就和我欠了他钱似的。。。跟他的面试记录等我休息会儿慢慢补上。
就面了一道算法题。 |
|
D*********y
发帖数: 876 | 30 问了很多题
没怎么coding，基本上是讲一下思路
白板上画个图，就过了
这一天我就在不停的擦黑板
几乎没考算法题
求祝福！
谢谢大家
现在记得的面试题有：
简历的每句话都被问到了
一句一句的问，汗
就跟答辩似的，比答辩的时候讲的还细
解释一下research中用过的machine learning算法
有一个项目中做了一个数据库，把数据库结构画出来，解释各个entity之间的关系
join的种类，区别
sql用的是哪种(mysql之类)
difference between struct and class
features of object oriented design
give examples；how did you used OOD in your research
give the definition of the classes used in your research project
virtual function; pure virtual function; abstract class
for base/derived classes,
destruct... 阅读全帖 |
|
r*****b
发帖数: 8 | 31 面试实习的职位。一共3轮。
第一轮，问了一下自己觉得最有意思的项目。然后就是3个题：有一个很大的Log文件，
记录了每个用户点击网页的时间，问怎么找到最常见的3连击；有两个很大的文件，文
件里每行都是string，问怎么找到重复的；找一个无序数组的第k大元素。
第二轮，很多基本的问题，比如什么是hash,怎么处理冲突；然后什么是encapsulation
，什么是inode。大多是基本概念。然后问了个程序题，怎么验证一个数是不是素数。
最后考了一个OOD，那个电梯的题目。
第三轮，两个进程之间有多少种方式可以互相通讯（尽量说，不要管效率）。然后问了
问怎么处理race condition。接着就是验证一个二叉树是不是BST。然后问了一个设计
题，题目描述太复杂了。。很难复述。。然后俺就跟面试官聊啊聊，后来才发现他想要
一个多态的设计。
大概就是这样。 |
|
M7
发帖数: 219 | 32 selection sort
grep不愧为Amazon的最爱问题。
两次电面都问OOD...不容易。
oid |
|
f***g
发帖数: 214 | 33 4、OOD：设计一个汽车出租（Car Rental Agency）的系统。他先问我如果要实现
vehicle search，需要哪些类；然后又问要实现rent a car，又需要哪些类；最后问如
果快到了交车截至时间，需要向用户发送提醒的邮件，应该怎么做。
麻烦楼主说说你怎么答得，谢谢 |
|
z*s
发帖数: 209 | 34 很惭愧，我对OOD非常不熟悉。我说的是定义car类，user类和rental类，其中一个
rental对象表示一个租车的交易，要记录用户和车的信息。如果要向用户发送提醒邮件
的话，我说可以定义一个链表，或者直接用一个数组，数组中的每一项是一条租车记录
，它们是按交车时间从早到晚排序的；然后根据当前时间向这个表中的靠前的几条记录
的用户发送提醒邮件。 |
|
f***g
发帖数: 214 | 35 已经不错了。
这种预定类型的，大概都是这么个结构吧
那二面中的OOD，其实也差不多了，对吗？
不过，那几个要求有点绕，比如search car 什么的。
并祝楼主拿到Offer |
|
c****m
发帖数: 179 | 36 LZ店面的题目大部分都很经典啊，看来是OOD打得很好，要不那个amazon经典的grep没
答好都给onsite了。
onsite第一题有没有什么快捷的方法？我想的是根据文章build一个trie，然后用户边
输边遍历子树输出所有可能。当然这个是不考虑最优编码了（word frequency做加权的
）。
虽然trie的build和search比较straightforward，但是写code细节比较多，不知道他家
当时是要求你全写出来了？还是部分coding？ |
|
m****v
发帖数: 84 | 37 这种ood的题目，真不知道人家要的是什么答案，请高手赐教 |
|
f***g
发帖数: 214 | 38 4. Unix, how to find the file with the longest path name?
这个能用1个或者2,3个Unix命令做吗？
估计是要写个Python程序吧。
请高手指教
5. Unix, a million webpages, each page may have some phone numbers with two
formats (XXX)XXX-XXXX, XXX-XXX-XXXX, how to find them out and update them
Update to what?
统一格式？
sed就可以了吧
6. A million of ids and more coming, how to tell if an id is duplicated.
what data structure, what’s the complexity
bitset ？
7. what if amazon website is slow?
(follow up). what if app server is idling but database s... 阅读全帖 |
|
l*********r
发帖数: 674 | 39 同问。
经常看到有人分享这些题，比如design restaurant ordering, 动物园之类的，但是很
少看到大家讨论solution，不知道什么样的solution能让interviewer满意呢？ |
|
e*****e
发帖数: 1275 | 40 会不会问你如何画动画?
OOD一个spider man 游戏? |
|
n***u
发帖数: 373 | 41 就俩问题：
1. 写代码，bst的depth
2. restaurant reservation的那个ood |
|
R***i
发帖数: 78 | 42 fresh master，5月毕业
最近申请G家的SE 2轮电面杯具
本来已经对G move on了，结果今天收到Google Associate Product Manager职位电
话面试的邀请。。。。可能是来美国前有2年工作经验Presales和码工的经验，但完
全没做过PM啊，
应该准备些什么啊。。。编程还是OOD还是什么其他的？完全没头绪啊
有谁面过这个职位的出来讲讲经验吧，多谢多谢
Jobs description在这:
http://www.google.com/intl/en/jobs/uslocations/mountain-
view/product/associate-product-manager-mountain-view/index.html |
|
R***i
发帖数: 78 | 43 第一轮
1. 很多java概念和解释
2. 很简单的算法，具体忘了，任何一个CS大一学生都会写的那种，主要考察boundary
cases和exception handling
3. OOD, clothing store
第二轮
1. is binary tree BST，写两种解法，念code
2. efficient recursive way to compute Fibonacci number 念code
还没订好去西雅图的时间。。。虽然已有小公司的保底offer，但已被各大公司鄙视很
多次了，这次就让我成了吧。。。。 |
|
r**d
发帖数: 316 | 44 答的不太好
1：过去项目
2：一些java概念，this, super, synchronized
3:排序，QuickSort方法，binary tree方法，
4：OOD 家具店的问题。（这题没答好，觉得没抓住想问的点，现在事后考虑可能应该
用design patterns的套路）
5: 一个巨大的文件，找出电话号码（regular expression, grep)
6：考虑一个StringToInt函数，估计用户会有什么样的输入，期待什么样的输出。
7:Coding, 写一个函数返回不大于输入的所有素数，email交回。 |
|
i**9
发帖数: 351 | 45 家具店
设计个买家具店的OOD?能谈具体一点吗？ |
|
g**u
发帖数: 583 | 46 刚面的amazon，下面是第一轮的面经。
应该是位india guy. 英语说的很清楚，没有什么理解问题。
题目很少，但是没问 why amazon, regex expression的问题。
下面是问的问题：
1.看到简历里面写了 C++和 Java,列出2者的区别，至少3个，并加以解释比较。
2. 关于OOD的继承的概念问题：
class a;
class b extends class a;
Is there any problem in the following codeand why?
a A =new b();
b B=new a();
3.基于上面的问题，问了下面这个问题关于虚函数调用的问题
class a with public function foo();
class b extends class a, and overide function foo();
we have:
a A=new b();
A->foo();
which function get called? from class a or ... 阅读全帖 |
|
y******5
发帖数: 43 | 47 Thank you for your post.
2. 关于OOD的继承的概念问题：
class a;
class b extends class a;
Is there any problem in the following codeand why?
a A =new b();
========
Warning, object is cut shorter.
========
b B=new a();
=========
Error, segment fault.
=========
4.寻找2个link list的intersection，并且返回该点
two solutions:
(1)using the unordered_set, firstly we visit the firstlinked list, and
put
all the nodes into the set; then vist the second linked list, first
check
if the nodes already in the set, if yes... 阅读全帖 |
|
|
|
u******e
发帖数: 758 | 50 刚刚和amazon的recruiter通完电话，确认拿到offer，他正在发email
95k+15k
大概打算从了，希望板上有讨价还价经验的朋友可以给点经验争取最大利益^_^
另外，因为身份问题，我十月前要先去amazon北京，类似这期间的pay之类的问题有谁有
经验的？
鉴于NDA和某w同学，面经里问题我尽量只涉及方向不说具体内容。
先说下我的基本情况吧，应该有点励志效果：
学历只有国内大学cs的本科，还因为身体原因延毕了半年-_-之后在杭州找的一个小公司
的SDE工作了1年半，拿L1来了公司在美国的总部作PM。公司规模很小，不到20人，很多
东西是一团乱麻，工作不到2年后于去年12月跟老板吵翻，离职开始找工作。
L1签证到今年2月就过期了，所以算是黑着身份找的，想想也挺不容易的。
简历自己写的，然后托朋友改了一下（还不是cs的人，只是帮我改了些语法和排版）。
一开始是在monster上投的，发现这样投实在是石沉大海。之后开始直接上各公司主页上
的career里投，疯狂的时候只看position，连requirements都不仔细看就扔出去了，而
且一般都是一家公司投7,8个职位的... 阅读全帖 |
|
