12/14 Tableau Seattle Onsite

原帖地址:一亩三分地

EE码工暴力转CS。年底Tableau Onsite Server Admin组,今年最后一个onsite,原以为7个onsite可以召唤神龙,结果还是悲剧了。

电面: 主要是基本概念,和这个帖子相似 http://www.1point3acres.com/bbs/thread-140899-1-1.html
Polymorphism
Encapsulation
Disadvantage of Encapsulation
BFS binary tree traversal
BFS binary tree traversal w/ level spliter (insert a null at end of each level)
BST vs Hash (Differences on insert, search, deletion operations)
如何实现多态(Vptr)
Database normalization:这个回答的时候直接跟面试官说没学过database,人也就没继续问,最后onsite估计悲剧在database上了

Onsite(4轮):
第0轮:HR略

第一轮coding:给一个character array,每一个character用byte表示,每个byte第一个bit决定character是8位还是16位。第一个bit是0表示character是8位,第一个bit是1表示character是16位。写一个int backspace(Byte[] charArray, int idx),argument idx代表last character最后一位,要求返回前一个character最后一个byte的index

Example: charArray = 7E0 idx = 2 return 0; charArray = F070 idx = 3, return 2; charArray = 0EEEE0, idx = 5, return 4

第二轮hiring manager: implement Huffman coding compresstion part。为保险起见,先说huffman coding忘了,然后hiring manager带着复习了遍huffman coding

第三轮design rental car system如何储存data。EE出身没学过database,于是这轮纯粹瞎扯,估计就跪在这了

第四轮design博物馆way point app。一个博物馆里有好多展品在不同展厅,App上如何设计路径找到用户想去的展品,博物馆map如何在app里表示。server端scalable system如何design,画图

回来一周后HR告知悲剧了。