VM 哦欸

90min 三道算法题+6道选择题
选择题跟之前面经差不多
算法题 有一题很简单 记不清了 下面是23题

求大米求大米求大米！需要看面经 谢谢各位了

1.picking tickets
n 个票价, a number m is defined as the size of s

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

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

6 7-4 = 3 3<=d no
5-13 > d 5-1>d 5-4<d no
9-13>d 9-1>d 9-3>d right return  1

_XIANG 发表于 2021-9-2 21:00
这个是求绝对值，二分不太知道该往那边走吧。
比如[7, 5, 9] [-100, 4, 5] d = 4

你先在b[]找最靠近且大于等于a[i]的，然后判断b[j]左右两个即可。

请问picking tickets是什么思路啊？

csy99 发表于 2021-8-28 11:28
请问picking tickets是什么思路啊？

第一题就是先排序，然后找最大长度。
请问第二题除了O(mn)的暴力方法，你有别的办法吗？

_XIANG 发表于 2021-9-2 17:07
第一题就是先排序，然后找最大长度。
请问第二题除了O(mn)的暴力方法，你有别的办法吗？

对第二个list排序然后二分。

csy99 发表于 2021-9-3 10:33
对第二个list排序然后二分。

这个是求绝对值，二分不太知道该往那边走吧。
比如[7, 5, 9] [-100, 4, 5] d = 4