Bloomberg, 又一个面了4轮没offer的！

光年大神，我们都觉得你调调的！加油！

compact的理由是缓存命中吧，高端的用法可以看看这个：
http://dice.se/wp-content/upload ... Oriented_Design.pdf

呃，bloomberg这么多设计题，我周四面，感觉跪了啊....求问onsite的时候对代码质量有要求么？还是逻辑对了就行？
字符串 encode的那个可不可以答Base64直接搞？

encode那题我觉得主要是如何转义……比如我约定空格编码成aa，原本的aa用\aa来escape，原本的\用\\来escape。那么在decode的时候如果看到了\，就看后面连着的是什么。如果是\aa，就整个\aa替换成aa。如果是\\，就整个替换成\。如果就孤零零的aa，那就是空格了。

test case：
aa \\ aa\ --encode--> \aaaa\\\\aa\aa\\ --decode--> aa bb aab

pro 发表于 2014-10-27 12:09
encode那题我觉得主要是如何转义……比如我约定空格编码成aa，原本的aa用\aa来escape，原本的\用\\来escape ...

能不能%20呢，URL Encoding似乎都定义好了
http://en.wikipedia.org/wiki/Percent-encoding

sweeney1130 发表于 2014-10-22 02:14
有几个不懂得想问下楼主：

用两个map的解法是对的   topo sort不至于