亚麻七月OA

Recruiter网上联系的，打电话稍微聊了聊然后发了OA。 亚麻的OA收到后要在一周内做完。做之前在地里随便搜了搜，虽然没有米很多都看不到，但最后都是看的题。贡献一个数据点吧。
90 分钟两道题

1. top K：有几个关键点： case insensitive，可能有标点符号，同一个review里面出现多个同样的词只能算一个，先按count排序再按字母排序。

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

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

st case，然后只能肉眼debug，一个特别小的错de了超久差点没时间做完。。。
不过还是顺利通过了，第二天一早recruiter就联系我了。现在开始准备VO吧，等面完了再来发VO面经。

刚刚找到了领扣上的原题。。。都是没刷到的
top K 1883
水果 806
连样例都一样

谢谢楼主提供的数据点

请问 楼主是怎么 处理  sub cartList之间可以有间隔？比如  (A,A),C,D,(B,B,B)， codelist=[[A,A],[B,B,B]]

836750433 发表于 2020-8-1 06:03
请问 楼主是怎么 处理  sub cartList之间可以有间隔？比如  (A,A),C,D,(B,B,B)， codelist=[[A,A],]

因为[[A,A],[B,B,B]]的顺序是不变的，所以一个指针扫i描AACDBBB的时候，扫完了AA如果不matchBBB的时候i就继续往后走，直到遇到B之后再开始跟BBB进行比较。
如果sub cartList match到index j不同了，比如改成(A,A),C,D,B,B,A,A,B,B,B，我是直接让i返回到第一个B的下一位，j=0，重新开始找BBB。感觉跟implement strStr有点像。应该是可以优化的，不过KMP我本来也不记得怎么写，所以就算是直接暴力搜索了。
也不需要考虑已经match过的sub cartList，因为AA已经被match过了，不会影响到最后的结果。

livendula 发表于 2020-7-22 11:36
刚刚找到了领扣上的原题。。。都是没刷到的
top K 1883
水果 806

请问力扣上哪里有1883啊。。。806也不是水果题啊

yoganemo 发表于 2020-8-5 06:52
请问力扣上哪里有1883啊。。。806也不是水果题啊

不是利口，是lintcode，某章搞的那个刷题网站

livendula 发表于 2020-8-5 06:54
不是利口，是lintcode，某章搞的那个刷题网站

哦哦 我的错 谢谢

很有用！谢谢分享～坐等VO 希望楼主早日拿下offer！