由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 那个给个expression用RPN 来计算的面试题
相关主题
面试题: Amazon, LinkedIn and Twitter大家看看这几道亚麻面试题怎么做?
请教一道算法题请问一道很难的面试题
面试题求助A面试题:50000html页中查找过期电话号码并替换的题
请教一道Google面试题今天面试的一道纯文字的面试题
问一个阿三出的面试题: 什么是iterator invalidation?M家, B家, Epic, Yelp, Hulu, Amazon面经
请教一个面试题,在大量URL中找一个有wildcard的pattern问两个弱算法题
Bloomberg C++ 软工面试题汇总中缀表达式,这个到底要返回多少?
Google onsiteLeetcode上stack相关的题目相比CC150题怎么那么少?Longest Valid Parentheses
相关话题的讨论汇总
话题: rpn话题: 面试题话题: expression
进入JobHunting版参与讨论
1 (共1页)
a*******y
发帖数: 1040
1
像3+5*2-3
靠,这个不会是让你用shunting-yard 算法来弄出RPN然后再用stack来算吧?这个一个
小时估计都悬,还associative和predecedence的
有没有有link或者做过啥的?
Z*****Z
发帖数: 723
2
只做加减乘除还是reasonable的,贴两个我写的code
Python版:
http://ideone.com/bsIcz
Java版:
http://y.ahoo.it/kOkqy

【在 a*******y 的大作中提到】
: 像3+5*2-3
: 靠,这个不会是让你用shunting-yard 算法来弄出RPN然后再用stack来算吧?这个一个
: 小时估计都悬,还associative和predecedence的
: 有没有有link或者做过啥的?

1 (共1页)
进入JobHunting版参与讨论
相关主题
Leetcode上stack相关的题目相比CC150题怎么那么少?Longest Valid Parentheses问一个阿三出的面试题: 什么是iterator invalidation?
oniste求bless请教一个面试题,在大量URL中找一个有wildcard的pattern
几年前G家onsite的一道题Bloomberg C++ 软工面试题汇总
大家看看这是哪道题?Google onsite
面试题: Amazon, LinkedIn and Twitter大家看看这几道亚麻面试题怎么做?
请教一道算法题请问一道很难的面试题
面试题求助A面试题:50000html页中查找过期电话号码并替换的题
请教一道Google面试题今天面试的一道纯文字的面试题
相关话题的讨论汇总
话题: rpn话题: 面试题话题: expression