亚马逊(amazon)笔试题

本文介绍了一种判断闰年的简单方法,并提供了一个非递归实现的Binary Search Tree(BST)exists方法示例。此外,还通过一个C语言示例程序展示了常见的内存分配错误,帮助读者理解如何避免这类问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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.

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值