Tableau昂塞特面经

原帖地址:mitbbs

面的software engineer, 一共4轮,每轮2个人,不知道为什么和版上大家面的都不一
样,有3轮设计题。之前把tree和graph的题都看了,结果没怎么考。

R1: 两白人: 出了唯一的lc的题,换了个讲法描述了一遍course sche dule ,解法就
是lc的解法。然后让设计个系统,说一个系统如果要支持不同的数据格式,问怎么设计
?让讲思路就行。

R2: 两白人:要求设计Cache,我按lc里LRU Cache讲了一遍,用hashmap和
doubleLinkedList他们完全不满意,说cache有好多种这样设计不太好,让把大的结构
先画出来,然后自己写class和interface,有时间再写method, 然后再一步步讲解。。
。反正时间就耗完了,估计他们很不满意。

R3: 两白人:两manager,吃饭吃了一个小时,然后回conference room,其中一个人写
了3个class说是send query如果每次最多只能接收50条query,多了就会crash,问怎么
设计?问能不能按singleton写?说写一小段code就行了。反正没这方面经验,很囧。

R4: 两白人,一个好像是俄罗斯人(不确定): 让设计游戏,俄罗斯方块,他们说想
看看设计思路怎么样,这种游戏要怎么考虑。反正完全无感,不知道怎么设计。