新鲜亚麻OA2

两题OA：
1. merge 2

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

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

题这里都有

请问lz 是new grad 还是intern?

Lynn2meng 发表于 2019/11/10 11:44:54
请问lz 是new grad 还是intern?

new grad

有问work style assesment么

楼主，第二题有什么需要特别注意的corner case吗。刷题网原题能过，但是OA2 runtime error debug了好久没发现明显问题。
望指教。

妄自菲薄林肖恩 发表于 2019/11/10 16:07:16
楼主，第二题有什么需要特别注意的corner case吗。刷题网原题能过，但是OA2 runtime error debug了好久没发现明显问题。
望指教。

看地里说返回的edge上个int要先小后大？

deutsch42 发表于 2019/11/10 14:25:34
有问work style assesment么

有的，做完两题就是

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

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

lzlzh035 发表于 2019/11/10 22:27:34
看地里说返回的edge上个int要先小后大？

对的，不然连最基本的两个case 都过不了

论坛匿名用户 发表于 2019-11-11 04:37
第二题感觉没有时间限制吧，我的方法是 去除一条边，还是看任意一个点遍历看数量对不对的上，对不上的就不 ...

请问楼主这种解法算brute force吗？可以全过？我看有人说用Tarjan
已加米