亚麻的OA

lanyijia · 2019-10-24 13:51:47

刚做完亚麻的OA，趁着新鲜劲赶紧回馈给地里。
第一道题：
有一个字符串List叫quotes(每个字符串里面是用空格分隔每一个字)，还有一个关键字字典List叫toys，要求从quotes里面找到top K出现频率的关键字。

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

第二题：
有一个数组存放着各个链路的信息，链路的两端是路由器，要求找出最重要的路由器，它们的存在使得整个网络保证通畅，只要它们出了问题，网络就肯定出现了断开的情况。

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

这里有个坑就是问题描述里面的路由器是从0开始的，但是测试用例里面路由器是从1开始的。

为了赚大米，奉上我自己准备的OA的所有出现在地里的题目，以及我自己写的解答思路和复杂度分析。

tiandaochouqin · 2019-10-25 09:43:30

lanyijia 发表于 2019-10-25 08:16
要不是提前准备了，压根我也写不出来。。。

虽然当时两道OA都没写出来，回来之后还是想写写试试，楼主有时间的话，麻烦看一看这道题我的写法对不对，哪里可以优化一下：

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

xiana406 · 2019-10-25 20:12:42

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

lanyijia · 2019-10-25 13:06:42

吃撑的烤串儿发表于 2019-10-24 21:03
楼主第二题能给一下大致思路么，bfs解的话用什么结构存储呢？

你下载我那个准备的答案，看“Critical Connections/LD1192”的答案，我就基本上按照那个思路来的，只是输出的部分按照要求调整了一下。

SpartanGiraffe · 2019-10-24 14:20:54

lz这是OA2？

xiana406 · 2019-10-24 18:14:21

感谢楼主分享，第一题就是hashmap吗？第二道题感觉lt critical 连接题变体，

Jacqueline91 · 2019-10-25 01:07:58

请问楼主是社招还是new grad?谢谢~~

tiandaochouqin · 2019-10-25 01:38:45

楼主Case都pass了，应该收到onsite通知了吧

lanyijia · 2019-10-25 04:28:06

xiana406 发表于 2019-10-24 02:14
感谢楼主分享，第一题就是hashmap吗？第二道题感觉lt critical 连接题变体，

对，第一题是HASHMAP+PRIORITYQUEUE。第二题是那个的变体，稍微要注意就是叶子节点不返回

lanyijia · 2019-10-25 04:28:31

cindyyang 发表于 2019-10-24 09:38
楼主Case都pass了，应该收到onsite通知了吧

昨天刚做完，今天约电话，不知道是不是通过的意思。

lanyijia · 2019-10-25 04:28:51

Jacqueline91 发表于 2019-10-24 09:07
请问楼主是社招还是new grad?谢谢~~

event。不是毕业生

lanyijia · 2019-10-25 04:30:05

SpartanGiraffe 发表于 2019-10-23 22:20
lz这是OA2？

社招好像就是直接OA

tiandaochouqin · 2019-10-25 06:19:02

lanyijia 发表于 2019-10-25 04:28
昨天刚做完，今天约电话，不知道是不是通过的意思。

先恭喜楼主初战告捷。我做的OA跟楼主类似的题，只是背景环境不太一样，菜的一B，两道都没写出来。