python lambda表达式，类似于之前熟悉的C++表达式：形式如下：sum = lambda arg1, arg2: arg1 + arg2compare = labmda n1,n2:n1<n2 lambda只是一个表达式，函数体比def简单很多。lambda的主体是一个表达式，而不是一个代码块。仅仅能在lambda表达式中封装有限的逻辑进去。lambda函数拥有自己的命名空间，且不能访问自有参数列表之外或全局命名空间里的参数。虽然lambda函数看起来只能写一行，却不等同于C或C++的内联函数，后者的目的是调用小函数时不占用栈内存从而增加运行效率。 补充python3中list...

投的西研所cloud bu基础服务解决方案部，9.15,9.16两天完成所有面试，面试过程还算顺利。后面一直等待通知，收到hr问已有offer情况，问有没有签约的情况，一直到了10.20号官网刷到了od，从池子群里看到这两天陆陆续续都有人去签约了，许愿祈祷我今明两天也能收到华为给我的offer，给我打个电话，发个意向。收到就签约了，诚心诚意的等待了好长时间，祈祷收到offer~   还愿还愿，2020.10.30今天已经完成签约，牛客真的很灵了，感谢牛客。祝大家能够顺利上岸，收到满意offer，万事顺利！！！2020.10.30今天再次为女朋友许愿，祈祷女朋友能够文章能中，顺利申请上交大博士，...

新的一周，祈祷好运，祈祷华为开奖～

许愿秋招，现在秋招面试基本进入尾声了，大部分都在等待结果的过程中，首先许愿华为软开岗位，现在三面都已经结束，在池子中泡着，等待被捞。我自己准备华为面试准备很长时间，将我的研究内容做了一份PPT，还做了一个展示demo。三面过程中基本都围绕项目展开，常规手撕代码的环节也相对较简单，没有出现很难的题目，在第三轮业务主管面中也基本是围绕项目展开，并没有很难的问题。也顺利通过面试，进入池子中泡着，现在就是许愿开奖，能够被捞起，卖出一个好价格。也祝各位能够早日上岸，许愿许愿~

栈的压入弹出输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） 借用辅助栈来进行模拟，用一个辅助栈模拟压入弹出过程，遍历弹出序列，对每一个弹出元素去压入序列中找到该元素，往栈中压入压入序列中到该元素的所有元素，弹出该元素，继续判断下一个要弹出的元素，如果该元素不在当前栈顶，就继续在压入序列中寻找该元素，直到当该元素位于栈顶时。若最后辅助栈全部为空...

给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。 此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。 示例: s = "3[a]2[bc]", 返回 "aaabcbc".s = "3[a2[c]]", 返回 "accaccacc".s = "2[abc]3[cd]ef", 返回 "abcabc...

老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？ 示例 1: 输入: [1,0,2]输出: 5解释: 你可以分别给这三个孩子分发 2、1、2 颗糖果。示例 2: 输入: [1,2,2]输出: 4解释: 你可以分别给这三个孩子分发 1、2、1 颗糖果。 第三个孩子只得到 1 颗糖果，这已满足上述两个条件。 本文是贪心遍历的应用题首先定义一个数组dp[i]表示每个孩子的糖果数量，...

判断是否相交的方法：1.首先先判断是否平行，平行的话可以用判断两线短所在的向量是否平行或者是判断两线短的斜率是否平行，此时注意斜率为0的情况，可以将除法变为乘法。判断两向量是否平行可以直接用两个向量的叉乘（外积）的模的结果看看是不是为0。2.如果平行，在看是否共线，对于参数方程表示的线段通用格式 P(t) = tA + (1-t)*B,对于二维三维都适用，若是已知一个点和方向向量，则为 P(t) = A + td 如果共线的话，会出现三个点在一条直线上，所以判断一下（y2-y1）/(x2-x1) == (y3-y1)/(x3-x1)即可，同理为了避免除法溢出，分母为0，还是将其转换为乘法运算。...

题目描述牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。 但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。 输入描述:输入包括两个正整数n,k(1 <= n <= 10^5, 0 <= k <= n - 1)。输出描述:对于每个测试用例, 输出一个正整数表示可能的数对数量。示例1输入复制5 2输出复制7说明满足条件的数对有(2,3),(2,4),(2,5),(3,4),(3,5),(4,5),(5,3) 这题绝对是某个大厂的第一道编程题，考数学的。若直接暴力枚举时间复杂...

这破题，可是做死我了，数组还有引用使用前序遍历，其实思路是清晰明确的，问题出就出在string想char转换时，必须先给char数组指定长度，太气了。*strcpy(char,s.c_str());在这步操作前，必须要先对char指定长度。**class Solution {public: char Serialize(TreeNode *root) { if(!root) return NULL; string s; ser(root,s);  char *res = new char[s.size() + 1]; strcpy(res,s.c_str()); return res; } v...

忽然想到自己是做图形学相关的，但是每次求向量夹角或者是空间向量夹角每次还要查百度  向量夹角 不管对于二维向量还是三维向量都成立 cos(theat) = (AB)/(|A||B|) 点乘除以两个向量的模 但是上述计算结果是在0-PI之间的，为了求看是否在0~2PI之间。a) 对于二维向量来讲，必须要做一次叉乘，判断叉乘结果是否大于0还是小于0，小于0就是在PI-2Pi之间，需要转换，都则就是在0-PI中间。b) 对于三维向量来讲，就比较麻烦了，但是对于三位向量求夹角肯定是在当前平面上某个平面上或者是相对与转轴来讲实现的，此时可以投射到二维平面上，在平面上进行解决。 向量旋转 对于二维向量，其...

这个题简直就是对所学数据结构的一个汇总应用啊，太绝了，涉及list、map、hashmap，对还包含front()、back（）方法返回的是值，而begin（）方法返回的是迭代器指针，真的是一绝。不往本子上记了，就记在博客下吧一共定义了三个数据结构。一个哈希表存放当前key对应的节点位置一个频率表，用map，因为要根据频率进行排序，存放的是当前频率下，都有哪些节点，这时候用双向链表实现。一个哈希表，存放当前key-frequency。 class LFUCache { public: int capacity; int count = 0; unordered_map<int,list&...

许愿明天（4.1）上午十点腾讯行业应用集体面试，平台型产品被行业应用捞起面试。听说到现在实习生都招的差不多了，抱着轻松点的姿态，去参加明天面试，等明天面完再来复盘~      好，来复盘了，群面已凉，变灰了……   群面题目很经典的奶茶店问题，我们这组一共有十个人，有一个人没有上线，九个人进行讨论，大家都很厉害，我记得有两个刚回国在隔离的硕士，一个香港某大学的，还有一个在哪个商学院读研的。讨论整体很和谐，但是一开始面试官直接引导我们进行讨论，我们都省略掉了自我介绍环节，我也不太清楚是什么原因。   中间过程中，开始有三个人尝试跳leader，有点混乱，有一个同学想指定发言顺序，后来基本还是在自...

一、冒泡排序时间复杂度O（n^2），相邻两个元素一一比较，不断把大的元素往后排，经过第一轮后，最大值就出来了。  vector<int> BuddersortArray(vector<int>& nums) { //冒泡 for(int i=0;i<nums.size()-1;i++){ for(int j=0;j<nums.size()-1-i;j++){ if(nums[j] > nums[j+1]) swap(nums[j],nums[j+1]); } } return nums; } 选择排序时间复杂度O（n^2），不断最小的元素，依次...