PD是05/2012，可以怎么搞 - 未名空间MITBBS历史存档

PD是05/2012，可以怎么搞# EB23 - 劳工卡

h*02015-05-26 07:05

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的表情就知道这次面试败得彻
底。。。
以上就是整个面试过程大家引以为戒吧。

g*u2015-05-26 07:05

2 楼

各位大拿
现在是
PD: 05/2012,
EB2->EB3 485 RD: 02/28/2014
Finger Print: 04/16/2014
First RFE: 05/20/2014
First RFE response received: 07/04/2014
5/1/2015发了written transfer request，做了online SR，也写了邮件。
Online SR response received: 05/05/2015
现在什么信息也没有。
唯一奇怪的是： 5/6/2015 降级的EB3的I140显示name updated(这个140在04/04/2014
已经appoved).
有没有同伴有类似的情况？
我们还可以做什么？

s*n2015-05-26 07:05

3 楼

睡不好是不行啊。

m*y2015-05-26 07:05

4 楼

催催议员？

【在 g**u 的大作中提到】

: 各位大拿
: 现在是
: PD: 05/2012,
: EB2->EB3 485 RD: 02/28/2014
: Finger Print: 04/16/2014
: First RFE: 05/20/2014
: First RFE response received: 07/04/2014
: 5/1/2015发了written transfer request，做了online SR，也写了邮件。
: Online SR response received: 05/05/2015
: 现在什么信息也没有。

j*y2015-05-26 07:05

5 楼

bless
刚才想写那个 expression, 确实不太好写阿

【在 h*******0 的大作中提到】

: 昨天面试了bb。整个面试过程就不是很顺利磕磕碰碰的。一路纠结，总算是面完了，
: 不过打算move on了。现在总结下，发一些经验教训供大家参考。
: 从1月9号给我发了onsite邀请后，中间历时将近一个月才把onsite搞完。最终的
: onsite还是2天前周六晚上定下来的。。估计面她家的人太多了，recruiter都忙不过
: 来了。。。
: 一个重要的教训是，如果大家离面试地点很近，飞机只需要1个小时的话。千万不要怕
: 给公司留下要求多的坏印象，就不要求提前一天去面试的城市。我是从boston飞过去
: ，recruiter说你飞过来少于2个小时，不需要提前一天来住酒店。我为了留个要求不
: 多的好印象，便从了。。然后这货定了个早上7点的飞机给我。面试前一天由于紧张
: ，1点多才睡着。早上5点多喝了杯咖啡便匆匆忙忙往机场赶。到了bloomberg公司后

s*c2015-05-26 07:05

6 楼

哪个center？

o*42015-05-26 07:05

7 楼

樓主是CS MS還是PHD呢?

g*u2015-05-26 07:05

8 楼

NSC 啊

【在 s********c 的大作中提到】

: 哪个center？

w*a2015-05-26 07:05

9 楼

表达式求值那个，是把表达式转换成逆波兰式，用栈做的那个？

g*u2015-05-26 07:05

10 楼

2个议员，一个有提交很多材料才帮忙；另外一个，还没消息。。。

【在 m*********y 的大作中提到】

: 催催议员？

h*02015-05-26 07:05

11 楼

ms CE的。。。

【在 o********4 的大作中提到】

: 樓主是CS MS還是PHD呢?

l*y2015-05-26 07:05

12 楼

没打电话问问？

h*02015-05-26 07:05

13 楼

谢谢。之前没做过。。。

【在 j*****y 的大作中提到】

: bless
: 刚才想写那个 expression, 确实不太好写阿

h*02015-05-26 07:05

14 楼

貌似是。。

【在 w****a 的大作中提到】

: 表达式求值那个，是把表达式转换成逆波兰式，用栈做的那个？

l*b2015-05-26 07:05

15 楼

嗯，没括号就不需要转换了吧
可以直接写，感觉。遇到加减就是
current + f(i+1)
遇到乘除就和current运算然后loop
貌似不对。。。

