笔试面试相关记录（8）

最新推荐文章于 2024-07-17 21:48:41 发布
最新推荐文章于 2024-07-17 21:48:41 发布
阅读量280 收藏
点赞数 1
文章标签： 面试 c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wj617906617/article/details/133427600
版权
文章详细介绍了C++中的类定义，包括构造函数的使用、运算符重载（如自增运算符），以及如何用栈实现双端队列和寻找两个有序数组的中位数。最后展示了几个编译相关的代码片段和输出结果。
摘要由CSDN通过智能技术生成

（1）

#include <iostream>

using namespace std;
class A {
private:
    int a1 = 0;
public:
    A() {}
    A(const A& a) {
        // cout << "A(const A& a)" << endl;
        // this->a1 = a.a1;
    }
    A operator++(int) {
        A T = *this;
        a1++; 
        cout << "++(int)" << " " << this->a1 << " " << T.a1 << endl;
        return T;
    }
    A& operator++() {
        A T = *this; 
        a1++; 
        cout << "++()" << " " << this->a1 << " " << T.a1 << endl;
        return *this;
    }
    A& operator=(const A& a) {
        cout << "=(const A& a)" << endl;
        this->a1 = a.a1;
    }
    void print() {cout << a1 << " "<< this->a1 << endl;}
};
int main()
{
    A obj;
    // 调用++()，返回*this&,输出1,在A T = *this时会调用拷贝构造函数，但是
    // 拷贝构造函数中并没有任何操作，所以T.a1 = 0, 返回*this对象调用print()，输出1 1
    (++obj).print();
    // 调用++(int),返回T，此时a1=2，A T = *this时会调用拷贝构造函数，但是
    // 拷贝构造函数中并没有任何操作，所以T.a1 = 0,输出++(int) 2 0
    obj++;
    // 输出2 2
    obj.print();
    // 调用++(int)，T.a1 = 0, 输出++(int) 3 0，返回T，调用print输出0 0
    (obj++).print();
    // 调用++(),T.a1 = 0,输出++() 4 0，返回*this,调用print输出4 4
    (++obj).print();
    return 0;
}

输出：
++() 1 0
1 1
++(int) 2 0
2 2
++(int) 3 0
0 0
++() 4 0
4 4

（2）

#include <iostream>

using namespace std;
class A {
private:
    int a1 = 0;
public:
    A() {}
    A(const A& a) {
        cout << "A(const A& a)" << endl;
        this->a1 = a.a1;
    }
    A operator++(int) {
        A T = *this;
        a1++; 
        cout << "++(int)" << " " << this->a1 << " " << T.a1 << endl;
        return T;
    }
    A& operator++() {
        A T = *this; 
        a1++; 
        cout << "++()" << " " << this->a1 << " " << T.a1 << endl;
        return *this;
    }
    A& operator=(const A& a) {
        cout << "=(const A& a)" << endl;
        this->a1 = a.a1;
    }
    void print() {cout << a1 << " "<< this->a1 << endl;}
};
int main()
{
    A obj;
    // 调用++()，返回*this&,输出1,在A T = *this时会调用拷贝构造函数，
    // 所以T.a1 = 0, a1++, 返回*this对象调用print()，输出1 1
    (++obj).print();
    // 调用++(int),返回T，此时a1=2，A T = *this时会调用拷贝构造函数，
    // T.a1 = 1,输出++(int) 2 1
    obj++;
    // 输出2 2
    obj.print();
    // 调用++(int)，T.a1 = 2, 输出++(int) 3 2，返回T，调用print输出2 2
    (obj++).print();
    // 调用++(),T.a1 = 3,输出++() 4 3，返回*this,调用print输出4 4
    (++obj).print();
    return 0;
}

输出：
A(const A& a)
++() 1 0
1 1
A(const A& a)
++(int) 2 1
2 2
A(const A& a)
++(int) 3 2
2 2
A(const A& a)
++() 4 3
4 4

（3）用两个栈来实现双端队列

#include <stack>
#include <iostream>
#include <string>
using namespace  std;

class MyDeque {
public:
    void push_back(int num) {
        stk1.push(num);
        size++;
    }

    void push_front(int num) {
        while (stk1.size()) {
            int t = stk1.top();
            stk2.push(t);
            stk1.pop();
        }
        stk1.push(num);
        while (stk2.size()) {
            int t = stk2.top();
            stk1.push(t);
            stk2.pop();
        }
        size++;
    }

    int pop_front() {
        while (stk1.size()) {
            int t = stk1.top();
            stk2.push(t);
            stk1.pop();
        }
        int res = stk2.top();
        stk2.pop();
        while (stk2.size()) {
            int t = stk2.top();
            stk1.push(t);
            stk2.pop();
        }
        size--;
        return res;
    }

