亚麻欧爱

都是面经题

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

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

神奇的是,我亚麻的另一个岗位已经结束店面在等结果,然后这边突然又给我一个很久以前内推的岗位的OA......亚麻的玄学招聘果然名不虚传

第二题：1.有没有可能某些cornercase没有考虑到？2.你排序的数组会不会是那个比较长的list，选区短的数组排序，然后再在长的list里面扫描一遍，会不会缩短runtime？

会超时吗，我暴力n^2都没问题的

easonlyx 发表于 2019-6-15 11:27
会超时吗，我暴力n^2都没问题的

我也不知道为什么。。。。。。不过暴力做估计不是他们想要的

easonlyx 发表于 2019-6-15 11:27
会超时吗，我暴力n^2都没问题的

你用的什么语言呀

大鹅怎么看 发表于 2019/06/16 05:57:24


你用的什么语言呀

Java字数字数字数

easonlyx 发表于 2019-6-16 05:58
Java字数字数字数

可能是python就会超时

我的第一想法是TreeSet啊，A list放进TreeSet，便利B list，用TreeSet的Ceiling功能，就能找出所有符合条件的pair了，每次操作的复杂度log （size B）



个人感觉随便放A or B进TreeSet，不影响复杂度

bitfans 发表于 2019-6-17 22:56
我的第一想法是TreeSet啊，A list放进TreeSet，便利B list，用TreeSet的Ceiling功能，就能找出所有符合条件 ...

可惜我不用Java。。。