我来我网
https://5come5.cn
 
您尚未 登录  注册 | 菠菜 | 软件站 | 音乐站 | 邮箱1 | 邮箱2 | 风格选择 | 更多 » 
 

本页主题: 一些笔试题目和整理的答案 显示签名 | 打印 | 加为IE收藏 | 收藏主题 | 上一主题 | 下一主题

墨水不黑



性别: 帅哥 状态: 该用户目前不在线
等级: 品行端正
发贴: 465
威望: 0
浮云: 1155
在线等级:
注册时间: 2006-11-23
最后登陆: 2014-03-09

5come5帮你背单词 [ us /Λs, əs/ pron. (we的宾格)我们 ]


一些笔试题目和整理的答案

NO1
Below is usual way we find one element in an array
const int *find1(const int* array, int n, int x)
{
    const int* p = array;
    for(int i = 0; i < n; i++)
    {
        if(*p == x)
        {
            return p;
        }
        ++p;
    }
    return 0; }
In this case we have to bear the knowledge of value type "int", the size of array, even the existence of an array. Would you re-write it using template to eliminate all these dependencies?

template <class T>
const T *find1(const T* array, int n, T x)
{
    const T* p = array;
    for(int i = 0; i < n; i++)
    {
        if(*p == x)
        {
            return p;
        }
        ++p;
    }
    return 0; }

NO2

Give an example of implementing a Stack in the template way(only template class declaration without detail definition and realization)
template <class T>
class Stack
{
public:
      Stack(int = 10) ;
      ~Stack() { delete [] stackPtr ; }
      int push(const T&);
      int pop(T&) ; 
      int isEmpty()const { return top == -1 ; }
      int isFull() const { return top == size - 1 ; }
private:
      int size ;  // number of elements on Stack.
      int top ; 
      T* stackPtr ; 
} ;


NO3

Implement the simplest singleton pattern(initialize if necessary).
class Singleton {
public:
    static Singleton* Instance();
protected:
    Singleton();
private:
    static Singleton* _instance;
}

// Implementation
Singleton* Singleton::_instance = 0;

Singleton* Singleton::Instance() {
    if (_instance == 0) {
        _instance = new Singleton;
    }
    return _instance;
}



NO4

1.Jeff and Diamond like playing game of coins, One day they designed a new set of rules:
1)Totally 10 coins
2)One can take away 1,2or 4 coins at one time by turns
3)Who takes the last loses.
Given these rules Whether the winning status is pre-determined or not
解答: 1:从后面开始考虑,最后肯定要留1个才能保证自己赢
2:所以要设法让对方留下2,3,5个
3:也就是要自己取后留下1,4,6,7,8,9
4:如果自己取后留下6,对方取2个,与(3)矛盾,所以排除6
5:如果自己取后留下8,对方取4个,与(3)一样情况,所以也排除8
6:同样,9也不行,如果我抽后剩下9,对方抽2个,就反过来成对方抽剩成7个了,也与3)矛盾,所以也排除
7:所以很显然,我只能抽剩1,4,7
8:因为只能抽后剩1,4,7才能赢,我先抽得话不可能达到这几个数,很显然,只能让对
方先抽,也即是先抽的人输
顶端 Posted: 2007-09-24 10:39 | [楼 主]
fan



性别: 帅哥 状态: 该用户目前不在线
头衔: when u confuse,fuck.
等级: 荣誉会员
家族: fans
发贴: 10499
威望: 7
浮云: 415
在线等级:
注册时间: 2005-09-27
最后登陆: 2018-04-03

5come5帮你背单词 [ together /tə'geðə/ ad. 共同地,在一起,相互,彼引,一致地 ]


你们啊  追星  追到导员那儿去了、。。。
顶端 Posted: 2007-09-24 12:06 | [1 楼]
我来我网·5come5 Forum » 工作交流

Total 0.015941(s) query 6, Time now is:11-02 00:34, Gzip enabled
Powered by PHPWind v5.3, Localized by 5come5 Tech Team, 黔ICP备16009856号