Asked to implement the something like 4*5+9 there can only be integers and only + - * and / operand

Software QA/Tests Interview Questions from Microsoft

(Continued from previous question...)

Asked to implement the something like 4*5+9 there can only be integers and only + - * and / operand

Question:
Asked to implement the something like 4*5+9 there can only be integers and only + - * and / operand


maybe an answer:


1. Infix to postfix - Shunting yard algorithm
2. evaluate postfix expression algorithm


the normal expression to the postfix expression. use the stack to help the alg run

(Continued on next question...)

Other Interview Questions

• int CutNPaste(char* str, int start, int stop, int destination)
• There are two string array with some uniqueue srings........
• implement: float evaluate(char* s)......
• There is a string S ans another string s1 .....
• You are given a 1D array of integers, such as........
• Implement a lexical analyzer Input string .....
• Write test cases for int divide(int a, int b).......
• Path to deepest 1 in a binary tree........
• Algorithm to find the two numbers whose difference is minimum among the set of numbers.
• Given a IP address as input, validate the ip address
• More...