找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 14566|回复: 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 编辑
! w9 N1 l- h, l  \& u) H4 {/ |" P" a0 r
马上要去onsite了,看到面经说有这题...but这题是啥意思嘞?是说如果把某个node的数值改为0或1,你的算法要相应的把周边的node也设成0或1?int offset或int len就是找node位置时候的参数对吗?
: E3 }" O8 G, V4 Z. C) _+ p$ c% x1 @' z' z. b$ X" t  n

& k) D1 [3 ?' y& P' \. b/ m" Q题目为定义buddy system为一棵complete binary tree。一个node可能为0也可能为1

, v/ S) Q8 {1 a8 w% Q3 f  _. 它的value为1,当且仅当它所有的child的value均为1.
- X0 z8 M8 Y  |' ]1
* L. f4 z* C( s0 O( n2 n4 \( {|               x2 G: V/ Z7 r/ T+ w
1             2- s& B3 `' B( c; M& `: ]8 i
|             |     
4 S+ M& i2 F$ n5 n* A: I7 u1     2       3     4
) U' H3 @) p( l* q8 t|     |      |    |
8 h9 b4 R) L* Y9 V( K6 j1 2  3 4    5 6  7 8
  _. J9 f2 X8 t7 J+ {! Q1 [0 t8 z: T* T2 ]3 N! {2 K0 j
实现下列的method。
- u0 V7 A" D3 Z8 w1' clearBit(int offset, int len);( \1 S0 G1 Z( s/ n
2' setBit(int offset, int len);1 \# y4 E( Y" ~0 L
发表于 6-28-2015 02:36 PM | 显示全部楼层
帮您顶一下,期待有相同面经的朋友来clarify一下这道题目~~~
我们始终相信IT会持续改造甚至创新传统行业,我们始终全面看好咱们的CS专业!
回复 支持 反对

使用道具 举报

10

主题

0

精华

73

积分

资深会员

Rank: 2

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

使用道具 举报

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

本版积分规则

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