10月28,K神开讲数据科学:AB Test/实验设计


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 12951|回复: 72
收起左侧

Thumbtack OA 电面

[复制链接] |试试Instant~ |关注本帖
tltzhsajsdr 发表于 2016-2-18 03:48:37 | 显示全部楼层 |阅读模式

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

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

x
这是一个unicorn startup,前前后后现在拿了2点几亿的funding
OA是实现一个in-memory的database,要求支持用命令行操作add,remove之类的,支持transaction的rollback操作. visit 1point3acres.com for more.
. more info on 1point3acres.com
电面是小哥先聊几分钟,然后coderpad做题
因为是要写class还要写test case,所以时间只刚好够做了一道
题目是写一个class,
游客,本帖隐藏的内容需要积分高于 133 才可浏览,您当前积分为 0。
查看如何攒积分 Click here to access restricted content
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
.1point3acres缃
就是这样,加油,祝大家好运.鐣欏璁哄潧-涓浜-涓夊垎鍦

评分

5

查看全部评分

lvtongyun 发表于 2016-2-18 04:42:05 | 显示全部楼层
请问LZ一般叫OA以后多久能拿到电面呀?. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
我周一交的OA。
回复 支持 反对

使用道具 举报

 楼主| tltzhsajsdr 发表于 2016-2-18 04:52:27 | 显示全部楼层
lvtongyun 发表于 2016-2-18 04:42
请问LZ一般叫OA以后多久能拿到电面呀?
我周一交的OA。

大概一周左右
good luck!
回复 支持 反对

使用道具 举报

yangyuzhiguang 发表于 2016-2-18 06:13:59 | 显示全部楼层
如何达到用o(1)的空间呢?
回复 支持 反对

使用道具 举报

sunyanbo1992 发表于 2016-2-18 06:22:57 | 显示全部楼层
店面竟然出的这种题目?现在不是leetcode类的了?
回复 支持 反对

使用道具 举报

jackmoore 发表于 2016-2-18 07:19:17 | 显示全部楼层
请问楼主有没有关于OA的建议 比如是否要运用一些高级的algo或者data structure提高performance之类的?十分感谢!
回复 支持 反对

使用道具 举报

 楼主| tltzhsajsdr 发表于 2016-2-18 08:19:04 | 显示全部楼层
yangyuzhiguang 发表于 2016-2-18 06:13
如何达到用o(1)的空间呢?
. 鍥磋鎴戜滑@1point 3 acres
用1000个box装这些数字,然后就可以时间空间都是O(1) 了
回复 支持 反对

使用道具 举报

 楼主| tltzhsajsdr 发表于 2016-2-18 08:27:43 | 显示全部楼层
jackmoore 发表于 2016-2-18 07:19
请问楼主有没有关于OA的建议 比如是否要运用一些高级的algo或者data structure提高performance之类的?十分 ...

也没有啦,就是个stack模拟一下那个rollback操作,别的我也不知道更复杂的
回复 支持 反对

使用道具 举报

G_cy 发表于 2016-2-18 09:52:56 | 显示全部楼层
其实想问lz是哪里找的内推。。。
回复 支持 反对

使用道具 举报

yangyuzhiguang 发表于 2016-2-18 09:57:16 | 显示全部楼层
tltzhsajsdr 发表于 2016-2-18 08:19
用1000个box装这些数字,然后就可以时间空间都是O(1) 了

但是如果有重复的数字出现的话中位数算一个还是多个呢?
回复 支持 反对

使用道具 举报

 楼主| tltzhsajsdr 发表于 2016-2-18 10:29:06 | 显示全部楼层
G_cy 发表于 2016-2-18 09:52
其实想问lz是哪里找的内推。。。

好像就是地里还是米群里还是mitbbs里,具体我也忘了
回复 支持 反对

使用道具 举报

 楼主| tltzhsajsdr 发表于 2016-2-18 10:34:12 | 显示全部楼层
yangyuzhiguang 发表于 2016-2-18 09:57. 鍥磋鎴戜滑@1point 3 acres
但是如果有重复的数字出现的话中位数算一个还是多个呢?

举个例子,你就清楚了
比如输入的数字是 1  1  1  1  3   4  5  6  7
median此处是3
box 如下:
box[0] = 0
box[1] = 4. 1point3acres.com/bbs
box[2] = 0
box[3] = 1. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
box[4] = 1
box[5] = 1
box[6] = 1 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
box[7] = 1
box[8] = 0
.....
一共就9个数字,然后你就找到第5个数字在第几个box里
如果是10个数字,你就找第5个和第6个数字在第几个box里,加起来除以2
回复 支持 反对

使用道具 举报

jackmoore 发表于 2016-2-18 13:09:17 | 显示全部楼层
tltzhsajsdr 发表于 2016-2-18 08:27
也没有啦,就是个stack模拟一下那个rollback操作,别的我也不知道更复杂的
-google 1point3acres
非常感谢楼主回答我的问题 如果可以的话 能不能再问下楼主需不需要写test code?
回复 支持 反对

使用道具 举报

 楼主| tltzhsajsdr 发表于 2016-2-18 14:39:07 | 显示全部楼层
jackmoore 发表于 2016-2-18 13:09
非常感谢楼主回答我的问题 如果可以的话 能不能再问下楼主需不需要写test code?

OA的话,你不用写的,只用交code就行,是交code并且附上说明文档怎么run你的code,他们会用他们的case去测
回复 支持 反对

使用道具 举报

jackmoore 发表于 2016-2-18 15:00:58 | 显示全部楼层
tltzhsajsdr 发表于 2016-2-18 14:39
OA的话,你不用写的,只用交code就行,是交code并且附上说明文档怎么run你的code,他们会用他们的case去测
. 鍥磋鎴戜滑@1point 3 acres
感谢楼主!祝楼主稳拿offer!
回复 支持 反对

使用道具 举报

jill_8668 发表于 2016-2-22 02:18:58 | 显示全部楼层
楼主拿到onsite了吗?
回复 支持 反对

使用道具 举报

 楼主| tltzhsajsdr 发表于 2016-2-23 08:45:42 | 显示全部楼层
jill_8668 发表于 2016-2-22 02:18
楼主拿到onsite了吗?

拿到onsite了,快出最终结果了吧估计
回复 支持 反对

使用道具 举报

jill_8668 发表于 2016-2-23 09:41:59 | 显示全部楼层
tltzhsajsdr 发表于 2016-2-23 08:45
拿到onsite了,快出最终结果了吧估计

楼主可以给个onsite面经吗?
回复 支持 反对

使用道具 举报

lvtongyun 发表于 2016-2-26 05:39:19 | 显示全部楼层
非常感谢LZ的面经,昨天刚电面完thumbtack, 面的和LZ一样的题,面完两个小时就给了Onsite。求onsite面经
希望LZ能拿到他家OFFER啊
回复 支持 反对

使用道具 举报

林微熙 发表于 2016-2-26 05:53:47 | 显示全部楼层
题目这么难了.鏈枃鍘熷垱鑷1point3acres璁哄潧
omg
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-10-19 15:19

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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