新鲜出炉的Amazon第四次电面，运气再次守恒 - 未名空间MITBBS历史存档

新鲜出炉的Amazon第四次电面，运气再次守恒# JobHunting - 待字闺中

j*l2010-07-13 07:07

1 楼

刚挂下电话，希望这是最后一次Amazon电面了。
貌似是个印度人，就问了两道经典的链表题，要求电话里读code
一个是递归和非递归逆置链表。
一个是返回链表的倒数第m个元素，m = 0 返回最后一个。
第二题我没有照抄Programming Interview Exposed的那段有bug的代码，用了我以前自
己修正过的，参考我发的帖子
Programming Interview Exposed, 尽信书则不如无书
http://www.mitbbs.com/article0/JobHunting/31570781_0.html

w*e2010-07-13 07:07

2 楼

你是AMAZON面霸!
Cong!

f*r2010-07-13 07:07

3 楼

强的，祝福楼主好运！

【在 j**l 的大作中提到】

: 刚挂下电话，希望这是最后一次Amazon电面了。
: 貌似是个印度人，就问了两道经典的链表题，要求电话里读code
: 一个是递归和非递归逆置链表。
: 一个是返回链表的倒数第m个元素，m = 0 返回最后一个。
: 第二题我没有照抄Programming Interview Exposed的那段有bug的代码，用了我以前自
: 己修正过的，参考我发的帖子
: Programming Interview Exposed, 尽信书则不如无书
: http://www.mitbbs.com/article0/JobHunting/31570781_0.html

L*h2010-07-13 07:07

4 楼

CON!
Big CON~

【在 j**l 的大作中提到】

: 刚挂下电话，希望这是最后一次Amazon电面了。
: 貌似是个印度人，就问了两道经典的链表题，要求电话里读code
: 一个是递归和非递归逆置链表。
: 一个是返回链表的倒数第m个元素，m = 0 返回最后一个。
: 第二题我没有照抄Programming Interview Exposed的那段有bug的代码，用了我以前自
: 己修正过的，参考我发的帖子
: Programming Interview Exposed, 尽信书则不如无书
: http://www.mitbbs.com/article0/JobHunting/31570781_0.html

f*n2010-07-13 07:07

5 楼

请问“运气守恒”是啥意思？

g*e2010-07-13 07:07

6 楼

呵呵，不错。good luck

【在 j**l 的大作中提到】

: 刚挂下电话，希望这是最后一次Amazon电面了。
: 貌似是个印度人，就问了两道经典的链表题，要求电话里读code
: 一个是递归和非递归逆置链表。
: 一个是返回链表的倒数第m个元素，m = 0 返回最后一个。
: 第二题我没有照抄Programming Interview Exposed的那段有bug的代码，用了我以前自
: 己修正过的，参考我发的帖子
: Programming Interview Exposed, 尽信书则不如无书
: http://www.mitbbs.com/article0/JobHunting/31570781_0.html

y*c2010-07-13 07:07

7 楼

递归reverse链表用tail recursion了么

【在 j**l 的大作中提到】

: 刚挂下电话，希望这是最后一次Amazon电面了。
: 貌似是个印度人，就问了两道经典的链表题，要求电话里读code
: 一个是递归和非递归逆置链表。
: 一个是返回链表的倒数第m个元素，m = 0 返回最后一个。
: 第二题我没有照抄Programming Interview Exposed的那段有bug的代码，用了我以前自
: 己修正过的，参考我发的帖子
: Programming Interview Exposed, 尽信书则不如无书
: http://www.mitbbs.com/article0/JobHunting/31570781_0.html

j*l2010-07-13 07:07

8 楼

递归版本没让写，但我知道tail recursion, 编译器实际会把它优化为循环。
算阶乘和Fibonacci数列都可以用尾递归，引入一个累乘器和累加器参数。链表逆置用
递归也可以再引入一个参数来实现尾递归

【在 y*c 的大作中提到】

:
: 递归reverse链表用tail recursion了么

j*l2010-07-13 07:07

9 楼

之前第二轮电面被一个俄国人差点给灭了。去年第一轮电面中途换了面试官，被放鸽子一次后又改了电面时间，没有经验死在序列化二叉树那道题，面后第二天就被客气的拒了。

【在 f******n 的大作中提到】

: 请问“运气守恒”是啥意思？

I*A2010-07-13 07:07

10 楼

best of luck!!!
你这四次，问了几次open design question?

【在 j**l 的大作中提到】

: 刚挂下电话，希望这是最后一次Amazon电面了。
: 貌似是个印度人，就问了两道经典的链表题，要求电话里读code
: 一个是递归和非递归逆置链表。
: 一个是返回链表的倒数第m个元素，m = 0 返回最后一个。
: 第二题我没有照抄Programming Interview Exposed的那段有bug的代码，用了我以前自
: 己修正过的，参考我发的帖子
: Programming Interview Exposed, 尽信书则不如无书
: http://www.mitbbs.com/article0/JobHunting/31570781_0.html

Z*Z2010-07-13 07:07

11 楼

瞻仰面霸，祝福~

【在 j**l 的大作中提到】

