卖力OA 一点都不简单！！！

先是这周早些时候店面了一轮和一个manager扯淡，聊了project，聊了自己为什么想跳槽，然后HR联系了说要做一个OA，3小时，系统发过来的邮件是Aloha 1 - Java Project，我网上搜了下，看见都是些1小时的OA，觉得这个应该不是很轻松，毕竟要三小时，所以周五晚上9点半开始做，我觉得应该2小时就能搞定了，结果TMD最后一共搞了5小时，超过了提交的时间，但是我也不能提交一个不work得吧，索性没有提交，最后昨天晚上零晨2点过给Recruiter发了封信说了为啥晚提交了，主要题目太长了，我读题都读了30分钟才搞懂啥意思。回报地里，下面稍微弄点权限，大家踊跃给我加米吧！谢谢大家了！
[hide=138]
这题目的本质其实就是要你实现一个linux类似于apt-get的一个命令，或者也就是实现一个brew install，题目说了一大堆的废话，看的我眼花缭乱。主要你要实现以下4个command:
1. DEPEND

Example -> DEPEND TELNET TCPIP NETCARD(multiple dependency could have) => 这个意思就是说，TELNET depends

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

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

edList;
   
    // map key: component Name
    //     val: actual component
    private Map<String, Component> componentMap;

一个List用来记录已经安装过得software，一个map用来款速访问每一个software的depdency和dependson set。
这个题的精华，其实就是Install用DFS， Remove用BFS，我之所以超时就是因为Remove还是用的DFS，没把题目读完，建议大家做之前先把他的test case 过一遍。然后你就懂了。

[/hide=138]

我上周的OA做的也是这道题，然后也他娘的做了整整3三小时，各种来不及。
有2-3 test case就是过不了，还有一个LIST功能根本没说什么order，所以如果order不符合也等于fail。 反正最后还是按时递交了。

第二天recruiter要了所有代码的zip说要review, 然后两天后居然被通知进下一轮昂赛。

shyny 发表于 2019-3-23 00:50
我上周的OA做的也是这道题，然后也他娘的做了整整3三小时，各种来不及。
有2-3 test case就是过不了，还有 ...

LIST那个，题目没说，但是观察sample output能发现规律，是按照安装的先后次序来输出的。

shyny 发表于 2019-3-23 00:50
我上周的OA做的也是这道题，然后也他娘的做了整整3三小时，各种来不及。
有2-3 test case就是过不了，还有 ...

你好，我想问一下list 的order不对的话，那有几个testcase过不了呀？

没有hide起来？Anyway 大家随便看了 哈哈。

请问楼主是投简历的还是refer的？

better1016 发表于 2018-12-16 06:34
请问楼主是投简历的还是refer的？

自己网上找的职位然后投的简历

想给楼主加米，可以不知道怎么加，求指导

老题目了，用topology sort

jimwallet 发表于 2019-2-6 07:24
老题目了，用topology sort

厉害！字数字数！

jimwallet 发表于 2019-2-6 07:24
老题目了，用topology sort

同意 看起来还好