阿里国际数字商业集团笔试寄

编程题全做不出来
第一题 好串 奇数i=i+1 可以删除任意,求最少删多少
第二题 数组相对长度 累加abs(ai - bi)可以在任一所有数组 +-1,求变化后最小值
第三题 单向边的图,可以一次任一反转单向边,求最短路
#找实习多的是你不知道的事# #非技术实习信息共享# #互联网没坑了,还能去哪里?#
全部评论
啥题呀,都是测例能过,后台一个都过不了
4 回复 分享
发布于 2023-09-25 20:40 上海
100+0+100; 第一题动态规划,dp[i]为考虑到前i个字符为好串的最小删除数。注意当s[i]!=s[i-1]时,存在远程匹配的情况,要用一个vis数组记录每个字符最近出现的位置。第三题由于是环路,实际只有两种走法,顺时针走和逆时针走,分别模拟这两种走法,取要修改的权重最小值即可。
3 回复 分享
发布于 2023-09-25 20:53 湖北
三道题73.3 100 0,凉凉了
3 回复 分享
发布于 2023-09-25 20:46 广东
感觉大家题目和我的不一样,我第一题是判断中心对称字符串,第二题是跳马,第三题是染色
2 回复 分享
发布于 2023-09-25 20:47 上海
我也一个不会,tmd
1 回复 分享
发布于 2023-09-25 20:44 北京
3.33, 100, 0
1 回复 分享
发布于 2023-09-25 20:40 广东
第一题不就是连续串为奇数的话答案加一么,为啥只有3%
1 回复 分享
发布于 2023-09-25 20:40 湖北
0 0 0😅
点赞 回复 分享
发布于 2023-10-13 20:15 新加坡
第一题我是通过dp[] []前n项以某字母结尾的最长长度,每次迭代就是max{自身开头为1,或者i-2的上一个字母结尾+1},然后其他的我都是直接过渡的。 第二题我是相差数组,对数组剩下的个数大于0,小于0的个数决心减的方向,一个while循环进行减就可以了 第三题没看,面了个面试就写了五十分钟
点赞 回复 分享
发布于 2023-09-26 00:35 江西
第一题贪心就可以了,第二题找差值中位数,第三题直接环形遍历一次,AK了
点赞 回复 分享
发布于 2023-09-25 22:30 湖北
10% 100% 0
点赞 回复 分享
发布于 2023-09-25 20:50 浙江
100, 0,100第二题忘了给差值数组排序直接寄发现的时候已经来不及了
点赞 回复 分享
发布于 2023-09-25 20:49 新加坡
0,0,100
点赞 回复 分享
发布于 2023-09-25 20:47 上海
第一题dp,第二题找中位数,第三次我是暴力的。100,100,20
点赞 回复 分享
发布于 2023-09-25 20:45 浙江
最寄的一场,10%,3.3%,0%
点赞 回复 分享
发布于 2023-09-25 20:42 美国
感觉难得过分。。
点赞 回复 分享
发布于 2023-09-25 20:41 广东
第一题做晕了
点赞 回复 分享
发布于 2023-09-25 20:38 浙江
点赞 回复 分享
发布于 2023-09-25 20:38 湖北

相关推荐

AFBUFYGRFH...:xd这个颜值不如找个富婆,少走四十年弯路🥰🥰
点赞 评论 收藏
分享
Twilight_m...:表格简历有点难绷。说说个人看法: 1.个人基本情况里好多无意义信息,什么婚姻状况、健康状况、兴趣爱好、户口所在地、身份证号码、邮政编码,不知道的以为你填什么申请表呢。 2.校内实践个人认为对找工作几乎没帮助,建议换成和测开有关的项目,实在没得写留着也行。 3.工作经历完全看不出来是干什么的,起码看着和计算机没啥关系,建议加强描述,写点你在工作期间的实际产出、解决了什么问题。 4.个人简述大而空,看着像AI生成,感觉问题最大。“Python,C,C++成为我打造高效稳定服务的得力工具”、“我渴望凭借自身技术知识与创新能力,推动人工智能技术的应用发展,助力社会实现智能化转型”有种小学作文的美感。而且你确定你个人简述里写的你都会嘛?你AI这块写的什么“深入研究”,发几篇顶会的硕博生都不一定敢这么写。而且你AI这块的能力和软测也完全无关啊。个人简述建议写你对哪些技术栈、哪些语言、哪些生产工具的掌握,写的有条理些,而且最好是和测开强相关的。
点赞 评论 收藏
分享
08-14 11:53
门头沟学院 Java
点赞 评论 收藏
分享
评论
5
8
分享

创作者周榜

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