时间：2022.7.14 中午11:00 形式：电话面试（10分钟） 自我介绍 测试流程？ 测试计划包括什么？ 注册（手机号、密码、注册框）场景设计测试用例？ unittest框架介绍？ 说一下po模式？ mysql 增删改查 知道的都说出来。 持续集成说一下？ 反问 好像还有些记不起来了。

python高级 函数参数 函数作为参数 闭包 闭包的定义与使用 闭包代码 装饰器 作用：在不改变原有代码的基础上修改函数的功能 装饰器执行流程 装饰带有返回值的函数 需要把 调用的函数返回 装饰器装饰带有参数的函数 通用装饰器 函数四种类型： 无参数，无返回值 无参数，有返回值 有参数，无返回值 无参数，无返回值 装饰器带有参数 将闭包函数进行闭包，形成闭中闭。

闭包与装饰器 [toc] 1. 函数作为参数 # 函数定义的时候 ，函数内部的代码是不会执行 函数名 func_01 存储的是一个 内存 地址 0x1111 def func_01(): print("我是函数 func_01, 这是我输出的内容.......") # 函数定义的时候 ，函数内部的代码是不会执行 函数名 func_02 存储的是一个 内存 地址 0x2222 # 此函数有一个 形参 func ， 后续要去接收 实参的值 def func_02(func): # 实参的值会传递给 形参， 将 func = 0x1111， 也就表示 现在的f...

终止条件： 当 x = len(c) - 1 时，代表所有位已固定（最后一位只有 11 种情况），则将当前组合 c 转化为字符串并加入 res ，并返回； 递推参数： 当前固定位 x ； 递推工作： 初始化一个 Set ，用于排除重复的字符；将第 x 位字符与 i \in∈ [x, len(c)] 字符分别交换，并进入下层递归； 剪枝： 若 c[i] 在 Set​ 中，代表其是重复字符，因此 “剪枝” ； 将 c[i] 加入 Set​ ，以便之后遇到重复字符时剪枝； 固定字符： 将字符 c[i] 和 c[x] 交换，即固定 c[i] 为当前位字符； 开启下层递归： 调用 dfs(x + 1) ...

时间：2022.6.17  16:00 面试时长：腾讯会议20分钟 记录一下第一次面试 ，问的问题都不难，主要针对你的简历一个一个问，一定要熟悉简历。 十分温柔的小哥哥，你不会还给你讲一下，灰常不错。 一面： 面试流程： 正常询问 技术： 1、Python基本的数据类型 2、布尔类型？怎么表达真假 3、空字符串是什么？False 4、介绍自己学习的框架？（作用、怎么用的） 5、teardown是什么？作用？ ...

动态规划，设动态规划列表 dp，dp[i] 代表以元素 array[i] 为结尾的连续子数组最大和。 状态转移方程： dp[i] = Math.max(dp[i-1]+array[i], array[i]); 具体思路如下： 1.遍历数组，比较 dp[i-1] + array[i] 和 array[i]的大小; 2.为了保证子数组的和最大，每次比较 sum 都取两者的最大值; 3.用max变量记录计算过程中产生的最大的连续和dp[i]； 动态规划 import java.util.*; public class Solution { public int FindGreatestS...

// 0 // 1 ~ 9 | digit = 1 start = 1 * 1 count = 1 * 9 * 1 // 10 ~ 99 | digit = 2 start = 1 * 10 count = 10 * 9 * 2 // 100 ~ 999 | digit = 3 start = 1 * 10 * 10 count = 100 * 9 * 3 锁定位数对应区间（减去前面的所有位数） 找到区间对应的那个数字 找到目标位数对应目标数字对应的下标 通过字符串索引返回 import java.util....

暴力 import java.util.*; public class Solution { public int minNumberInRotateArray(int [] array) { int min=array[0]; for(int i=0;i<array.length;i++){ if(min>array[i]){ min=array[i]; } } return min; } } ...

描述 在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 [ [1,2,8,9], [2,4,9,12], [4,7,10,13], [6,8,11,15] ] 给定 target = 7，返回 true。 给定 target = 3，返回 false。 暴力法 public class Solution { public boolean Find(int target, int [][] array) { fo...

思路 我们可以从数字1开始枚举连续的数字，将其累加判断其是否等于目标，如果小于目标数则继续往后累加，如果大于目标数说明会超过，跳出，继续枚举下一个数字开始的情况（比如2，比如3），这样每次都取连续的序列，只有刚好累加和等于目标数才可以记录从开始到结束这一串数字，代表是一个符合的序 而因为序列至少两个数，每次枚举区间的起始数字最多到目标数的一半向下取整即可，因为两个大于目标数一半的数相加一定大于目标数。 具体做法： step 1：从1到目标值一半向下取整作为枚举的左区间，即每次序列开始的位置。 step 2：从每个区间首部开始，依次往后累加，如果大于目标值说明这一串序列找不到，换下一个起点...

栈 思路： 入栈后在出栈 顺序就会发生变化 import java.util.*; public class Solution { public String ReverseSentence(String str) { Stack<String> stack=new Stack<>(); String[] temp=str.split(" "); //入栈 for(int i=0;i<temp.length;i++){ stack.push(temp[i]); ...

思路 map 使用map存储值 ，不存在key时 对应次数为1 存在时对应的key的次数+1 import java.util.*; public class Solution { public int GetNumberOfK(int [] array , int k) { Map<Integer,Integer> map=new HashMap<>(); for(int i=0;i<array.length;i++){ if(map.containsKey(array[i])){ ...

不知不觉来到陕理工已经大半年了，转眼又快到了6月了，似乎还有还有很多事没有去完成，似乎也有很多遗憾，看着上届学长学姐们慢慢离校，明年的这个时候，似乎自己也要经历这一切，学生生涯真的就要结束了，时间匆匆忙忙,我要做的似乎就是珍惜每一天，珍惜身边每一个人。愿一切所想都能成真。 毕业了。有得到也有失去。得到的是自由。失去的是校园生活的那种开心。

思路： 题目要我们判断两个序列是否符合入栈出栈的次序，我们就可以用一个栈来模拟。对于入栈序列，只要栈为空，序列肯定要依次入栈。那什么时候出来呢？自然是遇到一个元素等于当前的出栈序列的元素，那我们就放弃入栈，让它先出来。 //入栈：栈为空或者栈顶不等于出栈数组 while(j < n && (s.isEmpty() || s.peek() != popA[i])){ s.push(pushA[j]); j++; } 如果能按照这个次序将两个序列都访问完，那说明是可以匹配入栈出栈次序的。 具体做法 step 1：准备一个辅助栈，两个下标分别访问两...