amazon笔试题

1.判断一年是否为闰年的方法
2.非递归实现exists方法

template <class T>
class BinaryTree{
protected:
T* _data;
BinaryTree<T> * _left;
BinaryTree<T> * _right;
};

template <class T>
class BST:public BinaryTree<T>{
public:
virtual bool exists(const T& item> const;
};

3.找到下面的bugs
#include<stdio.h>
#include<malloc.h>

void foo(int a ,char*b)
{
b=(char *)malloc(64);
snprintf(b,"you are %d years old!/n",a);
}

int main (void)
{
char *f;
foo(23,f);
printf("%s/n",b);
}

4.Design a subway traffic control system.What objects/classes/modules would you best use for this

purpose?Please draw diagrams and write up class definitions to better illustrate your

design.Write anything additional to clarify your design.