    int pop_back() {
        int res = stk1.top();
        stk1.pop();
        size--;
        return res;
    }

    bool empty() const {
        return size == 0;
    }
private:
    stack<int> stk1, stk2;
    int size = 0;
};

int main() {
    string str;
    while (getline(cin, str)) {
        MyDeque mydeque;
        int len = str.size();
        int i = 0;
        // F1 F2 F3 F4 F5 B1 B2 B3 B4 B5 PF PF PB PB
        while (i < len) {
            if (str[i] == 'F') {
                int j = i+1;
                int num = 0;
                while (str[j] != ' ') {
                    num = num*10 + (str[j]-'0');
                    j++;
                }
                mydeque.push_front(num);
                i = j+1;
            } else if (str[i] == 'B') {
                int j = i+1;
                int num = 0;
                while (str[j] != ' ') {
                    num = num*10 + (str[j] - '0');
                    j++;
                }
                mydeque.push_back(num);
                i = j+1;
            } else if (str[i] == 'P' && str[i+1] == 'F') {
                cout << mydeque.pop_front() << " ";
                i += 2;
            } else if (str[i] == 'P' && str[i+1] == 'B') {
                cout << mydeque.pop_back() << " ";
                i += 2;
            } else if (str[i] == ' ') {
                i++;
            }
        }
    }
}

（4）找两个有序数组的中位数

输入：
// a : [1, 3, 5]
// b:  [2, 4, 6]

#include <iostream>
#include <vector>
#include <string>
using namespace std;

// a : [1, 3, 5]
// b:  [2, 4, 6]
vector<int> getVector(string str) {
    int len = str.size();
    vector<int> ans;
    int t = 0;
    for (int i = 0; i < len; i++) {
        if (isdigit(str[i])) {
            t = t*10 + (str[i]-'0');
        } else if (str[i] == ',') {
            ans.push_back(t);
            t = 0;
        }
    }
    ans.push_back(t);
    return ans;
}

int main() {
    string str1, str2;
    while (getline(cin, str1)) { // 注意 while 处理多个 case
        getline(cin, str2);
        vector<int> num1 = getVector(str1);
        vector<int> num2 = getVector(str2);
        // for (int i = 0; i < num1.size(); i++) {
        //     cout << num1[i] << " - ";
        // }
        // cout << endl;
        // for (int i = 0; i < num2.size(); i++) {
        //     cout << num2[i] << " = ";
        // }
        int n = num1.size();
        vector<int> total(2*n);
        int i = 0, j = 0, k = 0;
        while (i < n && j < n) {
            if (num1[i] < num2[j]) {
                total[k++] = num1[i++];
            } else {
                total[k++] = num2[j++];
            }
        }
        while (i < n) {
            total[k++] = num1[i++];
        }
        while (j < n) {
            total[k++] = num2[j++];
        }
        cout << float(total[n-1] + total[n]) / 2 << endl;
    }
}

（5）

#include <iostream>
using namespace std;


int main()
{
    int a = 5;
    a += a*= a%= 3;
    cout << a;
    return 0;
}
输出: 8

(6)

#include <iostream>
using namespace std;


int main()
{
    int a = 1;
    int b = 2;
    // auto f = [a, &b]()->int{return a+ ++b;};
    // int c = f();
    // cout << b;
    cout << a+ ++b << " " << a << " " << b << endl;
    a = 1;
    b = 2;
    cout << a+++b << " " << a << " " << b << endl;
    a = 1;
    b = 2;
    cout << a++ +b << " " << a << " " << b << endl;
    return 0;
}
输出:
4 1 3
3 2 2
3 2 2
#include <iostream>
using namespace std;


int main()
{
    int a = 1;
    int b = 2;
    auto f = [a, &b]()->int{return a+ ++b;};
    int c = f();
    cout << b;
    return 0;
}
输出：3
#include <iostream>
using namespace std;


int main()
{
    int a = 1;
    int b = 2;
    auto f = [a, &b]()->int{return a+++b;};
    int c = f();
    cout << b;
    return 0;
}
编译报错
#include <iostream>
using namespace std;


int main()
{
    int a = 1;
    int b = 2;
    auto f = [&]()->int{return a+++b;};
    int c = f();
    cout << a << " " << b;
    return 0;
}
输出：2 2
#include <iostream>
using namespace std;


int main()
{
    int a = 1;
    int b = 2;
    auto f = [&]()->int{return a+ ++b;};
    int c = f();
    cout << a << " " << b;
    return 0;
}
输出：1 3
#include <iostream>
using namespace std;


