狗家店面

狗家店面

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

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

hint: two pointers.

感觉好像是新题。攒人品，求大米。

赞一个。

2个sorted list？

x1111 发表于 2019-4-1 12:05
2个sorted list？

no. inputs are unsorted list

两个list sort一遍，然后用参壹舞merge sort 解法merge前数数字的思路就可以了吧

kaipeng21 发表于 2019-4-1 12:12
两个list sort一遍，然后用参壹舞merge sort 解法merge前数数字的思路就可以了吧

。。。。。。。。315没做过。 core idea就是怎么快的 算出所有A<B的个数，然后除以总数就可以。

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

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

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

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

terrific6 发表于 2019-4-1 12:24
两个list都得sort。binary search的不够快，还是用two pointer go through两个list。315没做过，所以我不 ...

短时间没写几个test case 但两个算法答案一样，很不严谨没有做过多测试写的两种方法，第一种就是先sort 完后用2 pointer算，像315的思路，第二种就是sort一个用binary search

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

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

kaipeng21 发表于 2019-4-1 12:49
短时间没写几个test case 但两个算法答案一样，很不严谨没有做过多测试写的两种方法，第一种就是先sort  ...

第一个function看着好像没啥问题