首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Rich_Chigga
2021-09-26 23:21
已编辑
C++
关注
已关注
取消关注
小马智行(pony.ai)9.26笔试AC情况
我TM...对不起说了句脏话
小马智行是我这个秋招以来做过的最难的笔试
四题是hard中hard,第三题甚至有点没看懂。。真的是有点打击
早就知道小马智行里面都是ACM大佬,也知道笔试题很难
但是就A了一道题真的心有不甘
第一题:最小优美值-最小相邻元素差值平方和
第二题:字符串S最小K覆盖值
第三题:最小传播代价
第四题:输出a个完美子序列
#笔试#
#小马智行#
#笔试题目#
提示
全部评论
推荐
最新
楼层
Rich_Chigga
楼主
C++
如果有大佬AC了请发布一下思路。。题目是小马智行第二套卷,我投递的是算法工程师,非常感谢
3
回复
分享
发布于 2021-09-26 20:58
此纪念金
全栈开发
我至今不知道为啥我没笔试😅
3
回复
分享
发布于 2021-09-26 21:06
滴滴
校招火热招聘中
官网直投
moon97
小马智行_软件开发工程师
题目难度为easy,medium,medium,hard AK了 10点贴个cpp代码
2
回复
分享
发布于 2021-09-26 21:11
牛客418840611号
Java
第三题自己怎么测都没问题 一交就是0
2
回复
分享
发布于 2021-09-26 21:33
微雨落倾城
C++
第一题直接排序;第二题二分答案,然后枚举a到z利用滑动窗口求解答案是否合法;第三题并查集裸题,第四题50%的数据应该爆搜可过,100%求大佬解答;不得不说小马的题出的确实不错,随便贴一下前三题代码:https://paste.ubuntu.com/p/75tYHvNRJS/
2
回复
分享
发布于 2021-09-26 21:39
wangjc
Java
xdm 求个第二题哇
1
回复
分享
发布于 2021-09-26 21:20
还不快去复习
研发工程师
第三题并查集为啥0% 搞不懂啊明明
1
回复
分享
发布于 2021-09-26 21:32
zz0623
Java
我真醉了,第一题就是排序啊?第三题就是并查集啊??我本地测了好几个用例全是对的,提交就是百分之0啊???结果你告诉我int换long long ???我还以为我算法本身错了,但是我测了好几个用例都是对的 我擦,本来前三题直接秒了,结果一直0%,看半天不知道为什么,心态炸了都没做第四题
1
回复
分享
发布于 2021-10-01 00:10
_hengheng
旷视_C++
50min全a,希望能帮助到大家 我主页有全部代码 1 // 排个序 还用想? 因为是平方呀 2 // 这题可能有点麻烦? 首先求最小肯定可以二分 // 主要是看枚举每个字母看一段区间里面有没有 我直接用前缀和差的, 这样方便写 // 其实也可以直接记录一个最尾部的字母位置来判断 3 // 这个题比较明显,其实一开始想的是并查集,但一想不就是个联通分量吗,直接dfs即可 4 /* 这个题我喜欢 首先根据第二个样例就能发现难点在哪里 到底在哪里呢? 1 1 1 1 前两个[1,1] 可以和后两个[1,1] 组合 也就是说前面如果有一段 合法组合 后面也有一段合法组合 ,那么就能合并 如何合并呢? 我们先想不合并的: 如果以i为起点的话,后面的选择是不是c(n-i,a[i]) (组合数从i+1到n中选a[i]个 ) 加上合并不合法的就是 : 从i开头选一个第一段的结束位置 ,假设这个位置是j , 那么以i开头的方案数 就是(i到j)的方案数 *(后面以j+1,j+2,j+3.....开头的方案数+1) 组合数用的打表 加 乘法逆元,大家没acm基础的可以看这个: https://blog.csdn.net/weixin_43916298/article/details/103919099 当然这题目应该有直接计数dp的写法,我感觉我的思路比较明显就直接写了 */
3
回复
分享
发布于 2021-09-26 23:14
wangjc
Java
求个第二题
点赞
回复
分享
发布于 2021-09-26 21:13
江江321
C++
前三题ac,第四题稍微难一些
点赞
回复
分享
发布于 2021-09-26 21:18
XYWS29
驱动开发
1 0.6 1 0 最后一题暴力应该能拿0.5,但想完美解法没时间写了
点赞
回复
分享
发布于 2021-09-26 21:30
StanMarsh
Java
第一题送分,第三题并查集也算送分吧,第二题和第四题暴力加一起也能过一百分吧。我感觉挺简单的
点赞
回复
分享
发布于 2021-09-26 21:34
猫猫代码
算法工程师
第一题很简单忘了是啥了,第三题并查集记得union的时候要把每个元素的父节点全部更新到根节点,第四题看完题放弃了,第二题搞了半天没做出来,看看大家的思路
点赞
回复
分享
发布于 2021-09-26 21:35
Soleil_OvO
阿里巴巴_开发
为啥第四题样例过了自己造的样例也过了,但是最后仅仅过了30%,qwq
点赞
回复
分享
发布于 2021-09-26 21:36
律己keep
驱动开发
请教楼主,为什么我第一题也是先排序,然后算相邻两元素的优美值,通过率一直是0
点赞
回复
分享
发布于 2021-09-26 21:37
菜丶转行可达鸭
C++
今天的题就是正常leetcode周赛难度吧,easy medium medium hard。然而我还是做不出hard
点赞
回复
分享
发布于 2021-09-26 21:38
牛客690204033号
C++
第二题这种有个通用解法叫做“二分答案验证”,时间复杂度nlogn。
点赞
回复
分享
发布于 2021-09-26 21:39
菠萝小子
算法工程师
题目和LZ的一样 第一题排序 第二题算每个字母的最大间隔,然后取这些最大间隔的最小值。注意要假设在字符串头尾补上万能字符 第三题并查集 前三题AC了 第四题dp做的,30%
点赞
回复
分享
发布于 2021-09-26 21:42
LQ1997
C++
前三题很快解决,第四题开始想用dp,想不出来,想爆搜感觉也不太行,关键是他有分割的,求个思路
点赞
回复
分享
发布于 2021-09-26 21:43
滴滴
校招火热招聘中
官网直投
相关推荐
是单身的大魔王很勇敢
04-18 22:54
华南师范大学 金融学类
作业帮运营岗实习面经
问题整理:1.自我介绍2.深挖上段实习的内容,包括实习的目的、工作内容、遇到的困难等。3.对岗位的理解4.为什么你会在上个实习公司实习那么久?5.你对上份实习的期待和具体的实习内容有出入吗?6.为什么选择作业帮?7.未来1年的规划8.目前base哪里9.还投递了哪些相关岗位?10.反问环节时长大概15min左右,针对简历内容问得比较多,需要好好准备一下这方面的内容。面试官友善,一来一回,会适当的给我建议,收获蛮多。
点赞
评论
收藏
转发
soliloquy_wang
04-07 15:47
哈尔滨工业大学(威海) 计算机类
手手
佬们快手的一面过完了最晚多久能有感谢信或者二面通知呢?
点赞
评论
收藏
转发
chenxia31
04-01 20:16
中共上海市委党校 土木类
04-01虾皮笔试
虾皮笔试题的输出输入太恶心了吧虽然题目难度还好😅
投递虾皮信息等公司7个岗位
点赞
评论
收藏
转发
jzhjzh
04-01 11:00
门头沟学院 电子信息类
作业帮
有接了作业帮offer的同学吗,有点问题想交流一下
点赞
评论
收藏
转发
牛客83085481号
03-26 22:53
已编辑
中国科学院大学 计算机类
求大家帮忙看看简历
算法岗,想找推荐算法实习,希望大家看看简历提点意见 #算法岗# #实习# #推荐算法面经#
点赞
评论
收藏
转发
4
16
评论
分享
回复帖子
招聘动态
查看更多
滴滴
2025届秋招储备实习生招聘
全站热榜
1
...
毕业
7572
2
...
【薪资计算】SS Is All You Need
5982
3
...
【奖💰】通信硬件薪资爆料②
5366
4
...
浅谈一下今年暑期实习形势
4750
5
...
学弟们听劝,不要学后端
4436
6
...
计算机就业,别卷绩点,这是最大的信息差
3988
7
...
双非大学四年Apache PPMC 拿过大厂offer考研.
3820
8
...
双非硕士的出路
3373
9
...
阿里饿了么意向
3355
10
...
22届211工科考浙大失败不知道咋找工作了,有没有佬给点建议
3197
正在热议
#
牛友的五一计划
#
33633次浏览
555人参与
#
你想对下半年说点什么
#
5191次浏览
127人参与
#
牛客帮帮团来啦!有问必答
#
458360次浏览
8372人参与
#
许愿池
#
68588次浏览
1495人参与
#
2022届毕业生现状
#
292223次浏览
4154人参与
#
找不到好工作选择GAP真的丢人吗
#
8199次浏览
84人参与
#
实习好累,可以辞职全力准备秋招吗
#
3905次浏览
73人参与
#
互联网公司评价
#
67753次浏览
946人参与
#
没有实习经历,还有机会进大厂吗
#
277316次浏览
5659人参与
#
市场营销面经
#
2251次浏览
85人参与
#
参加过提前批的机械人,你们还参加秋招么
#
9509次浏览
303人参与
#
硬件人的春招flag
#
15213次浏览
209人参与
#
产品实习,你更倾向大公司or小公司
#
32438次浏览
506人参与
#
双非本科求职如何逆袭
#
181388次浏览
2694人参与
#
想实习转正,又想准备秋招,我该怎么办
#
91230次浏览
1051人参与
#
华为开奖那些事
#
652123次浏览
5706人参与
#
我的成功项目解析
#
73901次浏览
2175人参与
#
你们的毕业论文什么进度了
#
499711次浏览
5181人参与
#
产品薪资爆料
#
30349次浏览
523人参与
#
担心入职之后被发现很菜怎么办
#
27276次浏览
240人参与
牛客网
牛客企业服务