: 刚挂下电话，希望这是最后一次Amazon电面了。
: 貌似是个印度人，就问了两道经典的链表题，要求电话里读code
: 一个是递归和非递归逆置链表。
: 一个是返回链表的倒数第m个元素，m = 0 返回最后一个。
: 第二题我没有照抄Programming Interview Exposed的那段有bug的代码，用了我以前自
: 己修正过的，参考我发的帖子
: Programming Interview Exposed, 尽信书则不如无书
: http://www.mitbbs.com/article0/JobHunting/31570781_0.html

c*m2010-07-13 07:07

12 楼

bless
估计你能来Amazon了

j*l2010-07-13 07:07

13 楼

两次，
第一次是饭店桌位预定
第二次没有
第三次是一副纸牌
第四次没有
经典的家具题，停车场，电梯都没有问

【在 I**A 的大作中提到】

: best of luck!!!
: 你这四次，问了几次open design question?

j*l2010-07-13 07:07

14 楼

我一到onsite运气就不好，总是死在第二个面试官上。
这四次电面也是第二轮最差。
所以，还是要do not count the chicks before they are born

【在 c**m 的大作中提到】

: bless
: 估计你能来Amazon了

I*A2010-07-13 07:07

15 楼

你能不能说说这个饭店定位
我这次被问到设计file system，都一周了，还没给我回信，

【在 j**l 的大作中提到】

: 两次，
: 第一次是饭店桌位预定
: 第二次没有
: 第三次是一副纸牌
: 第四次没有
: 经典的家具题，停车场，电梯都没有问

j*l2010-07-13 07:07

16 楼

你可以看看我发过的帖子
http://www.mitbbs.com/article_t/JobHunting/31607277.html
我面试当天中午问的，居然真被考到，而且当时还没有人回，以前也没有人答过

【在 I**A 的大作中提到】

: 你能不能说说这个饭店定位
: 我这次被问到设计file system，都一周了，还没给我回信，

I*A2010-07-13 07:07

17 楼

多谢！

【在 j**l 的大作中提到】

: 你可以看看我发过的帖子
: http://www.mitbbs.com/article_t/JobHunting/31607277.html
: 我面试当天中午问的，居然真被考到，而且当时还没有人回，以前也没有人答过

I*A2010-07-13 07:07

18 楼

苦闷，我比较怕这种open OOD
这位同学的Hotel Reservation System
来分析一下。。
为什么room, reservation info and customer三个里面都要有cancelReservation？
这样设计有没有问题?

v*u2010-07-13 07:07

19 楼

我觉得至少room class里面可以将void MakeReservation();
void CancelReservation();
改成一个函数Bool IsReserved();
不知道你觉得怎么样？

b*y2010-07-13 07:07

20 楼

晕，设计一个reservation system, 难道不应该至少提一下database 吗？如果不用
database那也应该讲一下如何persistent data吧。
Typical layered system
UI -- Actions -- Services -> DAOs
DB tables: Table(id, capacity, position ...), Reservation(Date, Time[B,L,D],
tableID, customerID, Status), Customer(id, name, contact)
Beans:Table, Reservation, Customer(Can use ORM)
DAOs: Interfaces(TableDao, ReservationDao, CustomerDao) Classes(TableDaoImpl
, ReservationDaoImpl, CustomerDaoImpl)
Services: All service classes should be singleton, in ord

x*r2010-07-13 07:07

21 楼

BIG CONG!
Offer is on the way!

l*q2010-07-13 07:07

22 楼

zan
祝成功~

p*l2010-07-13 07:07

23 楼

good luck

v*u2010-07-13 07:07

24 楼

如果他说是OOD，就不用设计DB table之类的吧？？
好迷惑。。。

晕，设计一个reservation system, 难道不应该至少提一下database 吗？如果不用
database那也应该讲一下如何persistent data吧。
Typical layered system
UI -- Actions -- Services -> DAOs
DB tables: Table(id, capacity, position ...), Reservation(Date, Time[B,L,D],
tableID, customerID, Status), Customer(id, name, contact)
Beans:Table, Reservation, Customer(Can use ORM)
DAOs: Interfaces(TableDao, ReservationDao, CustomerDao) Classes(TableDaoImpl
, ReservationDaoImpl, CustomerDaoImpl)

【在 b******y 的大作中提到】

: 晕，设计一个reservation system, 难道不应该至少提一下database 吗？如果不用
: database那也应该讲一下如何persistent data吧。
: Typical layered system
: UI -- Actions -- Services -> DAOs
: DB tables: Table(id, capacity, position ...), Reservation(Date, Time[B,L,D],
: tableID, customerID, Status), Customer(id, name, contact)
: Beans:Table, Reservation, Customer(Can use ORM)
: DAOs: Interfaces(TableDao, ReservationDao, CustomerDao) Classes(TableDaoImpl
: , ReservationDaoImpl, CustomerDaoImpl)
: Services: All service classes should be singleton, in ord

d*32010-07-13 07:07

25 楼

re

【在 j**l 的大作中提到】

: 刚挂下电话，希望这是最后一次Amazon电面了。
: 貌似是个印度人，就问了两道经典的链表题，要求电话里读code
: 一个是递归和非递归逆置链表。
: 一个是返回链表的倒数第m个元素，m = 0 返回最后一个。
: 第二题我没有照抄Programming Interview Exposed的那段有bug的代码，用了我以前自
: 己修正过的，参考我发的帖子
: Programming Interview Exposed, 尽信书则不如无书
: http://www.mitbbs.com/article0/JobHunting/31570781_0.html