yiyezhou2012 - 博客园

2020年1月8日

摘要：有的时候，线上数据库和测试数据库使用的自增id有重合，造成线上数据的错误。这是需要区分开线上和测试环境使用的自增ID。修改某个表的自增ID： alter table quiz_basic auto_increment=10035; 阅读全文

posted @ 2020-01-08 17:28 yiyezhou2012 阅读(397) 评论(0) 推荐(0) 编辑

2019年7月4日

链表有环的问题

摘要：给定一个单链表，判断其中是否有环，已经是一个比较老同时也是比较经典的问题，在网上搜集了一些资料，然后总结一下大概可以涉及到的问题，以及相应的解法。首先，关于单链表中的环，一般涉及到一下问题： 1.给一个单链表，判断其中是否有环的存在； 2.如果存在环，找出环的入口点； 3.如果存在环，求出环上节阅读全文

posted @ 2019-07-04 12:43 yiyezhou2012 阅读(157) 评论(0) 推荐(0) 编辑

2019年6月13日

面试题：在一个文件中有 10G 个整数,乱序排列,要求找出中位数(内存限制为2G)

摘要：假设整数为32bit，4个字节存储这种题目，首先想到的是分而治之。将文件中数字分组。然后遍历文件中的数字，按分组进行计数。最后找到中位数所在的分组区间 1、如果10G个整数都为同一个，那么10G整数会分布在一个区间，10G=5*2^31 > 2^31 - 1，所以每个分组存储计数的整数用64bit 阅读全文

posted @ 2019-06-13 11:50 yiyezhou2012 阅读(909) 评论(0) 推荐(0) 编辑

2019年6月10日

哈希算法

摘要： hash算法对key进行哈希取模。缺点是一旦某一台机器宕机，比如节点由3个变成2个，那个所有的缓存都会失效。一致性hash算法 https://blog.csdn.net/bntX2jSQfEHy7/article/details/79549368 redis cluster采用hash slo 阅读全文

posted @ 2019-06-10 11:03 yiyezhou2012 阅读(68) 评论(0) 推荐(0) 编辑

2019年6月4日

Openresty

摘要： ngx lua文档：https://www.nginx.com/resources/wiki/modules/lua/ openresty的七个执行阶段 lua-resty-lock模块为了解决高并发下缓存失效后引发的雪崩效应，可以使用lua-resty-lock（异步非阻塞锁）来解决这个问题。l 阅读全文

posted @ 2019-06-04 09:58 yiyezhou2012 阅读(114) 评论(0) 推荐(0) 编辑

2019年5月28日

redis复制机制

摘要：摘自redis设计与实现通过客户端，发送slave of xxx给redis从服务器，即可实现主从服务器之间的复制。如果主服务器设置了requirepass进行身份验证，从服务器需要设置masterauth，只有两个设置项的值相同，同步操作才能进行。旧版复制功能的实现复制功能分为同步和命令传播阅读全文

posted @ 2019-05-28 18:16 yiyezhou2012 阅读(170) 评论(0) 推荐(0) 编辑

leetcode两数相加

摘要：题目描述：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 阅读全文

posted @ 2019-05-28 17:47 yiyezhou2012 阅读(87) 评论(0) 推荐(0) 编辑

leetcode 两数之和

摘要：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num 阅读全文

posted @ 2019-05-28 17:47 yiyezhou2012 阅读(197) 评论(0) 推荐(0) 编辑

leetcode无重复字符的最长子串

摘要：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。阅读全文

posted @ 2019-05-28 17:46 yiyezhou2012 阅读(94) 评论(0) 推荐(0) 编辑

leetcode最长回文

摘要：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd" 输出: "bb" 中心扩展法代码实现： package mainimport 阅读全文

posted @ 2019-05-28 17:45 yiyezhou2012 阅读(114) 评论(0) 推荐(0) 编辑