b*******y
发帖数: 32 | 1 两个人面试了一个半小时。
甲：
0.为什么想来amazon
1.给定数组，找两个元素和为固定值x；
2.二叉树traverse，递归，不用递归；
3.反转单链表；
4.演员电影多对多数据库表
乙：
0.最成功的项目
1.最近的项目
2.餐馆预订系统
餐馆预订系统答得不好，英文还是有问题，pardon了好几次。惭愧。move on了。 |
P*******b
发帖数: 1001 | 2 bless, 第２是写程序吗？三种ｔｒａｎｖｅｒｓｅ的递归和不递归都要写吗？
【在 b*******y 的大作中提到】
: 两个人面试了一个半小时。
: 甲：
: 0.为什么想来amazon
: 1.给定数组，找两个元素和为固定值x；
: 2.二叉树traverse，递归，不用递归；
: 3.反转单链表；
: 4.演员电影多对多数据库表
: 乙：
: 0.最成功的项目
: 1.最近的项目
|
b*******y
发帖数: 32 | 3 递归写了一种，不递归写了大循环，queue没有写具体代码。
【在 P*******b 的大作中提到】
: bless, 第２是写程序吗？三种ｔｒａｎｖｅｒｓｅ的递归和不递归都要写吗？
|
g******d
发帖数: 511 | 4 post order non-recursion还是挺烦的. |
g******d
发帖数: 511 | 5 演员电影多对多数据库表
这个有什么trick吗?
in Actor Table
in Movie Table |
b*******y
发帖数: 32 | 6 应该就是这样了，三张表，典型的多对多，
我是这么答的，
他回了一句cool，就这样。
【在 g******d 的大作中提到】
: 演员电影多对多数据库表
: 这个有什么trick吗?
:
: in Actor Table
: in Movie Table
|
b*******y
发帖数: 32 | 7 递归写了preorder,
不递归写了levelorder by queue,
其实preorder by stack更好看，当时没想起来。
【在 b*******y 的大作中提到】
: 递归写了一种，不递归写了大循环，queue没有写具体代码。
|
