巨硬电话面试

上一个上周5的电话screen，1小时。15分钟介绍自己最挑战的project，问道具体API
然后上原题：

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

写完后心想现在怎么电话都hard题了。一直看不到其他人的面经（米不足），跪求大米，谢谢！

请问压缩空间具体是指要怎样orz

DummyOnlineId 发表于 2019-9-17 08:33
请问压缩空间具体是指要怎样orz

create一个state变量，
00表示左右都是null，=0
10表示left不是null，=2
01表示right不是null，=1
11表示左右都不是null，=3
    5
  /   \
3     6
    /     
  4
    \
     10
可以压缩为：
5:3,3:0,6:2,4:1,10:0

个人觉得这种压缩方式挺好的，以后我也会用这个解法去面试：）

youyou331 发表于 2019-9-18 01:05
create一个state变量，
00表示左右都是null，=0
10表示left不是null，=2

wow 学习了！！！！！ 谢谢楼楼！！！