到底为啥那么多人转Data Science

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
[Google级团队]
实时大数据分析领域践行者
北京/深圳-大数据/搜索/机器学习岗
把贵司招聘信息放这里
查看: 3043|回复: 11
收起左侧

12/14 Tableau Seattle Onsite

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

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

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

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

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. Waral 鍗氬鏈夋洿澶氭枃绔,
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)-google 1point3acres
如何实现多态(Vptr)
Database normalization:这个回答的时候直接跟面试官说没学过database,人也就没继续问,最后onsite估计悲剧在database上了. Waral 鍗氬鏈夋洿澶氭枃绔,
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
Onsite(4轮):
第0轮:HR略
.1point3acres缃
第一轮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 鏉ユ簮涓浜.涓夊垎鍦拌鍧.


Example: charArray = 7E0 idx = 2 return 0; charArray = F070 idx = 3, return 2; charArray = 0EEEE0, idx = 5, return 4. From 1point 3acres bbs
. 鍥磋鎴戜滑@1point 3 acres
. more info on 1point3acres.com
第二轮hiring manager: implement Huffman coding compresstion part。为保险起见,先说huffman coding忘了,然后hiring manager带着复习了遍huffman coding

.鏈枃鍘熷垱鑷1point3acres璁哄潧-google 1point3acres
第三轮design rental car system如何储存data。EE出身没学过database,于是这轮纯粹瞎扯,估计就跪在这了


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


回来一周后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?

. Waral 鍗氬鏈夋洿澶氭枃绔,补充内容 (2016-1-8 04:54):
然后”看“第一位是不是0?
回复 支持 反对

使用道具 举报

 楼主| Loh_zhang 发表于 2016-1-8 05:16:00 来自手机 | 显示全部楼层
sevensevens 发表于 2016-1-8 04:52.鏈枃鍘熷垱鑷1point3acres璁哄潧
感谢补充哈,但是这样好像也不对。。。楼主的例子里面的"7E0""F070"这些应该是char吧?那么7E0的话,E是6 ...
.1point3acres缃
感谢指出错误,写面经那天脑子不清醒。我的例子确实是以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估计不会考这个~
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-4-25 13:01

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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