一亩三分地论坛

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

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

tableau 之前的面经

[复制链接] |试试Instant~ |关注本帖
cloud2007zyp 发表于 2016-1-21 16:58:50 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@tableau - 校园招聘会 - Onsite |Failfresh grad应届毕业生

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

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

x
是去年10月底的故事了

第一轮:BST的序列化和反序列化,好像还问了转成double linked list, 反正还问了个东西,忘了是啥
第二轮:一个矩阵,每个cell是一个整数,代表cost,从第一列到最后一列的最小cost, 可以往上往下往右
第三轮:图的复制,还有一道是给一个byte,最低位表示0.5, 倒数第二位表示0.25, etc.. 比如00000101,则表示0.125 + 0.5 = 0.625, 要求不用任何double, 除了输出以及会产生double的操作比如除啊什么的, 给一个byte, 得到一个double; -google 1point3acres
第四轮: vending machine

四轮除了第三轮第二道写的时候有两个Bug,别的全秒, 然后拿到了拒信,orz...  跪求大米

. 1point 3acres 璁哄潧
补充内容 (2016-1-21 17:03):
这家据说在西雅图package 有近20w。 行业第一, 大家赶紧去试试吧。

评分

2

查看全部评分

 楼主| cloud2007zyp 发表于 2016-1-21 17:02:31 | 显示全部楼层
第三轮的要求说的不明确,应该是不用任何double以及会产生double的操作比如除啊什么的, 但是输出可以转成double
回复 支持 反对

使用道具 举报

rosalind324 发表于 2016-1-21 20:27:25 来自手机 | 显示全部楼层
请问楼主怎么拿到的面试?海投了好像没人理
回复 支持 反对

使用道具 举报

kurtwang 发表于 2016-1-21 20:32:58 | 显示全部楼层
感觉这家应该是有一个school的list
一般学校自己投找内推都没人理。。。
回复 支持 反对

使用道具 举报

 楼主| cloud2007zyp 发表于 2016-1-22 05:37:34 | 显示全部楼层
rosalind324 发表于 2016-1-21 20:27
请问楼主怎么拿到的面试?海投了好像没人理

校招 虽然是非名校。。。
回复 支持 反对

使用道具 举报

 楼主| cloud2007zyp 发表于 2016-1-22 05:38:02 | 显示全部楼层
kurtwang 发表于 2016-1-21 20:32
感觉这家应该是有一个school的list
一般学校自己投找内推都没人理。。。

对,这家招人很谨慎,因为目前只有一个产品
回复 支持 反对

使用道具 举报

G_cy 发表于 2016-1-22 12:42:42 | 显示全部楼层
话说lz,这家是不是不精通C/C++就完全没有机会。。。
回复 支持 反对

使用道具 举报

lrn0304 发表于 2016-1-22 13:19:36 | 显示全部楼层
大神第三题是可以用除还是不能用除啊.....
回复 支持 反对

使用道具 举报

 楼主| cloud2007zyp 发表于 2016-1-23 10:22:19 | 显示全部楼层
lrn0304 发表于 2016-1-22 13:19
大神第三题是可以用除还是不能用除啊.....

不能用的
回复 支持 反对

使用道具 举报

 楼主| cloud2007zyp 发表于 2016-1-23 10:22:35 | 显示全部楼层
G_cy 发表于 2016-1-22 12:42. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
话说lz,这家是不是不精通C/C++就完全没有机会。。。

不知道 不是啊 有用java的组
回复 支持 反对

使用道具 举报

ssross 发表于 2016-2-12 00:31:47 | 显示全部楼层
请问一下第二轮的那题,出发点是在第一列的哪里?是在左上吗?
回复 支持 反对

使用道具 举报

sevensevens 发表于 2016-2-12 17:40:00 | 显示全部楼层
ssross 发表于 2016-2-12 00:31. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
请问一下第二轮的那题,出发点是在第一列的哪里?是在左上吗?

第一列任意一个到最后一列任意一个
回复 支持 反对

使用道具 举报

silenceleaf 发表于 2016-2-16 03:00:35 | 显示全部楼层
第二轮那题 是不是用dfs加上记忆的搜索?感觉时间复杂度很高
回复 支持 反对

使用道具 举报

atlas1017 发表于 2016-2-16 03:20:11 | 显示全部楼层
股票跌了一半就没有那么多了.... ┑( ̄Д  ̄)┍
回复 支持 反对

使用道具 举报

 楼主| cloud2007zyp 发表于 2016-2-16 06:22:17 | 显示全部楼层
silenceleaf 发表于 2016-2-16 03:00
第二轮那题 是不是用dfs加上记忆的搜索?感觉时间复杂度很高

用dijstra算法
回复 支持 反对

使用道具 举报

silenceleaf 发表于 2016-2-16 06:58:31 | 显示全部楼层
是不是对第一行的每一个点做Dijkstra's, 然后看到最后一行到所有点cost最少是多少?
回复 支持 反对

使用道具 举报

 楼主| cloud2007zyp 发表于 2016-2-16 11:20:22 | 显示全部楼层
silenceleaf 发表于 2016-2-16 06:58
是不是对第一行的每一个点做Dijkstra's, 然后看到最后一行到所有点cost最少是多少?

对 也可以自己加一个起点 到第一列点距离固定
回复 支持 反对

使用道具 举报

sevensevens 发表于 2016-2-16 11:50:13 | 显示全部楼层
silenceleaf 发表于 2016-2-16 06:58
是不是对第一行的每一个点做Dijkstra's, 然后看到最后一行到所有点cost最少是多少?

dp,复杂度不高的
回复 支持 反对

使用道具 举报

silenceleaf 发表于 2016-2-16 12:04:13 | 显示全部楼层
sevensevens 发表于 2016-2-16 11:50. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
dp,复杂度不高的

用dp怎么解?可以说得稍微详细一些吗
回复 支持 反对

使用道具 举报

silenceleaf 发表于 2016-2-16 12:04:48 | 显示全部楼层

因为这题可以往上走,所以dp感觉没法做啊
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 20:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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