Nuro Phone New Grad面经

题写的不是很明白，就是在这两个条件分别满足的情况下，要空间更有效率么？ 然后还要同时满足不是这两个条件时候的其他情况的正确性？

如果说这两个条件同时满足条件下要求空间更有效率的话， 可以直接在这个class里面把前三个元素写在三个指针上，前三个元素的push直接用指针的new来完成，这样子在没有push之前是不占用内存的，在这个三个指针都占满之后再开始直接用std vector 弄后面的，用operator[]的时候如果是前三个特殊处理，后面的话直接shift index就可以了

pr1234567 发表于 2018-11-27 14:35
如果说这两个条件同时满足条件下要求空间更有效率的话， 可以直接在这个class里面把前三个元素写在三个指针 ...

指针64bits太大了，可以用8bits解决

1-100只要用7个bits，第八位可以作为flag表示该数字是否在1-100内，是的话读7bits，不是的话在vector里，只不过我最后挂了

chenling1994122 发表于 2018-11-28 01:34
8bits  怎么解决呢？ 我不太懂你之前说的uint8 是什么意思

1-100只要用7个bits，第八位可以作为flag表示该数字是否在1-100内，是的话读7bits，不是的话在vector里，只不过我最后挂了

这样的话你先push 100，在push1000的话 你的顺序是不是就不对了

哦哦 我知道 最好的方法是用char pointer，如果有超过100的话push到std vector里面就好了。不够三个的话是nullptr 不占用空间

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

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

江渚散人 发表于 2018-11-27 23:33
指针64bits太大了，可以用8bits解决

请问一下 两个条件其中一个满足的情况下，要空间更有效率么？ 还是2个条件同时满足下 空间更有效率？谢谢分享！