Indeed面经汇总

blactangeri 发表于 2015-11-18 10:31
请问下如果树很sparse的话具体应该怎么压缩呢 谢谢

比如说可以用一对pair记录<当前节点的value，parent节点的地址>类似这样的东西，或者你也可以讨论保存以前tree的struct，我觉得应该很开放的一个讨论

benaapp 发表于 2015-11-19 06:05
比如说可以用一对pair记录类似这样的东西，或者你也可以讨论保存以前tree的struct，我觉得应该很开放的一 ...

谢谢 什么叫保存以前tree的struct

benaapp 发表于 2015-10-20 14:51
上周五刚Onsite：
他们家早上8点到，然后balabala给你讲一堆的presentation，把你的精力消耗的差不多了， ...

请问第三题，插入／删除操作的input是什么，插入操作的要求是什么？ 谢谢了