八月底骨骼昂赛

请问楼主，第四题给出的数据结构是什么？每个节点有哪些域呢？是一连串的节点，每个节点的父，母，子的信息都有吗？

补充内容 (2018-9-29 13:38):
补充问一下，第三题，需要实现什么功能，除了 get(key,timestamp)，put(key,val,timestamp), 面试官有让你实现 remove(key,timestamp)吗？

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

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

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

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

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

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

蝶自西来 发表于 2018-9-30 00:42
lz你好，移除所有过期的key，可以用lazy delete吗，比如下面的1）？
1） 每一个key再被查询的时候看看它 ...

你好，是第二种情况，给定过期的时间用来删除所有过期的节点。

ccandee 发表于 2018-9-15 13:09
没找到回复楼上的地方。第四题是用DFS 做的

以及lz可以问一下第四题dfs怎么做吗？

重新做了一下，修复了一些bug。还请网友多多测试指正，看看是否还有问题。

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

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

蝶自西来 发表于 2018-9-29 23:54
我发现如果跑您的代码的话，输入为
1 0 1
1 1 0

感谢你的指出，我修复了bug。基本思路仍然不变。

"每一步我们可以去掉 一个点，如果这个点同一行行或者同一列列有其他的点。" 你的意思是这个点同一行行或者同一列列有其他的点含有相同的值？

wisdompeak2 发表于 2018-9-30 03:23
重新做了一下，修复了一些bug。还请网友多多测试指正，看看是否还有问题。
**** 本内容被作者隐藏 ****

这个代码对于matrix = {{1,0,1},{0,0,0},{1,0,1}} 貌似还是不对。。这种情况下没有degree为1的点