Google新加坡Office Hangout面背靠背面

第二题应该是：要呜呜 的马甲，双单调堆实现。

eggface 发表于 2019/02/11 18:59:13
第二题应该是：要呜呜 的马甲，双单调堆实现。

单调堆的确是一种解法，但是push和pop都会增加时间复杂度

mewx 发表于 2019/02/11 18:45:32
上天保佑，谷歌求过！

老哥好眼力

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

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

pengdu 发表于 2019/02/11 17:28:28
第一题的snapshot hashmap可以这样吗？

struct ValueNode {
  Value value;
  int version;
  bool isDeleted;
...

学到了！用binary search不错

楼主是去nbu team，paisa那个吗～似乎swe只有这个大组在招人

quelquefois 发表于 2019/02/11 22:25:59
楼主是去nbu team，paisa那个吗～似乎swe只有这个大组在招人

这我还真的不太清楚，只知道是new grad

MhJoker3 发表于 2019/02/11 21:30:12


我觉得ok，但是老哥，queue里面存的pair是干啥用的？

queue在pop的时候，你怎么判断deque里面是否也要pop front呢？不需要借助sequence来判断吗？

MhJoker3 发表于 2019/02/11 21:30:12


我觉得ok，但是老哥，queue里面存的pair是干啥用的？

好像也不用记录sequence，queue top和deque top相等的时候，queue在pop的时就就需要deque去pop front了。

pengdu 发表于 2019/02/11 23:05:12


好像也不用记录sequence，queue top和deque top相等的时候，queue在pop的时就就需要deque去pop front了。

对的 我就是这么判断的