Apple 昂塞

和Apple签了NDA, 而且办公室走进去全是封闭式的,我就随便说说面试体验
第一轮coding,问题是Word break II
第二轮design,有这么个系统如果用户在一分钟里发送太多request会被throttle,已经知道的是service会log每个request;设计这样的log使得可以找出所有过去一天被throttle的用户
第三轮coding或者design,问的非常大,怎么设计search system。。最后变成了一个Trie based index怎么coding的问题
四轮coding,很简单;n-gram of String