一亩三分地论坛

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

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

ZZZZZZZZZZZZZ onsite

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

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

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

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

x
very hot noodle book today.. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

1.1 An iterator for a 2-D matrix
1.2 design adaptive streaming system like youtube. more info on 1point3acres.com

2.1 print pair of parenthesis (similar version)
2.2 design cache.鐣欏璁哄潧-涓浜-涓夊垎鍦

3. LC https://leetcode.com/problems/walls-and-gates/ (similar version)
. from: 1point3acres.com/bbs
4. behavier (talk about my previous projects)
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
DAMI, please!!!!
RENPIN, please!!!!
OFFER RAIN, please!!!

评分

1

查看全部评分

本帖被以下淘专辑推荐:

cjlm007 发表于 2015-10-7 07:23:51 | 显示全部楼层
感谢楼主分享。
. from: 1point3acres.com/bbs
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
1.1 没啥要求,{{1,2},{3,4}}能按1 2 3 4print出来就没怎么难为我了;
2.2 不是leetcode那种cach ...

deleteall o(1)你是怎么做的?加timestamp?
回复 支持 反对

使用道具 举报

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

我是烙印最终给了data structure之后才想出来的,所以应该是没戏了。
. 1point3acres.com/bbs
他用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] ...
. Waral 鍗氬鏈夋洿澶氭枃绔,
你好, 这块没看懂, 能不能具体讲讲。 多谢了。
回复 支持 反对

使用道具 举报

 楼主| 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. from: 1point3acres.com/bbs
我是烙印最终给了data structure之后才想出来的,所以应该是没戏了。

他用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一下之前那个数,直接 ...
. Waral 鍗氬鏈夋洿澶氭枃绔,
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.. 鍥磋鎴戜滑@1point 3 acres

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()好了
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 10:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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