9.13滴滴笔试

后端岗。
第一题,就读个字符串,分段取反,输出。
第二题,就建个图,BFS一遍看是否每个点都联通。

哎....希望有面试吧。

#滴滴##笔试题目#
全部评论
也太简单了 一定没有hc了
8 回复 分享
发布于 2020-09-13 20:03
第二题0.82,有大佬放个代码吗?
2 回复 分享
发布于 2020-09-13 20:03
最小生成树毫无82问题
1 回复 分享
发布于 2020-09-13 23:24
今天笔试好像没有提示我录屏?最后编程题我切出微信聊天去了,不知道有没有被检测到
1 回复 分享
发布于 2020-09-13 21:40
两道题的输入都恶心了吧,一个字符串反转要考虑空格,一个修桥的
1 回复 分享
发布于 2020-09-13 20:51
考的图,唉,没学图,修桥只过了82%,好奇怪,不知道哪里有问题。读取的时候,判断桥的价格,如果小于等k,把两个岛放入一个集合中,最后集合去重,若元素个数等于岛个数,则yes,否则no。 我漏了哪一点。。。
1 回复 分享
发布于 2020-09-13 20:47
第二题82,不知道为什么,。。
1 回复 分享
发布于 2020-09-13 20:46
第二题毕业旅行,36%,我是有啥情况没考虑吗,强迫症求提示。
1 回复 分享
发布于 2020-09-13 20:43
安卓开发,第一题是修桥,第二题是巴黎旅行,都用BFS硬怼出来了。希望有面试,目前没offer
1 回复 分享
发布于 2020-09-13 20:38
这笔试……没hc了吧😂
1 回复 分享
发布于 2020-09-13 20:27
楼主收到面试了吗
点赞 回复 分享
发布于 2020-09-23 00:07
有人收到面试通知吗
点赞 回复 分享
发布于 2020-09-17 09:41
听说滴滴没坑位了
点赞 回复 分享
发布于 2020-09-14 13:03
修桥那个我也过了82  没用连通图  先判断小于等于k的边数量 小于n-1直接输出no了 然后把这些边的点放入set...大佬们看看思路哪里有问题吗
点赞 回复 分享
发布于 2020-09-13 21:35
第一题JAVA版 https://blog.csdn.net/weixin_43419256/article/details/108568253
点赞 回复 分享
发布于 2020-09-13 21:18
来自一枚菜鸡的js解题方案:https://www.nowcoder.com/discuss/509220?source_id=profile_create&channel=1009
点赞 回复 分享
发布于 2020-09-13 21:07
高中生都会。。
点赞 回复 分享
发布于 2020-09-13 21:06
说一下自己遇到的两个坑:修桥那个,简单的bfs,但是要在建图的时候就把价格过高的边删掉,这样才ac,搜索时再判断就不行。巴黎那个,需要考虑跨好几个月的情况,月份可能需要增加好几次,这样让正确率从2/30涨到82.
点赞 回复 分享
发布于 2020-09-13 21:02
第一题用java,被输入输出搞得心态爆炸,输出结果对,读取格式那个地方总是有问题,我太菜了
点赞 回复 分享
发布于 2020-09-13 20:56
有没有有第二题毕业旅行的照片?想看看测试用例。
点赞 回复 分享
发布于 2020-09-13 20:54

相关推荐

2025-12-06 01:10
已编辑
哈尔滨工程大学 Java
一面问的真细,二面不知为啥变双机位。9.29快手主站平时怎么学习 AI 的,国内外知名大模型,实习公司都用的什么大模型,怎么评估效果的java池化思想,线程池构造方法的核心参数,线程池中阻塞队列注意事项,submit方法参数和执行逻辑,shutdown和shutdownnow,核心线程允许过期吗threadlocal底层,为什么key是弱引用,key回收了再get或者set这个value会怎样aqs,如何保证公平性java代理java堆划分,新生代还有别的晋升老年代的情况吗,什么时候触发gc,gc失败抛什么异常,如何排查oom,导出dump命令redis数据结构,哪个底层是跳表,和其他数据结构对比布隆过滤器会出现大key问题吗,你咋实现的布隆过滤器你怎么实现redis分布式锁,可重入,续期聚簇索引非聚簇索引select语句会加锁吗,怎么实现的不加锁undolog redolog binlog怎么能让select加锁,update这个范围加的什么锁,update一条呢手撕简单01背包,接雨水10.10快手主站意图识别用的哪个大模型,走到意图和rag的比例,faq是点击的吗自然语言怎么识别的gap一年干啥了,转正怎么样没跟组里提意向吗,研究生研究方向是传统算法吗,会大模型微调吗注册场景为什么用布隆过滤器,原理分布式锁底层的key怎么拼的,value里是什么redis持久化zset底层mysql索引结构,一个表三个字段有主键唯一索引和没索引的字段会有几个b+树,聚簇索引非聚簇索引存的啥无手撕
点赞 评论 收藏
分享
2025-11-27 21:29
已编辑
武汉理工大学 Java
点赞 评论 收藏
分享
评论
6
13
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务