发布时间:2025-10-19 10:39:18
滴滴笔试分享,小伙伴快来围观 没想到滴滴笔试会突然超纲,好在实力在线,AC不过是洒洒水啦。分享一下两题思路 第一题:给定n个整数,从中选择两个数,使得它们的按位与结果最大,输出这个最大值。由于直接枚举所有数对会超时,考虑从高位到低位贪心。从最高位开始,检查当前位为1的数字数量,若不少于2个,则保留这些数字并标记该位为1;否则继续检查下一位。通过逐步缩小候选范围,确保高位优先置1,最终得到最大按位与结果。 第二题:游戏地图有n个连续领地,初始无出生地。进行m次更新,每次添加或删除一个出生地区间[l, r]。每次更新后需判断是否存在两个出生地区间不重叠(即无公共领地)。维护当前所有区间的左端点集合L和右端点集合R。每次更新后,若集合非空且最小右端点min_r小于最大左端点max_l,则存在两个区间不重叠(YES),否则不存在(NO)。使用多重集合高效动态更新min_r和max_l。 26秋招战况升级,各大厂笔试难度飙升。我们全程跟进,提供实时纠错与思路详解,为你保驾护航 #秋招笔试 #滴滴笔试#美团笔试 #京东笔试 #算法 #华为笔试#互联网大厂笔试 |