n**l
发帖数: 17 | 1 EE phd,非OR专业,不过一些相关的部分有了解.很想拿到这个机会,跟做过的东西比较相
关.第二轮被灭了,问题很变态,现在郁闷中.分享一下题目.
第一轮.中规中矩.面试人是一个OR PHD,人很nice.
1.介绍一个做过的项目.问了一些细节.
2.两个人扔dice, A开始扔,谁扔到6,谁赢,问A赢得概率.(6/11)
3.一个仓库, 给一些价格参数,和demanding pattern,pdf/cdf,预测profit.
(这个人很好,给的条件很详细,而且很清楚.他说他希望听到大概思路,人也非常有礼貌.)
4.怎么从uniform成生norm distribution
第二轮.印度人or法国人 master.
(听口音像印度人,不知道怎么在法国读书,难道法国人说英语和印度人有点像?).
1.介绍一个项目. 他没听懂.
2.有很多package, 每个package重量不同,装到2000lb的车子上,最少需要多少车子.
说这个是NP,给了一个方法,heuristic solution,他问怎么prove别人,这个解是接近最
优解得.(给了一些思路,比如分析不同的package weight distribution pattern,分析
稳定性什么的)
3.一个仓库, 可以sell product in regular price,也可以sale in lower price,怎么
决定多少产品sell,多少产品sale之类的.
第二个人问得问题,都是两句话.
回答之前,都要询问细节.
感觉他自己也不特别清楚一些条件,问他是否这个假设条件,他好像如梦初醒的样子.
然后你说的,他还很不鸟的态度.一些统计模型,数学模型,算法,优化,一个也没有问.
郁闷! | k***x
发帖数: 6799 | | b*******d
发帖数: 750 | 3
貌.)
这题不容易，运气不好。
【在 n**l 的大作中提到】
: EE phd,非OR专业,不过一些相关的部分有了解.很想拿到这个机会,跟做过的东西比较相
: 关.第二轮被灭了,问题很变态,现在郁闷中.分享一下题目.
: 第一轮.中规中矩.面试人是一个OR PHD,人很nice.
: 1.介绍一个做过的项目.问了一些细节.
: 2.两个人扔dice, A开始扔,谁扔到6,谁赢,问A赢得概率.(6/11)
: 3.一个仓库, 给一些价格参数,和demanding pattern,pdf/cdf,预测profit.
: (这个人很好,给的条件很详细,而且很清楚.他说他希望听到大概思路,人也非常有礼貌.)
: 4.怎么从uniform成生norm distribution
: 第二轮.印度人or法国人 master.
: (听口音像印度人,不知道怎么在法国读书,难道法国人说英语和印度人有点像?).
| l***i
发帖数: 1309 | 4 the second interviewer probably has a computer science background. | i******d
发帖数: 61 | | f*****e
发帖数: 2992 | 6 operation research搞优化的。
【在 i******d 的大作中提到】
: OR是什么简称？
| f******n
发帖数: 279 | 7 Mark
★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite | z*****b
发帖数: 1016 | 8 3.一个仓库, 可以sell product in regular price,也可以sale in lower price,怎么
决定多少产品sell,多少产品sale之类的.
请问下面问题怎么解？
看上去像knapsack problem, 仓库的空间有限，存放的物品数量有限，价格不同，然后
来max收益？？
请指教~~thanks | s*********t
发帖数: 155 | 9 感觉问题都不容易
请问lz是什么时候投的简历？什么时候收到的面试通知，谢谢。 | n**l
发帖数: 17 | 10 EE phd,非OR专业,不过一些相关的部分有了解.很想拿到这个机会,跟做过的东西比较相
关.第二轮被灭了,问题很变态,现在郁闷中.分享一下题目.
第一轮.中规中矩.面试人是一个OR PHD,人很nice.
1.介绍一个做过的项目.问了一些细节.
2.两个人扔dice, A开始扔,谁扔到6,谁赢,问A赢得概率.(6/11)
3.一个仓库, 给一些价格参数,和demanding pattern,pdf/cdf,预测profit.
(这个人很好,给的条件很详细,而且很清楚.他说他希望听到大概思路,人也非常有礼貌.)
4.怎么从uniform成生norm distribution
第二轮.印度人or法国人 master.
(听口音像印度人,不知道怎么在法国读书,难道法国人说英语和印度人有点像?).
1.介绍一个项目. 他没听懂.
2.有很多package, 每个package重量不同,装到2000lb的车子上,最少需要多少车子.
说这个是NP,给了一个方法,heuristic solution,他问怎么prove别人,这个解是接近最
优解得.(给了一些思路,比如分析不同的package weight distribution pattern,分析
稳定性什么的)
3.一个仓库, 可以sell product in regular price,也可以sale in lower price,怎么
决定多少产品sell,多少产品sale之类的.
第二个人问得问题,都是两句话.
回答之前,都要询问细节.
感觉他自己也不特别清楚一些条件,问他是否这个假设条件,他好像如梦初醒的样子.
然后你说的,他还很不鸟的态度.一些统计模型,数学模型,算法,优化,一个也没有问.
郁闷! | | | k***x
发帖数: 6799 | | b*******d
发帖数: 750 | 12
貌.)
这题不容易，运气不好。
【在 n**l 的大作中提到】
: EE phd,非OR专业,不过一些相关的部分有了解.很想拿到这个机会,跟做过的东西比较相
: 关.第二轮被灭了,问题很变态,现在郁闷中.分享一下题目.
: 第一轮.中规中矩.面试人是一个OR PHD,人很nice.
: 1.介绍一个做过的项目.问了一些细节.
: 2.两个人扔dice, A开始扔,谁扔到6,谁赢,问A赢得概率.(6/11)
: 3.一个仓库, 给一些价格参数,和demanding pattern,pdf/cdf,预测profit.
: (这个人很好,给的条件很详细,而且很清楚.他说他希望听到大概思路,人也非常有礼貌.)
: 4.怎么从uniform成生norm distribution
: 第二轮.印度人or法国人 master.
: (听口音像印度人,不知道怎么在法国读书,难道法国人说英语和印度人有点像?).
| l***i
发帖数: 1309 | 13 the second interviewer probably has a computer science background. | i******d
发帖数: 61 | | f*****e
发帖数: 2992 | 15 operation research搞优化的。
【在 i******d 的大作中提到】
: OR是什么简称？
| f******n
发帖数: 279 | 16 Mark
★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite | z*****b
发帖数: 1016 | 17 3.一个仓库, 可以sell product in regular price,也可以sale in lower price,怎么
决定多少产品sell,多少产品sale之类的.
请问下面问题怎么解？
看上去像knapsack problem, 仓库的空间有限，存放的物品数量有限，价格不同，然后
来max收益？？
请指教~~thanks | s*********t
发帖数: 155 | 18 感觉问题都不容易
请问lz是什么时候投的简历？什么时候收到的面试通知，谢谢。 | s***u
发帖数: 35 | 19 这个应该是Revenue Management 中 Capacity-Controlled Discount 的Model 吧？用
两个price 算出 最优 预留capacity对应的 ratio 再根据 demand 的 分布得到最优
capacity。。。
【在 z*****b 的大作中提到】
: 3.一个仓库, 可以sell product in regular price,也可以sale in lower price,怎么
: 决定多少产品sell,多少产品sale之类的.
: 请问下面问题怎么解？
: 看上去像knapsack problem, 仓库的空间有限，存放的物品数量有限，价格不同，然后
: 来max收益？？
: 请指教~~thanks
| m****d
发帖数: 331 | 20 第二个人问的第二个问题，像是bin-packing 问题，如何证明结是接近最优解，大概应
该是找到一个lower bound, 然后你的启发式算法的解和这个lower bound 非常接近。
OR的面试其实挺麻烦的，面经基本没有用，也很难准备，因为问的问题会很广很广，从
线性规划到随机建模，从概率到统计，从SQL到C++， 基本上是面试的人想问什么就问
什么
貌.)
【在 n**l 的大作中提到】
: EE phd,非OR专业,不过一些相关的部分有了解.很想拿到这个机会,跟做过的东西比较相
: 关.第二轮被灭了,问题很变态,现在郁闷中.分享一下题目.
: 第一轮.中规中矩.面试人是一个OR PHD,人很nice.
: 1.介绍一个做过的项目.问了一些细节.
: 2.两个人扔dice, A开始扔,谁扔到6,谁赢,问A赢得概率.(6/11)
: 3.一个仓库, 给一些价格参数,和demanding pattern,pdf/cdf,预测profit.
: (这个人很好,给的条件很详细,而且很清楚.他说他希望听到大概思路,人也非常有礼貌.)
: 4.怎么从uniform成生norm distribution
: 第二轮.印度人or法国人 master.
: (听口音像印度人,不知道怎么在法国读书,难道法国人说英语和印度人有点像?).
| l***i
发帖数: 1309 | 21 For bin-packing, proving approximation of 2 is easy.
There are many algorithms, one is to align all trucks and use the first
truck that can fit a new box.
Now each box is at least 1/2 full, in the optimal solution, it can be full
for every box. So you use at most 2 times as many trucks as the optimal
solution. |
|
