滴滴笔试

貌似是最近做的最。。简单的笔试题了（

  1. 交换一次或不交换一个字符串的两个字母，得到一个字典序最小的字符串
    ac：有点类似双指针，先固定头部位置，从后向前找比头部位置小的最小字母，如果有则交换，结束；如果没有那么头部位置向后移动直到不相等，然后重复步骤1

  2. 一个救助站，多个居民点，有多条边，救助站能访问所有居民点，判断是否删除任意一条边后救助站仍然可以访问任意一个居民点
    ac:直接判断任意两点之间是否有2条或以上的边数

。。

#滴滴##笔经#
全部评论
楼主真厉害。。我一道没做出来
3
送花 回复
分享
发布于 2021-03-20 20:18
第二题判断一下有没有数字出现次数小于2就好了
3
送花 回复
分享
发布于 2021-03-20 20:43
蔚来
校招火热招聘中
官网直投
第一题有啥注意的点吗？或者特殊的数据，感觉自己思路和楼主差不多啊，就是一直27%？🤨
2
送花 回复
分享
发布于 2021-03-20 20:45
第一题过55不知道为啥
1
送花 回复
分享
发布于 2021-03-20 20:31
第一题91，怎么调试都没用😤
1
送花 回复
分享
发布于 2021-03-20 20:36
第一题100%，用的递归： public class Main {     public static void main(String[] args) {         String s = new Scanner(System.in).nextLine();         char[] array = s.toCharArray();         recur(0,array.length,array);         System.out.println(array);     }     static void recur(int start,int end,char[] arr){         if (start>=end) return;         char min = arr[end-1];         int index = end-1;         for (int i = end-1; i >=start; i--) {             if (arr[i] < min){                 min = arr[i];                 index = i;                 if (min == 'a&(417)#39;) break;             }         }         for (int i = start; i < index; i++) {             if (arr[i]>min){                 arr[index] = arr[i];                 arr[i] = min;                 return;             }         }         recur(index+1,end,arr);     } }
1
送花 回复
分享
发布于 2021-03-20 21:12
回文那题有大佬通过率超过18%的么？动态规划，中心展开，递归都是18%，吐了
1
送花 回复
分享
发布于 2021-03-20 21:33
楼主有答案分享下吗
点赞
送花 回复
分享
发布于 2021-03-20 20:06
楼主答案可以分享下吗😁
点赞
送花 回复
分享
发布于 2021-03-20 20:08
确实简单
点赞
送花 回复
分享
发布于 2021-03-20 20:09
第一次AC，有点飘
点赞
送花 回复
分享
发布于 2021-03-20 20:16
确实简单，第一题不说了，第二题一个bfs解决了
点赞
送花 回复
分享
发布于 2021-03-20 20:24
😂第二题和lz一毛一样，我本来就是想试试，谁知道判断一下他就直接AC了
点赞
送花 回复
分享
发布于 2021-03-20 20:26
第一题这个复杂度是O(n^2)的吧，这也能a吗
点赞
送花 回复
分享
发布于 2021-03-20 20:43
第一题指针不超时么？
点赞
送花 回复
分享
发布于 2021-03-20 20:43
第一题搞了好久终于AC，然而第二题只剩十几分钟，一慌不会了，骗了36%
点赞
送花 回复
分享
发布于 2021-03-20 20:44
第二题dfs
点赞
送花 回复
分享
发布于 2021-03-20 20:45
笔试已经结束了，大佬可以分享一哈代码吗 一样的思路，可死活没过。。。。
点赞
送花 回复
分享
发布于 2021-03-20 20:45
只有我想到第一题递归吗
点赞
送花 回复
分享
发布于 2021-03-20 20:47
我淦，我以为到9点，我就差一点就写好了😠
点赞
送花 回复
分享
发布于 2021-03-20 20:48

相关推荐

头像
说等下个版本吧的小太阳很佛系
昨天 16:18
已编辑
中国地质大学（武汉） 计算机类
点赞 评论 收藏
转发
头像
求求给Offer吧
05-29 16:05
已编辑
蚌埠坦克学院 计算机类
点赞 评论 收藏
转发
头像 头像
盐焗鸡_
04-20 15:14
已编辑
门头沟学院 计算机类
两天速通阿里
感觉这一周太梦幻了，就像一个梦，很不真实~~~感觉这个暑期，我的运气占了99成，实力只有百分之一4.15上午&nbsp;腾讯csig&nbsp;腾讯云部门，面完秒进入复试状态4.16下午&nbsp;美团优选供应链部门，4.18上午发二面4.17晚上&nbsp;阿里国际一面，纯拷打，面完我都玉玉了4.18下午&nbsp;阿里国际二面，是我们leader面的我，很轻松~~4.18晚上&nbsp;约了hr面4.19上午&nbsp;hr面，下午两点口头oc4.19晚上&nbsp;意向书说起来我的暑期好像一次都没挂过~~~~~难道我是天生面试圣体？----------------------------------------------------------------------六个月前，我还是0项目0刷题，当时想的是先把论文发出来再去找实习。结果一次组会，老师打破了我的幻想（不让投B会，只让投刊或者A）我拿头投啊！！！然后就开始物色着找实习，顺便做完了mit的6.s081，但是基本上还是没刷过题目-----------------------------------------------------------------------11月&nbsp;&nbsp;一次偶然的机会，面进了某个耳机厂的手环部门，大概是做嵌入式的，用的是CPP。12月&nbsp;莫名其妙拿到了国创的面试机会，0基础四天速成java基础！居然也给我面过了hhhhh，可能是面试没写题吧入职国创后的几个月，一直没活，天天搁那看剧，都快忘了还有暑期实习这回事了~~~~命运的齿轮在2.26开始转动，因为这一天美团开了，我开始慌了，因为那时的我什么都不会。lc，八股，sql全部是0进度。然后就开始了女娲补天，上班刷题，下班继续做之前的开源，顺便学一学八股。3月到现在，lc也刷到快200了，一天最多提交了47次~~~~~~~~~~八股根据别人的面经总结和博客，写了快十万字的笔记~~~~~~~~~~简历上的实习经历和开源，也努力去深挖了，写了几万字的记录~~~~~~所以面试的时候，基本上都能cover了，面试官问到的基础基本都会，不基础的我就把他往我会的地方引。结果好像还不错，基本上每个面试官评价都挺好的emmmmmmmm
投递阿里巴巴等公司10个岗位
点赞 评论 收藏
转发
头像
大本钟_
昨天 15:52
黑龙江东方学院 计算机类
点赞 评论 收藏
转发
9 22 评论
分享

招聘动态

查看更多

博士生招聘专场开启啦

蔚来2025届实习生招聘开启

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
1121163次浏览 16850人参与
# 简历无回复，你会继续海投还是优化再投？ #
24404次浏览 353人参与
# 不去互联网可以去金融科技 #
10230次浏览 132人参与
# 和牛牛一起刷题打卡 #
16465次浏览 1503人参与
# 通信硬件薪资爆料 #
261876次浏览 2452人参与
# 通信和硬件还有转码的必要吗 #
10343次浏览 98人参与
# OPPO开奖 #
11180次浏览 189人参与
# 互联网公司评价 #
96169次浏览 1249人参与
# 提前批和秋招有什么区别 #
30033次浏览 723人参与
# 你见过最离谱的招聘要求是什么？ #
19846次浏览 178人参与
# 参加过提前批的机械人，你们还参加秋招么 #
14345次浏览 349人参与
# 秋招提前批启动你开冲了吗 #
24603次浏览 708人参与
# 面试被问第一学历差时该怎么回答 #
19075次浏览 211人参与
# 如何看待offer收割机的行为 #
248964次浏览 3487人参与
# 快手工作体验 #
70741次浏览 1348人参与
# 你收到了团子的OC了吗 #
535103次浏览 6356人参与
# 现在还是0offer，延毕还是备考 #
412019次浏览 4877人参与
# 提前批的机械人，你们都有面试了吗 #
11288次浏览 155人参与
# 应届生初入职场，求建议 #
35621次浏览 815人参与
# 实习生应该准时下班吗 #
95453次浏览 715人参与
# 晒一晒我的offer #
3799967次浏览 58321人参与
# 工作两年想退休了 #
20218次浏览 261人参与
牛客网
牛客企业服务