Square 两轮店面

第一轮是实现一个key value store
1. 首先写一个generic interface.
2. 用之前的interface写一个key value store, 实现get，put，size
3. 实现一个可以查询历史记录的key value store: (key, value, time) : put(key1, 1, 0), put(key1, 10, 7), 那么在get的时候get(key1, 5)要返回1，get(key1, 9) 要返回10

几天后约第二轮。
第二轮是实现network simulation

1. 首先实现一个network class和里面的router class，使得一个router可以直

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

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

le的实现，耽误了一些时间后觉得不对啊，不应该考这么复杂啊，和面试官再次确认，
才发现他的意思是把所有的message保存起来先不打印，然后根据时间顺序（0-6），再一个个打印出来。直接蛋疼到快晕眩了，白白浪费了时间。

结果没写完，最后说了思路问问题就结束了。不用说一定是跪了，square就是这种风格，劝诫大家遇到这类题要问清楚，免得想复杂了耽误时间。

第二题怎么设计的？是不是需要维护一个路由表？时间是怎么生成的呢？

能不能贴一下code，已加米

pc27149 发表于 2019/10/05 06:04:22
第二题怎么设计的？是不是需要维护一个路由表？时间是怎么生成的呢？

能不能贴一下code，已加米

是的，就把这个网络抽象成图，节点就是路由器。延迟可以作为路由器的属性，时间可以当作参数传入。总而言之，就是一个simulation的过程，重在实现。