【在 w****a 的大作中提到】

: 表达式求值那个，是把表达式转换成逆波兰式，用栈做的那个？

j*y2015-05-26 07:05

16 楼

他这里可能有括号，没括号还简单点。

【在 l*******b 的大作中提到】

: 嗯，没括号就不需要转换了吧
: 可以直接写，感觉。遇到加减就是
: current + f(i+1)
: 遇到乘除就和current运算然后loop
: 貌似不对。。。

l*b2015-05-26 07:05

17 楼

不对不对。。。成了windows的计算器额了

【在 j*****y 的大作中提到】

: 他这里可能有括号，没括号还简单点。

o*42015-05-26 07:05

18 楼

dont worry, 最近BB狂招人, 機會還是有的.

c*t2015-05-26 07:05

19 楼

数学白痴不懂逆波兰式，不过觉得stack可做。

【在 w****a 的大作中提到】

: 表达式求值那个，是把表达式转换成逆波兰式，用栈做的那个？

h*02015-05-26 07:05

20 楼

谢谢！

【在 o********4 的大作中提到】

: dont worry, 最近BB狂招人, 機會還是有的.

f*72015-05-26 07:05

21 楼

BLESS

h*02015-05-26 07:05

22 楼

谢谢你！

【在 f*******7 的大作中提到】

: BLESS

s*G2015-05-26 07:05

23 楼

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*02015-05-26 07:05

24 楼

谢谢，看来你对纽约很熟悉啊

【在 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*G2015-05-26 07:05

25 楼

my company is not far away from bloomberg....

【在 h*******0 的大作中提到】

: 谢谢，看来你对纽约很熟悉啊

f*72015-05-26 07:05

26 楼

刚才电面，跟你面了同一道题，你的第二题，握爪。。

h*02015-05-26 07:05

27 楼

不错，看来我失败的面试经验还是有点作用的。

【在 f*******7 的大作中提到】

: 刚才电面，跟你面了同一道题，你的第二题，握爪。。

l*s2015-05-26 07:05

28 楼

不妨考虑下跟bloomberg类似的公司，比如Thomson Reuters， FactSet之类的
虽然有可能pay的不如BB高，但是工作压力小很多很多。work balance好很多。自己搞
点别的，学点别的也挺好。

a*o2015-05-26 07:05

29 楼

说实话面试考这些东西挺2的，不过反正人家也不是招architect，码码code这样招人倒
也没错。

【在 h*******0 的大作中提到】

: 昨天面试了bb。整个面试过程就不是很顺利磕磕碰碰的。一路纠结，总算是面完了，
: 不过打算move on了。现在总结下，发一些经验教训供大家参考。
: 从1月9号给我发了onsite邀请后，中间历时将近一个月才把onsite搞完。最终的
: onsite还是2天前周六晚上定下来的。。估计面她家的人太多了，recruiter都忙不过
: 来了。。。
: 一个重要的教训是，如果大家离面试地点很近，飞机只需要1个小时的话。千万不要怕
: 给公司留下要求多的坏印象，就不要求提前一天去面试的城市。我是从boston飞过去
: ，recruiter说你飞过来少于2个小时，不需要提前一天来住酒店。我为了留个要求不
: 多的好印象，便从了。。然后这货定了个早上7点的飞机给我。面试前一天由于紧张
: ，1点多才睡着。早上5点多喝了杯咖啡便匆匆忙忙往机场赶。到了bloomberg公司后

r*r2015-05-26 07:05

30 楼

个人感觉你对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*o2015-05-26 07:05

31 楼

楼主纠结于memory是错误观点，这个扣分是一定的，另外貌似和别人沟通也让对方不满
意了。

【在 r***r 的大作中提到】

