logo
Redian新闻
>未名空间
>Programming - 葵花宝典
>
100%和必需出票属于没戏了
avatar
100%和必需出票属于没戏了# Programming - 葵花宝典
b*r
1 楼
Local 小公司Ph.D interview, 不要求做presentation,only meeting with hiring
manger, scientists for 2-3 hours, 正常吗？
按常规, Ph.D interview 是不是一定要给presentation, 该不是忽悠我吧？
avatar
L*e
2 楼
曾经在3个公司工作过，有个公司才工作过半年，需要所有公司的工作证明吗？
谢谢！
avatar
g*2
3 楼
RT~~我知道问的问题有够肤浅，就是想让大家给点意见和指导，谢谢了~~~
avatar
t*a
4 楼
還要為過年吃餃子準備臘八蒜
avatar
j*7
5 楼
之前那个百度的文章太过从外行的角度来解释基督教了，基本没有触及到核心。
犹太教：
神在罪恶的时代（古代）选择亚伯拉罕和他的后裔，作为神在世界彰显作为的媒介，但
这只是暂时性的
通过以色列人的反复悖逆，表明全人类的全然败坏。
通过神的一再赦免，表明神对罪人的爱
简单来说，神要世界通过以色列的历史，看到神的慈爱（怜悯，赦罪）和公义（审判罪
恶），借着神启示给以色列人的旧约圣经，认识神救恩计划的前半部分
最重要的是，神那个永恒的救赎计划（耶稣基督），要通过以色列民族而来。
天主教-基督教
在16世纪宗教改革之前没有所谓两个教的称呼。（十世纪的东西教会分裂产生的东正教
是另一会事）
教会经过1500多年的发展，产生了很多的问题，最主要的问题是，政教合一以及基督教
的强势，导致了信仰走向世俗化和利益化。十字军东征和后来教廷因为赤字问题发行赎
罪券，成为很大的诟病，后者直接导致了宗教改革。
宗教改革，说简单点，就是把教会里面污七八糟的东西统统去掉，只信圣经，唯独圣经
。这把教会重新带回到最初的纯真状态里。尤其是在得救的问题上，基督教认为只有信
心是得救的条件，而天主教在此之上加上了很多诸如功德仪式等等很多东西。
犹太教依然在等待旧约中预言的弥赛亚，而基督教相信那位弥赛亚就是耶稣，并且带来
新约的启示，使得整个救恩的历史完整了。
avatar
z*e
7 楼
所以其实中途换坐的话，这个饱和度还会更高一点
如果中途不换坐，那你要想在航段和座位两个要求下找出最优解就更难咯
举个例子
两个座位abc
三个航段123
某乘客A，买了a座位，12航段
B买了b座位，23航段
CD分别买了c座位的1和3航段
那么请问，如果这个时候有人来买123航段的票
你要不要给他呢？诶，是有空位的哦
可以以b1,c2,a3这个顺序坐过去的哦
只看航段也会出现同样的问题
举个例子
一个空位（可能是站票也可能是坐票，站票可能性大），三个航段123
A要买12，B要买3，C要买23
如果顺序是CAB
那么C买到，其它两人拒掉
这个时候航段1的这个位置就会被空出来
如果是站票IDEA是一样的，有站票不出一样属于没出票
啧啧，不讨论则已，一讨论，漏洞更大了
古德霸下了很大一个陷阱啊
你这个最后出票真可谓是千疮百孔
允许换坐的话，出票会更多一点
如果不允许的话，呵呵
因为不允许换坐，可以做出一种极端情况
就是制造出90%空置率的列车
举个例子
10个座位(abc...)，10个航段(0123...)
按顺序来了10个人，分别买了某一个航段的不同位置
比如a0,a1,a2,a3...组合
那么以后10个人都来买全程的票，一个都不会买到，统统被拒
最后这趟车经过某一个航段之后就空了，要么满载，要么空载
如果是100个站的话，如法炮制，可以让空置率达到99%
当然这种scenario都是造出来的，故意让你难堪的
但是这不是不可能
avatar
s*e
8 楼
谁说的PHD一般要做presentation，又不是招faculty/postDOC

【在 b******r 的大作中提到】
: Local 小公司Ph.D interview, 不要求做presentation,only meeting with hiring
: manger, scientists for 2-3 hours, 正常吗？
: 按常规, Ph.D interview 是不是一定要给presentation, 该不是忽悠我吧？
avatar
q*g
9 楼
现任的就可以了。你的offer letter复印件就最好了
avatar
T*x
10 楼
你这贴写的是：我认为犹太教……，天主教……，基督教……。
你应该写一贴：犹太教认为……，天主教认为……，基督教认为……。

【在 j*****7 的大作中提到】
: 之前那个百度的文章太过从外行的角度来解释基督教了，基本没有触及到核心。
: 犹太教：
: 神在罪恶的时代（古代）选择亚伯拉罕和他的后裔，作为神在世界彰显作为的媒介，但
: 这只是暂时性的
: 通过以色列人的反复悖逆，表明全人类的全然败坏。
: 通过神的一再赦免，表明神对罪人的爱
: 简单来说，神要世界通过以色列的历史，看到神的慈爱（怜悯，赦罪）和公义（审判罪
: 恶），借着神启示给以色列人的旧约圣经，认识神救恩计划的前半部分
: 最重要的是，神那个永恒的救赎计划（耶稣基督），要通过以色列民族而来。
: 天主教-基督教
avatar
z*e
11 楼
固定顺序就是一个joke
所以古德霸测试可以针对某一个车次
故意制造这种scenario
就是混入大量的单航段和全航段的订票，同时发送
按照概率，单航段会有50%几率抢在全航段之前订成功
那么打个折扣，期待空置率大概是50%*90%＝45%
基本上最后会出现大量的空座
avatar
b*r
12 楼
身边的PHD们找工作面试的时候几乎都要给Presentatiton的， 不管是工业界还是
Faculty/PostDoc.
avatar
L*e
13 楼
谢谢qiaqiafeng。正好在问问，如果我现在的公司工作时间4个月，可以只用现在的
offer letter/雇佣证明就行了吗？再次谢谢。
avatar
j*7
14 楼
犹太教认为基督教和天主教是宣扬假弥赛亚的异端
天主教认为基督教是叛教
基督教认为天主教是叛教

