May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

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

一亩三分地官方iOS手机应用下载
查看: 721|回复: 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,没想到前面几问讨论细节就花了很久。

Round 2.  
(1) 二维坐标内给两个点,一个start(x, y), 一个end(x, y),你可以上下左右移动,让打印出所有最短路径。BFS,就可以搞定。
(2) 给两个参数: n, target. 让你打印出n个数字的和是target的所有的组合。比如(2, 3) -> (0, 3), (1, 2 ), 数字必须非负数。dfs可以搞定,优化的话是可以加memorization,因为DFS的过程中有重复解决同一个subproblem.. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

Round 3.
(1) project deep dive. 1point3acres.com/bbs
(2) find median given a large set of intergers,这一题不需要写code,描述思路就可以,自己花了好久在解释在单机上如何做,时间过了一半发现面试官是想要map reduce的解法,然后又解释了如果分布式处理。

Round 4.
(1)  number of islands
(2)  find LCA of two nodes in BST..鏈枃鍘熷垱鑷1point3acres璁哄潧
(3)  how to do inner join for large set of data.也是map reduce的思路就可以, patition on the joined key.


本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-5-25 17:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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