亚麻 社招OA 可能是凉了

昨天做的OA，首先说自己的感觉。

• leetcode那个总结很重要。没多时间准备的话，一定要先把这里面的题准备了。https://leetcode.com/discuss/int ... ssessment-Questions
• 看看最近地里面的帖子，找到最近高频的题。 比如最近地里小伙伴都遇到了ciritical router and critical connections。 我就真的遇到了ciritcal router。虽然也跪了，后面再说。
  

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

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

第一题的代码和注意的地方：

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

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

第二题代码：
同样的code，run sample结果是对的 可是run test case始终都不对。 我真的懵逼了，可能我最开始看的tarjan algo实现就有bug吧。希望大佬能够指正问题。
sample ： int[][] con = {{0,1},{0,2},{1,3},{2,3},{3,4},{2,5},{5,6}};  output 2，3，5
test case： int[][] links={{1,2},{2,3},{3,4},{4,5},{3,6}}  应该是2，3，4

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

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

在啰嗦几句我在答题中遇到的问题。（我水平很菜。）

• 一般题目默认会import list之类的，第一次编译不过，就直接import java.util.* 试试。
• 第一题我在处理request string时候，写完第一次run， LTE了。我增加了regex ”\\pP” 把所有符号都转成spaces，在split(“\\s+”) 这样处理完就过了。
• 说说刷亚麻题的感受，我感觉题目都很有实用价值，一道题目，可能用到好几种数据结构。有些算法不容易，比如tarjan，但是确实也更实用。
• 楼主把第二题答案贴出来，大家帮忙看看问题出在哪里吧
  

附件是楼主根据OA面经题，做的题目。
希望大家能给点大米，安慰一下楼主受伤的心。。



补充内容 (2019-11-21 01:12):

楼主这次OA没有凉，收到onsite邀请了。感谢地里的贡献。 感谢小伙伴的祝福。

补充内容 (2020-1-5 03:48):
楼主onsite挂了，有时间的话把面筋发出来。

楼主不慌，testcase不全过也可以收到VO的

caesar5877 发表于 2019-11-14 16:29
谢谢你的安慰。
不知道有大佬看出来第二题的bug在哪里吗？ 顺便求点米～

第二题楼主没有考虑那些只有一条边的router的情况吧。那种router不能算作critical router

Yifdaddy 发表于 2019-11-24 00:11
楼主请问有几个case没过啊第二题？

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

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

xudaaaaan 发表于 2019-11-14 23:35
楼主不慌，testcase不全过也可以收到VO的

谢谢你的安慰。
不知道有大佬看出来第二题的bug在哪里吗？ 顺便求点米～

楼主这次OA没有凉，收到onsite邀请了。感谢地里的贡献。 感谢小伙伴的祝福。

积分数很凑巧啊。要是能够再给点米，我也不介意的 😄

楼主请问有几个case没过啊第二题？

已加米，请问LZ是怎么拿到OA的呀

betterztt 发表于 2019-11-24 03:11
已加米，请问LZ是怎么拿到OA的呀

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

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