@frank1256 那就`update order set flag=1 where id = 'xxx' and flag = 0` ,
update 返回值是 1 的话发起支付, 和 cas 一个道理.

第三方支付不是一般会让你传一个订单号的吗? 至少支付宝是有的.

@leebs 看你能接受 bitmap 才提得, 根据鸽笼原则, string 转 int 肯定是没有准确的方案的.

roaringbitmap

有问题就把问题写出来, 不能公开的问题就留联系方式, 你这样的说是想让别人怎么回复呢?

之前做过一个基于 raft 的匹配服务, 找个开源的 raft 实现, 很快就做好了.

作者好像挺有名的, 所以能引流吧.

import random
import time

items = [random.randint(1, 100) for _ in range(100)]

start = time.time()
su = sum(items)
if su & 1:
____print("NO")
else:
____target = sum(items) // 2
____items.sort(reverse=True)
____memo = set()
____for i in items:
________tmp = {i}
________for j in memo:
____________if i + j <= target:
________________tmp.add(i + j)
________if len(memo) < len(tmp):
____________memo = tmp | memo
________else:
____________memo = memo | tmp
____if target in memo:
________print("YES")
____else:
________print("NO")
print(time.time() - start)


python3.10 跑 大约 0.04 秒

把有风险的地理位置记下来, 用户查自己的时候看看最近几天有没有这些地方出现过,不就好了. 不就是简单的 curd, 需要什么架构吗?

@rsonghao
说起刷题, 之前想过做一个 excel 版的刷题网站, 现在市面上好像没有这样的产品.
但是又要学 VB,又要学 windows,又要学 excel 的, 有点劝退.

"只会点一下 excel 里的排序按钮,但是不清楚底层算法的人是无法通过面试的!"

二分答案 O(n log max(a,b)),
用堆模拟会被特殊数据卡到 O(n*max(a,b))的.

这次的题真的太水了, 前 3 题我 3 分钟就写完了,第四题 5 分钟写代码+ 5 分钟 debug. 这样都排到 60 多名了.

@lagoon 我挺无法理解为什么有人认为复制粘贴代码或者写逻辑混乱的代码能让编码速度或者说交付时间变快的.

唯一的可能性就是 if account_id_info: 后面的 break 了吧, 不然都是有日志的.

https://oi-wiki.org/ 请

你的想法叫做"后缀数组" https://oi-wiki.org/string/sa/
不过不需要把字符串真的完全切开,只需要存从 0,1,2,3... 开始的字符串的 rank 值即可, 查的时候用二分查找,
生成的时间复杂度是 O(n),查找是 O(m * log(n)), (n 是整个字符串的长度,m 是查询串的长度)
如果你很想在工作的代码里整活的话也不是不能用.

当然, 用上面说的各种方案肯定是更加靠谱的.

nginx-rtmp 直播,视频都行. 但是带宽,机器性能都是问题, 建议还是直接买云服务比较简单.

技术差的中小厂随便吹一会逼就过了, 技术好的中小厂也要做算法题啊

@klo424 阈值 -> 阀值