s*****y
发帖数: 897 | 1 第6题：
6.一条直线上有N个站台，已知任何两点间直达列车的票价，求出从起点到终点的票价
最优的乘车方案。因为从A到B，再从B到C的价格可能比直接从A到C便宜
这个用dp？ 这个现在只要求起点，中点，是不是应该用graph的最短路径算法那些啊？ |
|
g***s
发帖数: 3811 | 2 这题隐含告诉了车是单向行驶的条件，所有没有必要用dijkstra。直接一维DP可解。 |
|
m****t
发帖数: 555 | 3 好多老题啊。
其中G的2，6题就是CLRS书里的例题。
分别见书的4.1, 15.1 |
|
|
|
|
r*****g
发帖数: 9999 | 7 牛人，微软135k的offer应该是senior了。dev面试真难啊，感觉又回到中学考试的年代
，让我去做的话肯定抓瞎。 |
|
h**********d
发帖数: 4313 | 8 牛！！
★ 发自iPhone App: ChineseWeb - 中文网站浏览器 |
|
|
|
|
|
|
|
n***o
发帖数: 6 | 15 G家第7题貌似是递归做吧我想……
每次把Job[i]放到没有冲突的Machine里面去，然后递归。
不知道有没有好点的办法……
另外sqrt怎么做……难道是二分找那个数么…… |
|
D*******a
发帖数: 3688 | 16 congratulations! Bing is awesome! Are you from STC? |
|
a*o
发帖数: 54 | 17 没想到回了这么多帖，多谢捧场。我自己的信息就不多说了，不想搞得bso似的。找工
作前也在这个版看了大家很多帖子，收获很大，这个就算我给版面的一点回报吧，祝所
有人都顺利 |
|
s***y
发帖数: 904 | 18 赞牛人
牛人就是放到哪里都牛啊
请问已知每天的股票价格，计算何时买卖获益最大
这题该如何答呢？ |
|
|
|
|
|
|
S********y
发帖数: 133 | 24 Welcome to MS. I guess LZ is L62 with base salary $125K, $30K stock, sign-on
$10K-20K. |
|
|
|
P**********c
发帖数: 3417 | 27 第二题书上4.1没找到啊。难道是我书的版本问题。
Anyway, 这道题是跟那个量盛水的题类似么。扫一遍，如果是下降，update最低价格，
如果上升，update上升后的价格－当前的最低价格，如果大于以前保存的最大profit,
update profit。复杂度O(n) |
|
P**********c
发帖数: 3417 | 28 感觉GOOG现在面试风格差别有点大了，毕竟公司大了，面试人员比较随机。 |
|
b******t
发帖数: 965 | 29 总的来说 有足够实力的话 稍微准备准备 还是能够pass general hiring的
当然也有不小的随机性
不过似乎apple就不太general hiring
虽然我也知道一些同学去那里software engineer了
但是数量上比 MGF还是少不少 |
|
s******g
发帖数: 1034 | 30 不好意思，我没说清楚。
你可以买4个牙刷，先给小二那张买4个reach产品get $5的胖胖，然后再给小二reach
mgf的胖胖，这样就可以倒赚了。
应该是厂家的胖胖，但是only redeem in CVS. |
|
w****r
发帖数: 245 | 31 大侠，分类都分好了，求神签
# Basic Materials, Agricultural Chemicals
AGU Agrium Inc.
AVD American Vanguard Corp.
CAGC China Agritech Inc.
CF CF Industries Holdings, Inc.
CGA China Green Agriculture, Inc.
CMP Compass Minerals International
COIN Converted Organics Inc.
IPI Intrepid Potash, Inc.
MON Monsanto Co.
MOS Mosaic Co.
NOEC New Oriental Energy & Chemical
POT Potas... 阅读全帖 |
|
s*****o
发帖数: 1540 | 32 给我站内发信,告诉我你能审那一篇的编号．要求
１：PHD already or almost obtained in CS or EE。为保证审稿质量，必须是相关专
业的。不可能给其它无关专业博士审理，见谅。
2: let me know your edas id. (If you don't have an edas, I assume you are
not working in these fields).
Send me the number of the paper to my mitbbs mailbox.
Two conferences are regular quality conference.
------------ conference 1 due Aug 23 -----------
A) Performance of Multipath Congestion Control, Wireless Networks, "linked
increases" algorithm (MPTCP-LIA), "opportunistic linked increases... 阅读全帖 |
|
s**********n
发帖数: 2343 | 33 base 135k , sign on 20k，stock goog 250. 就这个面试题？
是坑， 鉴定完毕. |
|
|
|
|
x*j
发帖数: 271 | 37 只要google给了offer了，微软基本上会match的。而且好像Harry给每个这样的人都打
电话挽留。 |
|
|
f*********5
发帖数: 576 | 39 公司都这样，走的时候领导谈谈，表个态度
其实谁走了，公司不是照样转 |
|
b*******y
发帖数: 2048 | 40 国内去微软该是千军万马过独木桥吧。。。
应该都是牛蝇 |
|
h***o
发帖数: 5030 | 41 这件事情其实有点可笑
一个公司自己不相信自己管理层评估出来员工的价值
反而要靠别的公司来提醒或者矫正？
这样做的结果等于鼓励大家把精力放在去别的公司面试上而不是工作上？
另外，被match offer留下的同学，以后的日子好过么？ |
|
|
b*******y
发帖数: 2048 | 43 好奇，如果未来在MS做的不顺心，想转去g，g还会再给机会么？ |
|
|
|
s******0
发帖数: 1269 | 46 exam p 我觉得光把soa的sample exam 搞会还是不够，除非你可以融会贯通举一反三那
另当别论。
我个人的感觉是你至少也要把tia的题搞明白，我做它的4套模拟的时候只有60%左右的
成绩，感觉考试的时候还是有些东西不明白，或者有些东西知道该怎么做，就是算不出
来，这可能跟我的背景有关系，以前基本数学和统计的功底为零。
exam P个人感觉主要有：1，古典概率。这部分难点也是重点，一定要搞明白。2，
expectation and mgf。这部分相对容易，不过看你微积分的水平怎么样了，我考得时
候有道题，直到该怎么做，就是算不出来。
希望对你有帮助！ |
|
x*****i
发帖数: 160 | 47 asm的题有些很变态的 不用太在意 根本考不到那么深. 关于mgf的题类 基本可以直接
忽略。
我是用asm准备的 搞得到考之前都提心吊胆，考完出来直接想问候asm作者全家。没必
要的加大准备难度是在浪费学生的时间，大家都是为了pass而去的，没人是为了精通每
道叼专的概率题去看他那本破书的。 |
|
x*****i
发帖数: 160 | 48 asm的题有些很变态的 不用太在意 根本考不到那么深. 关于mgf的题类 基本可以直接
忽略。
我是用asm准备的 搞得到考之前都提心吊胆，考完出来直接想问候asm作者全家。没必
要的加大准备难度是在浪费学生的时间，大家都是为了pass而去的，没人是为了精通每
道叼专的概率题去看他那本破书的。 |
|