: 个人感觉你对expression的那个题的应答有些欠妥。看上去这两个面试官问你为什么不
: recursive其实是想帮你，要么你的方案正确但他们没有看懂，要么你的方案确实不对
: ，总之他们觉得用recursive的方法应该会比较easy的得到正确方案，所以他们才想提
: 醒你。在这个时候，你可以选择各种方式来回复：比如表示同意，然后试着写一个粗略
: 的用递归的算法，再比如赞同他们的同时试着说服他们你的思路也可以解决。但你选择
: 的这样defensive的立刻argue back其实是比较不妥当的，也没有必要。其实很多时候
: 面试官问问题其实是想帮助你解决问题，所以能顺着他们的思路走就顺着他们的思路走
: ，除非你确定你100％正确，否则应该尽量listen。（其实证明你比他们聪明了未必一
: 定是正效果。）

h*02015-05-26 07:05

32 楼

好的！

【在 l*******s 的大作中提到】

: 不妨考虑下跟bloomberg类似的公司，比如Thomson Reuters， FactSet之类的
: 虽然有可能pay的不如BB高，但是工作压力小很多很多。work balance好很多。自己搞
: 点别的，学点别的也挺好。

h*02015-05-26 07:05

33 楼

我看面经有时候bb的人喜欢反复的challenge你对一个观点是否确定。然后面试的时候
，我就不知道他是在考我，还是在引导我。。当时真是不知道怎么办了。我当时尝
试写recursive，面试官根本就不让我写。然后问我recursive和我一开始给的方法比
优缺点。。所以，我真心不确定他是想引导我还是要考验我。说实话，说到后来我自
己都不确定了。。不过recursive费内存这个观点是对的吧？

【在 a*o 的大作中提到】

: 楼主纠结于memory是错误观点，这个扣分是一定的，另外貌似和别人沟通也让对方不满
: 意了。

h*02015-05-26 07:05

34 楼

赞同你的观点。但是当时我感觉不到他们想引导我写出recursive的方法。因为我当
时想尝试写，它们不让。就让我说说recursive和我的方法比如何。你说我怎么答。
。我只能说recursive费内存阿。然后他俩才表现出不同意的。那这时候我也没办法
了，不能人家不同意了，你也见风使舵吧。。我在网上看到BB家有时候会故意不停的
反问你答案，来确认你是真的会。然后当时就不知道他们是要引导我，还是要考验我
。你说你引导我吧，就让我写下recursive的方法。但是他们不让写啊。。。只让我
分析我的算法复杂度。。。

【在 r***r 的大作中提到】

: 个人感觉你对expression的那个题的应答有些欠妥。看上去这两个面试官问你为什么不
: recursive其实是想帮你，要么你的方案正确但他们没有看懂，要么你的方案确实不对
: ，总之他们觉得用recursive的方法应该会比较easy的得到正确方案，所以他们才想提
: 醒你。在这个时候，你可以选择各种方式来回复：比如表示同意，然后试着写一个粗略
: 的用递归的算法，再比如赞同他们的同时试着说服他们你的思路也可以解决。但你选择
: 的这样defensive的立刻argue back其实是比较不妥当的，也没有必要。其实很多时候
: 面试官问问题其实是想帮助你解决问题，所以能顺着他们的思路走就顺着他们的思路走
: ，除非你确定你100％正确，否则应该尽量listen。（其实证明你比他们聪明了未必一
: 定是正效果。）

w*p2015-05-26 07:05

35 楼

请教，谁给个思路 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*r2015-05-26 07:05

36 楼

I see. Cft.

【在 h*******0 的大作中提到】

: 赞同你的观点。但是当时我感觉不到他们想引导我写出recursive的方法。因为我当
: 时想尝试写，它们不让。就让我说说recursive和我的方法比如何。你说我怎么答。
: 。我只能说recursive费内存阿。然后他俩才表现出不同意的。那这时候我也没办法
: 了，不能人家不同意了，你也见风使舵吧。。我在网上看到BB家有时候会故意不停的
: 反问你答案，来确认你是真的会。然后当时就不知道他们是要引导我，还是要考验我
: 。你说你引导我吧，就让我写下recursive的方法。但是他们不让写啊。。。只让我
: 分析我的算法复杂度。。。

