微软Onsite(NG)

废话不多说， 4轮，每轮先15分钟BQ，都是很常见的问题。第一轮：leetcode 114

第二轮 OOD： 设计一个

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

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

如果k不存在， 返回最近的两个key的v的均值。

新人求大米，谢谢！

意面师父 发表于 2022-05-09 22:21:25
请问VO4的题什么思路？谢谢

我不太会。。，就实现了下hashmap，用了个treeset。。。

楼主过了吗？
感觉最后一道题是应该用一个list，然后用下标当成Key, 存Value。当Key不存在时，可以考虑copy一个列表，然后把每个值减去K 最后最小栈找两个点？

一杯鸡尾酒 发表于 2022-5-10 20:55
lz是组招还是HE啊

应该算he吧

楼主是面的Redmond office么

请问VO4的题什么思路？谢谢

请问vo4可以用已有的data structure嘛，比如treemap

jpkymsfd 发表于 2022-05-10 05:53:09
请问vo4可以用已有的data structure嘛，比如treemap

我只用了treeset，感觉treemap有点过分。。不过我也没其他好办法，我是菜鸡

K考拉L 发表于 2022-05-09 21:45:13
楼主是面的Redmond office么

不是，是达拉斯的

lz是组招还是HE啊

生气的路飞_0809 发表于 2022-05-10 16:57:13
我只用了treeset，感觉treemap有点过分。。不过我也没其他好办法，我是菜鸡

最近的两个key是指数值最接近吗？还是指如果有这个key，index会和这个key相邻的两个key？