传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
Tubi TV招安卓、前端和机器学习工程师
把贵司招聘信息放这里
查看: 883|回复: 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,没想到前面几问讨论细节就花了很久。

. Waral 鍗氬鏈夋洿澶氭枃绔,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的解法,然后又解释了如果分布式处理。.1point3acres缃

Round 4.
(1)  number of islands. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
(2)  find LCA of two nodes in BST.. visit 1point3acres.com for more.
(3)  how to do inner join for large set of data.也是map reduce的思路就可以, patition on the joined key.


本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-21 15:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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