一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 552|回复: 0
收起左侧

攒RP! Tableau onsite面经

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

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

Round 4.. 鍥磋鎴戜滑@1point 3 acres
(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.


本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

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

custom counter

GMT+8, 2016-12-6 01:39

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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