c++ 笔试题2

1.socket中能传输结构体吗?

不能，因为结构体的大小与内存对齐，不能保证发送方和接收方是同样的机器同样的系统，传输结构体的话会导致数据紊乱。

2.实现一个队列，使用单链表还是双链表好？如何实现？

使用双向链表好，因为单链表不便在末尾添加元素。可通过list来代理实现，基体的代码如下：

#ifndef _QUEUE
#define _QUEUE
#pragma once
#include <list>
#include <iostream>
using std::list;
using std::cout;
using std::endl;
 
typedef int Data;
typedef list<Data>::iterator iterator;
typedef list<Data>::const_iterator const_iterator;
typedef list<Data>::size_type size_type;
class Queue
{
private:
    list<Data> l;
public:
    bool isEmpty() {
        return l.empty();
    }
    void push(const Data &data) {
        l.push_back(data);
    }
    //出队列
    Data& deQueue() {
        Data &data = l.front();
        l.pop_front();
        return data;
    }
    //取队头元素
    Data& peek() {
        return l.front();
    }
   
    Queue(){}
    ~Queue(){}
};
 
#endif
 
void testQueue() {
    Queue q;
    q.push(1);
    q.push(3);
    q.push(5);
    q.push(7);
    cout << q.peek() << endl;
    q.deQueue();
    cout << q.peek() << endl;
    q.deQueue();
    cout << q.peek() << endl;
}

3.选择1、4、5中的的任意个数使它们的和为100，共有多少种选择方案？

int num[] = {1,4,5};
int getSum(int n) {
    int count = 0;
    for (int i = 0; i <= n; i++) {
        for (int j = 0; j <= n; j++) {
            for (int k = 0; k < n; k++) {
                if (num[0] * i + num[1] * j + num[2] * k == n) {
                     //cout << num[0] << "*" << i << "+" << num[1] << "*" << j << "+" << num[2] << "*" << k << "=" << num[0] * i + num[1] * j + num[2] * k << endl;
                    count++;
                }
            }
        }
    }
    return count;
}