滴滴笔试

有人教教第一题路灯怎么做吗,刚刚笔试一直RE.....
全部评论
二分吧
3 回复 分享
发布于 2023-09-15 20:46 安徽
二分最小距离。 判断很简单,第一个路灯放第一个位置,然后循环,当发现距离大于等于最小距离了就放置路灯,最后判断有没有放完
2 回复 分享
发布于 2023-09-15 21:09 浙江
二分答案,
2 回复 分享
发布于 2023-09-15 20:57 浙江
我直接暴力然后ac了
1 回复 分享
发布于 2023-09-18 17:15 北京
emmm我直接用了回溯找到所有的排列,但是这种做法只能27%
点赞 回复 分享
发布于 2023-09-15 21:20 上海
贪心可以的,去掉间隙最小的n-k个点
1 回复 分享
发布于 2023-09-15 21:08 天津
我甚至题目不知道最小的最大距离是什么意思😂
1 回复 分享
发布于 2023-09-15 20:54 北京
贪心可以吗 从起点和终点开始每次取中间的
1 回复 分享
发布于 2023-09-15 20:48 广东
第一题:数学推一下就行了 因为c是a和b的最大公因数,那么假设a=x×c b=y×c 那么xy一定互质,然后n/c是除c外最大因数,c和c-1一定互质(除1外)。那么n/c×c 和(n/c-1)×c就是最大的乘积 如果是1的话,那么c×c就是最大的 第二题:二分距离 或者 优先队列 二分:设置一个距离,判断是否可以按照这个距离安装所有灯?如果可以,说明这个距离可能可以更大,如果不可以,说明距离需要再小一点,就一直二分答案就出来了。 优先队列:线段合并,k个路灯就是可以合并k次,一直把最小的两个合并。
点赞 回复 分享
发布于 2023-09-17 13:47 美国
我用的dp 放路灯的条件选择没写好 过18%
点赞 回复 分享
发布于 2023-09-16 13:26 湖南
二分
点赞 回复 分享
发布于 2023-09-15 23:57 江苏
1.二分最大值加判断 2.双端队列BFS,cpp可以用deque实现
点赞 回复 分享
发布于 2023-09-15 21:04 湖北
leetcode 1552原题
点赞 回复 分享
发布于 2023-09-15 21:00 广东
二分+判断,但是没想出来判断怎么写,挂0蛋
点赞 回复 分享
发布于 2023-09-15 20:48 江苏
二分做的,mid表示间隔距离,check函数里面就是pre=nums[0],遍历数组1~n-1,每次和pre的距离超过mid,就放一个路灯,cnt大于等于k就提前返回true
点赞 回复 分享
发布于 2023-09-15 20:48 广东
同求大佬能具体说说,暴力只过了27%
点赞 回复 分享
发布于 2023-09-15 20:47 湖北
吐了 超时只过了27
点赞 回复 分享
发布于 2023-09-15 20:46 北京

相关推荐

点赞 评论 收藏
分享
05-04 21:11
门头沟学院 Java
面试官很和蔼,很尊重我。面试开始时,首先介绍了自己所工作的部门,当时说的太快,我听的不太清。接下来就是项目和八股了:1、你先介绍一下自己在做项目时遇到的难点,以及你是怎么解决的。答的稀烂,没提前准备。直接让面试官问我了,感觉面评会很差!2、那你先说一下怎么基于拦截器进行Token的校验以及刷新,答的越详细越好。3、为什么要用双层拦截器?4、知道ThreadLoacl的底层原理吗?说一下。5、知道死锁吗?解释一下死锁。6、死锁怎么解决呢?答了一次性申请所有资源和申请不到资源就自己释放自己的资源。面试官肯定了第二种,说不同的场景要用不同的解决方法。我甚至让面试官说一种场景,面试官被我干沉默了半分钟,说这不太好说,但还是说了一个场景。7、解释一下通过分布式锁以及stream消息实现高并发一人一单的优化。答的很烂,说了个大概,分布式锁实现一人一单,stream加快执行效率。8、用到了什么分布式锁呢?9、setnx的底层原理是什么?知道吗?10、假如现在有三个线程来下单了,库存只有两个了,那三个线程都判断库存充足,并且都是首次下单,是不是三个线程都能判断自己可以下单成功,这时你将三个线程中的用户id和优惠券id都放到消息队列中,这个时候只能消耗两条消息,还有一条消息怎么办?没回答上来(事实上,库存判断+是否下过单判断+减库存+写入Stream队列全部封装在一个Lua脚本中原子执行,Lua脚本具有原子性,多个线程即使并发执行EVAL命令,Redis仍会串行执行脚本逻辑,保证同一时刻只有一个线程完成判断与写入流程。)11、说一下是怎么使用工厂模式和策略模式实现布隆过滤器解决缓存穿透。12、解释布隆过滤器的底层原理。13、知道MySQL吗,说一下都有哪些索引?14、联合索引知道吗?底层是什么数据结构?15、解释一下B+树。16、联合索引的查询规则最左前缀法则的底层原理。答了JavaGuide上的,通过每个索引筛选掉一部分数据。面试官说,那直接从第二个索引也能进行筛选啊,怎么解释呢?17、说一下事务的隔离级别。18、脏读、不可重复读和幻读。19、场景题:N个数的文件中,怎么搜索到前10大的数字?答的是将数据先存到DB表中,再读取就可以了。面试官说,这效率太慢了,一般不采取。20、知道ReenTrantLock吗?说一下它的底层原理。就回答了个CLH锁,忘记AQS了.......算法题:股票问题Ⅲ,没撕出来,跟着carl刷到动态了,但还没刷到这一题,面试官提醒了我3次,还是不会。反问环节总结:人生中的第一次大厂面试,总时长1小时15分钟。自己准备的不够充分,回答问题逻辑性不够(回答的很多话都需要面试官去理解,然后问我是不是这样),很多知识点的底层原理也不太清楚。虽然结果不好,但是已经尽力了,毕竟从决定学java到现在不过才2个月,还是要多学多思考。
美团一面2234人在聊 查看20道真题和解析
点赞 评论 收藏
分享
评论
2
7
分享

创作者周榜

更多
牛客网
牛客企业服务