一亩三分地论坛

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

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

12/14 Tableau Seattle Onsite

[复制链接] |试试Instant~ |关注本帖
Loh_zhang 发表于 2015-12-30 04:56:42 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Tableau - 网上海投 - Onsite |Fail在职跳槽

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

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

x
EE码工暴力转CS。年底Tableau Onsite Server Admin组,今年最后一个onsite,原以为7个onsite可以召唤神龙,结果还是悲剧了。

电面: 主要是基本概念,和这个帖子相似 http://www.1point3acres.com/bbs/thread-140899-1-1.html
Polymorphism
Encapsulation
Disadvantage of Encapsulation
BFS binary tree traversal. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
BFS binary tree traversal w/ level spliter (insert a null at end of each level)
BST vs Hash (Differences on insert, search, deletion operations)
如何实现多态(Vptr)
鏉ユ簮涓浜.涓夊垎鍦拌鍧. Database normalization:这个回答的时候直接跟面试官说没学过database,人也就没继续问,最后onsite估计悲剧在database上了
. Waral 鍗氬鏈夋洿澶氭枃绔,
Onsite(4轮):. From 1point 3acres bbs
第0轮:HR略

第一轮coding:给一个character array,每一个character用byte表示,每个byte第一个bit决定character是8位还是16位。第一个bit是0表示character是8位,第一个bit是1表示character是16位。写一个int backspace(Byte[] charArray, int idx),argument idx代表last character最后一位,要求返回前一个character最后一个byte的index
-google 1point3acres

Example: charArray = 7E0 idx = 2 return 0; charArray = F070 idx = 3, return 2; charArray = 0EEEE0, idx = 5, return 4


第二轮hiring manager: implement Huffman coding compresstion part。为保险起见,先说huffman coding忘了,然后hiring manager带着复习了遍huffman coding. more info on 1point3acres.com


第三轮design rental car system如何储存data。EE出身没学过database,于是这轮纯粹瞎扯,估计就跪在这了


第四轮design博物馆way point app。一个博物馆里有好多展品在不同展厅,App上如何设计路径找到用户想去的展品,博物馆map如何在app里表示。server端scalable system如何design,画图
. 鍥磋鎴戜滑@1point 3 acres

回来一周后HR告知悲剧了。

评分

1

查看全部评分

sevensevens 发表于 2016-1-8 03:29:00 | 显示全部楼层
请问一下楼主,第一题的 “argument idx代表last character最后一位,要求返回前一个character最后一个byte的index” 不是很懂。 idx是表示last character的index么?“最后一位”是什么意思呢? 然后返回值是“前一个character最后一个byte的index”,但是一个character才一个byte,前一个character的最后一个byte是什么意思呢。 感谢楼主!
回复 支持 反对

使用道具 举报

 楼主| Loh_zhang 发表于 2016-1-8 04:01:07 来自手机 | 显示全部楼层
sevensevens 发表于 2016-1-8 03:29
请问一下楼主,第一题的 “argument idx代表last character最后一位,要求返回前一个character最后一个byte ...

不好意思哈,有句关键的忘了说。每一个character可以由一个或者2个byte组成。所以input idx就是last byte within a character。最后要求返回的是前一个character最后一个byte的idx
回复 支持 反对

使用道具 举报

sevensevens 发表于 2016-1-8 04:52:33 | 显示全部楼层
Loh_zhang 发表于 2016-1-8 04:01
不好意思哈,有句关键的忘了说。每一个character可以由一个或者2个byte组成。所以input idx就是last byte ...

感谢补充哈,但是这样好像也不对。。。楼主的例子里面的"7E0""F070"这些应该是char吧?那么7E0的话,E是69第一位不是0(第一位是1的时候应该已经超出ASCII范围了?)。感觉楼主的例子有点像4位作为一个单位...然后但第一位是不是0?. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

补充内容 (2016-1-8 04:54):
然后”看“第一位是不是0?
回复 支持 反对

使用道具 举报

 楼主| Loh_zhang 发表于 2016-1-8 05:16:00 来自手机 | 显示全部楼层
sevensevens 发表于 2016-1-8 04:52. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
感谢补充哈,但是这样好像也不对。。。楼主的例子里面的"7E0""F070"这些应该是char吧?那么7E0的话,E是6 ...

感谢指出错误,写面经那天脑子不清醒。我的例子确实是以4个bit assume的,正确的应该是8个bit。至于每个byte,不要看成ascii,当成16进制数好了,比如byte[0] = 0xE0。晚上回家改一下帖子
回复 支持 反对

使用道具 举报

sevensevens 发表于 2016-1-8 06:36:32 | 显示全部楼层
Loh_zhang 发表于 2016-1-8 05:16
感谢指出错误,写面经那天脑子不清醒。我的例子确实是以4个bit assume的,正确的应该是8个bit。至于每个b ...

嗯 那example1应该就是 [0x07,0xE0,0x00]咯?然后argument idx应该是给的某一个character的最后一位index然后要返回的应该是idx那个char的上一个的最后一个byte的index吧? 如果是last char的话也没必要给idx这个argument了。 那做法应该是先看前一个byte的最高位是不是0,如果是的话返回idx-1;不是的话返回idx-2。然后判断一下越不越界就好。
感谢楼主回复啊!楼主工作找得怎么样了?共勉!
回复 支持 反对

使用道具 举报

 楼主| Loh_zhang 发表于 2016-1-8 06:50:25 来自手机 | 显示全部楼层
恩,理解没错,但是解法有问题。如果input是[0x07, 0xE0, 0xE0, 0x07], idx=3那么return是2。中间2个0xE0是一个character。
回复 支持 反对

使用道具 举报

sevensevens 发表于 2016-1-8 06:53:39 | 显示全部楼层
Loh_zhang 发表于 2016-1-8 06:50
恩,理解没错,但是解法有问题。如果input是[0x07, 0xE0, 0xE0, 0x07], idx=3那么return是2。中间2个0xE0是 ...
.鐣欏璁哄潧-涓浜-涓夊垎鍦
嗯 有道理 刚刚想歪了 那只能从头开始看怎么划分的?
回复 支持 反对

使用道具 举报

 楼主| Loh_zhang 发表于 2016-1-8 07:03:54 来自手机 | 显示全部楼层
sevensevens 发表于 2016-1-8 06:53
嗯 有道理 刚刚想歪了 那只能从头开始看怎么划分的?

我当时从idx-1个开始从后往前看,用一个counter来记录有多少个第8位是1的,直到第8位是0的byte或者越过边界。如果counter是偶,return idx-1,否则,return idx-2
回复 支持 反对

使用道具 举报

sevensevens 发表于 2016-1-8 07:13:29 | 显示全部楼层
Loh_zhang 发表于 2016-1-8 07:03
我当时从idx-1个开始从后往前看,用一个counter来记录有多少个第8位是1的,直到第8位是0的byte或者越过边 ...

makes sense. Thanks!
回复 支持 反对

使用道具 举报

ssross 发表于 2016-2-12 03:25:41 | 显示全部楼层
LZ能在具体说下第四轮你怎么设计的吗?
“App上如何设计路径找到用户想去的展品,博物馆map如何在app里表示”,这个能说的detail一些吗?

非常感谢!
回复 支持 反对

使用道具 举报

sevensevens 发表于 2016-2-12 16:05:36 | 显示全部楼层
ssross 发表于 2016-2-12 03:25
LZ能在具体说下第四轮你怎么设计的吗?
“App上如何设计路径找到用户想去的展品,博物馆map如何在app里表 ...

testing估计不会考这个~
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 05:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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