分布式
文章平均质量分 77
我是谁_Gary
这个作者很懒,什么都没留下…
展开
-
如何判断一个数是否在40亿个整数中
小史是一个应届生,虽然学的是电子专业,但是自己业余时间看了很多互联网与编程方面的书,一心想进BAT。 今天他就去BAT中的一家面试了,简单的自我介绍后,面试官给了小史一个问题! 题目:我有40亿个整数,再给一个新的整数,我需要判断新的整数是否在40亿个整数中,你会怎么做? 【请教大神】 小史回到学校,把面试的情况和计算机学院的吕老师说了...转载 2018-10-26 12:19:34 · 440 阅读 · 0 评论 -
如何在10亿数中找出前1000大的数
小史是一个应届生,虽然学的是电子专业,但是自己业余时间看了很多互联网与编程方面的书,一心想进BAT互联网公司。 简单的自我介绍后,面试官给了小史一个问题。 题目:如何在10亿数中找出前1000大的数? 小史:我可以用分治法,这有点类似快排中partition的操作。随机选一个数t,然后对整个数组进行partition,会得到两部分,前一部分的...转载 2018-10-26 12:29:43 · 336 阅读 · 0 评论 -
分布式事务,原来可以这么玩
多个数据要同时操作,如何保证数据的完整性,以及一致性? 答 : 事务 ,是常见的做法。 举个栗子: 用户下了一个订单,需要修改 余额表 , 订单 表 , 流水 表 ,于是会有类似的伪代码: start transaction; CURD table t_account; any Exception rollback; CURD table t_order; any Excepti...转载 2018-10-26 13:39:37 · 114 阅读 · 0 评论 -
第一次有人把“分布式事务”讲的这么简单明
事务的具体定义 事务提供一种机制将一个活动涉及的所有操作纳入到一个不可分割的执行单元,组成事务的所有操作只有在所有操作均能正常执行的情况下方能提交,只要其中任一操作执行失败,都将导致整个事务的回滚。 简单地说,事务提供一种“要么什么都不做,要么做全套(All or Nothing)”机制。 数据库本地事务 ACID 说到数据库事务就不得不说,数据库事务中的四大特性 ACID: A:原子...转载 2018-10-26 14:03:48 · 216 阅读 · 0 评论