【在 T*******x 的大作中提到】
: 你这贴写的是：我认为犹太教……，天主教……，基督教……。
: 你应该写一贴：犹太教认为……，天主教认为……，基督教认为……。
avatar
n*j
15 楼
乘我追剧的功夫你又开始自说自话、胡言乱语。如果你拿纸笔找不出最优解，电脑也找
不出，这蛋还能扯更大吗？
另外，你显然没看明白现在的算法，跟你解释再多也没用，你就车轱辘一句话：冻蒜！

【在 z****e 的大作中提到】
: 所以其实中途换坐的话，这个饱和度还会更高一点
: 如果中途不换坐，那你要想在航段和座位两个要求下找出最优解就更难咯
: 举个例子
: 两个座位abc
: 三个航段123
: 某乘客A，买了a座位，12航段
: B买了b座位，23航段
: CD分别买了c座位的1和3航段
: 那么请问，如果这个时候有人来买123航段的票
: 你要不要给他呢？诶，是有空位的哦
avatar
s*y
16 楼
倒， 楼主 phd民工见的还是太少了...

【在 b******r 的大作中提到】
: 身边的PHD们找工作面试的时候几乎都要给Presentatiton的， 不管是工业界还是
: Faculty/PostDoc.
avatar
l*a
17 楼
天主教新教东正教统称基督教，新教脱离于天主教，真是自命正统

【在 j*****7 的大作中提到】
: 犹太教认为基督教和天主教是宣扬假弥赛亚的异端
: 天主教认为基督教是叛教
: 基督教认为天主教是叛教
avatar
z*e
18 楼

固定顺序就是死结，你就得死在这个上面
其实要做的就是故意制造固定顺序的麻烦
最优解当然能找出来，就是慢一点而已了

【在 n****j 的大作中提到】
: 乘我追剧的功夫你又开始自说自话、胡言乱语。如果你拿纸笔找不出最优解，电脑也找
: 不出，这蛋还能扯更大吗？
: 另外，你显然没看明白现在的算法，跟你解释再多也没用，你就车轱辘一句话：冻蒜！
avatar
b*r
19 楼
不同专业的面试或许不同？
我的专业是Analytical Chemistry.

【在 s********y 的大作中提到】
: 倒， 楼主 phd民工见的还是太少了...
avatar
j*7
20 楼
射中靶心的只有一个
那么自然射偏的就一大堆了
而且随着时间的推移越来越多

【在 T*******x 的大作中提到】
: 你这贴写的是：我认为犹太教……，天主教……，基督教……。
: 你应该写一贴：犹太教认为……，天主教认为……，基督教认为……。
avatar
n*j
21 楼
你自己的例子，自己找出最优解给我看

【在 z****e 的大作中提到】
:
: 固定顺序就是死结，你就得死在这个上面
: 其实要做的就是故意制造固定顺序的麻烦
: 最优解当然能找出来，就是慢一点而已了
avatar
b*r
22 楼
up

【在 b******r 的大作中提到】
: Local 小公司Ph.D interview, 不要求做presentation,only meeting with hiring
: manger, scientists for 2-3 hours, 正常吗？
: 按常规, Ph.D interview 是不是一定要给presentation, 该不是忽悠我吧？
avatar
T*x
23 楼
你是基督教吧。
你了解犹太教和天主教吗？----以犹太教徒和天主教徒的角度的了解。

【在 j*****7 的大作中提到】
: 犹太教认为基督教和天主教是宣扬假弥赛亚的异端
: 天主教认为基督教是叛教
: 基督教认为天主教是叛教
avatar
z*e
24 楼

你把最后那个请求跟前面请求放在一个pool里
你自己选选看
比如
12，3，23是一个pool
你会选什么组合来填123的空？

【在 n****j 的大作中提到】
: 你自己的例子，自己找出最优解给我看
avatar
n*t
25 楼
你可以问他们要个presentation，看他们给不给。
又不是申请教职，将来干的说不定和本科毕业的干的一样，
搞个presentation反而浪费他们时间，这么在意这个干嘛。

【在 b******r 的大作中提到】
: up
avatar
T*x
26 楼
你那么肯定别人射偏了？还是以基督教徒的认为来看的吧。

【在 j*****7 的大作中提到】
: 射中靶心的只有一个
: 那么自然射偏的就一大堆了
: 而且随着时间的推移越来越多
avatar
z*e
27 楼
同样
你把10个单一航段和10个全航段放在一个pool
你选选看，怎样才能填满10个座位的全部航段？
avatar
t*n
28 楼
我面试的时候人家没要presentation，我主动offer了两个presentation，效果不错，
headhunter乐得合不拢嘴。对了，我是master
avatar
j*7
29 楼
当然基本了解
否则怎么可能说的这么直白易懂呢
犹太教对基督教的看法比较容易体会
但是基督教和天主教的故事，不是信徒恐怕不一定能找到症结所在
不过对于你们来说，三者差别不大，因为都是完全另一个信仰体系的东西，和佛教没有
任何交汇点

【在 T*******x 的大作中提到】
: 你是基督教吧。
: 你了解犹太教和天主教吗？----以犹太教徒和天主教徒的角度的了解。
avatar
n*j
30 楼
如果你一定要凑齐 10000 张开算，可以，就按你要求，12 + 3
再问你一个问题，同一个 pool, 12,3,123，我应该给谁票？要扯蛋可以，你先琢磨好
了，我就能做。

