一个3行3列的矩阵(九宫格)给定6个int,h1,h2,h3,w1,w2,w3,分别代表行总和与列总和，总和范围在[3-30]试问在9宫格中填写正整数，有多少种填写方式？class Solution { public: void filter() { // tmp 1, 2, 3, 4 res[0][0] = tmp[0]; res[0][1] = tmp[1]; res[1][0] = tmp[2]; res[1][1] = tmp[3]; res[0][2] = h1 - res[0][0] - res[0][1]; res[1][2] = h2 - res[1][0] - res[1][...

题目让以二维数组的形式返回集合的所有子集   然而完全看不懂输出结果的规律性   我不知道，这道题的意义何在，通过率为0

时长：45分钟   平台：牛客，算法本地演示      算法题：   1.给定一个集合（数组，中的元素全不相同），让输出所有子集合      2.爬楼梯，如果改成不限制步伐大小呢？有多少种走法，让我思考后给出公式结果      3.括号匹配，大中小三种括号，让判断是否合理      MySQL：   默认引擎是？同其他引擎的区别   说说幻读和可重复读      操作系统：   进程线程区别   虚拟地址      网络：   三次握手，四次挥手

二面：      时长：一个小时   算法题：      一.给定一个只包含1，0，2，4的字符串，求长度为4的子序列中，为“1024”的有多少种组合方式，每个字符可以重复使用   要求，下标的关系满足 pos[1]  < pos[0] < pos[2] < pos[4]      例1:   1100244    有八种组合方式 下标为[0,2,3,4] 或者[1,2,3,4]   0124        有0种组合方式 ，因为不满足 pos[1]  < pos[0] < pos[2] < pos[4]      解法：dp   class Solutio...

时长：85分钟   方式：腾讯面试平台   体验：还行      算法题：   k个一组反转连链表   去除有序链表中的重复值   k个有序链表合并，（我用的两两合并，问我还有更好的办法吗？）   堆排序和快速排序的时间复杂度   stl自带的sort用什么排序   默克尔树的hash验证      c++   引用和指针的区别   函数能不能返回应用   引用可以用来实现多态吗  class A {      } class B {     char b; } sizeof(A), sizeof (B)  vector和list 的区别   vector扩容过程   make_shared和...

时长：63分钟   方式：腾讯面试平台   体验：问题很杂      算法：   从a地址复制n个长度字节到b地址（不熟，要求换了道题）   最长不重复子字符串      口述算法：   从n个数字中选取m个数字，要求等概率（蓄水池抽样）   二叉树的公共祖先节点   快速排序，堆排序         c++：   多态性   构造函数可以是虚函数吗，析构函数可以吗，为什么？   内存对齐   struct {   char a;   char *b;   int c;   }   const int *p = 和int *const p = 的区别？   函数调用底层原理   c++11新特...

一面   时长：100分钟   方式：电话   代码：阿里在线评测   体验：还行，就是挺饿的      自我介绍，项目经验      coding部分：   LRU，力扣原题      C++部分：   inline, static 分别说说      大概是这个意思，请说出输出结果，为什么？   class A {     public:     A () {     }     virtual void func() {         cout<<"haha"<<endl;     } }  class B : public A{      ...

xdm,我该怎么做才能让王女士原谅我😅

c++：   多态性   析构和构造函数体中可以抛出异常吗？   new 和 malloc 的区别   迭代器的作用是什么？为什么不用指针   一个进程的内存，分为哪几个区域？（栈，堆。。。）   调用函数的过程发生在哪个区域，具体的调用过程是怎样的？   两个不同的进程，他们的代码段是放在同一个区域的吗？   堆是用来做什么的？      操作系统：   多线程的同步和互斥机制   自旋锁   描述一个发生死锁的场景      10000行的代码，最后的返回值错误，应该怎么去纠错   1000个函数的异常抛出都写的差不多，现在抛出了一个异常，应该怎么去查   10个进程在running，发现...

算法题：   打印全排列   比如给你【1，2，3】   要求打印出   【1，3，2】   【2，1，3】   【2，3，1】   【3，1，2】   【3，2，1】      先是用的递归做法，然后限制空间复杂度为o（1），问怎么做？参考leetcode的下一个排列即可   问两种做法的时间复杂度      实习经验      八股文：   线程进程区别   假设一个进程占用1Gb内存，那么进程fork出一个子进程的时候，两者总共占用多少内存？   选择使用索引的是谁？mysql还是innodb？（我个人感觉他是想考察，sql语句的执行过程）      场景题：   字段A 和B，有联合索...

快递员问题：   我起了，一枪秒了，有什么好说的  #include<vector> #include<iostream> using namespace std; void check(int count) {     vector<int>data(8);     int pos = 0;     while (pos < 8) {         cin>>data[pos];         ++pos;     }     int x1 = data[0], y1 = data[1], x2 = data[2], y2 = dat...

笔试做的很拉，只有110分      一面：   复盘笔试，被问分数为什么这么低？   复盘主要是，看你笔试时候的解题思路，所以，如果笔试做的不好的话，建议笔试完看看答案      设计模式有在工作中用到过吗？      算法题：   统计一段字符串中的 大小写字母，数字      无符号char 和有符号char 255 + 1 = ？ 左移动一位有什么变化？      二面：   复盘笔试，被问分数为什么这么低？   复盘的时候问你现在会做了吗？有什么思路      然后说看我笔试分数太低就主攻数据结构      vector怎么设计      二叉搜索树的时间复杂度，最坏，最好     ...

说实话，拿到虾皮后，我有点懈怠了，对待后面的面试都不是很积极。   今天是群里的一位姑娘问我，有没有面过小马智行的，所以我决定还是将经验贴写写      岗位：仿真相关的   面试工具：zoom   笔试是有一个专门的链接，无自动补全和锁紧，就是一个txt在线编辑，写代码的时候需要屏幕共享      一面：   自我介绍   项目经验   笔试题目：   第一题：   我忘了，真不好意思，但是应该挺简单的，（被我忘记的应该都简单）      第二题：   假设有给定一个数组[1,2,3...n]这个数据是等差数列单调递增的，从1到n的   请问：   这个数组有多少个子数组和为奇数：   举例...

拼多多提前批一面（拼越计划挂在了2面）   自我介绍   项目      c++：   c++11了解吗，说一说智能指针吧，标准库或者boost的都行   我就说了，unique 和auto   unique和auto有什么区别？   虚函数是什么      数据库：   用过索引吗说说   索引的数据结构是什么   那为什么要用b+树呢   你刚刚说b+树是从b树演变过来的，那他俩的区别是什么，为什么数据库最后选择使用b+树，而不是b树呢？   b+树是通过什么操作来保持平衡的呢   使用索引什么情况下，不用回表？      出了3道题目   1. 接口调用表存储着9月23和9月24两天的接...