吴波店面

就一道题 給一个input string 让evaluate成int value 如果input是数字直接转换 如果input是expression需要计算expression的值 expression格式是(符号，第一个operand，第二个operand)

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

右扫碰到左右括号就evaluate括号内的expr并更新input 直到全部扫完 这个解法需要边扫边更新input 感觉不是很好 应该有更好的方法

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

蠡口 耳耳斯？

楼主有回信吗，我是上周四面的，今天收到了immigration assessment form但是并没有说电面过了没过啊。。。

已加米 请问楼主是intern吗

dfdfcai4 发表于 2022-8-23 01:11
蠡口 耳耳斯？

感觉有点像 但是我没整出来。。

李小阳 发表于 2022-8-23 12:08
已加米 请问楼主是intern吗

不是 面的是全职的Backend Software Engineer

dsxz 发表于 2022-8-23 21:07
感觉这个比224好做
我的想法是用两个栈，碰到运算符 加号或者减号压进运算符栈，碰到数字压数字栈，碰到右 ...

感觉一个栈就行。每次看见右括号都能出栈计算=》结果放回栈

dfdfcai4 发表于 2022-8-24 01:44
感觉一个栈就行。每次看见右括号都能出栈计算=》结果放回栈

也行，代码能更少一点吧

input 是个string怎么把数字和括号完美的分开啊，如果用split by(,) 就会出现比如 (+ 或者像   -34)))这样的string