t*r2015-05-26 07:05

37 楼

这里没有本科学计算机的吗？上过编译吗？用递归子程序解表达式是最基本的。还是现
在的教学放水了？

h*e2015-05-26 07:05

38 楼

..compiler theory最经典著作作者教的编译原理当年硕士给waive掉了。。现在有点后
悔。。

【在 t********r 的大作中提到】

: 这里没有本科学计算机的吗？上过编译吗？用递归子程序解表达式是最基本的。还是现
: 在的教学放水了？

d*f2015-05-26 07:05

39 楼

recursive不favorable是总的原则，如果一个函数都不能用，那还发明出来做什么？

【在 h*******0 的大作中提到】

: 赞同你的观点。但是当时我感觉不到他们想引导我写出recursive的方法。因为我当
: 时想尝试写，它们不让。就让我说说recursive和我的方法比如何。你说我怎么答。
: 。我只能说recursive费内存阿。然后他俩才表现出不同意的。那这时候我也没办法
: 了，不能人家不同意了，你也见风使舵吧。。我在网上看到BB家有时候会故意不停的
: 反问你答案，来确认你是真的会。然后当时就不知道他们是要引导我，还是要考验我
: 。你说你引导我吧，就让我写下recursive的方法。但是他们不让写啊。。。只让我
: 分析我的算法复杂度。。。

y*n2015-05-26 07:05

40 楼

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*n2015-05-26 07:05

41 楼

本科内容

【在 h*******e 的大作中提到】

: ..compiler theory最经典著作作者教的编译原理当年硕士给waive掉了。。现在有点后
: 悔。。

T*e2015-05-26 07:05

42 楼

就当练练场，积累经验了。好好准备，还有其他那么多更好的公司可以面。

【在 h*******0 的大作中提到】

: 赞同你的观点。但是当时我感觉不到他们想引导我写出recursive的方法。因为我当
: 时想尝试写，它们不让。就让我说说recursive和我的方法比如何。你说我怎么答。
: 。我只能说recursive费内存阿。然后他俩才表现出不同意的。那这时候我也没办法
: 了，不能人家不同意了，你也见风使舵吧。。我在网上看到BB家有时候会故意不停的
: 反问你答案，来确认你是真的会。然后当时就不知道他们是要引导我，还是要考验我
: 。你说你引导我吧，就让我写下recursive的方法。但是他们不让写啊。。。只让我
: 分析我的算法复杂度。。。

h*e2015-05-26 07:05

43 楼

之所以能waive掉是因为本科这门课98分，遗憾是因为本科不在美国，用的教材不经典
，老师不是学术明星。

【在 y***n 的大作中提到】

: 本科内容

T*92015-05-26 07:05

44 楼

Bless

h*02015-05-26 07:05

45 楼

谢谢

【在 T*****9 的大作中提到】

: Bless

h*02015-05-26 07:05

46 楼

嗯

【在 T*******e 的大作中提到】

: 就当练练场，积累经验了。好好准备，还有其他那么多更好的公司可以面。

h*02015-05-26 07:05

47 楼

其实我也不想argue，但是当时骑虎难下，想改也来不及。。原因见我前面回答的。

【在 y***n 的大作中提到】

: recursive的那个是你大大的不对，和你什么没睡好都没关系的。（1）照你这么说，
: recursion的算法都不能用了？显然不对，recursion有recursion的overhead, 如果有
: 人问你recursion看似简单有没有缺点啦？那你那么回答是可以的。（2）和面试官
: argue有什么好处？要humble知不知道？况且这上面你没道理。

w*p2015-05-26 07:05

48 楼

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*t2015-05-26 07:05

49 楼

楼主被太介意了。新年好

h*02015-05-26 07:05

50 楼

新年快乐！

【在 m****t 的大作中提到】

: 楼主被太介意了。新年好

e*n2015-05-26 07:05

51 楼

bless