由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 12306最基本的一个问题,用什么数据結構存票?
相关主题
Amazon AWS招人。Google Cloud Platform组咋样?
讨论一道onsite时候问的问题再发一个Amazon AWS 工作
为什么面试要问那些工作中从来不会遇到的算法?亚马逊AWS 招人
再给个amazon的推荐。。。一个design题
M家 vs A家如何设计一个支持 survey or questionnaire 的数据结构? (转载)
海量数据用什么排序方法好学习数据结构和算法的经验请教
amazon offer & FLG面试求教延长opt的问题
new grad亚麻选组 + 职业发展求教ME毕业 OPT从事软件工作, 以后H1B身份问题
相关话题的讨论汇总
话题: 存票话题: 数据话题: 結構话题: 12306话题: 问题
进入JobHunting版参与讨论
1 (共1页)
t**r
发帖数: 3428
1
12306最基本的一个问题,用什么数据結構存票?
L*****e
发帖数: 8347
2
什么数据结构存票根本不是事儿,全国总共才能多少一点票?
其挑战在两点,一是大规模并发问题,二是转车的数据关联性问题。。。

【在 t**r 的大作中提到】
: 12306最基本的一个问题,用什么数据結構存票?
t**r
发帖数: 3428
3
数据結構用对了,第2个问题迎刃而解

【在 L*****e 的大作中提到】
: 什么数据结构存票根本不是事儿,全国总共才能多少一点票?
: 其挑战在两点,一是大规模并发问题,二是转车的数据关联性问题。。。

L*****e
发帖数: 8347
4
你去看看好虫和teacherwei的大战吧,单机vs克三桌。你这基本是偏向老魏的思路,将
所有车次座位票的数据load到memory里,当初不但数据结构讨论了,连卖票算法都讨论。
当初网友在AWS上服务器都给他们搞定了,静等二人实现各自方案,不知道后来啥情况
。。。

【在 t**r 的大作中提到】
: 数据結構用对了,第2个问题迎刃而解
s*****r
发帖数: 43070
5
俺觉得这个数据库里没有票的概念,只有车次编号,座位编号和区间编号,车次,座位
类型和区间决定车票价格
顾客买到手的是张车票,上面的全面信息代表数据库里面的一个订单,就是所谓的车票

【在 t**r 的大作中提到】
: 12306最基本的一个问题,用什么数据結構存票?
s**x
发帖数: 7506
6
这个肯定不是最基本的问题,最多算是后台存储系统很重要的一个考量。分布式最重要
的还是架构,如何分流,scalability.
z****e
发帖数: 54598
7

论。
怎么单机?
铁道部现有的票储存,就必然是一个分布式的db系统
然后还有政府部门对于身份证的验证
银行自身的数据储存,这都是分布式
要单机才怪了,所以某人说得很好
没有必要跟上一代人辩论

【在 L*****e 的大作中提到】
: 你去看看好虫和teacherwei的大战吧,单机vs克三桌。你这基本是偏向老魏的思路,将
: 所有车次座位票的数据load到memory里,当初不但数据结构讨论了,连卖票算法都讨论。
: 当初网友在AWS上服务器都给他们搞定了,静等二人实现各自方案,不知道后来啥情况
: 。。。

z****e
发帖数: 54598
8

一个最基本的问题
对现有系统了解多少?
铁道部有自己的it系统,这个显然吧?不会有人认为现在铁道部还在用手工和纸张作业
吧?
其次政府部门,比如存身份证的,也有自己的一套系统
最后银行也有自己的一套系统,中国400多家银行
每一家都有自己的it系统,12306的流程基本上是横跨了这几个全国性的系统
这是非常麻烦的一件事,怎么总有人认为简单呢?
而且纷纷提出自己的方案,还是先把需求定了再说吧
现有数据如何拿到都是一个大问题
单机最搞笑,上来就是内存,怎么可能嘛
数据显然是存在db里面的,要先全部读入内存?
疯了差不多

【在 t**r 的大作中提到】
: 12306最基本的一个问题,用什么数据結構存票?
b*******s
发帖数: 5216
9
这点赞同你

【在 t**r 的大作中提到】
: 数据結構用对了,第2个问题迎刃而解
s**x
发帖数: 7506
10

第二根本不是事,看锁票是关键一文的办法。
架构根本就不会讨论数据结构的细节问题。
过分注重细节就肯定忽视了整体架构。

【在 L*****e 的大作中提到】
: 什么数据结构存票根本不是事儿,全国总共才能多少一点票?
: 其挑战在两点,一是大规模并发问题,二是转车的数据关联性问题。。。

y******u
发帖数: 804
11
"全数数据加载到内存中" --
http://www.zhihu.com/question/22451397

【在 z****e 的大作中提到】
:
: 一个最基本的问题
: 对现有系统了解多少?
: 铁道部有自己的it系统,这个显然吧?不会有人认为现在铁道部还在用手工和纸张作业
: 吧?
: 其次政府部门,比如存身份证的,也有自己的一套系统
: 最后银行也有自己的一套系统,中国400多家银行
: 每一家都有自己的it系统,12306的流程基本上是横跨了这几个全国性的系统
: 这是非常麻烦的一件事,怎么总有人认为简单呢?
: 而且纷纷提出自己的方案,还是先把需求定了再说吧

1 (共1页)
进入JobHunting版参与讨论
相关主题
ME毕业 OPT从事软件工作, 以后H1B身份问题M家 vs A家
有我悲催的吗?被推来推去,面来面去海量数据用什么排序方法好
算法题:在文档中查找与query相关联的文字片段amazon offer & FLG面试求教
讨论一下12306的架构?new grad亚麻选组 + 职业发展求教
Amazon AWS招人。Google Cloud Platform组咋样?
讨论一道onsite时候问的问题再发一个Amazon AWS 工作
为什么面试要问那些工作中从来不会遇到的算法?亚马逊AWS 招人
再给个amazon的推荐。。。一个design题
相关话题的讨论汇总
话题: 存票话题: 数据话题: 結構话题: 12306话题: 问题