找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 12854|回复: 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 编辑 , o2 c: p% Q" `
, q1 r7 Z4 C8 D6 ]$ q$ z
马上要去onsite了,看到面经说有这题...but这题是啥意思嘞?是说如果把某个node的数值改为0或1,你的算法要相应的把周边的node也设成0或1?int offset或int len就是找node位置时候的参数对吗?
+ Z5 r5 k# P0 R! R. @. [9 \) _1 W5 Y# D5 U- p- s, W5 \' R

" F) m; L  @8 \6 f7 r题目为定义buddy system为一棵complete binary tree。一个node可能为0也可能为1

* r0 t) B4 B5 q) o0 M) v. 它的value为1,当且仅当它所有的child的value均为1.
0 O1 T" A- \+ z1+ F' H+ d) k1 P
|             ) e3 ?# C; [. ~- x7 m
1             2
4 k/ S7 }5 s# F|             |     8 a4 @% x) y; r( ~$ v6 `- i
1     2       3     4# s  |# L! e5 g0 n% F+ [" b
|     |      |    | + K0 r1 B. m" U. q1 R
1 2  3 4    5 6  7 8
2 a; s' m1 F& Z: w9 P8 a4 y
) D" \+ B% V( q  ?实现下列的method。
: R; x$ |/ d  a* W1' clearBit(int offset, int len);  \1 k3 T+ h$ j
2' setBit(int offset, int len);- c' _2 y$ L$ ]
发表于 6-28-2015 02:36 PM | 显示全部楼层
帮您顶一下,期待有相同面经的朋友来clarify一下这道题目~~~
我们始终相信IT会持续改造甚至创新传统行业,我们始终全面看好咱们的CS专业!
回复 支持 反对

使用道具 举报

10

主题

0

精华

73

积分

资深会员

Rank: 2

积分
73
发表于 7-11-2015 12:14 AM | 显示全部楼层
楼主 请问最后onsite遇到什么题啦?
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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