h*******0
发帖数: 270 | 1 昨天面试了bb。整个面试过程就不是很顺利磕磕碰碰的。 一路纠结，总算是面完了，
不过打算move on了。现在总结下，发一些经验教训供大家参考。
从1月9号给我发了onsite邀请后，中间历时将近一个月才把onsite搞完。 最终的
onsite还是2天前周六晚上定下来的。。 估计面她家的人太多了，recruiter都忙不过
来了。。。
一个重要的教训是，如果大家离面试地点很近，飞机只需要1个小时的话。 千万不要怕
给公司留下要求多的坏印象，就不要求提前一天去面试的城市。 我是从boston飞过去
，recruiter说你飞过来少于2个小时，不需要提前一天来住酒店。 我为了留个要求不
多的好印象，便从了。。 然后这货定了个早上7点的飞机给我。 面试前一天由于紧张
，1点多才睡着。 早上5点多喝了杯咖啡便匆匆忙忙往机场赶。 到了bloomberg公司后
大约上午9点多。 但是前台不让我上楼，因为我的面试是12点半开始。 由于肚子有些
饿，我便出去绕着BB家的大楼转了一圈。 结果发现除了一家星巴克，都是商场。。。
没办法，喝了杯咖啡吃了一小块蛋糕便继续回来等。 12点的时候，终于同意我上楼了
。 到了6楼后，发现她家大楼却是不错。 但是不知道为啥感觉一振振头晕。 我想坏了
，估计是没睡好的缘故。 然后坐在玻璃房里面又赶忙灌了2杯咖啡。
12：30准时，2个engineer悠哉游哉的来到了我的小玻璃屋。 面试正式开始：
我强打精神，但是总体过程感觉和他俩就没啥化学反应。
第一道题，就是一个字符配位的问题。 我用hash搞定了。 然后2个人其中一个年轻的
，在空字符串指针和空字符串的上和我纠结了一下。 我坚定的和他说这两个是有区别
的。 然后年老的赶忙提醒那个年轻的。这题才算过。。
第二道题，让写个了计算expression的函数。 例如，12+5*62/2-3+6*6 这题之前真没
练过。 然后勉强给出了个用hash先记录含有乘除的部分，再计算加减的部分。 面试官
看了看问我为啥不用recursive。 我说，recursive这个方法不好，如果能用iterative
解决，一般不用recursive。 两个面试管貌似很不同意我的说法，不停的在这个问题上
challenge我。 我说recursive每一次都会创建一个新的stack，最后可能会out of
memory。 和他们纠结了10分钟，这过程我真是越来越紧张，我感觉我脑子里的cs世界
观和他们完全不一样啊。 感觉自己学的好像都是错的。 后来，他俩对视一眼，跟我说
让我等着。 一会儿还有一轮。
第二轮，又是两个人。 上来考了个很简单的找两个最大的数。经过上一轮外加紧张，
我又开始一阵阵泛晕。 不过还好题很简单。 然后又问k个最大的数。 我说用min heap
。 然后又问分布式处理最大k个数。 然后又问如果是数据流地时候怎么办。 让我完成
个分布式数据流的k个最大值的class。 这个问题上脑子突然不转了，纠结了好久才完
成。 后来阿三个问c如何，我说还可以。 然后实现memcpy的函数。 我写完了后，有个
问题没处理好。 就是自拷贝的问题，但是当时脑子真不转了，实在太困了。 最后经过
面试官各种提点，才给出来。 估计2个面试官对这个相当的不满意。
第三轮，HR草草的问了几个问题，就让我滚蛋了。 从HR的表情就知道这次面试败得彻
底。。。
以上就是整个面试过程大家引以为戒吧。 |
s*****n
发帖数: 5488 | |
j*****y
发帖数: 1071 | 3 bless
刚才想写那个 expression, 确实不太好写阿
【在 h*******0 的大作中提到】
: 昨天面试了bb。整个面试过程就不是很顺利磕磕碰碰的。 一路纠结，总算是面完了，
: 不过打算move on了。现在总结下，发一些经验教训供大家参考。
: 从1月9号给我发了onsite邀请后，中间历时将近一个月才把onsite搞完。 最终的
: onsite还是2天前周六晚上定下来的。。 估计面她家的人太多了，recruiter都忙不过
: 来了。。。
: 一个重要的教训是，如果大家离面试地点很近，飞机只需要1个小时的话。 千万不要怕
: 给公司留下要求多的坏印象，就不要求提前一天去面试的城市。 我是从boston飞过去
: ，recruiter说你飞过来少于2个小时，不需要提前一天来住酒店。 我为了留个要求不
: 多的好印象，便从了。。 然后这货定了个早上7点的飞机给我。 面试前一天由于紧张
: ，1点多才睡着。 早上5点多喝了杯咖啡便匆匆忙忙往机场赶。 到了bloomberg公司后
|
o********4
发帖数: 45 | |
w****a
发帖数: 710 | 5 表达式求值那个，是把表达式转换成逆波兰式，用栈做的那个？ |
h*******0
发帖数: 270 | 6 ms CE的。。。
【在 o********4 的大作中提到】
: 樓主是CS MS還是PHD呢?
|
h*******0
发帖数: 270 | 7 谢谢。 之前没做过。。。
【在 j*****y 的大作中提到】
: bless
: 刚才想写那个 expression, 确实不太好写阿
|
h*******0
发帖数: 270 | 8 貌似是。。
【在 w****a 的大作中提到】
: 表达式求值那个，是把表达式转换成逆波兰式，用栈做的那个？
|
l*******b
发帖数: 2586 | 9 嗯，没括号就不需要转换了吧
可以直接写，感觉。遇到加减就是
current + f(i+1)
遇到乘除就和current运算然后loop
貌似不对。。。
【在 w****a 的大作中提到】
: 表达式求值那个，是把表达式转换成逆波兰式，用栈做的那个？
|
j*****y
发帖数: 1071 | 10 他这里可能有括号，没括号还简单点。
【在 l*******b 的大作中提到】
: 嗯，没括号就不需要转换了吧
: 可以直接写，感觉。遇到加减就是
: current + f(i+1)
: 遇到乘除就和current运算然后loop
: 貌似不对。。。
|
|
|
l*******b
发帖数: 2586 | 11 不对不对。。。成了windows的计算器额了
【在 j*****y 的大作中提到】
: 他这里可能有括号，没括号还简单点。
|
o********4
发帖数: 45 | 12 dont worry, 最近BB狂招人, 機會還是有的. |
c********t
发帖数: 5706 | 13 数学白痴不懂逆波兰式，不过觉得stack可做。
【在 w****a 的大作中提到】
: 表达式求值那个，是把表达式转换成逆波兰式，用栈做的那个？
|
h*******0
发帖数: 270 | 14 谢谢！
【在 o********4 的大作中提到】
: dont worry, 最近BB狂招人, 機會還是有的.
|
f*******7
发帖数: 943 | |
h*******0
发帖数: 270 | 16 谢谢你！
【在 f*******7 的大作中提到】
: BLESS
|
s*****G
发帖数: 1535 | 17 good luck, my 2 friends who work in BBG major chemical engineering..
You should go down along lexington.. there are some Japanese resteraunts
around 47 and 48 streets.. not that bad |
h*******0
发帖数: 270 | 18 谢谢，看来你对纽约很熟悉啊
【在 s*****G 的大作中提到】
: good luck, my 2 friends who work in BBG major chemical engineering..
: You should go down along lexington.. there are some Japanese resteraunts
: around 47 and 48 streets.. not that bad
|
s*****G
发帖数: 1535 | 19 my company is not far away from bloomberg....
【在 h*******0 的大作中提到】
: 谢谢，看来你对纽约很熟悉啊
|
f*******7
发帖数: 943 | 20 刚才电面，跟你面了同一道题，你的第二题， 握爪。。 |
|
|
h*******0
发帖数: 270 | 21 不错，看来我失败的面试经验还是有点作用的。
【在 f*******7 的大作中提到】
: 刚才电面，跟你面了同一道题，你的第二题， 握爪。。
|
l*******s
发帖数: 1258 | 22 不妨考虑下跟bloomberg类似的公司，比如Thomson Reuters， FactSet之类的
虽然有可能pay的不如BB高，但是工作压力小很多很多。work balance好很多。自己搞
点别的，学点别的也挺好。 |
a*o
发帖数: 19981 | 23 说实话面试考这些东西挺2的，不过反正人家也不是招architect，码码code这样招人倒
也没错。
【在 h*******0 的大作中提到】
: 昨天面试了bb。整个面试过程就不是很顺利磕磕碰碰的。 一路纠结，总算是面完了，
: 不过打算move on了。现在总结下，发一些经验教训供大家参考。
: 从1月9号给我发了onsite邀请后，中间历时将近一个月才把onsite搞完。 最终的
: onsite还是2天前周六晚上定下来的。。 估计面她家的人太多了，recruiter都忙不过
: 来了。。。
: 一个重要的教训是，如果大家离面试地点很近，飞机只需要1个小时的话。 千万不要怕
: 给公司留下要求多的坏印象，就不要求提前一天去面试的城市。 我是从boston飞过去
: ，recruiter说你飞过来少于2个小时，不需要提前一天来住酒店。 我为了留个要求不
: 多的好印象，便从了。。 然后这货定了个早上7点的飞机给我。 面试前一天由于紧张
: ，1点多才睡着。 早上5点多喝了杯咖啡便匆匆忙忙往机场赶。 到了bloomberg公司后
|
r***r
发帖数: 153 | 24 个人感觉你对expression的那个题的应答有些欠妥。看上去这两个面试官问你为什么不
recursive其实是想帮你，要么你的方案正确但他们没有看懂，要么你的方案确实不对
，总之他们觉得用recursive的方法应该会比较easy的得到正确方案，所以他们才想提
醒你。在这个时候，你可以选择各种方式来回复：比如表示同意，然后试着写一个粗略
的用递归的算法，再比如赞同他们的同时试着说服他们你的思路也可以解决。但你选择
的这样defensive的立刻argue back其实是比较不妥当的，也没有必要。其实很多时候
面试官问问题其实是想帮助你解决问题，所以能顺着他们的思路走就顺着他们的思路走
，除非你确定你100％正确，否则应该尽量listen。（其实证明你比他们聪明了未必一
定是正效果。）
【在 h*******0 的大作中提到】
: 昨天面试了bb。整个面试过程就不是很顺利磕磕碰碰的。 一路纠结，总算是面完了，
: 不过打算move on了。现在总结下，发一些经验教训供大家参考。
: 从1月9号给我发了onsite邀请后，中间历时将近一个月才把onsite搞完。 最终的
: onsite还是2天前周六晚上定下来的。。 估计面她家的人太多了，recruiter都忙不过
: 来了。。。
: 一个重要的教训是，如果大家离面试地点很近，飞机只需要1个小时的话。 千万不要怕
: 给公司留下要求多的坏印象，就不要求提前一天去面试的城市。 我是从boston飞过去
: ，recruiter说你飞过来少于2个小时，不需要提前一天来住酒店。 我为了留个要求不
: 多的好印象，便从了。。 然后这货定了个早上7点的飞机给我。 面试前一天由于紧张
: ，1点多才睡着。 早上5点多喝了杯咖啡便匆匆忙忙往机场赶。 到了bloomberg公司后
|
a*o
发帖数: 19981 | 25 楼主纠结于memory是错误观点，这个扣分是一定的，另外貌似和别人沟通也让对方不满
意了。
【在 r***r 的大作中提到】
: 个人感觉你对expression的那个题的应答有些欠妥。看上去这两个面试官问你为什么不
: recursive其实是想帮你，要么你的方案正确但他们没有看懂，要么你的方案确实不对
: ，总之他们觉得用recursive的方法应该会比较easy的得到正确方案，所以他们才想提
: 醒你。在这个时候，你可以选择各种方式来回复：比如表示同意，然后试着写一个粗略
: 的用递归的算法，再比如赞同他们的同时试着说服他们你的思路也可以解决。但你选择
: 的这样defensive的立刻argue back其实是比较不妥当的，也没有必要。其实很多时候
: 面试官问问题其实是想帮助你解决问题，所以能顺着他们的思路走就顺着他们的思路走
: ，除非你确定你100％正确，否则应该尽量listen。（其实证明你比他们聪明了未必一
: 定是正效果。）
|
h*******0
发帖数: 270 | 26 好的！
【在 l*******s 的大作中提到】
: 不妨考虑下跟bloomberg类似的公司，比如Thomson Reuters， FactSet之类的
: 虽然有可能pay的不如BB高，但是工作压力小很多很多。work balance好很多。自己搞
: 点别的，学点别的也挺好。
|
h*******0
发帖数: 270 | 27 我看面经有时候bb的人喜欢反复的challenge你对一个观点是否确定。 然后面试的时候
，我就不知道他是在考我，还是在引导我。。 当时真是不知道怎么办了。 我当时尝
试写recursive，面试官根本就不让我写。 然后问我recursive和我一开始给的方法比
优缺点。。 所以，我真心不确定他是想引导我还是要考验我。 说实话，说到后来我自
己都不确定了。。 不过recursive费内存这个观点是对的吧？
【在 a*o 的大作中提到】
: 楼主纠结于memory是错误观点，这个扣分是一定的，另外貌似和别人沟通也让对方不满
: 意了。
|
h*******0
发帖数: 270 | 28 赞同你的观点。 但是当时我感觉不到他们想引导我写出recursive的方法。 因为我当
时想尝试写，它们不让。 就让我说说recursive和我的方法比如何。 你说我怎么答。
。 我只能说recursive费内存阿。 然后他俩才表现出不同意的。 那这时候我也没办法
了，不能人家不同意了，你也见风使舵吧。。 我在网上看到BB家有时候会故意不停的
反问你答案，来确认你是真的会。 然后当时就不知道他们是要引导我，还是要考验我
。 你说你引导我吧，就让我写下recursive的方法。 但是他们不让写啊。。。 只让我
分析我的算法复杂度。。。
【在 r***r 的大作中提到】
: 个人感觉你对expression的那个题的应答有些欠妥。看上去这两个面试官问你为什么不
: recursive其实是想帮你，要么你的方案正确但他们没有看懂，要么你的方案确实不对
: ，总之他们觉得用recursive的方法应该会比较easy的得到正确方案，所以他们才想提
: 醒你。在这个时候，你可以选择各种方式来回复：比如表示同意，然后试着写一个粗略
: 的用递归的算法，再比如赞同他们的同时试着说服他们你的思路也可以解决。但你选择
: 的这样defensive的立刻argue back其实是比较不妥当的，也没有必要。其实很多时候
: 面试官问问题其实是想帮助你解决问题，所以能顺着他们的思路走就顺着他们的思路走
: ，除非你确定你100％正确，否则应该尽量listen。（其实证明你比他们聪明了未必一
: 定是正效果。）
|
w********p
发帖数: 948 | 29 请教，谁给个思路 recursive 的 第二道题，让写个了计算expression的函数。 例如
，12+5*62/2-3+6*6
stack的倒是能写出来。
【在 h*******0 的大作中提到】
: 昨天面试了bb。整个面试过程就不是很顺利磕磕碰碰的。 一路纠结，总算是面完了，
: 不过打算move on了。现在总结下，发一些经验教训供大家参考。
: 从1月9号给我发了onsite邀请后，中间历时将近一个月才把onsite搞完。 最终的
: onsite还是2天前周六晚上定下来的。。 估计面她家的人太多了，recruiter都忙不过
: 来了。。。
: 一个重要的教训是，如果大家离面试地点很近，飞机只需要1个小时的话。 千万不要怕
: 给公司留下要求多的坏印象，就不要求提前一天去面试的城市。 我是从boston飞过去
: ，recruiter说你飞过来少于2个小时，不需要提前一天来住酒店。 我为了留个要求不
: 多的好印象，便从了。。 然后这货定了个早上7点的飞机给我。 面试前一天由于紧张
: ，1点多才睡着。 早上5点多喝了杯咖啡便匆匆忙忙往机场赶。 到了bloomberg公司后
|
r***r
发帖数: 153 | 30 I see. Cft.
【在 h*******0 的大作中提到】
: 赞同你的观点。 但是当时我感觉不到他们想引导我写出recursive的方法。 因为我当
: 时想尝试写，它们不让。 就让我说说recursive和我的方法比如何。 你说我怎么答。
: 。 我只能说recursive费内存阿。 然后他俩才表现出不同意的。 那这时候我也没办法
: 了，不能人家不同意了，你也见风使舵吧。。 我在网上看到BB家有时候会故意不停的
: 反问你答案，来确认你是真的会。 然后当时就不知道他们是要引导我，还是要考验我
: 。 你说你引导我吧，就让我写下recursive的方法。 但是他们不让写啊。。。 只让我
: 分析我的算法复杂度。。。
|
|
|
t********r
发帖数: 29 | 31 这里没有本科学计算机的吗？上过编译吗？用递归子程序解表达式是最基本的。还是现
在的教学放水了？ |
h*******e
发帖数: 1377 | 32 ..compiler theory最经典著作作者教的编译原理当年硕士给waive掉了。。现在有点后
悔。。
【在 t********r 的大作中提到】
: 这里没有本科学计算机的吗？上过编译吗？用递归子程序解表达式是最基本的。还是现
: 在的教学放水了？
|
d********f
发帖数: 43471 | 33 recursive不favorable是总的原则，如果一个函数都不能用，那还发明出来做什么？
【在 h*******0 的大作中提到】
: 赞同你的观点。 但是当时我感觉不到他们想引导我写出recursive的方法。 因为我当
: 时想尝试写，它们不让。 就让我说说recursive和我的方法比如何。 你说我怎么答。
: 。 我只能说recursive费内存阿。 然后他俩才表现出不同意的。 那这时候我也没办法
: 了，不能人家不同意了，你也见风使舵吧。。 我在网上看到BB家有时候会故意不停的
: 反问你答案，来确认你是真的会。 然后当时就不知道他们是要引导我，还是要考验我
: 。 你说你引导我吧，就让我写下recursive的方法。 但是他们不让写啊。。。 只让我
: 分析我的算法复杂度。。。
|
y***n
发帖数: 6764 | 34 recursive的那个是你大大的不对，和你什么没睡好都没关系的。（1）照你这么说，
recursion的算法都不能用了？显然不对，recursion有recursion的overhead, 如果有
人问你recursion看似简单有没有缺点啦？那你那么回答是可以的。（2）和面试官
argue有什么好处？要humble知不知道？况且这上面你没道理。
【在 h*******0 的大作中提到】
: 昨天面试了bb。整个面试过程就不是很顺利磕磕碰碰的。 一路纠结，总算是面完了，
: 不过打算move on了。现在总结下，发一些经验教训供大家参考。
: 从1月9号给我发了onsite邀请后，中间历时将近一个月才把onsite搞完。 最终的
: onsite还是2天前周六晚上定下来的。。 估计面她家的人太多了，recruiter都忙不过
: 来了。。。
: 一个重要的教训是，如果大家离面试地点很近，飞机只需要1个小时的话。 千万不要怕
: 给公司留下要求多的坏印象，就不要求提前一天去面试的城市。 我是从boston飞过去
: ，recruiter说你飞过来少于2个小时，不需要提前一天来住酒店。 我为了留个要求不
: 多的好印象，便从了。。 然后这货定了个早上7点的飞机给我。 面试前一天由于紧张
: ，1点多才睡着。 早上5点多喝了杯咖啡便匆匆忙忙往机场赶。 到了bloomberg公司后
|
y***n
发帖数: 6764 | 35 本科内容
【在 h*******e 的大作中提到】
: ..compiler theory最经典著作作者教的编译原理当年硕士给waive掉了。。现在有点后
: 悔。。
|
T*******e
发帖数: 4928 | 36 就当练练场，积累经验了。好好准备，还有其他那么多更好的公司可以面。
【在 h*******0 的大作中提到】
: 赞同你的观点。 但是当时我感觉不到他们想引导我写出recursive的方法。 因为我当
: 时想尝试写，它们不让。 就让我说说recursive和我的方法比如何。 你说我怎么答。
: 。 我只能说recursive费内存阿。 然后他俩才表现出不同意的。 那这时候我也没办法
: 了，不能人家不同意了，你也见风使舵吧。。 我在网上看到BB家有时候会故意不停的
: 反问你答案，来确认你是真的会。 然后当时就不知道他们是要引导我，还是要考验我
: 。 你说你引导我吧，就让我写下recursive的方法。 但是他们不让写啊。。。 只让我
: 分析我的算法复杂度。。。
|
h*******e
发帖数: 1377 | 37 之所以能waive掉是因为本科这门课98分，遗憾是因为本科不在美国，用的教材不经典
， 老师不是学术明星。
【在 y***n 的大作中提到】
: 本科内容
|
T*****9
发帖数: 3015 | |
h*******0
发帖数: 270 | 39 谢谢
【在 T*****9 的大作中提到】
: Bless
|
h*******0
发帖数: 270 | 40 嗯
【在 T*******e 的大作中提到】
: 就当练练场，积累经验了。好好准备，还有其他那么多更好的公司可以面。
|
|
|
h*******0
发帖数: 270 | 41 其实我也不想argue，但是当时骑虎难下，想改也来不及。。 原因见我前面回答的。
【在 y***n 的大作中提到】
: recursive的那个是你大大的不对，和你什么没睡好都没关系的。（1）照你这么说，
: recursion的算法都不能用了？显然不对，recursion有recursion的overhead, 如果有
: 人问你recursion看似简单有没有缺点啦？那你那么回答是可以的。（2）和面试官
: argue有什么好处？要humble知不知道？况且这上面你没道理。
|
w********p
发帖数: 948 | 42 evaluator （String expression)
1。将expression parse 成三块 expr1 operator expr2
2 。如果expr1, expr2 都是数字，return 计算结果。 比如6＊6
3。 不然，如果operator 是乘除的话，parse 来string2里的第一个数字，得到结果
4. 再不然，recursively call for rest expression.
有两个links很好和大家分析。
http://www.strchr.com/expression_evaluator
http://compsci.ca/v3/viewtopic.php?t=21703
把网上的code帖出来，给爱偷懒的同伙。我还没仔细看。
无意中运行了下面的code，并不能handle所有的cases 。个人还是喜欢stack的版本。
不会没关系，学学就会了吗。呵呵， 会了不用还是会忘嘛。
本科compiler课是要用java写一个compiler出来的。还有微积分,还给老师的知识还少
嘛？。。。
/*
* The "ExpressionEvaluator" class.
* Computes the value of simple arithmetic expressions.
* It does almost no error checking. It also requires
* that each element of the expression be seperated by
* spaces.
*/
import java.io.*;
import java.util.*;
public class ExpressionEvaluator
{
protected StringTokenizer tokenizer;
protected String token;
// Initialize the tokenizer with the String line
public ExpressionEvaluator(String line) // Constructor
{
tokenizer = new StringTokenizer(line);
token = tokenizer.nextToken();
}
// Evaluate the expression used to instantiate the object
public double Evaluate()
{
return Expression();
}
// Evaluate an expression in parentheses or a single number
protected double Primary()
{
double result;
if(token.equals("("))
{
token = tokenizer.nextToken();
result = Expression();
}
else
{
result = Double.valueOf(token).doubleValue();
}
token = tokenizer.nextToken();
return result;
}
/*
* Evaluate a multipication expression: primary * primary
* Evaluate a Division expression: primary / primary
*/
protected double Term()
{
double nextValue;
double result;
result = Primary();
while(token.equals("*"))
{
token = tokenizer.nextToken();
nextValue = Primary();
result *= nextValue;
}
while(token.equals("/"))
{
token = tokenizer.nextToken();
nextValue = Primary();
result /= nextValue;
}
return result;
}
/*
* Evaluate a addition expression: term + term
* Evaluate a subtraction expression: term - term
*/
protected double Expression()
{
double nextValue;
double result;
result = Term();
while(token.equals("+"))
{
token = tokenizer.nextToken();
nextValue = Term();
result += nextValue;
}
while(token.equals("-"))
{
token = tokenizer.nextToken();
nextValue = Term();
result -= nextValue;
}
return result;
}
public static void main (String[] args)throws IOException
{
DataInputStream in = new DataInputStream(System.in);
String line;
while(true)
{
System.out.print("Enter an expression ending with '='" + " (<
ENTER> to quit): ");
line = in.readLine();
if(line.length() == 0)
{
break;
}
ExpressionEvaluator expn = new ExpressionEvaluator(line);
System.out.println(line + " " + expn.Evaluate());
}
}
}
【在 w********p 的大作中提到】
: 请教，谁给个思路 recursive 的 第二道题，让写个了计算expression的函数。 例如
: ，12+5*62/2-3+6*6
: stack的倒是能写出来。
|
m****t
发帖数: 2329 | |
h*******0
发帖数: 270 | 44 新年快乐！
【在 m****t 的大作中提到】
: 楼主被太介意了。新年好
|
e*****n
发帖数: 316 | |
