DataBricks 跪在了 coding assignment

380. Insert Delete GetRandom O(1)

面了一道hashmap的题 需要实现随机取value的方法，还有加入删除查找这些hashmap本身的方法 时间复杂度需要在o(1) 空间复杂度没有要求 解决方案就是存两个hashmap还有一个array，这样可以达到o(1)的删除

Traverse a binary tree with O(1) memory. Each node has left, right, parent pointers.

Post order.用pre pointer记录之前访问的，最开

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

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

>

把binary tree变成doubly linked list，in order顺序。

所有题都写了自己的solution。如果有需要的朋友可以私信我找我要。

考这么难 这是要招啥样的啊

ld_xixi 发表于 2017-11-22 05:45
考这么难 这是要招啥样的啊

哦，忘了提一句了，这是面经总结

感谢分享！ 不要担心 这个很看运气 继续加油！

跪在 code assignment 是啥？