t**********1 发帖数: 550 | 1 我单机抢票,都是12核并行带调度器,每核接近1m,都不愿claim 1m的指标。
实际上,都是放票就抢的。
丫根本就没有数据依赖的概念,调度都没提。剩下的根本不用看。
他那个设计毛病多了。拿C*当messaging queue用,你们这些傻逼还捧场。这简直是一
锤走天下的。没见过这么傻逼的。 |
|
t****b 发帖数: 2484 | 2 https://www.zhihu.com/question/50600301
38368 人赞同了该回答
作为事件的当事人,忍不住说几句,第一次经历这种事情也是有点懵逼。
事情经过:
9.12 14:00 听说开始秒杀月饼了,中秋想去一个亲戚家,公司发的月饼送人了,于是
想 秒一个。
刚开始用手点发现打开就没了。看了下有人用程序刷,于是我和旁边同事说,我也得写
个脚本了,要不然抢不到了,于是写了一段js,大概就是如果按钮变成了秒杀就狂点(
和12306抢票插件类似),然后处理下验证码。写了个定时器抢16:00的那一批。
由于之前没进入过付款页面,以为和正常的秒杀页面一样,抢到了就会跳转到支付,所
以完全没放在心上就去工作了。结果到16:00一看傻眼了,那个页面秒杀可以一直点然
后不跳转!我看了下一共是抢了16个(都没付款),然后赶紧给行政打电话说要退,这
个我周围的同事都可以作证。
后来的事情我也是猝不及防,16:30 约谈,17:30 解约合同就备好了,18:00走人,走
之前还特意问了下需不需要交接工作,大家都不care,走的事情比较重要。
好吧,这是我经历过最快的离职,也许也是... 阅读全帖 |
|
t**0 发帖数: 1991 | 3 先用一个账户订两张票试试,如果可以,证明票足够,然后再分着定,理论上短时间内
应该不会有人和你抢票,如果真是遇上了第一张票买好了,第二张票没有了,24小时内
取消第一张票免费 |
|
c***s 发帖数: 70028 | 4 目前,正值暑运高峰期,热门线路车票一票难求。7月15日,第三方漏洞报告平台“乌云”再次曝出铁路12306购票软件存在漏洞,漏洞等级为“中”。黄牛破解后可以利用该漏洞囤积火车票。和前几次不同,这次乌云网曝出的漏洞,为去年底12306新推出的手机客户端。昨天,“乌云”已经得到12306厂商中国铁道科学研究院的确认,对于漏洞,研究院正在处理中。
7月15日,乌云网曝出“12306手机端so库算法泄露漏洞”,其分析,这一漏洞类型为设计缺陷/逻辑错误。该漏洞可以让人利用该算法软件模拟手机端来非法囤积车票。
猎豹移动安全专家李铁军昨天向北青报记者解释了这个漏洞会造成的后果。他解释说,在正常情况下,我们的一部手机同一时间只能有一个账号登录12306来购买火车票。目前,正规的抢票软件的购票流程也和12306官方客户端完全一样,一部设备同一时间只支持一个账号登录买票,购票过程完全遵守12306的规则。
但是,现在12306手机客户端的算法已经被泄露,黄牛知道了客户端和服务端是用什么原理连接的,这样黄牛就可以去伪造多个客户端信息,骗过服务器,从而实现用一台电脑或者一部手机同时模拟多个账号并连接到12306... 阅读全帖 |
|
o***s 发帖数: 42149 | 5 王菲上海演唱会“幻乐一场”演唱会即将在12月30日开唱,距离今天仅有不到4天的时间。然而在演唱会开唱前,王菲演唱会面临崩盘的情况,大量门票囤积在主办方手上,甚至有网站开始打折销售。王菲6年后首度开唱,难道真的从神话变成了笑话?
物以稀为贵,王菲在2010年后一直没有开过演唱会,这次上海演唱会让菲迷万众瞩目。幻乐一场的演唱会投资成本不低,票价也注定水涨船高。据王思聪透露,王菲曾将演唱会门票定价为1万元一张,最后遭到物价局的反对而没能成功。在9月发布会上,公布了票价价格,分别为1800元、5800元、7800元,1800元的门票占了一半左右。其他歌手VIP门票价格在1800元左右,而在王菲这里,还只是看台票。
粉丝在购票网站中抢票,没想到30秒就售罄,之后传闻黄牛的报价,内场直接从7800元炒到21800元,甚至一排1号、2号的黄金位置高达100万元。开票后,还有各种20万、60万的票价版本。这次王菲的演唱会,注定将是永载演唱会史册的都市传说。
对于王菲的天价门票,票务业人士表示,这是一场没有赢家的博弈,观众、投资方都捞不到任何好处,而且艺人形象也受到了损害,王菲也跌落神坛,不少铁粉对王菲... 阅读全帖 |
|
m***l 发帖数: 1846 | 6 可以限制退票必须去窗口 办理,持购票所用身份证
的“战场”卷土重来,开始在网络上倒卖火车票。昨日,央视曝光黄牛利用假身份证疯
狂刷票囤积,再加价倒卖牟取暴利现象。目前,央视已报警,相关情况正在调查。
黄牛有神器?
报出网上已没有余票的线路,黄牛仍称可拿到票。“你们怎么拿到票呢?”记者问。“
打个比方,我跟你(黄牛)合作,有人来找我买票,你就去退票,你这边一退,我这边
就打出来。”黄牛答。
对倒的方式,把车票卖给真正的买家。 |
|
k******i 发帖数: 5774 | 7 据内部消息爆料国米对巴萨的欧冠半决赛向外发售的球票只有不到2000张。这座能容纳
85398名观众的梅阿查球场为何向广大球迷售票时却只有2000张票了呢?很多球迷是不
会了解国米球票销售政策的。
网易体育特约龙雷4月20日米兰报道:
4月中旬的米兰正举办一期为世人瞩目的家具展,各国家具行业的代表纷纷慕名而来。
而又因冰岛火山爆发机场关闭的原因,这一周滞留在米兰的游客数量众多。一些游客们
惊喜地发现米兰城这一周有两场经典的足球比赛——意大利国家德比和欧洲冠军杯半决
赛,但随后又失望地得知他们一场比赛都无法观看。
国米与巴萨门票早早售罄
首先是在上周五进行的国米对尤文的意大利国家德比,比赛的售票形式是联赛中最为特
殊的一场。特殊在球票不仅不向尤文球迷出售,连中立球迷也无权购买。此前国米球迷
曾与亚特兰大球迷交恶,国米主场对阵亚特兰大售票时曾不对持有贝尔加莫身份证件的
球迷出售。而这一回国家德比,只有米兰城"真正"国米球迷才能购票。所谓"真正"球迷
是拥有国际米兰季票或者国际米兰球迷卡的球迷,国米联赛季票持有者有4万多为意甲
之首,这些球迷一票通用整个赛季自然不用再买票。而银行售票系统只对手 |
|
L*****s 发帖数: 6046 | 8 出游市民发现买不到返程票 有人想出“歪点子”——
长假结束,这两天公司单位相继开工。有些假期出游的市民却因为买不到返程车票
,还待在外地干瞪眼。有旅客逼急了,想出歪主意:随便买张短途高铁票,上车后补票
,站回广州。
对此,铁道部门回应:不提倡此做法,出于安全考虑,高铁规定不售无座票。
7日长假,好些市民吃过开年饭,年初二就搭高铁出游了。铁道部门的统计数据显
示,春节假期,广铁发送旅客491万人次,高铁占了35%。其中,京广高铁发送旅客70万
人次,广珠城际发送旅客49万人次,广深港广深段发送旅客20万人次,海南东环高铁发
送旅客33万人次。
回程遭遇春运大军
“高铁开通之后,相当一部分客流是纯增增量。也就是说,那些本来不坐火车的人
,现在选择高铁了。”广铁相关负责人李先生表示。正是如此,一些平时甚少光顾铁路
运输的旅客,连火车票预售期为20天都不知道,现在也搭上高铁出游了。回程时,“高
铁菜鸟”与“春运资深抢票大军”狭路相逢,车票顿时变得紧张起来。
年初一出发,坐高铁去武汉过春节的广州人全先生就是一例。昨天上午,他还没买
到回程票,这两天... 阅读全帖 |
|
|
I*******g 发帖数: 7600 | 9 12306网站和95105105电话订票
你们谁有实际抢过?
他们的数据结构和构架到底是什么?实时的吗? |
|
s******e 发帖数: 91 | 10 请问抢票有什么技巧吗?昨天和今天早上试了试不到2分钟就都sold out了。 |
|
b*******s 发帖数: 5216 | 11 老魏从来没说过做整个12306,只说做核心的抢票部分 |
|
n*****t 发帖数: 22014 | 12 最值得改进的,我看是预付费,查完票 1-click checkout 了,省掉各种折腾。充值
24 小时可以做,不用跟高峰时段抢。 |
|
O*******d 发帖数: 20343 | 13 美国的航空系统,一般是网上定票。 票提前一年发放。 感恩节的高峰期,你买不到票
,就是活该。 |
|
h*******s 发帖数: 616 | 14 在旺季(譬如暑假),用点数换机票比较划算。但问题是要提前订,否则就被抢光了。
一般来说,最早可以提早11个月订。譬如说,打算暑假6月份回国,那么前一年的7月份
就要开始抢票。但这个时候,通常是订不了回程票的。譬如说,回程票打算是8月份,
那么要等到前一年的9月份才开卖。
针对这种情况,大家是不是订两个单程呢?如果要等到回程票开卖,去程票也许已经被
抢光了。 |
|
m**********j 发帖数: 8645 | 15 没戏。
这就是春运火车票最大的难点。
一方面是绝对的供不应求,一方面是所有买票人都要求他们看到所谓公平。
你不能阻止那些为了能早买到票就在键盘上5秒钟点击"查询"100多遍的等着看结果的买
票人。
你说的那些想法一样不靠谱。
1.拿号,也是排队。拿号的网站能被拿瘫痪了。
2.另开抢票点,一样,被拿瘫痪了。
你的3我就不说了,也不是看周星驰的电影。 |
|
n**x 发帖数: 606 | 16 有冲突。老魏的方法是北京到上海分成20段。要出这张票的条件是没一段都做
interlock.decrement的,每段都通的话这张票就成。剩下的几张票一次类推。 所以基
本上就便成interlocked 1+1了。。 |
|
T********i 发帖数: 2416 | 17 我看基本上都不会。
会的话还讨论啥锁不锁的?interlocked本身就是锁了,而且是最低粒度锁。
后面区段没有票再把前面的InterlockedIncrement还回去。
最差性能是前面区段都有票,最后一个没票。要基本上Interlock两次。
区段数就是停靠站数加一。和联程票有关系么?
这么做,已经比现有的方案好多了。这么简单的,goodbug懂么? |
|
L*****e 发帖数: 8347 | 18 我确实不懂,不过我说的是,如果多线程查询及更新数据库,那么就不可能与线路多少
无关,interlocked也不能改变这一点吧?你declare的如果没票interlocked的变量最
多被revert两次不成立吧?每个请求虽然最多二联票,但是每个请求的起点都可能是别
的线路的中转,而这些线路的起点又可能是另外一些请求的中转,所以这是连锁反应。
。。
假设你N个线程处理以下请求,第一个请求成功与否将影响所有其它请求。。。如果请
求1中的B->C是最后一张票,那么剩余其它的请求要全部被revert。。。
1. A->B->C
2. B->C->D
3. C->D->E
...
N. X->Y->Z |
|
v**e 发帖数: 8422 | 19 上海抢工大战 400辆大巴跨省到家接民工上班(图) 联合新闻网
避免年后缺工问题打乱企业正常运作,香港文汇报与中国广播网报导,上海派出近四百
辆长途巴士,分别前往安徽、江苏、河南、湖北等地,到「家门口」接送农民工返回工
作地点;珠三角的港商也派车到贵州接回员工。
大陆「春节黄金周」假期进入第六天,许多人开始返回工作岗位。铁道部统计,截至目
前,春运铁路运输共载送七千七百卅四万人,比去年同期增加六百七十三万人,增幅百
分之九点五,创历史新高,预计今天将出现第一波回程高峰。
据了解,上海民工专车是由上海交运巴士、芷新客运、锦江集团、衡建汽车等大型客运
企业,即日起,每天平均派出约四十辆长途巴士,分别前往安徽宣城、青阳、南陵、安
庆及江西九江等劳动力大省,专车接送当地民工返回上海,仅六日当天上午就接送两千
一百多名民工返回工作岗位。
近两年内陆城市经济崛起,许多农民工倾向回乡工作,导致珠三角、长三角等沿海城市
缺工问题愈演愈烈,今年更提早出现民工荒,江苏最大的人才市场每天用工需求量在一
万个以上,但每天平均只能成功介绍一百人左右。
有 监于去年不少员工过年后不回厂上班,有的企业... 阅读全帖 |
|
b********6 发帖数: 35437 | 20 退票后会马上进入系统,黄牛一边退一边秒杀。因为现在退票手续费很低,黄牛有相当
的利润。
如果加上高额退票费,黄牛倒票的成本和风险就会增加。
另外需要改进的地方是退票不应该马上进入系统待售,应该把退票截止时间改为开车前
一天,退的票每天早上定时放出,让大家都有抢票的机会 |
|
m*******5 发帖数: 973 | 21 关键是他们技术高超
先全reserved了,有人要买的时候给钱,
然后退掉一张票的同时,把退掉的票订到付钱人的名字上 |
|
g*****g 发帖数: 34805 | 22 俩菜鸟还死撑。我说得一个小时就是个上限,撑死这么久票也卖光了。12306为啥要分
时抢票呀,不就是为了把票数下一个数量级。本来最多一个小时处理完,立马变成5分
钟,再弄个高大上的内存数据库,你要的实时出来了。
我老人家不喜欢这个设计。早上起来下个单子,出门的时候就知道买没买着多省事。你
还让我跟钟摆似的每个小时去刷一次。但内部异步队列,前后分离还是一样的,这些都
看不出来也别出来丢人现眼了。 |
|
Z****g 发帖数: 13731 | 23 春节结束上海开抢工大战 400辆大巴到家接民工
2011年02月07日20:52:47 [新闻大杂烩]
避免年后缺工问题打乱企业正常运作,香港文汇报与中国广播网报导,上海派出近四
百辆长途巴士,分别前往安徽、江苏、河南、湖北等地,到「家门口」接送农民工返回
工作地点;珠三角的港商也派车到贵州接回员工。Mitbbs.com
大陆「春节黄金周」假期进入第六天,许多人开始返回工作岗位。铁道部统计,截至目
前,春运铁路运输共载送七千七百卅四万人,比去年同期增加六百七十三万人,增幅百
分之九点五,创历史新高,预计今天将出现第一波回程高峰。Mitbbs.com
据了解,上海民工专车是由上海交运巴士、芷新客运、锦江集团、衡建汽车等大型客运
企业,即日起,每天平均派出约四十辆长途巴士,分别前往安徽宣城、青阳、南陵、安
庆及江西九江等劳动力大省,专车接送当地民工返回上海,仅六日当天上午就接送两千
一百多名民工返回工作岗位。Mitbbs.com
近两年内陆城市经济崛起,许多农民工倾向回乡工作,导致珠三角、长三角等沿海城市
缺工问题愈演愈烈,今年更提早出现民工荒,江苏最大的人才市场每天用工需求量在一
万个... 阅读全帖 |
|
T********i 发帖数: 2416 | 24 看看我刚回goodbug的。
你的帖子说明你也不懂interlocked。
短短几秒钟,goodbug又PA两次。家教下作呀。
发信人: TeacherWei (TW), 信区: Programming
标 题: Re: 总结贴
发信站: BBS 未名空间站 (Tue Feb 4 17:18:04 2014, 美东)
AtomicInteger是java你都理解不了?
我20个段1个都不用锁。
10个线程,每线程20个段用时2us就足够了。
这个你能理解么?叫锁也不是一般意义exclusive的锁,而是锁定一张票,2us以后可能
再把这张票还回去而已。
declare
C |
|
N*n 发帖数: 456 | 25 这个不难解决。。从算法上要修一下
1。 是要按车次加锁。
2。是出连票时要把相关的两趟车一起加锁。。一个连票出完后,两车次一起解锁。
两个条件都满足,应该就可以解决你那个问题。 |
|
x****u 发帖数: 44466 | 26 因为票瞬间就没有了,99%以上的人看到的都是同一个静态结果,所以DB不需要特别设
置,只需要前段做负载均衡的时候把结果给缓冲成静态页面。
当然如果没有刷票机,缓冲也没必要。 |
|
c***s 发帖数: 70028 | 27 避免年后缺工问题打乱企业正常运作,香港文汇报与中国广播网报导,上海派出近四百辆长途巴士,分别前往安徽、江苏、河南、湖北等地,到「家门口」接送农民工返回工作地点;珠三角的港商也派车到贵州接回员工。
大陆「春节黄金周」假期进入第六天,许多人开始返回工作岗位。铁道部统计,截至目前,春运铁路运输共载送七千七百卅四万人,比去年同期增加六百七十三万人,增幅百分之九点五,创历史新高,预计今天将出现第一波回程高峰。
据了解,上海民工专车是由上海交运巴士、芷新客运、锦江集团、衡建汽车等大型客运企业,即日起,每天平均派出约四十辆长途巴士,分别前往安徽宣城、青阳、南陵、安庆及江西九江等劳动力大省,专车接送当地民工返回上海,仅六日当天上午就接送两千一百多名民工返回工作岗位。
近两年内陆城市经济崛起,许多农民工倾向回乡工作,导致珠三角、长三角等沿海城市缺工问题愈演愈烈,今年更提早出现民工荒,江苏最大的人才市场每天用工需求量在一万个以上,但每天平均只能成功介绍一百人左右。
有监于去年不少员工过年后不回厂上班,有的企业提前加薪,有的提供「开工奖」与车费补助。其中,提供返乡专车接送员工返乡,并接送民工返回工作岗位,是... 阅读全帖 |
|
m*********1 发帖数: 559 | 28 这个世界上有个东西叫抢票软件。黄牛总有新手段。 |
|
|
|
b*******8 发帖数: 37364 | 31 就怕内鬼吧。黄牛有充分时间用内部关系把票退回去 |
|
|
|
|
g*****g 发帖数: 34805 | 35 这当然可以,今年12306也在提前预售期。我老人家无非讨论一下峰值超过处理能力该
怎么做而已。事实就是12306如果能真做到实时,又何必做分时抢票这种脱裤子放屁的
事情。前两年没内存数据库的时候,下单更是丢得一塌糊涂。 |
|
|
G*8 发帖数: 13261 | 37 79,一般每个星期大概什么时候可以抢票啊。我sign up了,但从来没有预先通知
screening的email。我每次查的时候都抢光了。有什么巧门吗? |
|
|
|
m******e 发帖数: 3484 | 40 本来12点整刚进Met网站的时候速度还挺快
但是一到check-out就慢得要死
买了几次都是等到最后票被放掉了
于是只好等以后刷屏了。。。
另外今天买票的facility fee好像很高啊
记得以前买的时候每张不过5块钱
今天似乎有7块多了 |
|
m******e 发帖数: 3484 | 41 去年其实是别人subscribe的票转给我
今年自己买就觉得麻烦 |
|
m******e 发帖数: 3484 | 42 刚才打电话给met,被告知其实票已经被我买到了
虽然感觉facility fee还是贵了点
不过省得以后刷屏,还是不错的 |
|
T********i 发帖数: 2416 | 43 其实这个实现不算是最优的,这个设计的每个路段的余票数量是一个int类型。才4个
byte。
其实最优的应该是一个cache line的大小,也就是64字节。保证了各个core不会锁定同
一个cache line。
可以定义:
struct TicketCount {
int count;
char dummy[60];
};
然后用这个TicketCount ×类型替换上面的int × segmentTickets。算法就最优化了
。 |
|
T********i 发帖数: 2416 | 44 怎么不是一个问题?
我早说了,不管他goodbug怎么做,哪怕只出一种票,最简单情形,能够sustained 5M/
s我都认输。
我这个可以自动规划,多增加一些cache机器而已。
你可以随便增加目前没有那些功能,我的方案都能做。而且都能证明是最优的。 |
|
g*****g 发帖数: 34805 | 45 啥没问题,北京到上海,上海到福州
北京到上海,上海到兰州
就这用户规划的联票,没冲突?你要是北京到上海没票,后半程就不能出票了。
这就是两个有冲突的transaction。 |
|
n*****t 发帖数: 22014 | 46 先到北京局锁一张票,再到上海局锁,失败就放弃北京那张,反馈 false,完全可以分布 |
|
L*****e 发帖数: 8347 | 47 老魏,我下面这么理解你的方案对么?
因为是单线程
1. 把所有的请求按时间顺序都读到内存的queue中,然后按顺序处理,每个请求只需要
查询内存数据库,有票就更新内存数据库中所请求路段的所有中间站该车次的票数。这
个查询时间和更新时间只受所请求的路段中的站数影响。。。
2. 一个请求处理完成后,再处理下一个请求。。。
所以老魏的方案要保证,平均1/5m秒的时间内可以处理完一个请求,换句话讲就是1/5m
秒的时间内在内存数据库里可以完成20个站的票数查询以及20个站的票数更新。
从这个方案来讲,多少条线路对performance影响确实不很相关,起码不是线性相关,
线路多只是内存数据库更大,一定程度会加长查询时间。。。 |
|
|
g*****y 发帖数: 7271 | 49 另外,这些个事,在客户自己的手机上就可以做了。12306好像有手机app的。
先找几条可行路线,然后去查询服务器,看有票没有。 |
|
t**********1 发帖数: 550 | 50 我的架构,如果没有退票,查询多少次都应该是没有,票只能越来越少。
而且同步都是毫秒延迟,真的不算什么。 |
|