ITLabPro｜snowflake面试真题OA抢先做

ITLabPro · 发表于 2024-6-13 11:35:42

不会还有人觉得只要刷题就能过现在的SDE面试了吧？不准备充分的话，无异于把机会拱手让人！！那么除了leetcode，还有什么资源可以帮助备战SDE面试呢？下面是ITLabPro精心整理的snowflake oa+vo面试真题，请大数据推给即将面试，以及正在找SDE intern/fulltime岗的cs同学！帮助他们更好的拿到offer！

vo题目概括：

1. 题目描述：实现一个key和frequency的class。支持的API有

add(key) 让一个key的frequency+1

delete(key) 让一个key的frequency-1，frequency=0的时候删除

key_with_max_frequency() 返回frequency最高的任意key

key_with_min_frequency() 返回frequency最低的任意key

2. 其实实现上述的需求，不难，但难点是在于面试官让全部operation全部O(1)。

oa原题见图片：