太渣了。

说实话秋招还没准备好，没敢投网易，但是做了一下今天的模拟题。通过2.5/3吧！   （网易也就是模拟题才会这么简单吧😂）    第一题：根据新税法给定多组输入，计算每个月收入应该交的税。   思路：就根据不同收入级别从高往低累计就可以啦。     #include <iostream> using namespace std; #define Round(x) int(x+0.5) int main() { int t, n; cin >> t; while (t--) { cin >> n; n -= 5000; double sum = 0; if (...

class Solution { public:     //仿照hash表实现，str存储插入的字符，hash[256]存储插入字符的个数     string str;     char hash[256] = {0};     void Insert(char ch)     {         str += ch;         hash[ch]++;     }   &nbs...

class Solution { public:     //O(n)时间：分成前后两部分。     //前半部分：B[i]=B[i-1]*A[i-1]；后半部分：反向遍历，利用tmp累乘A[i],B[i]*=tmp;     vector<int> multiply(const vector<int>& A) {         int len = A.size();         if(len == 0)  ...

class Solution { public:     //左旋字符串（循环左移字符串）：左移串长length位后和原来一样，所以正真需要左移的是n % str.length()位     string LeftRotateString(string str, int n) {         int len = str.length();         int trueSet = n % len;         if(n == ...

摘录一些C++面试常考问题，写一些自己的理解，花了挺长时间的，作图是真的累，欢迎来摘果子。 static关键字  用于声明静态对象； 静态函数只在本文件可见。（默认是extern的） 全局静态对象：全局静态对象，存储在全局/静态区，作用域整个程序，在程序结束才销毁； 局部静态对象：在函数内部加上static声明的变量，在首次调用时初始化，然后一直驻留在内存，作用域是该函数，可用于函数调用计数（primary有例子），程序结束释放； 静态数据成员：归属于类，类对象共享，类外初始化，类对象可访问； 静态函数成员：归属于类，只能访问静态数据成员。  const 关键字  核心功能：限定只读 cons...

虚表vftable，编译器为每个拥有虚函数的类都建有一张虚函数表，里面存有虚函数的入口指针（地址）。在类对象的内存布局中，先是一个vfptr虚表指针，指向虚表首地址，而后通过偏移量的形式来访问虚表中的地址。 看许多文章都在那里侃侃而谈，然能实际展示类（对象）内存布局者寥寥，不可见内里实现的终究是借他人文字的空想。now, 我们来一窥究竟！    PS:如何利用VS查看类内存布局见文末链接 1. 带虚函数类内存布局  2. 发生单继承时，派生类内存布局，先是复制一份基类内存布局，然后是自己的布局（注意内存对齐）。虚表指针指向自己的虚表，派生类虚函数地址如果自己未覆盖，那么就是基类的，否则是自己的...

在我看来，看源码是一件既痛苦又兴奋的事。当我们在推敲其中的难点时，是及其痛苦的，但当发现实现代码是那么丝滑简洁时，“wc， nb!”。    1. 导语   如果我们去看关联式容器map、set、multimap、multiset源代码，我们发现绝大部分操作如插入、修改、删除、搜索，均是由其内含的红黑树来完成的，我们有必要去揭开她的神秘面纱，一览她的绝世风姿。   （如果你手头还没有《STL源码剖析》时，强烈建议你现在就去买一本or文末的百度云链接or网路上的其他资源）   关键词：RB-tree、BST、AVL tree 、STL Sources     从哪里讲起呢？   二叉搜索树，每个...

我们先用ip addr / ifconfig查看虚拟机ip地址，然后到windows下的cmd中ping 一下对应地址 一般是可以ping通的。 然后用Xshell或者其他工具连接虚拟机。     如果连不上，显示无法连接unable云云，尝试安装openssh-server试试,"sudo apt install openssh-server" 如果出现有未满足的依赖关系，按照系统的提示“sudo --fix-broken install”来安装好依赖项   再重新安装openssh-server,应该可以解决。  参考：https://www.linuxidc.com/...

多态   C++的封装、继承和多态三大特性，封装没什么好说的，就是把事务属性和操作抽象成为类，在用类去实例化对象，从而对象可以使用操作/管理使用它的属性。 至于继承，和多态密不可分。基类可以进行派生，而派生类则是继承基类或称父类，把基类中属性和方法拿过来，变成自己的一部分，其中需要较为精细的思考。 多态则是一种实现多种使用的手法，这样的说法不太准确。静态多态（编译时多态）我觉得是函数重载，不再赘述了，要注意的是重载函数的二义性（PS.Tencent interview TEG）。动态多态/运行时多态，又称动态绑定。动态绑定的基础是虚函数和使用基类指针或引用调用基类函数，只要用virtual声明...

说起函数重载，我不由得想起了C++的“多态”特性。多态又分为静态（编译时）多态和动态（运行时）多态，静态多态即为函数重载，动态多态则是虚函数机制。虚函数水较深，先不讨论，今天我们来看一下函数重载、作用以及要避免的一些坑（尤其是二义性错误）。 一、先来review一下 函数重载的概念  1. 函数名相同； 2. 形参类型和数量不同； 3. 不关返回值的事。  二、如何匹配要使用那个函数呢？ 在C++ primary 中文5版 P217我们可以发现端倪。  1. 选定候选函数集 ： ① 与被调用函数同名； ② 声明在调用点可见。=》没有，返回无匹配错误 2. 选定可行函数集：考察候选函数的参数列表...