亚麻OA

亚麻用了新的OA系统，一道题45分钟，两道题90分钟，之后有15分钟，大概4道题让你写思路和分析复杂度，这4个题时间有点紧，别写太多废话。

第一题：

公司有些产品有新型号和老型号，要更新老型号。老型号是第一个空格后是字母，新型号是第一个空格后是数字。要求按照字母顺序排序老型号，如果型号一致则看第一个空格前的id，新型号按原本顺序插入到最前面。

举例：
- 输入：
   ["02k fox jump", 'k10 102 109 20', &qu

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

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

否则weight就是费用。很明显用prim找到mining spanning tree就好。我这个graph用的是adjancency matrix，估计这里没有优化好，有一个case没过，估计是超时。因为null我考虑过了。

下个月去onsite

joethejedi 发表于 2019-4-4 18:28
请问这些题的答案在地里怎么找？新人求帮忙

https://www.1point3acres.com/bbs ... read&tid=498030

log sort很多人都有答案。这个是第二题的一个兄弟写的，可以参考。

Alohalovesweet 发表于 2019-4-1 01:09
下午收到oa当天晚上就做掉了，第一题和你一样，两题test全过，5天了还没任何消息= =

和层主一样的情况，我的两题test全过了。3天没有任何消息。

xingwuzheng 发表于 2019-4-5 03:26
https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=498030

log sort很多人都有答案。这 ...

谢谢，祝楼主早拿offer

看来是题没怎么变

下午收到oa当天晚上就做掉了，第一题和你一样，两题test全过，5天了还没任何消息= =

请问这些题的答案在地里怎么找？新人求帮忙

我咋感觉还是老题啊

请问为啥楼主是onsite不是vo啊？？

第二题是mst

用pq 可能会 打乱数字的顺序吧