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

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

相关推荐

点赞 评论 收藏
转发
5 8 评论
分享
牛客网
牛客企业服务