找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 15499|回复: 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 编辑   {, k: [( h2 f, m9 B
" X6 b$ V" w5 X) D
马上要去onsite了,看到面经说有这题...but这题是啥意思嘞?是说如果把某个node的数值改为0或1,你的算法要相应的把周边的node也设成0或1?int offset或int len就是找node位置时候的参数对吗?! ]3 o0 j9 I$ K
1 M5 d3 B% P, k3 ^: i! h7 m: {
% b9 U. q- X: F! E
题目为定义buddy system为一棵complete binary tree。一个node可能为0也可能为1

  L7 b3 m2 r8 q1 J% F3 F2 T8 H# c. 它的value为1,当且仅当它所有的child的value均为1.
8 ^% B, g5 U8 {: U- C$ O14 H& {) }& b2 Y, U* ?
|            
9 N5 _. o; g8 V8 O2 F1             2* Y1 p% `6 ?1 T9 H% v% l
|             |     
5 U: \& F! D0 W8 K) Y1     2       3     4# E" x! m+ u) E9 ?1 ]
|     |      |    | 6 ]4 X: j# B$ \& }! A' J0 I8 i
1 2  3 4    5 6  7 8
( C9 z; I3 P* @" E  z% d
+ K& E/ C- R# W- m实现下列的method。5 p% u0 s' i  z7 u# t0 l9 _# R
1' clearBit(int offset, int len);4 h! n$ P4 p4 O: M$ y% g& k
2' setBit(int offset, int len);
9 \7 b' E& Q- ]& S. i( f- r4 l" D
发表于 6-28-2015 02:36 PM | 显示全部楼层
帮您顶一下,期待有相同面经的朋友来clarify一下这道题目~~~
我们始终相信IT会持续改造甚至创新传统行业,我们始终全面看好咱们的CS专业!
回复 支持 反对

使用道具 举报

10

主题

0

精华

73

积分

资深会员

Rank: 2

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

使用道具 举报

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

本版积分规则

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