【在 z****e 的大作中提到】
: 同样
: 你把10个单一航段和10个全航段放在一个pool
: 你选选看，怎样才能填满10个座位的全部航段？
avatar
j*w
31 楼
I've got N interviews, either from local small companies or from top 500,
and have NOT been requested for a presentation. Not even once. I do have a
PhD from a top 10 university.
avatar
j*7
32 楼
我想理论上来说
三者不可能同时都是对的
所以只有一个可能是对的
或者都是错的

【在 T*******x 的大作中提到】
: 你那么肯定别人射偏了？还是以基督教徒的认为来看的吧。
avatar
z*e
33 楼

如果只有一个座位，显然123
如果两个座位，都用上
说了，你要从pool中找到最优解，一个就好，然后填进去
否则就无法实现100%出票，其他人说了，有碎片你看不懂啥意思？

【在 n****j 的大作中提到】
: 如果你一定要凑齐 10000 张开算，可以，就按你要求，12 + 3
: 再问你一个问题，同一个 pool, 12,3,123，我应该给谁票？要扯蛋可以，你先琢磨好
: 了，我就能做。
avatar
g*n
34 楼
我PHD找工作从来没给过presentation,想想我on-site也有5,6个呢.
avatar
a*y
35 楼
信基督的教派系统里面有没有重视历史考据，把耶稣首先当作人来看待的教派？

【在 j*****7 的大作中提到】
: 犹太教认为基督教和天主教是宣扬假弥赛亚的异端
: 天主教认为基督教是叛教
: 基督教认为天主教是叛教
avatar
n*j
36 楼
你定好策略，我就能按这个放票。但你得自己先把思路捋直了，比如: 1 2 3 12 23
123，共 6 个请求，只有一张票，我该给谁，为什么。
你真的深入思考过这么扯蛋的玩意吗？？？

【在 z****e 的大作中提到】
: 同样
: 你把10个单一航段和10个全航段放在一个pool
: 你选选看，怎样才能填满10个座位的全部航段？
avatar
b*r
37 楼
good to know. :)
Just be prepared and try my best.
avatar
S*U
38 楼
Historical Jesus
http://en.wikipedia.org/wiki/Historical_Jesus

【在 a*****y 的大作中提到】
: 信基督的教派系统里面有没有重视历史考据，把耶稣首先当作人来看待的教派？
avatar
n*j
39 楼
靠，为啥我就不能一个座位分别卖给 12 和 3 啊？只有一个客户没买到票，岂不是满
意度大增了？
你吧，说白了就是尽量扯蛋搅局，自己都没想利索。

【在 z****e 的大作中提到】
:
: 如果只有一个座位，显然123
: 如果两个座位，都用上
: 说了，你要从pool中找到最优解，一个就好，然后填进去
: 否则就无法实现100%出票，其他人说了，有碎片你看不懂啥意思？
avatar
D*n
40 楼
my ld was asked to give a presentation, but she used her undergrad course
project to present, and she got the offer. so i guess they are really not
into your research.

【在 j**w 的大作中提到】
: I've got N interviews, either from local small companies or from top 500,
: and have NOT been requested for a presentation. Not even once. I do have a
: PhD from a top 10 university.
avatar
j*7
41 楼
教会历史上，对于耶稣身份的认识，有过很多分歧
现在基督教认为，耶稣是100%的神，也有100%的人性，称为道成肉身
教会历史上应该有一些“教派”认为耶稣只有人性没有神性
不过这本身就没有意义了

【在 a*****y 的大作中提到】
: 信基督的教派系统里面有没有重视历史考据，把耶稣首先当作人来看待的教派？
avatar
z*e
42 楼

123啊，说了，只要空位都占满了就行
你要买成1，2，3也行

【在 n****j 的大作中提到】
: 你定好策略，我就能按这个放票。但你得自己先把思路捋直了，比如: 1 2 3 12 23
: 123，共 6 个请求，只有一张票，我该给谁，为什么。
: 你真的深入思考过这么扯蛋的玩意吗？？？
avatar
s*c
43 楼
Even big companies won't require presentation most of time.
avatar
z*e
44 楼

可以啊，随意，只要位置都占满了就行

【在 n****j 的大作中提到】
: 靠，为啥我就不能一个座位分别卖给 12 和 3 啊？只有一个客户没买到票，岂不是满
: 意度大增了？
: 你吧，说白了就是尽量扯蛋搅局，自己都没想利索。
avatar
n*j
45 楼
我就知道你没细想过。只要占满还不简单，来 10000 个请求，其中 1000 张要同一车
次的，共计 1-10 个路段，现在有 500 张全程空票：
1、找出买全程的，比如 300 个，售之，还剩 200 张。
2、剩下请求按起始站进 2D 数组
3、1-2 跟 3-10 配对，售出 30 张。1-3 跟 4-10 配对售出 28 张 。。。
4、1-2 跟 3-4、5-10 配对，1-2 跟 3-5 和 6-10 配对
依次类推直到全部售出。现在我这个技校生问问你们四眼博士，这个算法的复杂度是多
少啊？会不会要人命啊？

【在 z****e 的大作中提到】
:
: 可以啊，随意，只要位置都占满了就行
avatar
z*e
46 楼

嘿嘿，你试试看，遍历一下一万张票需要多少时间
另外lc没做过嘛？如果是5sum，你琢磨琢磨这个复杂度

