狗狗家新鲜VO

新鲜VO加试两论 求米
第一问
印度小姐姐
给一个chat log file[('John', 1), ('Mary' ,3), ('John', 8), ('joe' 7)], 名字后面是每条消息的word count, 请找出word count最多的前N个user

我的答法是用个Hashmap, name as key, word

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

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

rack的话要怎么确认已经破了一面墙，还是说没破。所以最后dfs里不光要pass进下一个node的坐标，还要把currentnode的坐标pass进去

欸不说了明年再战.....哭哭

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

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

第一题的描述，看样子就是个经典的 topK 问题吧？这类问题怎么可能实现 O(logN) 的？用 minHeap 一般就是 O(n+klogn)，最优就是 partitioned quick sort 也只能 O(N)

第二问像是蠡口 幺尔酒散，是个hard题诶 😥

楼主你好，之前看过你的贴，看到你已经在team match，还要加面吗？感谢分享，给你加米了

请问可以把题目放在评论区吗？大米不够 😭

感谢分享！第二题有点难呀

第二题有点像拿钥匙开门那道题

z572993482 发表于 2022-10-22 20:45
第二题如果没有followup(打破N个walls)的话还是比较简单:一个dfs从起点，一个dfs从重点；再遍历所有walls看 ...

bfs, 然后加个count记录还剩多少walls可以break