亚麻社招OA跪经

来说说昨天晚上刚刚做完崩溃的亚麻OA吧。。第一题秒了挺简单的，第二题直接跪了。。
第一题就是地里的原题，一个大list里面包含很多小list of string，小list里面有且只有数字或者字母，并且不同的words之间用space分开。第一个word只代表某件物品的ID，后面是具体的信息（words）。
要求你排序，按字母顺序和数字从小到大，并且把除开ID以外的第一个word为字母的排在前面。
这个思路就是遍历的过程中先split by space然后把ID后面是字母的append到一个list，把数字的append到另一个list里面。
然后先sort by ID（最重要的部分），再sort by后面的words。
不先sort by ID的话只能pass 13 out of 15个test cases。
第二题就完全不知道咋办了。。也跪求地里的大神给看看。

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

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

顺便求大米！！

我觉得楼主想复杂了，暴力解就够了。

你这个第二题我当时也面到了，也做了好久
我当时的解法是先存成两个（memory:[list of ids]）的字典，然后对memory排序之后做类似two sum (two sum less than K，lc里有)找到memory pair，然后再输出。optimize之后应该是O((m+n)log(min(m,n)))的复杂度
详细一点的说明我自己前几天也发了个面经2333