找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

楼主: 疯苹果果
收起左侧

[PureStorage] Pure Storage Onsite 题目讨论

[复制链接]

1

主题

0

精华

20

积分

新米人

Rank: 1

积分
20
发表于 7-11-2015 02:43 PM | 显示全部楼层
就是一个二维数组,但是每层长度不一样,A[0]长度为1,A[1]为2,A[2]为4,依次类推。每个元素可以为0或者为1,clearBit或者setBit都是说的最后一层从offset开始到offset+len-1置为1或0,但是同时也会影响到上面的元素,所以要迭代处理。

0

主题

0

精华

11

积分

新米人

Rank: 1

积分
11
发表于 7-12-2015 04:53 AM | 显示全部楼层
就像heap sort里的sift up不行么?  w8 v" P7 w9 \" `# e
因为只有bit0 t3 T2 p! W  O' o+ I
弄成bitmap

19

主题

0

精华

165

积分

资深会员

Rank: 2

积分
165
 楼主| 发表于 7-15-2015 03:26 PM | 显示全部楼层
wadyybb 发表于 7-11-2015 12:14 AM% Z1 W0 u0 ^5 h. O: `
楼主 请问最后onsite遇到什么题啦?
/ y$ }) `9 n  E; p% {; ~
我发现他们家是看你遇到谁说...这题是mohammad必考题,剩下的如果有幸遇到国人大哥的话可能会是投篮题和设计LRU题,投篮题具体另一篇论坛里的帖子有说哈~
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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