找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 22821|回复: 9
收起左侧

[PureStorage] Pure Storage Onsite 题目讨论

[复制链接]

19

主题

0

精华

165

积分

资深会员

Rank: 2

积分
165
发表于 6-27-2015 12:22 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
本帖最后由 Sophia 于 6-28-2015 02:36 PM 编辑
% p2 a* j6 m# `/ I! @" X
$ `7 }" v9 b6 I0 K# R马上要去onsite了,看到面经说有这题...but这题是啥意思嘞?是说如果把某个node的数值改为0或1,你的算法要相应的把周边的node也设成0或1?int offset或int len就是找node位置时候的参数对吗?
1 D) j1 N9 R! T9 r3 N2 d3 ~, g% w% H- I) ]6 v7 Y6 I* u# f8 Q
% X1 \* v1 E. |
题目为定义buddy system为一棵complete binary tree。一个node可能为0也可能为1
3 D' w5 m" v! z5 b& O* P
. 它的value为1,当且仅当它所有的child的value均为1.
  R2 @, e: l! Q1
: Q. p2 [" i" Z6 _|            
; G" _1 a2 t  u: Q1             2
% i" X* ^7 A  Y& f, d# q* R|             |     
, v, i0 d+ I$ K; ?! @' ~; s, F1     2       3     4
3 `# \- R, u& z9 q2 `|     |      |    | " r- ?9 x$ p" H& R
1 2  3 4    5 6  7 84 u, o7 O. d; E# j9 P

7 N* f9 d1 p$ H+ K. I实现下列的method。+ ]  v+ t. E4 t& e% H0 J
1' clearBit(int offset, int len);
; a, F8 ?1 c1 R2' setBit(int offset, int len);
) u9 f) u) Z1 N2 w) E

781

主题

575

精华

5670

积分

顶级版主

Rank: 9Rank: 9Rank: 9

积分
5670

活跃会员热心会员优秀版主

发表于 6-28-2015 02:36 PM | 显示全部楼层
帮您顶一下,期待有相同面经的朋友来clarify一下这道题目~~~
我们始终相信IT会持续改造甚至创新传统行业,我们始终全面看好咱们的CS专业!

10

主题

0

精华

73

积分

资深会员

Rank: 2

积分
73
发表于 7-11-2015 12:14 AM | 显示全部楼层
楼主 请问最后onsite遇到什么题啦?
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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