04 2021 档案
摘要：早上11点开始面： 一面问c++，与c的区别 问c++三大特性 问c++重载 问c++虚函数，构造函数，析构函数 问c++ vector容易有哪些问题 问项目相关，聊了20分钟 最后手撕一道简单题，就是把一个十进制数，转换成二进制数，再反转二进制数，再转换成十进制数 二面： 聊人生，聊兴趣爱好，聊以
阅读全文
摘要：一面： 算法题二叉树前序遍历 Http与https区别 讲一下为什么https更安全 get,post cookie,session 如果post里面有get的参数，服务器能识别到嘛 B+树红黑树，B+树优点 索引的优势 二面： c++内存管理 new,malloc 操作系统内存管理 函数运行过程-
阅读全文
摘要：问题来源：leetcode简单题1114按序打印 首先针对这个问题给出一种做法：（看底下题解说的是这样写是不正确的，但是可以ac） class Foo { private: mutex mu1; mutex mu2; public: Foo() { mu1.lock(); mu2.lock(); }
阅读全文
摘要：题目：leetcode 46 class Solution { public: void dfs(vector<int> nums,vector<int> path,int dept,vector<bool> used){ if(dept==nums.size()){ res.push_back(p
阅读全文
摘要：##left,right,inner join的区别 一、sql的left join 、right join 、inner join之间的区别 left join(左联接) 返回包括左表中的所有记录和右表中联结字段相等的记录 right join(右联接) 返回包括右表中的所有记录和左表中联结字段相
阅读全文
摘要：因为这道题挂了我腾讯的初面！！！ #include<bits/stdc++.h> using namespace std; void fun1(vector<int> & count1); void fun2(vector<int> & count2); int main(){ vector<int
阅读全文
摘要：#索引 ##什么是索引 索引是帮助MYSQL高效获取数据的数据结构 （排好序的快速查找数据结构） 一般来说索引本身也很大，不可能储存在内存中，以文件的形式存储在磁盘上。 ##索引优缺点 优点： 第一，通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。 第二，可以大大加快 数据的检索速度，这也
阅读全文
摘要：C++内存管理 C++内存管理分类 堆 进程调用了malloc后才会有堆区，程序运行过程中可以动态增加堆大小，从低地址向高地址增加，分配小内存时使用该区域（相对于内存映射区而言）， 栈 储存函数内局部变量，参数，函数返回值，返回地址，从高地址向低地址储存，函数执行结束时这些存储单元自动被释放。 自由
阅读全文
摘要：unordered_map unordered_map底层实现是哈希表，所以不会根据key来排序 undered_map<T1,T2> um; //T1是key值，T2是value值，初始的时候 um 是空映射 unordered_map和map类似，都是存储的key-value的值，可以通过key
阅读全文
摘要：Map Map的特点是增加和删除节点对迭代器的影响很小。对于迭代器来说，可以修改实值，而不能修改key map<T1,T2> m; //T1是key值，T2是value值，初始的时候 m 是空映射 插入方式：键值对的形式插入 采用创建pair的形式插入 采用make_pair的形式进行插入 采用大括
阅读全文
摘要：问题：比如说1亿个数，找出前10000大的数怎么处理？ 算法思想：先用hash去重（解决内存问题），然后用二分法查找等查找数据只剩下1W+的时候，快排，取前10000个数据
阅读全文
