Thumbtack OA 电面

这是一个unicorn startup,前前后后现在拿了2点几亿的funding
OA是实现一个in-memory的database，要求支持用命令行操作add,remove之类的，支持transaction的rollback操作

电面是小哥先聊几分钟，然后coderpad做题
因为是要写class还要写test case,所以时间只刚好够做了一道
题目是写一个class,

您好！
本帖隐藏的内容需要积分高于 133 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 133 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

就是这样，加油，祝大家好运

yangyuzhiguang 发表于 2016-2-18 09:57
但是如果有重复的数字出现的话中位数算一个还是多个呢？

举个例子，你就清楚了
比如输入的数字是 1  1  1  1  3   4  5  6  7
median此处是3
box 如下：
box[0] = 0
box[1] = 4
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

林微熙 发表于 2016-3-7 06:46
有一点不懂：存了这些数字在BOX里面，是用hashmap 处理吗？
1000个字用hashmap大不大啊
还是有更好的方 ...

我不是特别明白这里你怎么会提到hashmap呢
那些box的下标就代表数字，比如a[923]表示的是923这个数出现的次数，a[923] = 2，表示923这个数出现过2次，现在假设a[1] = 1,a[2] = 2, a[923] = 2，其他全部为0
那么当前的所有的数列出来就是，1，2，2，923，923
然后你就可以求mean和median了。。

tltzhsajsdr 发表于 2016-2-17 19:34
举个例子，你就清楚了
比如输入的数字是 1  1  1  1  3   4  5  6  7
median此处是3

有一点不懂：存了这些数字在BOX里面，是用hashmap 处理吗？
1000个字用hashmap大不大啊
还是有更好的方法呢

请问LZ一般叫OA以后多久能拿到电面呀？
我周一交的OA。

lvtongyun 发表于 2016-2-18 04:42
请问LZ一般叫OA以后多久能拿到电面呀？
我周一交的OA。

大概一周左右
good luck!

如何达到用o（1）的空间呢？

店面竟然出的这种题目？现在不是leetcode类的了？

请问楼主有没有关于OA的建议 比如是否要运用一些高级的algo或者data structure提高performance之类的？十分感谢！

yangyuzhiguang 发表于 2016-2-18 06:13
如何达到用o（1）的空间呢？

用1000个box装这些数字，然后就可以时间空间都是O(1) 了

jackmoore 发表于 2016-2-18 07:19
请问楼主有没有关于OA的建议 比如是否要运用一些高级的algo或者data structure提高performance之类的？十分 ...

也没有啦，就是个stack模拟一下那个rollback操作，别的我也不知道更复杂的

其实想问lz是哪里找的内推。。。

tltzhsajsdr 发表于 2016-2-18 08:19
用1000个box装这些数字，然后就可以时间空间都是O(1) 了

但是如果有重复的数字出现的话中位数算一个还是多个呢？