推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 830|回复: 0
收起左侧

攒RP! Tableau onsite面经

[复制链接] |试试Instant~ |关注本帖
lotustree86 发表于 2016-2-29 09:59:36 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@Tableau - 内推 - Onsite |Pass在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
二月中旬面的tableau.

Round 1.
写一个跟text editor有关的题目, 主要考察coding,没啥技术含量,buffer 用一个array list表示的,size 是1014, 让你写add, remove character函数,这个很简单,只是要小心。然后让写一个函数,鼠标上下左右移动后,应该显示的位置,就是位于第几行,第几列,也不难, 主要搞清楚面试官要的是什么就可以。很无聊的一个题,面完之后,面试官也感觉这个题出的不太好,他比较想考察data structure,没想到前面几问讨论细节就花了很久。
. visit 1point3acres.com for more.
Round 2.  
(1) 二维坐标内给两个点,一个start(x, y), 一个end(x, y),你可以上下左右移动,让打印出所有最短路径。BFS,就可以搞定。. 1point 3acres 璁哄潧
(2) 给两个参数: n, target. 让你打印出n个数字的和是target的所有的组合。比如(2, 3) -> (0, 3), (1, 2 ), 数字必须非负数。dfs可以搞定,优化的话是可以加memorization,因为DFS的过程中有重复解决同一个subproblem.

Round 3.
(1) project deep dive
(2) find median given a large set of intergers,这一题不需要写code,描述思路就可以,自己花了好久在解释在单机上如何做,时间过了一半发现面试官是想要map reduce的解法,然后又解释了如果分布式处理。
.鏈枃鍘熷垱鑷1point3acres璁哄潧. 1point3acres.com/bbs
Round 4.
(1)  number of islands
(2)  find LCA of two nodes in BST.
(3)  how to do inner join for large set of data.也是map reduce的思路就可以, patition on the joined key. 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

.鐣欏璁哄潧-涓浜-涓夊垎鍦

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-7-25 16:42

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表