个人技术分享

leetcode 1 ~ 100

文章目录1. 两数之和（用哈希表减少查找的时间复杂度）2. 两数相加（高精度加法）3.无重复字符的最长子串：（模板：经典的滑动窗口算法）5. 最长回文子串（枚举）6. Z 自形变换（找规律）7.整数反转8. 字符串转换整数（atoi）9. 回文数11.盛水最多的容器（贪心（基于双指针来实现））12. 整数转罗马数字13. 罗马数字转整数14. 最长公共前缀15. 三数之和（双指针 + 去重）16. 最接近的三数之和（双指针算法）17. 电话号码的字母组合（标准 DFS）18. 四数之和（双指针算法）19.

15：00面试，15：08出来，面试问的有点变态。。。。

从小厂出来，没想到在另一家公司又寄了。到这家公司开始上班，加班是每天必不可少的，看在钱给的比较多的份上，就不太计较了。没想到一纸通知，所有人不准加班，加班费不仅没有了，薪资还要降40%,这下搞的饭都吃不起了。还在有个朋友内推我去了一家互联网公司，兴冲冲见面试官，没想到一道题把我给问死了：如果模块请求http改为了https,测试方案应该如何制定，修改?

Java开发大厂面试第20讲：什么是分布式锁？Redi 怎样实现的分布式锁？

分布式锁是控制分布式系统之间同步访问共享资源的一种方式。在分布式系统中，常常需要协调不同系统或同一系统的不同主机之间的动作。如果多个系统或主机共享了一个或一组资源，那么在访问这些资源时，就需要使用分布式锁来防止彼此干扰，保证数据的一致性。基于数据库实现分布式锁：使用悲观锁，通过语句实现排他锁。但需要注意的是，where语句中的字段必须走索引，否则可能会导致锁表问题。在获取锁的时候设置一个获取的超时时间，若超过这个时间则放弃获取锁。

【LeetCode】438.找到字符串中所有字母异位词

给定两个字符串s和p，找到s中所有p的的子串，返回这些子串的起始索引。不考虑答案输出的顺序。指由相同字母重排列形成的字符串（包括相同的字符串）。[0,6]起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。[0,1,2]起始索引等于 0 的子串是 "ab", 它是 "ab" 的异位词。起始索引等于 1 的子串是 "ba", 它是 "ab" 的异位词。

leetcode-盛水最多的容器-109

3.考虑优化高度，如果i一样，height[j] > height[j-1]，说明高度要么减小要么不变，但是由于底减少，所以面积肯定降低，所以再拿height[j] > height[j-2]进行比较，只要小于height[j]的都可以跳过。1.正常用双循环外循环i从0开始，内循环从height.size()-1开始去计算每一个值是可以的，但是因为数据量太大，会超时。2.考虑到超时，需要优化一些，比如第一个选下标1，第二个选下标3和第一个选下标3，第二选择下标1是一样的，所以，内循环遍历到小于。