1.

1.简述C++的特点： 1.面向对象，同时兼容C语言 2.（1）封装（2）继承（3）多态 3.可读性好 4.效率高 5.更加安全。增加了 **const常量、引用、四类cast转换（static_cast、dynamic_cast、const_cast、reinterpret_cast)、智能指针、try-catch等等[新特性。**]() 6.可复用性高，引入stl（模板）概念。 7.nullptr、auto变量、Lambda匿名函数、智能指针 const知识点: T* const a;//指针指向不可改,数据可改. 引用知识点: int &a=b;相当于别名,等价于int* c...

https://visualgo.net/zh/sorting 算法可视化 查找 1、二分查找 元素必须是有序的，如果是无序的则要先进行排序操作。 最坏情况下，关键词比较次数为 l o g 2 n + 1 且期望时间复杂度为l o g 2 n 2、插值查找  按比例查找： mid=low+(key-a[low])/(a[high]-a[low])*(high-low)/...

1.分布式 rpc，grpc，tars，brpc，srpc 简单rpc协议设计/框架搭建（自己可以做） 分布式锁 协议传输的时候，序列化和反序列化（实践） 服务注册，服务发现 容灾，降级熔断，流控制 高并发，高可用 熟练程度：未知 2.c++的知识点 重点： 对象生命周期、 垃圾回收、 标准库、 错误与异常处理、 日志分析、 断点调试、 面向对象的理解、 设计模式、 gdb使用、 高内聚低耦合、 熟练程度：了解 3.数据结构和算法 链表、队列、栈 二叉树、红黑树、 b树、b+树、 迪杰斯特拉算法、最小生成树、 递归、 二分查找、排序、 快排、堆排序、 贪心算法、动态规划 跳表、散列表、has...

组合问题：1234 切割问题：字符串切割 子集问题：1234：{12}{23}{34} 排列问题： 棋盘问题：N皇后、解数独 一般用树抽象： vector<vector<int>> 二维数组; vector<int> path; void Backtracking(参数：n,k,startindex){//n:个数 k：组合大小 if(终止条件){ 收集结果; return; } for(集合元素){ 处理节点; 递归; 回溯操作; } } 回溯三部曲： 1.递归函数的参数和返回...

剑指offer： public: void perm(int pos, string s, set<string> &ret) { if (pos+1 == s.length()) { ret.insert(s); return; } // for循环和swap的含义：对于“ABC”， // 第一次'A' 与 'A'交换，字符串为"ABC", pos为0， 相当于固定'A' // 第二次'A' 与 'B'交换，字符串为"BAC", pos为...

冲冲冲