【在 n****j 的大作中提到】
: 我就知道你没细想过。只要占满还不简单，来 10000 个请求，其中 1000 张要同一车
: 次的，共计 1-10 个路段，现在有 500 张全程空票：
: 1、找出买全程的，比如 300 个，售之，还剩 200 张。
: 2、剩下请求按起始站进 2D 数组
: 3、1-2 跟 3-10 配对，售出 30 张。1-3 跟 4-10 配对售出 28 张 。。。
: 4、1-2 跟 3-4、5-10 配对，1-2 跟 3-5 和 6-10 配对
: 依次类推直到全部售出。现在我这个技校生问问你们四眼博士，这个算法的复杂度是多
: 少啊？会不会要人命啊？
avatar
n*j
47 楼
遍历 10000 张票？我说了半年，你就一点启发都得不到？？？
初始化的时候，票已经按有效座位的起始站放 2D 队列了，我遍历啥遍历啊，直接 pop
出来一张，跟请求放 2D 队列一摸一样原理。至于 sum，我都懒得说了，压根不需要。
大哥，你太让我失望了。读了这么多书、刷了那么多题，还不如我们斧头帮砍人又快又
好。大哥你是故意考考我的吧？

【在 z****e 的大作中提到】
:
: 嘿嘿，你试试看，遍历一下一万张票需要多少时间
: 另外lc没做过嘛？如果是5sum，你琢磨琢磨这个复杂度
avatar
z*e
48 楼

pop
要。
不跟你说这种不合理了么？
你把起始和终点站做了一个规划
问题是人家未必会按照你的规划来买票
1-2-3，可以卖成1-2和2-3，也可以卖成1-3好吧？
你怎么按照两点来做队列啊？

【在 n****j 的大作中提到】
: 遍历 10000 张票？我说了半年，你就一点启发都得不到？？？
: 初始化的时候，票已经按有效座位的起始站放 2D 队列了，我遍历啥遍历啊，直接 pop
: 出来一张，跟请求放 2D 队列一摸一样原理。至于 sum，我都懒得说了，压根不需要。
: 大哥，你太让我失望了。读了这么多书、刷了那么多题，还不如我们斧头帮砍人又快又
: 好。大哥你是故意考考我的吧？
avatar
z*e
49 楼
老姜，你按照这个顺序下去
你看看4sum的情况
会有多少种组合出现
比如
1-2，3-4，5－7，8-10
切三刀
你一个个要找过去好吧？
而且会出现，比如这里卖了2张，剩下1张，死活不匹配
但是
1-3，4-6，7-8，9-10
有三张，你这个时候要干掉之前的两张，然后match上这里的三张好吧？
所以其实你是从
全程，2对, 3对，4对，5对。。。。9对组合
这么多组合里面，找出一个sum恰好等于座位sum的这么一个过程
而且你在2sum的选择会影响到后面3sum, 4sum...等的具体数值
并不是一个独立的过程
这个复杂度很不低好吧？
avatar
z*e
50 楼
而且不遍历所有票的请求，你怎么知道有多少全程票？
avatar
s*V
51 楼
这还不如先来后到公平呢，为啥握先来了，非要给后面的人？我先到，票就应该先给我
，剩下的订不上就订不上，他还可以来个站票链接一下。

【在 z****e 的大作中提到】
: 而且不遍历所有票的请求，你怎么知道有多少全程票？
avatar
n*j
52 楼
赵老师，你是侮辱我的智商、还是侮辱自己智商、还是侮辱大家智商？
这个算法，我已经提示用两个 2D 队列，就当刷题吧，不多解释了。就算你不看我的提
示，相信你也有不遍历出票的办法。

【在 z****e 的大作中提到】
: 而且不遍历所有票的请求，你怎么知道有多少全程票？
avatar
n*j
53 楼
你可以这么搞，比如 1000 个请求都是只买一站，来增加复杂度，虽然实际情况大部分
人不是这样。
但是你要记住，我是在 match 这些组合的队列，不需要遍历存票或者请求，所以是
1000 个请求做一次计算。另外，这种计算可以按车次分到不同 core 甚至其他节点。
具体算法就不写了，有些 tricky 的地方留给大家思考吧。

【在 z****e 的大作中提到】
: 老姜，你按照这个顺序下去
: 你看看4sum的情况
: 会有多少种组合出现
: 比如
: 1-2，3-4，5－7，8-10
: 切三刀
: 你一个个要找过去好吧？
: 而且会出现，比如这里卖了2张，剩下1张，死活不匹配
: 但是
: 1-3，4-6，7-8，9-10
avatar
z*e
54 楼

老姜，这里如果有个回路呢？
其次，你在2sum的选择会影响到后面3sum, 4sum这些的选择数值
这不是独立的好吧？

【在 n****j 的大作中提到】
: 赵老师，你是侮辱我的智商、还是侮辱自己智商、还是侮辱大家智商？
: 这个算法，我已经提示用两个 2D 队列，就当刷题吧，不多解释了。就算你不看我的提
: 示，相信你也有不遍历出票的办法。
avatar
z*e
55 楼

总之这个复杂度你在短时间内就是出不来
出得来你图灵奖有力竞争者了
类似的问题还可以在联票等问题上找到
现在算法太过于简单和傻瓜好吧？
离真正的目标极为遥远，几乎就是一个计数器
解决了什么问题？

【在 n****j 的大作中提到】
: 你可以这么搞，比如 1000 个请求都是只买一站，来增加复杂度，虽然实际情况大部分
: 人不是这样。
: 但是你要记住，我是在 match 这些组合的队列，不需要遍历存票或者请求，所以是
: 1000 个请求做一次计算。另外，这种计算可以按车次分到不同 core 甚至其他节点。
: 具体算法就不写了，有些 tricky 的地方留给大家思考吧。
avatar
n*j
56 楼
同一个车次还有回路？给个实例

【在 z****e 的大作中提到】
:
: 总之这个复杂度你在短时间内就是出不来
: 出得来你图灵奖有力竞争者了
: 类似的问题还可以在联票等问题上找到
: 现在算法太过于简单和傻瓜好吧？
: 离真正的目标极为遥远，几乎就是一个计数器
: 解决了什么问题？
avatar
n*j
57 楼
解决什么问题我就不解释了，复杂度和短时间算不出来，我认为不足挂齿，你觉得能得
图灵奖，算你
对了，好吧？

