现在13℃-CSDN博客

原创面试代码题记录9-leetcode917-仅仅反转字母

https://leetcode-cn.com/problems/reverse-only-letters/给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。示例1输入："ab-cd"输出："dc-ba"示例2输入："a-bC-dEf-ghIj"输出："j-Ih-gfE-dCba"示例3输入："Test1ng-Leet=code-Q!"输出："Qedo1ct-eeLg=ntse-T!"提示代码class Solutio

2021-09-23 11:23:21 160 1

原创面试代码题记录8-剑指offer42-连续子数组的最大和

https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。提示：代码class Solution: def maxSubArray(self, n

2021-09-22 15:49:07 128

原创华为笔试题1-面试题17.24-最大子矩阵

https://leetcode-cn.com/problems/max-submatrix-lcci/给定一个正整数、负整数和 0 组成的 N × M 矩阵，编写代码找出元素总和最大的子矩阵。返回一个数组 [r1, c1, r2, c2]，其中 r1, c1 分别代表子矩阵左上角的行号和列号，r2, c2 分别代表右下角的行号和列号。若有多个满足条件的子矩阵，返回任意一个均可。注意：本题相对书上原题稍作改动示例1输入：[ [-1,0], [0,-1]]输出：[0,1,0,1]

2021-09-15 22:49:25 475

原创面试代码题记录6-leetcode1-两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例2输入：nums = [3,2,4], target = 6输出

2021-09-15 17:35:32 82

原创面试代码题记录5-leetcode260-只出现一次的数字 III

给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。你可以按任意顺序返回答案。进阶：你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？示例1输入：nums = [1,2,1,3,2,5]输出：[3,5]解释：[5, 3] 也是有效的答案。示例2输入：nums = [-1,0]输出：[-1,0]示例3输入：nums = [0,1]输出：[1,0]代码：class Solution: def

2021-09-15 17:11:05 72

原创面试代码题记录4-leetcode004-只出现一次的数字

https://leetcode-cn.com/problems/WGki4K/给你一个整数数组 nums ，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。示例1输入：nums = [2,2,3,2]输出：3示例2输入：nums = [0,1,0,1,0,1,100]输出：100提示1 <= nums.length <= 3 * 10^4-2^31 <= nums[i] <= 2^31 - 1nums 中，除

2021-09-14 23:20:04 175

原创面试代码题记录3-leetcode179-最大数

https://leetcode-cn.com/problems/largest-number/给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。示例1输入：nums = [10,2]输出："210"示例2输入：nums = [3,30,34,5,9]输出："9534330"示例3输入：nums = [1]输出："1"示例4输入：nums = [10]输出："10"提示

2021-09-14 20:45:24 117

原创面试代码题记录2-leetcode74-搜索二维矩阵+leetcode240-搜索二维矩阵II

https://leetcode-cn.com/problems/search-a-2d-matrix/编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例1输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3输出：true示例2输入：matrix = [[1,3,5,7],[10,11,16,20],

2021-09-09 17:01:36 147

原创面试代码题记录1-leetcode074-合并区间

https://leetcode-cn.com/problems/SsGoHC/以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1输入：intervals = [[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1

2021-09-09 16:41:11 75

原创手撕代码常见题2-leetcode7-整数反转

https://leetcode-cn.com/problems/reverse-integer/给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231 ，231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。示例1输入：x = 123输出：321示例2输入：x = -123输出：-321示例3输入：x = 120输出：21示例4输入：x = 0输出：0提示

2021-09-07 12:03:19 86

原创笔试存档python

最小子矩阵和import numpyimport sysclass Solution: def MaxMatrix(self,n,matrix): m,n = n,n b = [0]*m max_sum = matrix[0][0] for i in range(m): total = [0]*n for j in range(i,m): sum =

2021-09-04 12:20:03 55

原创面试常见问题

1 线程和进程进程和线程进程资源分配的最小单位，有独立地址空间线程程序执行的最小单位，共享进程中的数据进程和线程进程包括线程线程之间通信更方便，同一进程下的线程共享数据多进程程序更健壮，一个进程死掉，另外一个进程不受影响多线程程序：一个线程死掉，整个进程死掉进程同步方式实现进程间数据共享·信号量：允许多个线程在同一时刻访问同一资源，但是需要限制在同一时刻访问此资源的最大线程数目·临界区：通过对多线程的串行化来访问公共资源或一段代码，速度快，适合控制数据访问·互斥量：协调共同对一

2021-08-07 19:38:36 109

原创手撕代码常见题1-leetcode3-无重复字符的最长子串

https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例1输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例2输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例3输入: s = "pw

2021-08-07 18:19:29 132

原创 2022届测开秋招面经全记录

字节提前批一面-50min1、自我介绍2、实习经历3、项目测试重点难点风险点4、自动化测试什么框架什么语言（不清楚）5、代码：给定一个数组，里面都是正的整数，求这个数组所有元素能拼接成的最大数[1,5,33]https://blog.csdn.net/weixin_44220976/article/details/1079944006、发红包测试用例https://blog.csdn.net/qq_40891477/article/details/943956347、反问...

2021-07-20 19:32:07 443

原创 python+pycharm安装

一、下载安装python解释器下载地址：https://www.python.org/downloads/release/python-372/[单击上述链接]->查找目标文件：Windows x86-64 executable installer->单击即可下载安装：双击可执行文件->勾选[pip]->[Next]->[勾选添加环境变量]->install，按提示操作即可。二、下载安装pycharm下载地址：http://www.jetbrains.c

2021-07-19 10:49:17 146

原创【leetcode】刷题记录-python

0717更新1 剑指 Offer 42. 连续子数组的最大和难度：简单输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。提示：1 <= arr.length <= 10^5-100 <= arr[i] <= 100错误答案class Solution:

2021-07-17 18:12:02 87

原创【代码题python】【leetcode】：最长回文串

题目给定一个字符串 s，找到 s 中最长的回文子串回文串示例：abcba给定字符串：sssabcba1da（参考leetcode评论区）代码"""dp方程dp[i][j]代表s[i~j]是否为回文串，是为1，不是为0dp[i][i]=1if s[i]==s[i+1] dp[i][i+1]=1s[i]=s[i+len]&&dp[i+1][i+len-1]==1 => dp[i][i+len]=1"""def longestPalindrome(s): n

2021-02-05 19:25:01 77

原创百度测试开发实习一面二面

一面视频面试 1.15 40min1 自我介绍2 实习经历（印象比较深的bug，怎么解决的，测出过多少个bug，负责的产品上线后有没有问题）3 研发流程，测试在流程中的作用4 怎么搭建测试环境5 为什么选测试6 测试和开发的区别7 产品在上线前还有bug怎么办8 百度搜索框测试用例9 使用python实现过什么功能10 使用过的linux命令11 MySQL语句12 对加班的看法13 对自动化测试的了解14 反问二面现场面试 1.19 40min1 自我介绍2 研发流程

2021-02-01 10:49:30 329

原创 51world自动化测试实习电话面试

1 自我介绍2 实习经历3 python写过什么？熟悉程度？4 登录接口不通如何解决？如何记录问题？5 有没有记笔记的习惯？6 测试出的问题如何解决？7 对加班的看法

2021-02-01 10:32:14 289

原创思科自动化测试实习面试凉经

一面电话面试1 实习经历2 登录界面写测试用例3 用python做过什么，详细介绍，花了多长时间4 list和tuple的区别，工作中什么时候用list，什么时候用tuple5 get和post的区别6 log in用get还是post7 python垃圾回收机制8 持续集成二面视频面试1 自我介绍2 实习经历3 客户端崩溃怎么解决4 测试流程5 测试微信，有哪些点6 微信删除好友，删除失败怎么排查问题7 lista = listb，b改变a会不会改变，不想改变a怎么解决

2021-02-01 10:24:46 289 2

原创 endnote导入文献失败，报错the output style specified in this document,ZZ_MODIFIED_GEEBINF,IS NOT AVAILABLE IN

使用endnode导入文献时，报错the output style specified in this document,ZZ_MODIFIED_GEEBINF,IS NOT AVAILABLE IN YOUR STYLES FOLDER.解决将styles文件夹下的ZZ_MODIFIED_GEEBINF.ENS后缀名改为小写ZZ_MODIFIED_GEEBINF.ens

2021-01-24 10:42:23 12174 5

原创【代码题python】【leetcode】三个数之和为0

题目给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。注意：三元组（a、b、c）中的元素必须按非降序排列。（即a≤b≤c）解集中不能包含重复的三元组。参考：https://blog.csdn.net/weixin_43569660/article/details/90043715代码：class Solution: def threeSum(num): out = [] # 输出的和为0的嵌套列表 if le

2021-01-16 17:52:02 1605 3

原创【代码题python】【leetcode】找到字符串的最长无重复字符子串

参考：https://blog.csdn.net/qq_34771726/article/details/88643476给定一个数组arr，返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同)。示例一示例二代码：def maxlength(s): maxn = 1 # 最大不重复子串的长度 st = [s[0]] # 用一个新列表放置非重复字符子串，初始化为s[0] tmp = 1 # 记录新列表的长度 for i in range(1,

2021-01-15 17:33:06 462 1

原创【代码题python】：一个列表[1,2,5,3,2,5,7,8,9,11,2,33,44,51,4,7,9],请去除重复数字并输出去除后新的列表

题目一个列表[1,2,5,3,2,5,7,8,9,11,2,33,44,51,4,7,9],请去除重复数字并输出去除后新的列表代码list1 = [1, 2, 5, 3, 2, 5, 7, 8, 9, 11, 2, 33, 44, 51, 4, 7, 9]print(f'原始列表为：{list1}')list2 = []for i in range(len(list1)): if list1[i] in list1[0:i]: list2.append(list1[i])

2021-01-09 16:19:47 2875

原创【代码题python】：将n元钱随机分给m个人，每个人最少0.01。输入m、n,输出长度为m的数组。

题目将n元钱随机分给m个人，每个人最少0.01。输入m、n,输出长度为m的数组。例如输入10.00，2，输出[8.17,1.83]代码import randomresult = []def hb(n, m): for i in range(m - 1): result.append(random.uniform(0.01, n - sum(result))) result.append(n - sum(result)) return result

2021-01-09 15:59:48 1608

原创 python实现堆排序

参考：https://blog.csdn.net/weixin_42109012/article/details/91668543https://blog.csdn.net/sunxianghuang/article/details/51872360堆堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值，即A[PARENT[i]]>=A[i]。在数组的非降序排序中，需要使用的就是大根堆，因为根据大根堆的要求而知，最大的值一定在堆顶。最小堆通常在构造优先队列时使用。

2021-01-07 17:18:14 532

原创 python实现直接选择排序（简单选择排序）

参考：https://blog.csdn.net/sunxianghuang/article/details/51872360思想：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。代码def simple_sorted(s): for i in range(len(s)): m = i for j in range(i, len(s)): if s[j] < s[m]

2021-01-07 11:36:06 301

原创 python实现希尔排序

参考：https://blog.csdn.net/sunxianghuang/article/details/51872360https://blog.csdn.net/wy12345432452/article/details/78459512希尔排序是一个基于插入排序的改进型插入排序算法。由于插入排序一次只能交换相邻的元素，因此元素只能一点点的从数组的一端移动到另一端。如果最小的元素在数组的末尾的话，那就需要N-1次移动，因此对于插入排序的效率是非常低的。希尔排序的基本思想：先取一个小于n的整

2021-01-07 10:51:50 129

空空如也

空空如也