由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 继续问L家题目
相关主题
amazon 一道题请教两道面试题
题都感觉做对了,面试的人也满意,为什么二面过后还是直接悲剧呢……顺便上P面经菜鸟向大家请教个面试题
A家一道题怎么找一个数组里面,出现次数是偶数的数?
请教一个函数默认返回值的问题,纠结很久了好挫的F家面经
我也来贡献一G电面吧。leetcode 2 sum 以前的代码怎么现在过不了了?
一道纠结的题,狗家的。贡献一个 一个L家的店面题目
亚麻森店面被问非常简单的问题是不是被黑了
F的面试经L家Onsite面经
相关话题的讨论汇总
话题: msgid话题: message话题: 数组话题: freelist话题: getall
进入JobHunting版参与讨论
1 (共1页)
s*******m
发帖数: 228
1
message{msgId,byte[]}。
大量message持续的input,要支持Message[] getAll(
msgId),问怎么存储message。
多个消息会具有同样的msgId, getAll(MessageId)是返回相同msgId的所有
消息。
输入是一个持续输入的流,内存大小固定,放不下淘汰旧的。
方案
然后他说就用数组存message,最后给了个hashmap做索引,类似数组实现的循环队列存
message,freelist管理内存的方案
freelist管理内存是什么意思?
hashmap的key = msgID, value是数组的index list。
更新数组的时候,更新index list。
是这样吗?
1 (共1页)
进入JobHunting版参与讨论
相关主题
L家Onsite面经我也来贡献一G电面吧。
Second round phone interview with eBay一道纠结的题,狗家的。
MathWorks被拒亚麻森店面
今天Amazon的phone interviewF的面试经
amazon 一道题请教两道面试题
题都感觉做对了,面试的人也满意,为什么二面过后还是直接悲剧呢……顺便上P面经菜鸟向大家请教个面试题
A家一道题怎么找一个数组里面,出现次数是偶数的数?
请教一个函数默认返回值的问题,纠结很久了好挫的F家面经
相关话题的讨论汇总
话题: msgid话题: message话题: 数组话题: freelist话题: getall