布隆伯格店面加登门挂经

二月初oa，非常简单的一道系统设计，就是来一些股票和价格，让你设计数据结构去cache他们，user call一个get（name）函数你返回平均价格。hashmap搞定。follow up是

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

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

复杂度很高。当时没怎么研究会json parser，技不如人甘拜下风。
两轮被送走，当时心情很难受。也没在曼哈顿玩，就直接回家了。
求大米

经历过特别理解那种沉重的心情。。。求楼主详细介绍下第二题，我连parser是啥都不知道。

coob12345 发表于 2019/04/30 09:58:11
经历过特别理解那种沉重的心情。。。求楼主详细介绍下第二题，我连parser是啥都不知道。

实际上类似于，给你一个json结构，比如
Book{
“Chapter1” : {
     “ Section1”:{
         ....
      }
      “Section2”:{
      }
  }
“Chapter2”
}
让你找到一个合适的数据结构，去储存这些信息，保证一些特定的操作是很迅速的。我那个例子就是要求lookup时间要快。
求大米

sleepwalker 发表于 2019-5-1 00:51
实际上类似于，给你一个json结构，比如
Book{
“Chapter1” : {

我能想到的就是用一个结构Node，里面包含tag, value和一个 map<tag, vector<Node>>, 一层一层的往里存，查找速度就是该node所在的深度，这样算是树机构吗？

sleepwalker 发表于 2019-5-1 00:51
实际上类似于，给你一个json结构，比如
Book{
“Chapter1” : {

就是嵌套的dictionary吧

这就是nosql的底层数据结构吧