一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 2092|回复: 12
收起左侧

ZZZZZZZZZZZZZ onsite

[复制链接] |试试Instant~ |关注本帖
tiantiana 发表于 2015-10-7 06:55:49 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 博士 全职@Zenefits - 内推 - Onsite |Otherfresh grad应届毕业生

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

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

x
very hot noodle book today.

1.1 An iterator for a 2-D matrix
1.2 design adaptive streaming system like youtube

2.1 print pair of parenthesis (similar version)
2.2 design cache. Waral 鍗氬鏈夋洿澶氭枃绔,

3. LC https://leetcode.com/problems/walls-and-gates/ (similar version)
.鏈枃鍘熷垱鑷1point3acres璁哄潧
4. behavier (talk about my previous projects)

DAMI, please!!!!
RENPIN, please!!!!
OFFER RAIN, please!!!
. visit 1point3acres.com for more.

评分

1

查看全部评分

本帖被以下淘专辑推荐:

cjlm007 发表于 2015-10-7 07:23:51 | 显示全部楼层
感谢楼主分享。

2.2 design cache
这个需要分布式吗?还是就是leetcode的lru cache
回复 支持 反对

使用道具 举报

ChrisGates23 发表于 2015-10-7 07:51:58 | 显示全部楼层
请问lz1.1 有没有什么具体要求
回复 支持 反对

使用道具 举报

ChrisGates23 发表于 2015-10-7 08:00:16 | 显示全部楼层
请问lz2.2的cache是干嘛用的cache
回复 支持 反对

使用道具 举报

 楼主| tiantiana 发表于 2015-10-9 11:02:57 | 显示全部楼层
1.1 没啥要求,{{1,2},{3,4}}能按1 2 3 4print出来就没怎么难为我了;
2.2 不是leetcode那种cache,是要直接需要用memory的int[]表示的cache,可以实现insert,delete,isexisting,deleteall的。每个都要O(1)的reqiurements。
回复 支持 反对

使用道具 举报

cjlm007 发表于 2015-10-9 12:27:45 | 显示全部楼层
tiantiana 发表于 2015-10-9 11:02. 鍥磋鎴戜滑@1point 3 acres
1.1 没啥要求,{{1,2},{3,4}}能按1 2 3 4print出来就没怎么难为我了;
2.2 不是leetcode那种cach ...
. 1point 3acres 璁哄潧
deleteall o(1)你是怎么做的?加timestamp?
回复 支持 反对

使用道具 举报

 楼主| tiantiana 发表于 2015-10-9 12:32:35 | 显示全部楼层
cjlm007 发表于 2015-10-9 12:27
deleteall o(1)你是怎么做的?加timestamp?

我是烙印最终给了data structure之后才想出来的,所以应该是没戏了。

他用long[]=new long[2^32]来做hashset的。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

每来一个set1,去掉一个set 0.

deleteall的话,deleteall 变量加一,这样的话,以后check在或不在的话
,就看是不是1+deleteall了。

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

redkaras 发表于 2015-10-9 15:21:20 | 显示全部楼层
tiantiana 发表于 2015-10-9 12:32
我是烙印最终给了data structure之后才想出来的,所以应该是没戏了。

他用long[]=new long[2^32] ...

你好, 这块没看懂, 能不能具体讲讲。 多谢了。
回复 支持 反对

使用道具 举报

 楼主| tiantiana 发表于 2015-10-10 00:40:12 | 显示全部楼层
redkaras 发表于 2015-10-9 15:21
你好, 这块没看懂, 能不能具体讲讲。 多谢了。
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
he suggested to use a large array to indicate whether the integer is in the cache or not.

Let's say, insert(4) ->  array[4] = deleteall + 1;   Then you can define isExisting(int i) return i == deleteall + 1;

deleteall = 0 at the beginning.
回复 支持 反对

使用道具 举报

aiuou 发表于 2015-10-10 01:08:08 | 显示全部楼层
tiantiana 发表于 2015-10-9 12:32
我是烙印最终给了data structure之后才想出来的,所以应该是没戏了。
.鏈枃鍘熷垱鑷1point3acres璁哄潧
他用long[]=new long[2^32] ...

按这个设计,先insert一个数,然后不断的call deleteAll,call 2^63-1次,再search一下之前那个数,直接溢出了。
回复 支持 反对

使用道具 举报

 楼主| tiantiana 发表于 2015-10-10 04:27:19 | 显示全部楼层
aiuou 发表于 2015-10-10 01:08
按这个设计,先insert一个数,然后不断的call deleteAll,call 2^63-1次,再search一下之前那个数,直接 ...

Then, they may ask you how to avoid that problem... So, just keep silence if you are not asked for further questions:)
回复 支持 反对

使用道具 举报

redkaras 发表于 2015-10-12 11:10:42 | 显示全部楼层
tiantiana 发表于 2015-10-10 00:40
he suggested to use a large array to indicate whether the integer is in the cache or not.

Let's ...

十分感谢你的解答
回复 支持 反对

使用道具 举报

kennethinsnow 发表于 2015-10-20 10:30:29 | 显示全部楼层
tiantiana 发表于 2015-10-9 12:32
我是烙印最终给了data structure之后才想出来的,所以应该是没戏了。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
他用long[]=new long[2^32] ...

这样设计有问题吧

如果存一个2,然后deleteall, 再存一个1,这是查询1,是不是1就查不到了?

其实用lru的思路写一个linkedhashmap应该就可以,deleteall就是new HashMap()好了
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-12-15 23:50

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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