【在 z****e 的大作中提到】
:
: 总之这个复杂度你在短时间内就是出不来
: 出得来你图灵奖有力竞争者了
: 类似的问题还可以在联票等问题上找到
: 现在算法太过于简单和傻瓜好吧？
: 离真正的目标极为遥远，几乎就是一个计数器
: 解决了什么问题？
avatar
z*e
58 楼

厦门－福州－厦门－福州，你信不信很多就是一个车次？
同一天回路的车次不要太多，你多久没回国了？
高铁里面大把这种车次

【在 n****j 的大作中提到】
: 同一个车次还有回路？给个实例
avatar
g*u
59 楼
不得不赞叹老赵见多识广。

【在 z****e 的大作中提到】
:
: 厦门－福州－厦门－福州，你信不信很多就是一个车次？
: 同一天回路的车次不要太多，你多久没回国了？
: 高铁里面大把这种车次
avatar
z*e
60 楼

lol
真的吗？我已经给了一个极端例子了
那个例子就是同时发送单航段和全航段的请求
只要pool了就能完美解决
出现大量空位那是你的问题

【在 n****j 的大作中提到】
: 解决什么问题我就不解释了，复杂度和短时间算不出来，我认为不足挂齿，你觉得能得
: 图灵奖，算你
: 对了，好吧？
avatar
n*j
61 楼
车次号

【在 z****e 的大作中提到】
:
: lol
: 真的吗？我已经给了一个极端例子了
: 那个例子就是同时发送单航段和全航段的请求
: 只要pool了就能完美解决
: 出现大量空位那是你的问题
avatar
n*j
62 楼
pool 我已经解过了，自己看

【在 z****e 的大作中提到】
:
: lol
: 真的吗？我已经给了一个极端例子了
: 那个例子就是同时发送单航段和全航段的请求
: 只要pool了就能完美解决
: 出现大量空位那是你的问题
avatar
z*e
63 楼
你就那么确定你能找到最优解？
如果一个都没有的话，你自己看看你那一套下来要多久

【在 n****j 的大作中提到】
: pool 我已经解过了，自己看
avatar
n*j
64 楼
赵老师，这个问题太技校了，我们就不讨论了好伐，留给小朋友做做脑筋急转弯吧

【在 z****e 的大作中提到】
: 你就那么确定你能找到最优解？
: 如果一个都没有的话，你自己看看你那一套下来要多久
avatar
z*e
65 楼

lol
老姜，人家推荐的paper你看了么？
http://www.imada.sdu.dk/~kslarsen/Papers/Resources/BL99j/paper.
这个问题是np难的，你知道这句话啥意思么？
一个2d数列就能解决的，属于np难的问题么？

【在 n****j 的大作中提到】
: 赵老师，这个问题太技校了，我们就不讨论了好伐，留给小朋友做做脑筋急转弯吧
avatar
a9
66 楼
车底一样，车次是不一样的。

【在 z****e 的大作中提到】
:
: lol
: 老姜，人家推荐的paper你看了么？
: http://www.imada.sdu.dk/~kslarsen/Papers/Resources/BL99j/paper.
: 这个问题是np难的，你知道这句话啥意思么？
: 一个2d数列就能解决的，属于np难的问题么？
avatar
n*j
67 楼
你们这些四眼博士就是读书读傻了，这个 paper 跟我们现在的要求一样吗？

【在 z****e 的大作中提到】
:
: lol
: 老姜，人家推荐的paper你看了么？
: http://www.imada.sdu.dk/~kslarsen/Papers/Resources/BL99j/paper.
: 这个问题是np难的，你知道这句话啥意思么？
: 一个2d数列就能解决的，属于np难的问题么？
avatar
z*e
68 楼

你就那么确定，没有一个车次会经过一个站两次？
关键是找这个很麻烦，但是我觉得这个东西是极有可能存在滴

【在 a9 的大作中提到】
: 车底一样，车次是不一样的。
avatar
z*e
69 楼

你说说哪里不一样

【在 n****j 的大作中提到】
: 你们这些四眼博士就是读书读傻了，这个 paper 跟我们现在的要求一样吗？
avatar
n*j
70 楼
先不管有没有，即使有，你就手足无措了？逻辑车次、物理车次总能理解吧

【在 z****e 的大作中提到】
:
: 你说说哪里不一样
avatar
z*e
71 楼

lol
你确定你能在1ms内把这种回路处理干净？
比如这种1－2-3-4－1-3
我买1上3下的车票
你找完了前三站之后，后面的你找不找？

【在 n****j 的大作中提到】
: 先不管有没有，即使有，你就手足无措了？逻辑车次、物理车次总能理解吧
avatar
n*j
72 楼
Paper 里要考虑 unit price，我们不需要，而且我们只要找到一组解就 pass 了。
我就问你一句，NP 难是说无解，还是解的时间复杂度。具体到这里，一个车次 10 个
站，有多少种解的组合。

【在 z****e 的大作中提到】
:
: lol
: 你确定你能在1ms内把这种回路处理干净？
: 比如这种1－2-3-4－1-3
: 我买1上3下的车票
: 你找完了前三站之后，后面的你找不找？
avatar
z*e
73 楼

again
有解，但是你的速度马上就会慢下来
再说一次，计数器太简单了
这个东西你做出来在算什么？
算cpu和网卡的效率？
干脆别弄12306了，就直接做个var，然后开始loop递增吧

【在 n****j 的大作中提到】
: Paper 里要考虑 unit price，我们不需要，而且我们只要找到一组解就 pass 了。
: 我就问你一句，NP 难是说无解，还是解的时间复杂度。具体到这里，一个车次 10 个
: 站，有多少种解的组合。
avatar
n*j
74 楼
麻烦先表达清楚自己的意思好伐，这 123413 是啥意思？

