a*o
发帖数: 54 | 1 长流水帐，摘要是拿了G、F、M的面试，其中G、M给了offer，最后选择了M，期间两家
公司相互提价，一共给了5个offer。最后是三家的面试题目。
先说下个人背景，国内本硕毕业后06年加入微软中国，后来一直在北京。其实生活也算
可以，有车有房有lp，比上不足比下有余，但觉得还是趁不算太老，出来呆一阵，涨涨
经验吧。
起先觉得唯一靠谱的就是内部transfer，联系了bing的一个dev lead后，很希望我来，
于是开始安排面试，一轮phone screen外加五轮面试，当然，由于远程，其实形式都是
一样的。中间因为各种原因，进程比较慢，搞了好几个月直到我6月要来总部出差之前
，才面完最后一轮。招我的lead说问题不大，但由于只有一个名额，他的经理想多面几
个再定，于是让我等一下。这一等也就等出了后面一堆的事情。
4月正在联系transfer时，g的hr突然通过linkedin找到我，问是否有兴趣。看他是mtv
的，抱着多面一个多练练手的心态，就说好吧。很快就安排了两轮电面，通过后大约5
月中旬了，让我去on-site，由于马上出差，商量好等我到了seattle，从那里飞。
6月到了seattle，第一个周日就飞去mtv onsite，周一一天的时间面5个人，感觉还好
，回来后周三hr打电话说interview通过，要我提供一些推荐人和填些基本信息的表格
，他们周五提交hiring committee审批。接下来的周一又告诉我已经批了，开始准备
offer。到周四，第一个offer发出，base 120k, 160 stock。看版上fresh phd一般
140k的base，所以觉得略少，但还是很高兴了，毕竟终于有offer，而且之前觉得
google很难，没指望搞定的，算意外收获。
收到g的offer赶快通知bing，那时觉得自己肯定要去google了，因为内部transfer规定
只能同级调动，除非特批。而我的level在bing的薪水肯定要比g这个差不少，但还是告
诉bing的lead，毕竟人家折腾那么久，也算善始善终。知道消息后，bing立刻表示也给
offer。
拿到g的offer一周后，打电话给hr要求match fresh phd的offer，半小时后，g发出了
第二个offer，base变到135k，另外给了10k sign on。同一天，收到了bing的第一个
offer，果然，标准的同级offer，和g相距甚远。bing的lead又和我谈了一下，得知g的
offer细节后，他也对bing给的很失望，但他没有人事权，无法改变，说去努力一下，
事实上我俩都没抱什么希望。
再往后又戏剧了，国庆节回来后bing发出了一个新的offer，promote level并且基本
match了g的。考虑到加州的税和高房租后，一年差不了几千块钱，这种transfer offer
也算是破天荒的事情了，harry还亲自打电话来劝我留下。从那时起，基本打算从了
bing，毕竟环境熟悉，经理认识且重视我，给的level也略高于fresh phd，组里正缺人
，还有几年来的manager都对我很好，钱又差不多，不太忍心就走了。
又考虑了两天，给g打电话，说不去了。hr抓狂，拼命劝导，最后说可以再提高offer，
我说不用了，已经很好，真的不想去啦。hr表示不行，一定再给他们一次机会，给个更
好的。反复说几次无效，只好说行吧，看最后是什么样的。过了一天，g的第三个offer
来了，sign on变成20k，stock变成250。至此我觉得不用再搞下去，大家都花时间，明
确拒掉g从了bing。粗略计算大约每年会损失1w来块吧（我的算法是税后每个月加州那
边再多花1k租房）。虽然也心疼，但考虑到各种因素，还是留下来吧，希望自己努力把
performance搞好，减小这个差距。后来还有一个重要的concern是发现g那边似乎人多
项目少，他们招了很多人，却没想好干什么，从几个在g的朋友都基本确认了这一点，
感觉bing在追赶中，能做事的空间也大点。也许是自己做了错误的选择，但还是想试一
试，如果真能做些有影响力的事，把search做好，也算没有混日子了。
再说说F，g给了口头offer后，闲来无事给F投了份简历，并提到已有g的offer，如有意
速联系。第二天F就来电话，说面试一下吧，于是跑到seattle的office面了一个人，然
后告诉我去加州总部onsite。F的onsite是4个人，题目比g的简单，做得应该也不错，
除了最后一个人时脑袋有些累(头一天半夜12点才到旅店，然后还加班写了几个小时
code），居然连0到1的数的平方根必然也在0到1之间这种事情都花了5分钟才想起来。
过了几天hr发信说非常close，但还是拒了。然后约我打电话再聊聊给我些feedback。
从电话里得知面试官觉得system design能力很强，题目也都给出了正确的solution，
唯一的不足是有人认为我写code还不够快（我猜是最后一面当时有点脑袋不转导致）。
好在本来也对fb不太认真，发不了大财了，startup的氛围我也不一定适应，于是很平
静的接受，没什么难受的。
最后贴一些题目吧，祝大家好运。
G的题目:
1.给定已排序数组，找一个数是否在里面出现和出现的次数
2.已知每天的股票价格，计算何时买卖获益最大
3.给两个用一种spatial tree(好像叫rp-tree之类）表示的黑白图片，如何找到公共的
黑色部分，假设两个图片的尺寸一样
4.描述快速排序和归并排序的实现，分析平均、最差时间复杂度，何时用哪个
5.解释C++的多态
6.一条直线上有N个站台，已知任何两点间直达列车的票价，求出从起点到终点的票价
最优的乘车方案。因为从A到B，再从B到C的价格可能比直接从A到C便宜
7.N个job，要求分配到M台机器上，每个机器可以被分配0-N个job，但有些job相互排斥
不能被放到一起执行，给出所有可能的分配方案
8.给N个元素，第i个元素有一个大于0的score(i)，要求随机选出k个，每个元素可以被
选择任意多次，但保证被选择的概率要和score(i)成比例
9.N个矩形，所有矩形都有一条边在同一条直线上，他们相互可能有overlap，找出最后
得到的这个不规则图形的所有边界点
M的题目:
1.设计虚拟内存管理的类、接口和实现
2.给两颗树，如果节点深度相同且value相同，则这两个node是match的，两棵树上的节
点如果相互match，则它们的父节点必须也要match。假设一棵树上所有node的value都
不同，并且兄弟节点间不用考虑顺序，问给两棵树，如何求最大match的node数目。如
果value有重复，并且要求兄弟节点match的顺序一致，问如何求最大match数。
3.一个房间里的人有且只有一个名人，他不认识其他任何人，其它所有人都认识他，如
何找到这个名人。这个题目的解改进了几次，最后要求给O(n)时间且O(1)空间的解
4.一些开放式的问题，和machine learning、data mining相关的问题怎么解
F的题目：
1.给一个字符串，另外给一个匹配模式，模式里有.和*，写一个程序找出输入字符串中
第一个match这个模式的子串
2.设计fb的系统支持like那个button
3.给一个字符串，统计其中有几个单词
4.一个排序的数组，但rotate了几位，如何找一个给定的数是否在里面出现
5.层次打印一颗树，每层的节点打印完要换行，但除了层次周游的队列里可以存放node
pointer外，不允许使用O(n)的额外空间（比如记下每个节点的深度决定是否换行是不
允许的)
6.实现float sqrt(float f)
7.一个数组里有三种元素，比如1、2、3，如何排序使得数组有序。还是这个数组，但
里面每个元素是一个float，另外有个函数int map(float)可以给一个浮点数得到一个1
、2或3的整数，问这种情况如何排序使得map到1的元素在最前面，然后是2的，最后是3
的。map值一样的元素间顺序无所谓 |
g***s
发帖数: 3811 | 2 Zan!
★ 发自iPhone App: ChineseWeb - 中文网站浏览器
【在 a*o 的大作中提到】
: 长流水帐，摘要是拿了G、F、M的面试，其中G、M给了offer，最后选择了M，期间两家
: 公司相互提价，一共给了5个offer。最后是三家的面试题目。
: 先说下个人背景，国内本硕毕业后06年加入微软中国，后来一直在北京。其实生活也算
: 可以，有车有房有lp，比上不足比下有余，但觉得还是趁不算太老，出来呆一阵，涨涨
: 经验吧。
: 起先觉得唯一靠谱的就是内部transfer，联系了bing的一个dev lead后，很希望我来，
: 于是开始安排面试，一轮phone screen外加五轮面试，当然，由于远程，其实形式都是
: 一样的。中间因为各种原因，进程比较慢，搞了好几个月直到我6月要来总部出差之前
: ，才面完最后一轮。招我的lead说问题不大，但由于只有一个名额，他的经理想多面几
: 个再定，于是让我等一下。这一等也就等出了后面一堆的事情。
|
n**e
发帖数: 116 | |
H**d
发帖数: 152 | |
l****o
发帖数: 924 | |
p****j
发帖数: 4762 | |
a**********2
发帖数: 340 | |
g**********y
发帖数: 14569 | 8 赞！
试试G的题：
1. 二分找左右边界。
2. 常见题
3. 用一个collector收集结果，最底层的function:
isOverlapping(Rectangle a, Rectangle b)
collectCommon(ArrayList collector, Rectangle a, Rectangle b)
递归比较子节点，如果overlap, 进一步比较子节点，直到叶子，最后计算结果存入
collector。
4. 5.
6. DP
7. DFS
8. 计算P(i) = score(i)/sum(score[1..n]), 然后随机生成
9. 这个写起来最繁，45分钟内把头绪理清楚而且写清楚，我觉得很难，这是个大致框
架：
public class FindVertex {
ArrayList findVertices(Rectangle[] r) {
ArrayList collector = new ArrayList();
HashMap map = new HashMap
>();
Arrays.sort(r, new Comparator() {
public int compare(Rectangle a, Rectangle b) {
return a.getLeft() - b.getLeft();
}
});
for (int i=0; i
ArrayList v= addVertices(r[i]);
if (map.size() == 0) {
map.put(r[i], v);
continue;
}
// pop unoverlapped
ArrayList keys = new ArrayList();
keys.addAll(map.keySet());
for (Rectangle rec : keys) {
if (rec.getRight() < r[i].getLeft()) {
collector.addAll(map.get(rec));
map.remove(rec);
}
}
// calculate overlap
for (Rectangle rec : map.keySet()) {
map.get(rec).addAll(overlap(rec, r[i]));
}
}
for (Rectangle rec : r) {
removeInners(rec, collector);
}
return collector;
}
private void removeInners(Rectangle rec, ArrayList list) {
for (int i=list.size()-1; i>=0; i--) {
if (rec.contains(list.get(i))) list.remove(i);
}
}
private ArrayList overlap(Rectangle left, Rectangle right) {
ArrayList list = new ArrayList();
if (left.getRight() <= right.getRight()) {
if (right.getHeight() > left.getHeight()) {
list.add( new Point(right.getLeft(), left.getHeight()) );
}
else if (right.getHeight() < left.getHeight()) {
list.add( new Point(left.getRight(), right.getHeight()) );
}
}
else {
if (right.getHeight() > left.getHeight()) {
list.add(new Point(right.getLeft(), left.getHeight()));
list.add(new Point(right.getRight(), left.getHeight()));
}
}
return list;
}
private ArrayList addVertices(Rectangle r) {
ArrayList v = new ArrayList();
v.add(new Point(r.getLeft(), 0));
v.add(new Point(r.getRight(), 0));
v.add(new Point(r.getLeft(), r.getHeight()));
v.add(new Point(r.getRight(), r.getHeight()));
return v;
}
} |
n**z
发帖数: 155 | |
f****n
发帖数: 84 | |
|
|
W**********r
发帖数: 8927 | |
v**m
发帖数: 706 | |
c*******t
发帖数: 39 | 13 Congrats and thanks for the detail |
a**********2
发帖数: 340 | 14 弱弱的问一下，那个sqrt一般都用什么方法解啊？对于非常非常大或者非常非常小的数 |
a********m
发帖数: 15480 | |
S*****e
发帖数: 229 | 16 感谢分享
【在 a*o 的大作中提到】
: 长流水帐，摘要是拿了G、F、M的面试，其中G、M给了offer，最后选择了M，期间两家
: 公司相互提价，一共给了5个offer。最后是三家的面试题目。
: 先说下个人背景，国内本硕毕业后06年加入微软中国，后来一直在北京。其实生活也算
: 可以，有车有房有lp，比上不足比下有余，但觉得还是趁不算太老，出来呆一阵，涨涨
: 经验吧。
: 起先觉得唯一靠谱的就是内部transfer，联系了bing的一个dev lead后，很希望我来，
: 于是开始安排面试，一轮phone screen外加五轮面试，当然，由于远程，其实形式都是
: 一样的。中间因为各种原因，进程比较慢，搞了好几个月直到我6月要来总部出差之前
: ，才面完最后一轮。招我的lead说问题不大，但由于只有一个名额，他的经理想多面几
: 个再定，于是让我等一下。这一等也就等出了后面一堆的事情。
|
P**********c
发帖数: 3417 | 17 第二题是常见题吗？唉，常见题我居然没见过。能否给个link?
第7题怎么DFS的？
【在 g**********y 的大作中提到】
: 赞！
: 试试G的题：
: 1. 二分找左右边界。
: 2. 常见题
: 3. 用一个collector收集结果，最底层的function:
: isOverlapping(Rectangle a, Rectangle b)
: collectCommon(ArrayList collector, Rectangle a, Rectangle b)
: 递归比较子节点，如果overlap, 进一步比较子节点，直到叶子，最后计算结果存入
: collector。
: 4. 5.
|
s*****n
发帖数: 5488 | 18 以前翻了一下国内的面经，感觉比 mitbbs 水平高多了。果不其然。
9可能要用 line sweep算法。一条直线是所有的矩形的某个边就是强烈暗示。
大概要对矩形用enter event, exit event排序，然后从下向上sweep，看exit/enter顺
序是否exchange算重叠。看了楼主面的主要是map图像这个方面的。
【在 g**********y 的大作中提到】
: 赞！
: 试试G的题：
: 1. 二分找左右边界。
: 2. 常见题
: 3. 用一个collector收集结果，最底层的function:
: isOverlapping(Rectangle a, Rectangle b)
: collectCommon(ArrayList collector, Rectangle a, Rectangle b)
: 递归比较子节点，如果overlap, 进一步比较子节点，直到叶子，最后计算结果存入
: collector。
: 4. 5.
|
s*****n
发帖数: 5488 | 19 某家电面时做过。标准算法是牛顿法。
我用的binary search.第一以前没练过这道，第二，早忘了牛顿法。当时吭哧吭哧算了
半天用二分搜索搞定。不过面试就看你解决问题的思路不care是否快速收敛。二分法够
用了。一上来就是标准答案可能还认为你练过。
【在 a**********2 的大作中提到】
: 弱弱的问一下，那个sqrt一般都用什么方法解啊？对于非常非常大或者非常非常小的数
|
d*******r
发帖数: 208 | 20 cong and zan. 大牛
【在 a*o 的大作中提到】
: 长流水帐，摘要是拿了G、F、M的面试，其中G、M给了offer，最后选择了M，期间两家
: 公司相互提价，一共给了5个offer。最后是三家的面试题目。
: 先说下个人背景，国内本硕毕业后06年加入微软中国，后来一直在北京。其实生活也算
: 可以，有车有房有lp，比上不足比下有余，但觉得还是趁不算太老，出来呆一阵，涨涨
: 经验吧。
: 起先觉得唯一靠谱的就是内部transfer，联系了bing的一个dev lead后，很希望我来，
: 于是开始安排面试，一轮phone screen外加五轮面试，当然，由于远程，其实形式都是
: 一样的。中间因为各种原因，进程比较慢，搞了好几个月直到我6月要来总部出差之前
: ，才面完最后一轮。招我的lead说问题不大，但由于只有一个名额，他的经理想多面几
: 个再定，于是让我等一下。这一等也就等出了后面一堆的事情。
|
|
|
r****e
发帖数: 3 | |
g**********y
发帖数: 14569 | 22 给个国内的面经link?
【在 s*****n 的大作中提到】
: 以前翻了一下国内的面经，感觉比 mitbbs 水平高多了。果不其然。
: 9可能要用 line sweep算法。一条直线是所有的矩形的某个边就是强烈暗示。
: 大概要对矩形用enter event, exit event排序，然后从下向上sweep，看exit/enter顺
: 序是否exchange算重叠。看了楼主面的主要是map图像这个方面的。
|
g**********y
发帖数: 14569 | 23 本质上就是个M重循环，每台机器都可以做 0~N个job, 剪枝条件：
1. 不能做已经分配的job
2. 做的job不冲突
这个code起来不麻烦，试试吧。 |
m*****i
发帖数: 2676 | |
a***1
发帖数: 548 | |
i******e
发帖数: 273 | 26 Congrats! Thanks for sharing ...
Good luck! |
g***s
发帖数: 3811 | 27 很多人是为了小孩。
【在 a***1 的大作中提到】
: 在美国作一段时间就知道当初出国有多么不正确。
|
s*****y
发帖数: 897 | 28 但是现在国内的人送孩子出来读高中大学跟吃饭一样简单啊?
【在 g***s 的大作中提到】
: 很多人是为了小孩。
|
j***i
发帖数: 1278 | 29 一般上这个版的没有没有那么大能耐
【在 s*****y 的大作中提到】
: 但是现在国内的人送孩子出来读高中大学跟吃饭一样简单啊?
|
s*****y
发帖数: 897 | 30 第6题：
6.一条直线上有N个站台，已知任何两点间直达列车的票价，求出从起点到终点的票价
最优的乘车方案。因为从A到B，再从B到C的价格可能比直接从A到C便宜
这个用dp？ 这个现在只要求起点，中点，是不是应该用graph的最短路径算法那些啊？
【在 g**********y 的大作中提到】
: 赞！
: 试试G的题：
: 1. 二分找左右边界。
: 2. 常见题
: 3. 用一个collector收集结果，最底层的function:
: isOverlapping(Rectangle a, Rectangle b)
: collectCommon(ArrayList collector, Rectangle a, Rectangle b)
: 递归比较子节点，如果overlap, 进一步比较子节点，直到叶子，最后计算结果存入
: collector。
: 4. 5.
|
|
|
g***s
发帖数: 3811 | 31 这题隐含告诉了车是单向行驶的条件，所有没有必要用dijkstra。直接一维DP可解。
【在 s*****y 的大作中提到】
: 第6题：
: 6.一条直线上有N个站台，已知任何两点间直达列车的票价，求出从起点到终点的票价
: 最优的乘车方案。因为从A到B，再从B到C的价格可能比直接从A到C便宜
: 这个用dp？ 这个现在只要求起点，中点，是不是应该用graph的最短路径算法那些啊？
|
m****t
发帖数: 555 | 32 好多老题啊。
其中G的2，6题就是CLRS书里的例题。
分别见书的4.1, 15.1 |
g*******7
发帖数: 12 | |
m********r
发帖数: 135 | 34 牛人, 透露一下Bing 给的什么level?
【在 a*o 的大作中提到】
: 长流水帐，摘要是拿了G、F、M的面试，其中G、M给了offer，最后选择了M，期间两家
: 公司相互提价，一共给了5个offer。最后是三家的面试题目。
: 先说下个人背景，国内本硕毕业后06年加入微软中国，后来一直在北京。其实生活也算
: 可以，有车有房有lp，比上不足比下有余，但觉得还是趁不算太老，出来呆一阵，涨涨
: 经验吧。
: 起先觉得唯一靠谱的就是内部transfer，联系了bing的一个dev lead后，很希望我来，
: 于是开始安排面试，一轮phone screen外加五轮面试，当然，由于远程，其实形式都是
: 一样的。中间因为各种原因，进程比较慢，搞了好几个月直到我6月要来总部出差之前
: ，才面完最后一轮。招我的lead说问题不大，但由于只有一个名额，他的经理想多面几
: 个再定，于是让我等一下。这一等也就等出了后面一堆的事情。
|
e***s
发帖数: 799 | |
r*****g
发帖数: 9999 | 36 牛人，微软135k的offer应该是senior了。dev面试真难啊，感觉又回到中学考试的年代
，让我去做的话肯定抓瞎。
【在 a*o 的大作中提到】
: 长流水帐，摘要是拿了G、F、M的面试，其中G、M给了offer，最后选择了M，期间两家
: 公司相互提价，一共给了5个offer。最后是三家的面试题目。
: 先说下个人背景，国内本硕毕业后06年加入微软中国，后来一直在北京。其实生活也算
: 可以，有车有房有lp，比上不足比下有余，但觉得还是趁不算太老，出来呆一阵，涨涨
: 经验吧。
: 起先觉得唯一靠谱的就是内部transfer，联系了bing的一个dev lead后，很希望我来，
: 于是开始安排面试，一轮phone screen外加五轮面试，当然，由于远程，其实形式都是
: 一样的。中间因为各种原因，进程比较慢，搞了好几个月直到我6月要来总部出差之前
: ，才面完最后一轮。招我的lead说问题不大，但由于只有一个名额，他的经理想多面几
: 个再定，于是让我等一下。这一等也就等出了后面一堆的事情。
|
h**********d
发帖数: 4313 | 37 牛！！
★ 发自iPhone App: ChineseWeb - 中文网站浏览器
【在 a*o 的大作中提到】
: 长流水帐，摘要是拿了G、F、M的面试，其中G、M给了offer，最后选择了M，期间两家
: 公司相互提价，一共给了5个offer。最后是三家的面试题目。
: 先说下个人背景，国内本硕毕业后06年加入微软中国，后来一直在北京。其实生活也算
: 可以，有车有房有lp，比上不足比下有余，但觉得还是趁不算太老，出来呆一阵，涨涨
: 经验吧。
: 起先觉得唯一靠谱的就是内部transfer，联系了bing的一个dev lead后，很希望我来，
: 于是开始安排面试，一轮phone screen外加五轮面试，当然，由于远程，其实形式都是
: 一样的。中间因为各种原因，进程比较慢，搞了好几个月直到我6月要来总部出差之前
: ，才面完最后一轮。招我的lead说问题不大，但由于只有一个名额，他的经理想多面几
: 个再定，于是让我等一下。这一等也就等出了后面一堆的事情。
|
c*******n
发帖数: 63 | |
r*********2
发帖数: 88 | |
b*******y
发帖数: 2048 | |
|
|
c******n
发帖数: 710 | |
t******e
发帖数: 98 | |
g*****k
发帖数: 623 | 43 赞楼主，沾点牛气。谢谢分享
【在 a*o 的大作中提到】
: 长流水帐，摘要是拿了G、F、M的面试，其中G、M给了offer，最后选择了M，期间两家
: 公司相互提价，一共给了5个offer。最后是三家的面试题目。
: 先说下个人背景，国内本硕毕业后06年加入微软中国，后来一直在北京。其实生活也算
: 可以，有车有房有lp，比上不足比下有余，但觉得还是趁不算太老，出来呆一阵，涨涨
: 经验吧。
: 起先觉得唯一靠谱的就是内部transfer，联系了bing的一个dev lead后，很希望我来，
: 于是开始安排面试，一轮phone screen外加五轮面试，当然，由于远程，其实形式都是
: 一样的。中间因为各种原因，进程比较慢，搞了好几个月直到我6月要来总部出差之前
: ，才面完最后一轮。招我的lead说问题不大，但由于只有一个名额，他的经理想多面几
: 个再定，于是让我等一下。这一等也就等出了后面一堆的事情。
|
n***o
发帖数: 6 | 44 G家第7题貌似是递归做吧我想……
每次把Job[i]放到没有冲突的Machine里面去，然后递归。
不知道有没有好点的办法……
另外sqrt怎么做……难道是二分找那个数么……
【在 P**********c 的大作中提到】
: 第二题是常见题吗？唉，常见题我居然没见过。能否给个link?
: 第7题怎么DFS的？
|
D*******a
发帖数: 3688 | 45 congratulations! Bing is awesome! Are you from STC?
【在 a*o 的大作中提到】
: 长流水帐，摘要是拿了G、F、M的面试，其中G、M给了offer，最后选择了M，期间两家
: 公司相互提价，一共给了5个offer。最后是三家的面试题目。
: 先说下个人背景，国内本硕毕业后06年加入微软中国，后来一直在北京。其实生活也算
: 可以，有车有房有lp，比上不足比下有余，但觉得还是趁不算太老，出来呆一阵，涨涨
: 经验吧。
: 起先觉得唯一靠谱的就是内部transfer，联系了bing的一个dev lead后，很希望我来，
: 于是开始安排面试，一轮phone screen外加五轮面试，当然，由于远程，其实形式都是
: 一样的。中间因为各种原因，进程比较慢，搞了好几个月直到我6月要来总部出差之前
: ，才面完最后一轮。招我的lead说问题不大，但由于只有一个名额，他的经理想多面几
: 个再定，于是让我等一下。这一等也就等出了后面一堆的事情。
|
a*o
发帖数: 54 | 46 没想到回了这么多帖，多谢捧场。我自己的信息就不多说了，不想搞得bso似的。找工
作前也在这个版看了大家很多帖子，收获很大，这个就算我给版面的一点回报吧，祝所
有人都顺利 |
s***y
发帖数: 904 | 47 赞牛人
牛人就是放到哪里都牛啊
请问已知每天的股票价格，计算何时买卖获益最大
这题该如何答呢？ |
s*****y
发帖数: 897 | 48 http://www.ihas1337code.com/2010/11/best-time-to-buy-and-sell-s
【在 s***y 的大作中提到】
: 赞牛人
: 牛人就是放到哪里都牛啊
: 请问已知每天的股票价格，计算何时买卖获益最大
: 这题该如何答呢？
|
i**********e
发帖数: 1145 | |
l***o
发帖数: 208 | 50 congs 赞大牛。沾沾喜气。
【在 d*******r 的大作中提到】
: cong and zan. 大牛
|
|
|
c*********1
发帖数: 4623 | |
c*********8
发帖数: 561 | |
S********y
发帖数: 133 | 53 Welcome to MS. I guess LZ is L62 with base salary $125K, $30K stock, sign-on
$10K-20K.
【在 a*o 的大作中提到】
: 长流水帐，摘要是拿了G、F、M的面试，其中G、M给了offer，最后选择了M，期间两家
: 公司相互提价，一共给了5个offer。最后是三家的面试题目。
: 先说下个人背景，国内本硕毕业后06年加入微软中国，后来一直在北京。其实生活也算
: 可以，有车有房有lp，比上不足比下有余，但觉得还是趁不算太老，出来呆一阵，涨涨
: 经验吧。
: 起先觉得唯一靠谱的就是内部transfer，联系了bing的一个dev lead后，很希望我来，
: 于是开始安排面试，一轮phone screen外加五轮面试，当然，由于远程，其实形式都是
: 一样的。中间因为各种原因，进程比较慢，搞了好几个月直到我6月要来总部出差之前
: ，才面完最后一轮。招我的lead说问题不大，但由于只有一个名额，他的经理想多面几
: 个再定，于是让我等一下。这一等也就等出了后面一堆的事情。
|
b*******8
发帖数: 37364 | |
g*******a
发帖数: 149 | |
P**********c
发帖数: 3417 | 56 第二题书上4.1没找到啊。难道是我书的版本问题。
Anyway, 这道题是跟那个量盛水的题类似么。扫一遍，如果是下降，update最低价格，
如果上升，update上升后的价格－当前的最低价格，如果大于以前保存的最大profit,
update profit。复杂度O(n)
【在 m****t 的大作中提到】
: 好多老题啊。
: 其中G的2，6题就是CLRS书里的例题。
: 分别见书的4.1, 15.1
|
P**********c
发帖数: 3417 | 57 感觉GOOG现在面试风格差别有点大了，毕竟公司大了，面试人员比较随机。
【在 b*******8 的大作中提到】
: 感觉这个G的题目没有以前见的难。
|
