美团笔试
投的晚,今晚刚做完一笔,寄
一题纯白送分
二题一眼二分找值,自测样例通过,正式跑 0 通过率给我看傻眼了,纠结了半天感觉逻辑正确就是找不到问题,懵答案拿了25%
三题经典用栈找左右两侧大于当前值的位置,因为第二题纠结半天导致第三题平局情况来不及写,寄
后面还有一回笔试,听说 hc 不多了,不知道现在是选择报第二回笔试还是直接摆烂
一题纯白送分
二题一眼二分找值,自测样例通过,正式跑 0 通过率给我看傻眼了,纠结了半天感觉逻辑正确就是找不到问题,懵答案拿了25%
三题经典用栈找左右两侧大于当前值的位置,因为第二题纠结半天导致第三题平局情况来不及写,寄
后面还有一回笔试,听说 hc 不多了,不知道现在是选择报第二回笔试还是直接摆烂
全部评论
第一题字符串切割 , 第二题set 或者类似的哈希表存储已经种了的数,然后一个链表存储每个工人当前的位置,每次模拟移动就好,如果重复就从链表里删除,第三题可以线段树二分, 先线段树取区间最值,然后线段树二分出来答案,但是感觉选择题没弄好
第二题二分能ac,第三题我感觉是线段树+前后的更大值(单调栈)
二分要先对工人的位置进行排序
set模拟只能过一半
美团是海笔吗
看大佬们都说二分找值 我直接从1开始模拟 i*n-每个工人之间的差与i的差值 这么写就直接过了…感觉测试用例是不是不是特别死 卡了次0% 想了得有十分钟才想起来可能需要排序

可以选第二回笔试,然后如果有人捞的话就不用做了,直接面试,不影响
第二题排序 二分 区间合并
多少进面呢
系统询问是否报名参加下一次笔试,是否代表笔试没通过呢?
直接暴力模拟都可以75
这才几月就没hc了
最后一题到底咋做啊,每次找最近最大的数?我写如果大于当前区间最大就赢,小于就输,可是过不了
第二题是二分+区间合并
工人的位置没排序

北京应该还有不少,但是上海肯定是没啥了
第二题种树吗,怎么二分?
相关推荐
07-18 16:12
门头沟学院 Java 点赞 评论 收藏
分享
07-06 23:16
大连理工大学 机械结构工程师 点赞 评论 收藏
分享