【在 z****e 的大作中提到】
:
: again
: 有解，但是你的速度马上就会慢下来
: 再说一次，计数器太简单了
: 这个东西你做出来在算什么？
: 算cpu和网卡的效率？
: 干脆别弄12306了，就直接做个var，然后开始loop递增吧
avatar
z*e
75 楼

车站啊
你们自己定义的车站是int16
到现在自己都看不懂
我靠，谁让你这样定义的？

【在 n****j 的大作中提到】
: 麻烦先表达清楚自己的意思好伐，这 123413 是啥意思？
avatar
n*j
76 楼
你先告诉我多少组解

【在 z****e 的大作中提到】
:
: 车站啊
: 你们自己定义的车站是int16
: 到现在自己都看不懂
: 我靠，谁让你这样定义的？
avatar
z*e
77 楼

呵呵，你算算

【在 n****j 的大作中提到】
: 你先告诉我多少组解
avatar
n*j
78 楼
废话，当然知道车站，但是你连 hyphen 都有几种，谁知道你要表达什么意思啊，先
说清楚怎么回事，是不是到了 4 之后回到 1 然后直接跳到 3

【在 z****e 的大作中提到】
:
: 呵呵，你算算
avatar
n*j
79 楼
技校生不会，请四眼博士解答

【在 z****e 的大作中提到】
:
: 呵呵，你算算
avatar
z*e
80 楼

对啊
全联通图啊
你凭啥不允许人家跳回去啊？

【在 n****j 的大作中提到】
: 废话，当然知道车站，但是你连 hyphen 都有几种，谁知道你要表达什么意思啊，先
: 说清楚怎么回事，是不是到了 4 之后回到 1 然后直接跳到 3
avatar
n*j
81 楼
就这么简单？
1234 是一个逻辑车次，1-3 是另一个。

【在 z****e 的大作中提到】
:
: 对啊
: 全联通图啊
: 你凭啥不允许人家跳回去啊？
avatar
z*e
82 楼

车次不由你定好吧？
你凭啥自由决定车次啊？
你通过修改规则来打补丁
你见过现实中有业务修改business logic来打补丁的么？
估计it会被人骂死

【在 n****j 的大作中提到】
: 就这么简单？
: 1234 是一个逻辑车次，1-3 是另一个。
avatar
g*u
83 楼
10个车次10个站这个约束让卖票问题容易了很多。但是每辆车有3000个座位。
这个3000一加进去，组合就多了。还是NP难。

【在 n****j 的大作中提到】
: Paper 里要考虑 unit price，我们不需要，而且我们只要找到一组解就 pass 了。
: 我就问你一句，NP 难是说无解，还是解的时间复杂度。具体到这里，一个车次 10 个
: 站，有多少种解的组合。
avatar
n*j
84 楼
操，修改规则的是你吧，赌约里连 100 都没提到，你自说自话半天。这个回路也是你
在自说自话，我就在内部分成 2 个逻辑车次了，你管的着吗？
再说细一点，123 和 13 的发车时间都不一样，就算有你说的脑残铁路局把这俩搞成同
一个车次，起码也要告诉旅客一下，让人家知道该坐 SB13A 还是 SB13B，这还就是两
个不同车次了呢。

【在 z****e 的大作中提到】
:
: 车次不由你定好吧？
: 你凭啥自由决定车次啊？
: 你通过修改规则来打补丁
: 你见过现实中有业务修改business logic来打补丁的么？
: 估计it会被人骂死
avatar
z*e
85 楼
记得以前途径上海的火车，都会先进上海再出上海
所以这里会有一些站会被二次经过
类似的，好像厦门现在是3个站，途径厦门的火车
有可能会先进厦门，再出厦门
avatar
z*e
86 楼

发车时间不一样，是啊
问题是输入没有发车时间啊
输入只有起点站和终点站好吧？

【在 n****j 的大作中提到】
: 操，修改规则的是你吧，赌约里连 100 都没提到，你自说自话半天。这个回路也是你
: 在自说自话，我就在内部分成 2 个逻辑车次了，你管的着吗？
: 再说细一点，123 和 13 的发车时间都不一样，就算有你说的脑残铁路局把这俩搞成同
: 一个车次，起码也要告诉旅客一下，让人家知道该坐 SB13A 还是 SB13B，这还就是两
: 个不同车次了呢。
avatar
n*j
87 楼
当然不是，因为座位号无关，所以我之前就提过了，是队列之间的匹配求解，不是订单
之间。举个例子，有 100 个乘客买 1-3，200 个买 4-10，一次就把 200 张票卖出去
了。
另外，没有 unit price 之类问题，先售出买全程的，这个问题就简化成 9 个站。

【在 g****u 的大作中提到】
: 10个车次10个站这个约束让卖票问题容易了很多。但是每辆车有3000个座位。
: 这个3000一加进去，组合就多了。还是NP难。
avatar
n*j
88 楼
我管你那么多，内部我就分成 2 个逻辑车次，resp 的时候给你同样车次号，爱谁谁

【在 z****e 的大作中提到】
:
: 发车时间不一样，是啊
: 问题是输入没有发车时间啊
: 输入只有起点站和终点站好吧？
avatar
z*e
89 楼

不是不换座么？另外怎么卖，这不是你说了算啊
客户买东西是同时进行的，你的票难道还分批放出来？
这个好像有点不对啊

【在 n****j 的大作中提到】
: 当然不是，因为座位号无关，所以我之前就提过了，是队列之间的匹配求解，不是订单
: 之间。举个例子，有 100 个乘客买 1-3，200 个买 4-10，一次就把 200 张票卖出去
: 了。
: 另外，没有 unit price 之类问题，先售出买全程的，这个问题就简化成 9 个站。
avatar
n*j
90 楼
我勒个去，需要换座吗？需要分批放吗？你怎么想的啊？
你要求攒够 10000 个请求做出 pool，难道还指望我拿到第一个请求就给你票了？我不
得一次给你 10000 个 response 啊？
赵老师你专业点好伐，这忒没劲了吧。

