《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 966|回复: 0
收起左侧

攒RP! Tableau onsite面经

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

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

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

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

x
二月中旬面的tableau.

Round 1.. 鍥磋鎴戜滑@1point 3 acres
写一个跟text editor有关的题目, 主要考察coding,没啥技术含量,buffer 用一个array list表示的,size 是1014, 让你写add, remove character函数,这个很简单,只是要小心。然后让写一个函数,鼠标上下左右移动后,应该显示的位置,就是位于第几行,第几列,也不难, 主要搞清楚面试官要的是什么就可以。很无聊的一个题,面完之后,面试官也感觉这个题出的不太好,他比较想考察data structure,没想到前面几问讨论细节就花了很久。

Round 2.  . visit 1point3acres.com for more.
(1) 二维坐标内给两个点,一个start(x, y), 一个end(x, y),你可以上下左右移动,让打印出所有最短路径。BFS,就可以搞定。
(2) 给两个参数: n, target. 让你打印出n个数字的和是target的所有的组合。比如(2, 3) -> (0, 3), (1, 2 ), 数字必须非负数。dfs可以搞定,优化的话是可以加memorization,因为DFS的过程中有重复解决同一个subproblem.-google 1point3acres
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
Round 3..鏈枃鍘熷垱鑷1point3acres璁哄潧
(1) project deep dive. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
(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.
-google 1point3acres(3)  how to do inner join for large set of data.也是map reduce的思路就可以, patition on the joined key.


本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-23 04:23

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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