Spotify data engineer店面面经

听说Spotify的culture不错，hr来骚扰就面了。版上他们家面经很少，我来贡献一个。再次感叹印度面试官真心多啊！

店面一： 三姐
一上来Google hangout听不见我声音，然后她那边又有回音，然后又换了公司电脑又看不到我，反正各种折腾一个小时的面试已经过去十几分钟了。上来自我介绍了下然后问了下我的简历就直接开始码题：

Given an input algebric equation, validate to see if it is a valid equation.
Valid values include:
Input:
- all binary operations +, -, *, %, /
- numbers only (including float values)
- only (, ) parenthesis


definition:
def isValidEq(inputStr):
   return True/False

Examples:
Case 1: (4395375 - 328492034) * 5) % 6
Return: False; (Is invalid due to brackets)
Case 2:

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

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

rgb(38, 50, 56)">return: {{"us", "male"}, {"us", "female"}, {"ca", "male"}, {"ca", "female"}}
用的iterative的方法做的，后来follow up用的recursion。

请问第二问lz是怎么做的？我不知道该如何处理运算符的优先级。。

补充内容 (2017-11-1 07:55):
店面1第二问