Bloomberg Phone Interview

原帖地址:一亩三分地

一共两题:

1. 给一个由括号构成的String,判断其是否valid。
valid example: “(())” “([]){}”
invalid example: “([)]”

follow-up(不用写code):
parameter不仅有需要validate的String value,还有一个名为pair的String,比如”()[]{}” “abcd”,用来说明哪些字母是互相配对的。该如何做?时间复杂度?
可以先扫一遍pair,用HashMap记录下互相配对的字母。
如果pair长度为k,value长度为n,时间复杂度是O(k+n)。

2.给一个曲库设计random function,也不需要写code。
要求如果所有曲目还没有全部播过一遍,那random function应该只从没有播过的曲子里选。