- 博客(32)
- 收藏
- 关注
RSS订阅原创 Openresty/nginx代理之：域名A转发到域名B
Openresty/nginx代理https踩坑记录一背景需求是这样的，客户在他们的服务器上部署了一个argocd服务。我们需要控制服务的入口，因此打算使用openresty做一层反向代理+一些其它的访问控制逻辑。后台服务强制使用https，客户也要求需要https。客户自己给服务绑定了B域名。我们这边给客户定义了一个新的域名A。最终效果是：客户访问https://A域名，实际展示https://B域名的内容。Ps：虽然感觉这样很奇怪，毕竟我们之前nginx代理，都是转到同域名，或者是ip
2021-08-12 21:58:50
1699
1
原创 腾讯后台开发
9.26 腾讯一面上来先做个自我介绍，说完以后问我英语怎么样，我说听说应该还行，然后让我把刚刚那段翻译一遍。我内心？？之后就是正经面试：谈一谈HTTP的特性（例如无状态），HTTP和HTTPS的区别，HTTP的状态码有哪些。TCP的原理（不知道啥意思，但是后来让讲三次握手和四次挥手）。TCP的滑动窗口（我后来说的Go back N，选择重传，和拥塞控制）。然后是数据库的问题。常用数据...
2019-10-08 22:33:53
537
原创 美团点评武汉场后台开发
美团点评武汉场后台开发一面：二叉树的非递归遍历。用stack实现队列。ftp的断点续传怎么实现的（项目）tcp的socket编程优化，提高效率。输入网址到浏览器出现界面的整个过程。无序任意数组，寻找两数之和等于一个特定值。二面：数据库的事务和隔离级别。数据库索引。输入网址到浏览器出现界面的整个过程。Integer和int，自动装箱。代码实现一个菱形，如图，输入为高n=5。...
2019-10-08 22:32:06
145
原创 华为软开面试
9.17 华为软开面试17号去面的华为，应该是最早的一批，8点半的，所以我后来迟到一会快9点到的时候，签到的小姐姐们都还在签8点半的，让后面时间的都去休息室等，所以还是蛮幸运的，我签到了一会就直接面试了。一面面试官比较温和，就是上来就问了我Java的反射机制，以及哪些用到了反射。然后就是一些项目的问题，都没有太怼我。问我怎么去构建一个树，我当时说那就先建结点，然后就直接让我写答题纸上了，后面又让...
2019-10-08 22:31:00
934
原创 LeetCode454 FourSumⅡ
LeetCode454 FourSumⅡ题目描述：给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 −228-2^{2...
2019-10-08 22:26:46
107
原创 LeetCode16 3SumClosest
LeetCode16 3SumClosest题目描述：给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：例如，给定数组 nums = [-1，2，1，-4], 和 ta...
2019-10-08 22:26:16
120
原创 LeetCode18 4Sum
LeetCode18 4Sum题目描述：给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答...
2019-10-08 22:25:48
112
原创 LeetCode15 3Sum
LeetCode15 3Sum题目描述：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：...
2019-10-08 22:25:12
108
原创 LeetCode1 TwoSum
LeetCode1 TwoSum题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums...
2019-10-08 22:24:44
97
原创 LeetCode451 SortCharactersByFrequence
LeetCode451 SortCharactersByFrequence题目描述给定一个字符串，请将字符串里的字符按照出现的频率降序排列。示例 1:输入:“tree”输出:“eert”解释:'e’出现两次，'r’和’t’都只出现一次。因此’e’必须出现在’r’和’t’之前。此外，"eetr"也是一个有效的答案。示例 2:输入:“cccaaa”输出:“...
2019-10-08 22:23:49
104
原创 LeetCode205 IsomorphicString
LeetCode205 IsomorphicString题目描述给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例 1:输...
2019-10-08 22:23:12
112
原创 LeetCode290 WordPattern
LeetCode290 WordPattern题目描述：给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。示例1:输入: patter...
2019-10-08 22:22:38
128
原创 LeetCode202 HappyNumber
LeetCode202 HappyNumber题目描述：编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。示例:输入: 19输出: true解释:121^212 + 929^292 = 8282...
2019-10-08 22:22:07
135
原创 LeetCode242 ValidAnagram
LeetCode242 ValidAnagram题目描述给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符...
2019-10-08 22:21:36
142
原创 LeetCode350 InsectionOfTwoArraysⅡ
LeetCode350 InsectionOfTwoArraysⅡ题目描述给定两个数组，编写一个函数来计算它们的交集。示例1：输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2, 2]示例2：输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4, 9]说明:输出结果中每个元素出现的次数，应与元素...
2019-09-08 22:51:08
112
原创 LeetCode349 InsectionOfTwoArrays
LeetCode349 InsectionOfTwoArrays题目描述给定两个数组，编写一个函数来计算它们的交集。示例1：输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例2：输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考...
2019-09-08 22:50:10
110
原创 LeetCode76 MinimumWindowSubstring
LeetCode76 MinimumWindowSubstring题目描述给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。说明：如果 S 中不存这样的子串，则返回空字符串 ""。如果 S 中存在这样的子串，我们保证它是唯一的答案。示例1：输入: S = “ADOBECODEBANC”, T = “ABC”输出: “BANC”解答...
2019-09-08 19:57:25
146
原创 LeetCode438 FindAllAnagramsInAString
LeetCode438 FindAllAnagramsInAString题目描述给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串 s 和 p 的长度都不超过 20100。说明：字母异位词指字...
2019-09-08 19:56:42
137
原创 LeetCode3 LongestSubstringWithoutRepeatingCharacters
LeetCode3 LongestSubstringWithoutRepeatingCharacters题目描述给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例1：输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例2：输入: “bbbbb”输出: 1解释: 因为无重复字符的最...
2019-09-08 19:55:44
101
原创 LeetCode209 MinimumSizeSubarraySum
LeetCode209 MinimumSizeSubarraySum题目描述给定一个含有 n 个正整数的数组和一个正整数 **s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。**如果不存在符合条件的连续子数组，返回 0。示例1：输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3...
2019-09-08 19:54:48
284
原创 LeetCode11 ContainerWithMostWater
LeetCode11 ContainerWithMostWater题目描述给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。示例1：输入: [1...
2019-09-06 09:17:13
114
原创 LeetCode345 ReverseVowelsOfAString
LeetCode345 ReverseVowelsOfAString题目描述编写一个函数，以字符串作为输入，反转该字符串中的元音字母。说明: 元音字母不包含字母"y"。示例1：输入: “hello”输出: “holle”示例2：输入: “leetcode”输出: “leotcede”解答解法一：对撞指针首先写一个辅助函数，判断是否是元音字母。然后使用对撞指针，前后指...
2019-09-06 09:16:19
317
原创 LeetCode344 ReverseString
LeetCode344 ReverseString题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例1：输入：["h","e","l","l","o"]输出：["o",...
2019-09-06 09:15:14
122
原创 LeetCode125 ValidPalindrome
LeetCode125 ValidPalindrome题目描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1：输入: "A man, a plan, a canal: Panama"输出: true示例2：输入: "race a car"输出: false解答解法一：对撞指针...
2019-09-06 09:14:27
101
原创 LeetCode167 TwoSumⅡ
LeetCode167 TwoSumⅡ题目描述给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明:返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素...
2019-09-06 09:13:56
125
原创 LeetCode215 KthLargestElementInAnArray
LeetCode215 KthLargestElementInAnArray题目描述在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例1：输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例2：输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4...
2019-09-06 09:13:22
85
原创 LeetCode88 MergeSortedArray
LeetCode88 MergeSortedArray题目描述给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或...
2019-09-06 09:12:45
115
原创 LeetCode75 SortColors
LeetCode75 SortColors题目描述给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,...
2019-09-06 09:12:05
116
原创 LeetCode80 RemoveDuplicatedFromSortedArrayⅡ
LeetCode80 RemoveDuplicatedFromSortedArrayⅡ题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定 nums = [1,1,1,2,2,3],函数应返回新长度 length =...
2019-08-14 00:29:11
119
原创 LeetCode26 RemoveDuplicatedFromSortedArray
#LeetCode26 RemoveDuplicatedFromSortedArray题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nu...
2019-08-14 00:28:19
110
原创 LeetCode27 RemoveElements
LeetCode27 RemoveElements题目描述给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2...
2019-08-14 00:27:10
102
原创 LeetCode283 MoveZeroes
LeetCode283 MoveZeroes题目描述：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。难度：easy解答解法一取一个索引k，数组区间 [0,k)中保存所有当前遍历过的非0元素...
2019-08-13 22:06:54
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人