google onsite面经

恭喜楼主啊！！求问楼主之前有实习经历吗？

第一题是否可以用 sorted double linked list ＋ hash map？
插入 lgn，删除和查询 o 1

地里小马甲 发表于 2016-1-8 23:01
恭喜妹子！一直看你id！总算有了好结果了！

哈哈，之前一直在看面经来着，混了个脸熟

mingruiyrh 发表于 2016-1-9 10:44
恭喜楼主啊！！求问楼主之前有实习经历吗？

没有。。。。。。

LYJALEX__ 发表于 2016-1-9 10:49
第一题是否可以用 sorted double linked list ＋ hash map？
插入 lgn，删除和查询 o 1

应该可以

您好！
本帖隐藏的内容需要积分高于 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

aiwojiujiu 发表于 2016-1-9 12:28
插入不是logn  linkedlist不能binary search

。。。抱歉，没考虑这个。
那bst＋hashmap，插入删除lgn，查询logn。

题目都是有一定难度啊