1面 1.编程题：给你一个可以生成0-6随机数的函数，设计一个可以生成0-9随机数的函数 面试官提示的思路是：先生成两位0-6的随机数，然后7进制转1机制，如果转化结果<=39，就用结果对10求余，因为生成0-39的概率是相等的，所以获得0-9的概率也相等 2.编程题：给你两个数组，求并集 3.操作系统：常用的线程调度算法有哪几种？ 有先来先服务，最短作业优先，基于优先权的调度算法，时间片轮转等 4.操作系统：线程和进程的区别？ 5.操作...
1.虚析构函数 为什么析构函数要虚函数？如果定义了一个基类指针，该指针指向一个实例化的派生类，如果delet该基类指针，会调用基类的析构函数，而不会调用派生类的析构函数，导致内存无法释放，造成内存泄漏。 解决办法是将基类的析构函数构造成虚函数，会实现动态绑定，所有继承他的派生类的析构函数就算不同名，也是虚析构函数，动态绑定可以执行所有析构函数。 https://www.cnblogs.com/smiler/p/3872381.html 2.reserve和capac...
原文链接：https://www.cnblogs.com/inception6-lxc/p/8686156.htmlC++面试常见题1.什么是虚函数？什么是纯虚函数？ 虚函数是允许被其子类重新定义的成员函数。 虚函数的声明：virtual returntype func(parameter);引入虚函数的目的是为了动态绑定； 纯虚函数声明：virtual returntype func(parameter)=0；引入纯虚函数是为了派生接口。（使派生类仅仅只是继承函数的接口） 2.基类为什么需要虚析构函数？ 防止内存泄漏。想去借助父...
C++中四种类型转换是：static_cast、dynamic_cast、const_cast、reinterpret_cast 1、const_cast常量转换，用于将const变量转为非const 2、static_cast用于各种隐式转换，比如非const转const，void*转指针等，static_cast能用于多态向上转化，如果向下转能成功但是不安全，结果未知。 3、dynamic_cast用于动态类型转换。只能用于含有虚函数的类，用于类层次间的向上和向下转化。只能转指针或引用。向下转化时，如果是非法的对于指针...
题目 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 代码#pragma once// 题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有 // 奇数位于数组的前半部分，所有偶数位于数组的后半部分。/** * 采用 两个辅助指针 变量指向数组头尾* 前为偶后为奇则交换* 采用 函数指针 指向分组标准，提供扩展性*/void reOrder(int* pData, int le...
题目 输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。 代码#pragma once// 题目：输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯， // 本题从1开始计数，即链表的尾结点是倒数第1个结点。struct ListNode {int m_nValue;List...
文章目录C++内存泄漏野指针悬挂指针memcpy-内存重叠C中函数指针作用隐式类型转换 及其问题什么是隐式转换？为什么要进行隐式转换？隐式转换原则隐式转换发生条件 C++ 内存泄漏 用动态存储分配函数动态开辟的空间，在使用完毕后未释放，结果导致一直占据该内存单元。直到程序结束。即所谓内存泄漏。 注意：内存泄漏是指堆内存的泄漏。 简单的说就是申请了一块内存空间，使用完毕后没有释放掉。 它的一般表现方式是程序运行时间越长，...
面试题有难有易，不能因为容易，我们就轻视，更不能因为难，我们就放弃。我们面对高薪就业的态度永远不变，那就是坚持、坚持、再坚持。出现问题，找原因；遇到困难，想办法。我们一直坚信只有在坚持中才能看到希望，而不是看到希望才去坚持。人生没有如果，只有结果和后果。既然选择了，就不后悔。年轻就是资本，年轻就要吃苦，就要历练。就要学会在坚持中成长。如此感慨，至深的心得体会，绝对的经验之谈。 1、 Static有什么用途？...
大概思路我记得。无任何参考写出来了 第一次没通过是我想冒险试一下如何一句话定义两个指针// 编译错误，提示不能把ListNode*转为 ListNode型 // ListNode *pNode1 = pHead1, pNode2 = pHead2; // 正确写法 ListNode *pNode1 = pHead1, *pNode2 = pHead2; 记住咯！ 我的代码：/* struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {} };*/ class Solution { public:ListNode* FindFirstCommon...
虚函数表实现机制：https://blog.csdn.net/caoshangpa/article/details/80112673#comments Qt:https://blog.csdn.net/caoshangpa/article/category/6129124
原文链接：https://www.jianshu.com/p/96b6a1533920前言： 虽然全世界每个月都可能会出现新的语言，但从TIOBE世界编程语言排行榜的数据来看，从2009年到现在，C/C++一直都在前3甲中。不论历史的车轮如何滚滚向前，学好C/C++永远不会落后。 面试官问的面试题： 一面： 1.先自我介绍； 2.把自己简历上的项目描述一下，然后选一个你认为最主要的项目来说，以及项目遇到什么问题，用什么方法解决的；3.Nagle算法和tcp的拥塞控制。 4.项...
参考1：https://github.com/huihut/interview 参考2：https://github.com/CyC2018/CS-Notes
引用与指针的区别和联系指针是实体，会为其分配内存，且可以允许多级指针 引用创建时必须初始化且不可变（只能初始化一次故不用const），指针创建时无须初始化但最好初始化以防止NULL 二者自增（++）结果不同，引用是值进行自增，而指针是地址进行自增； sizeof 结果不同，sizeof 引用得到的是所指向的变量（对象）的大小，而sizeof 指针得到的是指针本身的大小 引用访问是直接访问原对象，指针则是间接访问 作为参数给函数传参不同...
1如果C类子网的掩码为255.255.255.240，则包含的子网位数、子网数目、每个子网中的主机数目正确的是（ ） 正确答案: C A、2 2 2 B、3 6 30 C、4 14 14 D、5 30 6 答案： 首先C类地址掩码为255.255.255.000 。可知子网号为240（1111 0000） 。所以子网位数为4（前四位可变），对于分类的IPv4地址进行子网划分时，子网号不能使用全1和全0，所以子网数为16-2=14。又因为主机号全0表该网络地址，全1表广播地址，所以去掉这两种，子网中...
C++面试重难点 ：自实现string类 一、myString class myString { public:myString(const char * str=nullptr);~myString();myString(const myString & another);//*****************运算符重载*****************//myString & operator= (const myString & another);bool operator== (const myString & another);bool operator> (const myString & another);bool operator< (const myString & another);myString operator+ (const m...