找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 13707|回复: 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 编辑
: M6 L" e% `6 X; T0 d$ o# O$ t8 K9 Z. h8 t
马上要去onsite了,看到面经说有这题...but这题是啥意思嘞?是说如果把某个node的数值改为0或1,你的算法要相应的把周边的node也设成0或1?int offset或int len就是找node位置时候的参数对吗?
/ Q9 D  u, G. U; \* k/ v" q
: G" E  ^- ~$ d9 k2 ^( A9 M
1 ^) V5 ^; T( X- q3 S1 [, J: I
题目为定义buddy system为一棵complete binary tree。一个node可能为0也可能为1
4 q: u6 _3 F+ B1 A
. 它的value为1,当且仅当它所有的child的value均为1.
; @. f; S# T* Q- B9 y9 [' D1
2 p+ p( V7 w1 [  q3 Z- ?4 H|             & a, ?  v( h- W: x/ D
1             2) p% s7 Z' g' N+ E- ]
|             |     
! A% V9 ]4 B1 C6 C2 g. s1     2       3     4  ^5 C4 d1 }! f( F! V) T% m% U
|     |      |    |   G7 g3 X" J% N
1 2  3 4    5 6  7 8
1 _: j# _) z6 y( z% Q  E1 Q
: s) v+ l1 U$ w4 L实现下列的method。3 P8 n3 \9 f: [2 o3 z! [
1' clearBit(int offset, int len);5 v4 p, H5 s! p0 f; O, s
2' setBit(int offset, int len);
/ s3 h/ f$ f6 K! Z" e& ?
发表于 6-28-2015 02:36 PM | 显示全部楼层
帮您顶一下,期待有相同面经的朋友来clarify一下这道题目~~~
我们始终相信IT会持续改造甚至创新传统行业,我们始终全面看好咱们的CS专业!
回复 支持 反对

使用道具 举报

10

主题

0

精华

73

积分

资深会员

Rank: 2

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

使用道具 举报

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

本版积分规则

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