【在 z****e 的大作中提到】
:
: 不是不换座么？另外怎么卖，这不是你说了算啊
: 客户买东西是同时进行的，你的票难道还分批放出来？
: 这个好像有点不对啊
avatar
z*e
91 楼

老姜你把你的解法总结一下，给几个例子，我没有兴趣一点一点猜

【在 n****j 的大作中提到】
: 我勒个去，需要换座吗？需要分批放吗？你怎么想的啊？
: 你要求攒够 10000 个请求做出 pool，难道还指望我拿到第一个请求就给你票了？我不
: 得一次给你 10000 个 response 啊？
: 赵老师你专业点好伐，这忒没劲了吧。
avatar
z*e
92 楼
老姜，我说过了，当最优解不存在的时候
你需要把你的所有的组合全部过一遍
你自己算算这里复杂度有多少
你穷举一下看有多少种组合呵呵
尤其是4sum, 5sum的时候
avatar
n*j
93 楼
例子上面已经给了，结果就是售出 1 车厢的 100 张票，分给两批乘客，你看不懂我没
办法

【在 z****e 的大作中提到】
: 老姜，我说过了，当最优解不存在的时候
: 你需要把你的所有的组合全部过一遍
: 你自己算算这里复杂度有多少
: 你穷举一下看有多少种组合呵呵
: 尤其是4sum, 5sum的时候
avatar
z*e
94 楼

一个拆两个是吧？
1234
13
那么41段你怎么办？

【在 n****j 的大作中提到】
: 例子上面已经给了，结果就是售出 1 车厢的 100 张票，分给两批乘客，你看不懂我没
: 办法
avatar
n*j
95 楼
多少组合前面已经有人说了，你觉得这是喜马拉雅的高度我也没意见

【在 z****e 的大作中提到】
: 老姜，我说过了，当最优解不存在的时候
: 你需要把你的所有的组合全部过一遍
: 你自己算算这里复杂度有多少
: 你穷举一下看有多少种组合呵呵
: 尤其是4sum, 5sum的时候
avatar
n*j
96 楼
另外不需要遍历组合，至于为什么我就是不告诉你 LOL

【在 z****e 的大作中提到】
: 老姜，我说过了，当最优解不存在的时候
: 你需要把你的所有的组合全部过一遍
: 你自己算算这里复杂度有多少
: 你穷举一下看有多少种组合呵呵
: 尤其是4sum, 5sum的时候
avatar
n*j
97 楼
准确说是 1234 和 41 和 13，正规铁路局会用 3 个车次号，经常可以看到一列车跑着
跑着，改车次了

【在 z****e 的大作中提到】
:
: 一个拆两个是吧？
: 1234
: 13
: 那么41段你怎么办？
avatar
z*e
98 楼

一个拆成3个了？
这个增长很快诶

【在 n****j 的大作中提到】
: 准确说是 1234 和 41 和 13，正规铁路局会用 3 个车次号，经常可以看到一列车跑着
: 跑着，改车次了
avatar
n*j
99 楼
刚才不严谨，我的问题，到了站 4 之后飞回去了，现在还有问题吗？

【在 z****e 的大作中提到】
:
: 一个拆成3个了？
: 这个增长很快诶
avatar
z*e
100 楼

老姜，其实我看懂了
我要说的是，就这种方式，一样可以让你超出1ms解决
不信你自己写写试试，尤其是在无完美解的时候
而且你修改了协议，你把一些工作交给了外围机去做

【在 n****j 的大作中提到】
: 另外不需要遍历组合，至于为什么我就是不告诉你 LOL
avatar
n*j
101 楼
简单算术问题，10000 张订单，应该是 10ms。10 个站，粗略估计是 2^ 9 级别组合。
老魏说现在用的烂 PC 还有 80% 算力富裕。
要不你再想想？

【在 z****e 的大作中提到】
:
: 老姜，其实我看懂了
: 我要说的是，就这种方式，一样可以让你超出1ms解决
: 不信你自己写写试试，尤其是在无完美解的时候
: 而且你修改了协议，你把一些工作交给了外围机去做
avatar
z*e
102 楼

当然有问题
4-1
1－3
被你拆成了两个车次
拜托，不换座
你这里如何保证不换座啊？
你打算做联票嘛？

【在 n****j 的大作中提到】
: 刚才不严谨，我的问题，到了站 4 之后飞回去了，现在还有问题吗？
avatar
n*j
103 楼
聪明，就是相当于联程。共产党中国的车次编号是按离开或朝向北京编制的，有的车次
一会往北京开一会往乌鲁木齐开，车次号开着开着就改了，一般这种情况不需要旅客换
座。

【在 z****e 的大作中提到】
:
: 当然有问题
: 4-1
: 1－3
: 被你拆成了两个车次
: 拜托，不换座
: 你这里如何保证不换座啊？
: 你打算做联票嘛？
avatar
z*e
104 楼

哦，你怎么保证这个座位是一样的

【在 n****j 的大作中提到】
: 聪明，就是相当于联程。共产党中国的车次编号是按离开或朝向北京编制的，有的车次
: 一会往北京开一会往乌鲁木齐开，车次号开着开着就改了，一般这种情况不需要旅客换
: 座。
avatar
n*j
105 楼
物理车次队列存逻辑车次指针

【在 z****e 的大作中提到】
:
: 哦，你怎么保证这个座位是一样的
avatar
z*e
106 楼

1234
41
135
买个2-5的票
你这里要跨3个车次
你爽了，你确定这里没有问题？
有吧？自己想想

