Amazon 12/01 OA2 面经

Work Simulation 部分的建议就是好好看一看开头的那个meeting的视频。看看人物之间的关系。具体的选项我也是结合面经和自己的想法选的。其他帖子上的经验也很多了就不再这里赘述了。Coding: longest Palindrome, K-closet points, order dependency. 前面两题很快就写好。自己写了一写comment分析。不知道有没有用。最后一题用BFS写的。具体的面经也是网上的。还有就是
longest

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

/smiley/QQ/em25.gif" smilieid="107" border="0" alt="" />

楼主你用的是C++对吧？！
太好了。
那三道题的参数接口都是啥样子的呀？

doufu 发表于 2016-12-6 21:51
楼主你用的是C++对吧？！
太好了。
那三道题的参数接口都是啥样子的呀？

K closet 给的就是Cpoint(int x, int y).

Order Dependency. 大概就是这样的吧！但是注意审题，好像他的第二个参数是决定第一个参数的。
也就是第一个参数depent on 第二个参数。你考试的时候再仔细看看吧。问题不大
class Order {
public:
        string orderName;

        Order(string s) {
                orderName = s;
        }
};

class OrderDependency {
public:
        Order cur_;
        Order pre_;
        OrderDependency(Order pre, Order cur) {
                pre_ = pre;
                cur_ = cur;
        }
};

谢谢楼主！
但是我还是有点不太明确。
K closest那题，输入是Cpoint类型的数组？那这个数组（以及返回值数组）是vector还是C风格数组呢？
最长回文那题，输入输出都是char * 类型是吗？
Order Dependency那题，输入应该是OrderDependency类型的数组是吧？怎么会有第二个参数呢？我的猜测是像这样 vector<Order> getOrder(vector<OrderDep>& input) {}，不知是不是呢？（这里我依然想问输入输出的数组是vector还是C风格数组）
问的问题有点多哈，见谅。

1. CPoint指的是一个class里面包括这个点的两个坐标。
2. 最长回文串：输入输出都是char*
3. 是的输入的是Vector<Orderdependency> 是vector

加油！Good luck！

楼主，最近有消息没

leogaogithub 发表于 2016-12-31 12:39
楼主，最近有消息没

早就收到onsite了