文档章节

c++ 笔试题2

自由的角马
 自由的角马
发布于 2015/01/10 13:56
字数 320
阅读 19
收藏 0

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;
}


本文转载自:http://blog.csdn.net/luoweifu/article/details/20158147

自由的角马
粉丝 1
博文 269
码字总数 0
作品 0
文山
私信 提问
C++学到什么程度可以去参加信息学竞赛

经常有朋友问我,小朋友C++学到什么程度可以去参加信息学竞赛? 要回答这个问题,就得先知道信息学竞赛考察的是什么内容。信息学竞赛的主要方式是上机编写算法,算法要借助于某种编程语言比如...

海天一树X
04/25
0
0
想从事IT行业的你,一定看看这篇文章

很多想从事IT行业的小伙伴都会问: 我该如何学习技术? 我应该选择什么样的方向来深入学习并以此来就业? 如何证明自己的技术很牛? 什么是程序员的核心竞争力? 如何成为一名优秀的工程师?...

蓝神100
2018/06/28
0
0
hadoop好找工作吗

自我感觉C/C++学的很不错了,数据结构算法也掌握了不少(除了课本上的算法题都自己动手写过,还做过将近100道ACM题),自己写的小软件主要是MFC写socket网络程序,脚本语言熟悉PHP。但在北京...

荡荡
2014/11/20
604
4
为什么很多大公司的校园招聘笔试都是考C++?

一些来我们学校搞校园招聘的大公司,像华为,百度,360等等,他们的笔试题基本都是考C++,这是因为他们公司很多方面都用到C++,还是只是觉得C++可以锻炼人的编程思维,应届生到了他们公司之后...

楚兴
2014/09/03
3.7K
9
C++月薪2W的一道笔试题!入口函数不是main函数了一样编程

最近看到这样一道题,感觉很有意思吗 ,据说是月薪2W的笔试题,当然 了,肯定还有很多题了,所以 就算你会这道题并不表示你能月薪2W哈哈哈。 好了进入主题: 要求修改一下程序,写代码使整个...

诸葛青云999
2018/08/18
0
0

没有更多内容

加载失败,请刷新页面

加载更多

golang-字符串-地址分析

demo package mainimport "fmt"func main() {str := "map.baidu.com"fmt.Println(&str, str)str = str[0:5]fmt.Println(&str, str)str = "abc"fmt.Println(&s......

李琼涛
今天
4
0
Spring Boot WebFlux 增删改查完整实战 demo

03:WebFlux Web CRUD 实践 前言 上一篇基于功能性端点去创建一个简单服务,实现了 Hello 。这一篇用 Spring Boot WebFlux 的注解控制层技术创建一个 CRUD WebFlux 应用,让开发更方便。这里...

泥瓦匠BYSocket
今天
6
0
从0开始学FreeRTOS-(列表与列表项)-3

FreeRTOS列表&列表项的源码解读 第一次看列表与列表项的时候,感觉很像是链表,虽然我自己的链表也不太会,但是就是感觉很像。 在FreeRTOS中,列表与列表项使用得非常多,是FreeRTOS的一个数...

杰杰1号
今天
8
0
Java反射

Java 反射 反射是框架设计的灵魂(使用的前提条件:必须先得到代表的字节码的 Class,Class 类 用于表示.class 文件(字节码)) 一、反射的概述 定义:JAVA 反射机制是在运行状态中,对于任...

zzz1122334
今天
5
0
聊聊nacos的LocalConfigInfoProcessor

序 本文主要研究一下nacos的LocalConfigInfoProcessor LocalConfigInfoProcessor nacos-1.1.3/client/src/main/java/com/alibaba/nacos/client/config/impl/LocalConfigInfoProcessor.java p......

go4it
昨天
9
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部