int main()
{
    printf("%lld", long((int*)(0)+1) - long((int*)(0)));
    return 0;
}
输出:4

半路程序员
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
java开发笔试面试题
02-15
【Java 开发笔试面试题解析】 一、不定项选择题 1. 0.6432 的数据类型是（ B double ） - 解析：在Java中，小数默认为`double`类型，因此0.6432的数据类型是`double`。 2. 下列说法错误的有（ D． 数组的大小...
作业帮Java笔试面试题汇总.zip
10-11
【作业帮】秋招进行中—21届作业帮Java研发提前批.pdf 2020作业帮暑期后端实习面经.pdf 迟到的作业帮面经(口头offer).pdf ...作业帮一面秋招记录.pdf 作业帮hr面 许愿offer.pdf 作业帮java后端二面.pdf
软件测试工程师笔试面试资料
04-19
这份“软件测试工程师笔试面试资料”旨在帮助准备求职者更好地理解这个职位所需的专业知识，并为面试和笔试做好充分的准备。以下是一些核心知识点的详细说明： 1. **测试基础**： - **软件测试定义**：测试是为了...
oracle 笔试面试题目
03-08
以下是对Oracle笔试面试题目中涉及的一些关键知识点的详细解释： 1. **冷备份与热备份**： - **冷备份**：在数据库关闭后进行，简单且适用于所有模式，但不能在备份过程中使用数据库。 - **热备份**：在数据库...
笔试面试题.doc 前端面试
10-21
【前端面试】涵盖了一系列技术问题，旨在评估应聘者在JavaScript、HTML5以及相关领域的技能。以下是对这些面试题目的详细解析： 1. **百度：找到指定坐标的结构** 这道题考察的是数据结构和算法。可以使用哈希表...
Kubernetes面试整理-Helm是什么？
不务正业的猿
07-15 593
通过 Helm，您可以轻松地打包、配置、部署和管理 Kubernetes 应用程序，从而简化了应用程序的生命周期管理。Helm 是 Kubernetes 的包管理工具，它使得在 Kubernetes 上部署和管理复杂的应用变得更加简单和高效。Chart 是 Helm 中的打包格式，包含一个应用程序的 Kubernetes 资源定义集合。通过 Helm，可以使用简单的命令来安装复杂的应用程序，而无需手动编写大量的 Kubernetes 配置文件。可以从 Helm 的官方文档获取最新的安装方法。
面试算法心得——反转链表
晴天学长
07-12 375
注意，每个链表最后一个节点就是null，所以头节点应该是null。
软件测试——面试八股文（入门篇）
yjt2045263063的博客
07-15 1055
α测试：在受控的环境中进行，由用户在开发者的场所进行，并且在开发者对用户的指导下进行测试，开发者负责记录发现的错误和使用中遇到的问题β测试：在开发者不能控制的环境中的真实应用，由软件的最终用户们在一个或多个客户场所下进行，由用户记录在测试中遇到的一系列问题，并定期报给开发者。结语鉴于篇幅所限，选出经典17个软件测试面试题（入门篇）需要完整面经的朋友可以关注并私信我关键词“资料”免费领取。
【轻松拿捏】Java-final关键字（面试）
边走、边悟、迟早变好
07-12 888
小伙伴们在面试中被问到关于 final 关键字的问题时，可以从以下几个方面进行回答，并提供一些例子以展示对其概念的深入理解和实际应用能力
测试面试宝典（六）—— 请回答集成测试和系统测试的区别，以及它们的应用场景主要是什么?
zhanghaiou07657的博客
07-14 618
• 系统测试：是对整个系统进行全面的测试，验证系统是否满足了规定的需求，是否达到了预期的功能和性能指标，重点关注整个系统的功能、性能、安全性、兼容性等方面是否符合用户的期望和业务需求。• 系统在不同的环境（如硬件、操作系统、网络环境等）下部署和运行时，需要进行系统测试来验证系统的兼容性和稳定性，例如一个移动应用在不同型号的手机和操作系统上的系统测试。• 当多个模块需要协同工作完成一个功能，且模块之间的接口复杂时，需要进行集成测试，例如一个大型电子商务系统中的订单模块、库存模块和支付模块之间的集成。
2024.7.17 ABAP面试题目总结
月阴荒的博客
07-17 560
S4/HANA，没用过ECC。
Java基础面试题大全
m0_58466443的博客
07-12 807
在Java中，创建子类对象时，如果没有用 super() 来调用父类特定的构造方法，则会调用父类中“无参构造方法”。如果此时父类没有无参构造，则编译报错。解决方案是要么给子类加上super指定父类的具体构造函数，要么给父类加上无参构造函数。方法的返回值：是指我们想要得到某个方法体中的代码执行后产生的结果！无参无返回值有参无返回值有返回值有参有返回值无参从 Java5 开始，Java 支持定义可变长参数，就是允许在调用方法时传入不定长度的参数，定义方法就是在参数类型后面加三个点。
10：00面试，10：08就出来了，问的问题有点变态。。。
qq_48811377的博客
07-17 725
整份文档一共有将近 200 页，全部为大家展示出来肯定是不太现实的，为了不影响大家的阅读体验就只展示了部分内容，还望大家海涵，希望能帮助到您面试前的复习且找到一个好的工作，也节省大家在网上搜索资料的时间来学习！
继承和多态常见的面试问题
最新发布
2301_79274600的博客
07-17 861
对象访问普通函数快还是虚函数更快？
Kubernetes面试整理-ELK和EFK的区别？
不务正业的猿
07-15 79
适用于资源受限的环境或 Kubernetes 环境，Fluentd 的轻量级和灵活性使其成为 Kubernetes 日志收集的理想选择。Logstash 是一个功能强大的数据处理工具，但它通常消耗更多的资源（CPU 和内存），适用于需要复杂数据处理的场景。同 ELK 堆栈中的 Kibana，用于查询和可视化存储在 Elasticsearch 中的数据。一个开源的分析和可视化平台，用于查询和可视化存储在 Elasticsearch 中的数据。根据具体需求和环境选择合适的堆栈，可以更高效地进行日志管理和分析。
测试面试宝典（十）—— 请问测试开发需要哪些知识？需要具备什么能力？
zhanghaiou07657的博客
07-16 639
这些语言可以用于编写测试脚本、自动化测试框架和工具的开发。1. 软件行业的技术更新换代非常快，测试开发工程师需要具备较强的学习能力，能够快速掌握新的知识和技能，适应行业的发展变化。• 在测试过程中，需要对测试数据进行管理和验证，能够从数据库中查询、添加、修改和删除数据，以便检查系统的功能和性能。1. 随着技术的不断发展和业务需求的不断变化，测试开发工程师需要不断探索新的测试方法和技术，提高测试效率和质量。• 能够清晰地表达自己的想法和观点，倾听他人的意见和建议，有效地协调各方资源，推动测试工作的顺利进行。
python热门面试题三
hai40587的博客
07-13 355
装饰器是Python中的一个高级且非常有用的功能，它允许你在不修改原有函数代码的情况下，为函数添加新的功能。装饰器本质上是一个函数，它接受一个函数作为参数，并返回一个新的函数。它允许你通过一个表达式来创建一个新的列表，这个表达式定义了新列表中的元素应该如何从旧列表或其他可迭代对象中派生出来。使用装饰器的好处是，你可以将额外的功能与原有的函数逻辑分离，使得代码更加清晰和易于维护。同时，装饰器也提高了代码的复用性，因为你可以将同一个装饰器应用到多个不同的函数上。的平方，并将结果收集到一个新的列表中。
C++面试问题
xiaoyuanren11的博客
07-13 691
指向未分配或已释放内存的指针。比如未初始化、delete后未指向空、保存了局部变量的地址申请的空间没有被释放，导致这些内存不能被重用。不断累积耗尽系统内存。堆上申请的空间没有释放循环引用缓存友好地代码指的是，更好利用缓存特性的代码，因为程序具有局部特性。空间局部：如果程序访问了某块内存地址，那么他将来可能访问邻近的内存地址时间局部：如果程序访问了某块内存地址，那么他将来可能还会访问这块内存地址函数内联是在编译期，将函数嵌入到调用位置，减少函数的调用，提高性能。
Flask核心面试题
qq_42568323的博客
07-12 1430
什么是Flask蓝图（Blueprint）？如何使用它？Flask蓝图（Blueprint）是用于组织Flask应用的一种方式。它允许将应用的不同部分分解成更小的模块。定义一个蓝图：在主应用中注册蓝图：什么是Flask-WTF？它有什么用？Flask-WTF是一个用于Flask的集成表单库，基于WTForms。它提供了表单处理和验证的简便方法。使用Flask-WTF，可以定义表单类，并在视图中进行表单的验证和处理。
大众点评网求职攻略：笔试面试经验分享
在"大众点评网笔试面试资料"章节，收集了历年来的笔试题目和考生的实战经验，包括产品运营、产品经理等多个岗位的在线测试。这些笔经涵盖了不同的测试形式和内容，如逻辑推理、案例分析、产品理解等，为准备笔试的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值