【在 n****j 的大作中提到】
: 物理车次队列存逻辑车次指针
avatar
n*j
107 楼
没问题，不用想，算法与数据结构就不复习了。
对了，这趟车哪个脑残设计的，哪个铁路局的，车次号给我看看。

【在 z****e 的大作中提到】
:
: 1234
: 41
: 135
: 买个2-5的票
: 你这里要跨3个车次
: 你爽了，你确定这里没有问题？
: 有吧？自己想想
avatar
z*e
108 楼

我认为多半有问题
你就别嘴硬了
一个车次活生生被你拆成三段
没时间细想了，你再琢磨琢磨

【在 n****j 的大作中提到】
: 没问题，不用想，算法与数据结构就不复习了。
: 对了，这趟车哪个脑残设计的，哪个铁路局的，车次号给我看看。
avatar
n*j
109 楼
对你来说这个算法很难，对我来说不难，明白了？我不需要细想，你随意。

【在 z****e 的大作中提到】
:
: 我认为多半有问题
: 你就别嘴硬了
: 一个车次活生生被你拆成三段
: 没时间细想了，你再琢磨琢磨
avatar
z*e
110 楼

我觉得不是很难，但是你没出东西，我不是很确定我理解了你在说啥
你自己心里想的，别老让我猜好吧？你自己应该反省，经常想想自己的问题
别老让我来猜

【在 n****j 的大作中提到】
: 对你来说这个算法很难，对我来说不难，明白了？我不需要细想，你随意。
avatar
n*j
111 楼
讨论问题有个基础，基本的东西要一点就通。
比如你这来回打滚的车次 1234135，我已经提示了物理车次、逻辑车次、指针保存，相
信技校生都会，我就懒得细讲了。

【在 z****e 的大作中提到】
:
: 我觉得不是很难，但是你没出东西，我不是很确定我理解了你在说啥
: 你自己心里想的，别老让我猜好吧？你自己应该反省，经常想想自己的问题
: 别老让我来猜
avatar
z*e
112 楼

没心情去猜你的想法，你这套老魏两年前就玩烂掉了
我是不想猜，不好意思，你要说就说，说不出来我也不想猜

【在 n****j 的大作中提到】
: 讨论问题有个基础，基本的东西要一点就通。
: 比如你这来回打滚的车次 1234135，我已经提示了物理车次、逻辑车次、指针保存，相
: 信技校生都会，我就懒得细讲了。
avatar
n*j
113 楼
爱猜不猜，这是 20 年前技校题，你不会我也没办法

【在 z****e 的大作中提到】
:
: 没心情去猜你的想法，你这套老魏两年前就玩烂掉了
: 我是不想猜，不好意思，你要说就说，说不出来我也不想猜
avatar
z*e
114 楼

所以你就活在上个时代对吧？
人家早就说了，不要跟上个时代的人争论
我深以为然也

【在 n****j 的大作中提到】
: 爱猜不猜，这是 20 年前技校题，你不会我也没办法
avatar
n*j
115 楼
对哦，上个时代的人就会的东西，到你这就是难题了。我就问你一句，这个题目，就算
没我的提示，你会还是不会。
不要打滚，也不用你证明，yes or no。

【在 z****e 的大作中提到】
:
: 所以你就活在上个时代对吧？
: 人家早就说了，不要跟上个时代的人争论
: 我深以为然也
avatar
z*e
116 楼

我是懒得优化而已
你真以为我不会o(1)复杂度的查找？
你确定？

【在 n****j 的大作中提到】
: 对哦，上个时代的人就会的东西，到你这就是难题了。我就问你一句，这个题目，就算
: 没我的提示，你会还是不会。
: 不要打滚，也不用你证明，yes or no。
avatar
n*j
117 楼
你意思很简单？那你还扯个屁啊

【在 z****e 的大作中提到】
:
: 我是懒得优化而已
: 你真以为我不会o(1)复杂度的查找？
: 你确定？
avatar
z*e
118 楼

扯到最后你不是承认无法在1ms内完成了么？

【在 n****j 的大作中提到】
: 你意思很简单？那你还扯个屁啊
avatar
n*j
119 楼
因为你把 pool size 设成 1G 了

【在 z****e 的大作中提到】
:
: 扯到最后你不是承认无法在1ms内完成了么？
avatar
z*e
120 楼

呵呵，没有啊，只有1w/ms啊
人家并发上千万，我给你简化了，并发上万，你还不感谢我？

【在 n****j 的大作中提到】
: 因为你把 pool size 设成 1G 了
avatar
n*j
121 楼
赌约是 1M/s

【在 z****e 的大作中提到】
:
: 呵呵，没有啊，只有1w/ms啊
: 人家并发上千万，我给你简化了，并发上万，你还不感谢我？
avatar
z*e
122 楼

单位是1m请求
我靠，不要循环啊
很无聊啊，我想说到现在，大概你懂我也懂了
再打滚没啥意思了

【在 n****j 的大作中提到】
: 赌约是 1M/s
相关阅读
请教一道经典题目：寻找数据流中出现最频繁的k个元素[bssd]java 面试将军们看看这段代码是国人写的， 在国内的国人吗 (转载)大脑怎么存储物体几何结构的？我就不明白狗云为什么会这么烂Nvidia T4参数选择 Bayesian Optimization with Gaussian Process Prior想念个人工智能的本科，求指点Windows powershell命令行不识别IP地址关于Udacity上的deep learning课[bssd] 李飛飛當選fellow了相信机器，相信自己版上有参加今年aws reinvent的吗？netflix转向node.js，再弹go的扯淡性各位看了pytorch 的新闻稿吗？皇帝的新衣要被揭穿了请教 spark UDAF 的问题如何能让编出的程序加入日月神教？？？好想很多地方都在裁员？大佬们能不能评论一下本期关于AlphaZero的文章？
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。