Linkedin实习两轮电面

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

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

zhenggao1986 发表于 2016-6-5 14:50
跑了一个例子果然不对
array = {A,B,C,A,A,B,B}
map = {

如果Map里的list换成PriorityQueue的话把最大的pop出去就对了，不过时间复杂度就不是 O(1)了
唉，纯O(1)的方式到底要怎么做呢？

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

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

感觉这个generic class的题目其实出得挺好的 跟LeetCode 381 非常类似。 randomRemove是可以在O(1)实现的 插入的数据存在一个vector, the element in the vector is {value, index in hashmap}. hashmap里存的是该元素在数组里的index。

这个不就是leetcode的 RandomSet么？

harry29 发表于 2017-1-27 13:42
这个不就是leetcode的 RandomSet么？

leetcode以每年150题的速度增加。一年前leetcode应该还没这个题。

huoshankou 发表于 2017-1-29 04:32
leetcode以每年150题的速度增加。一年前leetcode应该还没这个题。

請問是 380 and 381 兩題嗎?

harry29 发表于 2017-1-27 13:42
这个不就是leetcode的 RandomSet么？

請問是 380 and 381 兩題嗎?