由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - twitter 又一题
相关主题
amazon 电面吐槽一个面试
merge two binary search tree面试被三哥黑了,如何去complaint
这个rebuild binary tree的问题Polish Notation
重建二叉树 from inorder and level orderHow to solve Evaluate Reverse Polish Notation using recursion?
攒人品,amazon一面经历2 Sigma的onsite面经
现在怎么都是讨论offer的,没有做题的了?问面试一题: OOP 设计 for "Evaluate Reverse Polish Notation"
那个kth maximum value in BST 用recursive怎么搞最失败的一次onsite - bloomberg
Google Intern求推荐学习recursive 算法的资料
相关话题的讨论汇总
话题: infix话题: given话题: evaluate
进入JobHunting版参与讨论
1 (共1页)
s******e
发帖数: 128
1
Given a sequence, 3 + 4 * 5 * 6 + 3 + 7 + ... of single digits, + and *,
Evaluate it.
就是infix polish notation. 我想不出如果用 inorder recursive 或stack 怎么做。
s******e
发帖数: 128
2
想出来了,就+ and *两种情况, 不用考虑很多。是*就处理了,否则留着最后处理。



【在 s******e 的大作中提到】
: Given a sequence, 3 + 4 * 5 * 6 + 3 + 7 + ... of single digits, + and *,
: Evaluate it.
: 就是infix polish notation. 我想不出如果用 inorder recursive 或stack 怎么做。

1 (共1页)
进入JobHunting版参与讨论
相关主题
求推荐学习recursive 算法的资料攒人品,amazon一面经历
求教一个combination的问题,求好方法现在怎么都是讨论offer的,没有做题的了?
求教一道ms的题目那个kth maximum value in BST 用recursive怎么搞
"简单的"linklist的问题Google Intern
amazon 电面吐槽一个面试
merge two binary search tree面试被三哥黑了,如何去complaint
这个rebuild binary tree的问题Polish Notation
重建二叉树 from inorder and level orderHow to solve Evaluate Reverse Polish Notation using recursion?
相关话题的讨论汇总
话题: infix话题: given话题: evaluate