Uber Software Engineer interview questions

Sparse vector product. Given two very large sparse vectors, 1. find the data structure to store them 2. calculate the product of them

// evalexpr(-4 - 3 * 2 / 2 + 4) -> result (float or double) // // [Token(NUM, -4.), Token(SUB), Token(NUM, 3), Token(MUL)…] // // input: an array/list of Tokens representing a VALID arithmetic expression // output: the result as a float or double // // Token: // type: one of NUM, ADD, SUB, MUL, DIV // value: float or double it's only defined/relevant when the token as type NUM // // Todo: // 1. implement the Token class/struct // 2. implement evalexpr