To Be survivor

摘要： 12.22 71. 两地调度 公司计划面试 2N 人。第 i 人飞往 A 市的费用为costs[i][0]，飞往 B 市的费用为 costs[i][1]。 返回将每个人都飞到某座城市的最低费用，要求每个城市都有 N 人抵达。 输入：[[10,20],[30,200],[400,50],[30,20] 阅读全文

摘要： Info redis 每秒执行多少次指令 redis-cli info stats ｜ grep ops redis每秒执行10w次指令，cpu完全榨干，如果 qps 过高，可以考 虑通过 monitor 指令快速观察一下究竟是哪些 key 访问比较频繁，从而在相应的业务上进 行优化，以减少 IO 阅读全文

摘要： 12.14 66. 打家劫舍III 在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连 阅读全文

摘要： 事物 127.0.0.1:6379> multi OK 127.0.0.1:6379> incr books QUEUED 127.0.0.1:6379> incr books QUEUED 127.0.0.1:6379> incr books QUEUED 127.0.0.1:6379> exec 阅读全文

摘要： 12.7 61. 确定两个字符串是否接近 如果可以使用以下操作从一个字符串得到另一个字符串，则认为两个字符串 接近 ： 操作 1：交换任意两个 现有 字符。 例如，abcde → aecdb 操作 2：将一个 现有 字符的每次出现转换为另一个 现有 字符，并对另一个字符执行相同的操作。 例如，aac 阅读全文

摘要： GeoHash 增加 geoadd指令携带集合名称以及多个经纬度名称三元组，这里可以加入多个三元组。 127.0.0.1:6379> geoadd company 116.48105 39.996764 mike (integer) 1 127.0.0.1:6379> geoadd company 阅读全文

摘要： 12.1 56.第N个数字 在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 个数字。 输入: 11 输出: 0 说明: 第11个数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是0，它是10的一部 阅读全文

摘要： 限流Demo 用zset去做限流 client = redis.StrictRedis() def is_action_allowed(user_id,action_key,period,max_count): key = 'hist:%s:%s'%(user_id,action_key) now_ 阅读全文

摘要： 11.24 51. 鸡蛋掉落 你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。 每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。 你知道存在楼层 F ，满足 0 ⇐ F ⇐ N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下的鸡蛋都不会 阅读全文

摘要： 位图 基本用法 redis的位数组是自动扩展的，如果设置了某个偏移位置而超出了现有的内容范围，就会自动将位数组进行零扩充。 零存整取例子： 先用python观察每个字符的ascii码 >>> bin(ord('h')) '0b1101000' # 0-7位 >>> bin(ord('e')) '0b 阅读全文