1、简介 平时交换两个数的代码很简单，只需要借助temp辅助变量，比如： int a = 5; int b = 6; int temp = a; a = b; b = temp;  即可完成交换。但是假如在面试中让你不使用额外空间交换两个数呢？ 2、方法 2.1 方法一：数学 int a = 5; int b = 6; a = a + b; //11 b = a - b; //5 a = a - b; //6  先将两个数之和赋值给a，接着a-b自然就是原本a的值，这时候赋值给b，b就拿到了a原本的值。此时a依然是两个数之和，再将a-b赋值给a，a自然就是原本b的值。 2.2 方法二：异或 i...

1、简言 先简要的说明一下自己情况，我是BOSS上柠檬微趣的HR联系我，我投完简历（服务端C++开发）一周后没信，主动联系HR后，HR告诉我简历没过。原因是项目经验不符合岗位需求。后来又说看能力尚可给个机会笔试。我也说明了自己刚做了一个服务器相关的项目，但是简历还没更新。（说项目是因为本来觉得肯定可以进面，没想到mad小丑了一波）。 2、题目回忆 一、给一个数组nums，让找出数组中每个元素的后面比它大且最小的元素，如果不存在则是-1、返回值是每个元素对应的那个值组成的数组。 （暴力只能过26的样例） 二、正则表达式匹配。 三、BZOJ 1572。  参考链接：https://www.cnbl...

1、简言 最近秋招面试，发现有的公司考察二叉树方面的算法题时需要自己建立二叉树，因此写一下建立二叉树的步骤回忆一下。 2、思路 首先需要写出二叉树的结点结构： struct TreeNode{ int val; TreeNode *left; TreeNode *right; //列表初始化 TreeNode(int x) : val(x), left(NULL), right(NULL) {} };  其次递归建树：  函数返回值：返回建好的树根结点 函数参数：无，建树不需要参数（如果不需要通过传入数组建树的话） 函数体：首先输入根节点的值。然后开辟根节点。左右子树继续递归建树，递归出口就是...

代码实现 class Solution { public: int GetUglyNumber_Solution(int index) { if(index == 0) return 0; //开辟三个队列 queue<int> q2; queue<int> q3; queue<int> q5; vector<int> arr; int numNew = 1; arr.push_back(numNew); while(arr.size() < index) { q2.push(numNew * 2); q3.push(numNew * 3)...

五月你好

五一假期快乐🤣

恢复训练

开刷

1、题型分布  计算机基础题————20分 逻辑题（行测）——————40分 编程题——————20分  2、计算机基础 侧重考察继承、拷贝构造函数的知识。也有几道网络、os的题，不过很少，主要是c++基础，关键是代码很长，而且分值才1分。不太理解技术岗为什么技术分值这么少。 3、行测题 一道1.5分，很多数学题和逻辑题，这里可以多花时间来看看。 4、编程题 就一道题，个人感觉难度较难。LED灯管：说明：LED灯管全熄灭的时候是第一个图，数字1是第三个图，从熄灭变化到1：变化次数为：两个灯管亮————2。从1变化到0变化次数为：亮起四个灯管————4。从0变化到2变化次数为：亮起一个灯管，熄灭...