Gusto 电面面经

发一个Gusto面经，希望给需要的人。
设计一个storage or container，store key-value
key是employee
value是地址 + 时间 比如202

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

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

loyee当时住在哪里

求米～～～！！！

请问楼主是时候面的啊？有消息了吗？
我周3面的还没有消息

我是周五。
面试官说下周一二给我消息。

也欢迎小伙伴讨论一下这题如何 设计更好。

可以不可以value为item为tuple的list?

比如：
{
'Andy': [ (2015, 'A st'), (2016, 'B st'), (2017, 'C rd')]
'Bob': [ (2015, 'D st'), (2016, 'E rd'), (2017, 'F st')]
}
然后有个年份，就可以Binary search array里面的tuple

是不是https://leetcode.com/problems/time-based-key-value-store/ ？

匿名者 发表于 2022-1-22 19:35
我是周五。
面试官说下周一二给我消息。

你收到回复了吗？我感觉我被ghosted了

toysoldier 发表于 2022-1-24 18:40
是不是https://leetcode.com/problems/time-based-key-value-store/ ？

我当时也想到了这题，而且我恰好刚刚刷过，
但我还是挂掉了，可能当时有些java的地方，没有一次pass，我猜的。

guaneyu 发表于 2022-1-25 16:00
你收到回复了吗？我感觉我被ghosted了

我周一就收到消息了，fail了。就说了thankyou，不给feedback。

我猜，可能你面试的这个职位还有别的candidate，等面完他们平衡一下？
不是有一个track你case 的hr吗？你可以发邮件问问。

提供一个dp，增加一些细节。
1 两步走，第一步，基本的get/put/del方法支持
2 第二步，get_history_address

我的解法
HashMap<Employee, Addresses>

Employee {String name}
Addresses {String curAddr, pQueue<Address>}
Address implements Comparable<Address> {String curAddr, Datetime timestamp.
  @Override
  compareTo { return timestamp.compareTo(other.timestamp); }
}