PHPCON 2016 钱升钱 烧脑题

题目1

数据表 Subway 中储存了上海地铁的所有线路站点信息，其中包含3个字段，分别为：

line 线路号, stop 站点名称, sequence站点在该线路的序号。

例如:

line	stop	sequence
2	淞虹路	4
2	世纪大道	16
9	世纪大道	2
9	漕河泾开发区	13
...	...	...

1. 已知钱升钱位于2号线淞虹路，PHPCON的会场在9号线漕河泾开发区附近，请问从钱升钱到会场，能否只换乘一次抵达?（使用SQL实现）

2. 如何找出从钱升钱来参加PHPCON最快捷的地铁路径？暂不考虑实际距离，简化标准为“经过的地铁站点最少”。

题目2

昨天大家已经看到了，PHPCON会场有M排，每排N个座位。假设每个座位上都放置了一张不同点数的积分卡，每个人可以从第一排任选一个座位i，每次向后挪一排，但只能挪到后一排的i - 1、i、i + 1 三个座位之一，依此类推，一直到最后一排，并沿途搜集座位上的积分卡，凭积分领取不同等级的礼物，最高级别是钱升钱的入职Offer。这时候，运气特别好的你突然获得了上帝视角，提前知道了每个座位的积分卡点数。请问，怎样才能入职钱升钱？

广告时间

有兴趣来钱升钱和小伙伴们一起愉快玩耍吗？那就快来 投个简历 吧！