03-07 22:45
门头沟学院 算法工程师 0 点赞 评论 收藏
分享
2023-10-29 15:41
门头沟学院 算法工程师 也不起个名字:有金种子的兄弟收到面试吗?我问了 HR,跟我说还在准备中,我怎么不太信呢…
投递中移(苏州)软件技术有限公司等公司10个岗位
0 点赞 评论 收藏
分享
2023-10-24 10:26
门头沟学院 算法工程师 0 点赞 评论 收藏
分享
2023-09-21 20:37
门头沟学院 算法工程师 十张牌你能秒我:借贴发,自己错误发不了
100 82 100 100
第一题
小顶堆,我是用大顶堆存负数,如果堆顶相同就换次小的,最后单独判断最后一位,前面可以保证不想等,如果最后一位相同就交换,交换后肯定不相等
第二题
相当于统计频率,s得频率数组x,t得频率数组y,大小ny,相当于把x分成ny份,每份跟y[i]相等,我拿贪心骗了82,dfs超时,这个如果别的大佬有思路欢迎讨论
第三题
暴力+剪枝
枚举左上角右下角,且矩阵大小不能超过26,统计频率即可
最后写的,本来感觉要二维前缀和,没时间就暴力骗分,没想到过了
第四题
数学+dp
被75整除,代表被25且被3整除
被25整除代表后两位是00 25 50 75
被3整除代表数位和模3等于0
特殊情况数过小k过小的先特判
之后就是三维dp
dp[i][j][x]代表第i位,修改j次,数位和模3等于x的方案数,i范围[0,n-1],j范围[0,k],x范围[0,2]
技巧,可以先确定后两位,做法是把数翻转,先确定前两位,也就是00 52 05 75,然后最后一位不能取0,过程中就是当前数可以变可以不变
最后答案就是四种被25整除情况下,累加dp[n-1][k][0]
投递携程等公司10个岗位
0 点赞 评论 收藏
分享
2023-08-31 14:03
门头沟学院 算法工程师 已注销:连自己都觉得才答个90%,在面试官那里你估计答的可能不到50%,总的来说就是一个面试挂了无能狂怒
投递百度等公司10个岗位
0 点赞 评论 收藏
分享
2023-08-21 15:28
门头沟学院 算法工程师 0 点赞 评论 收藏
分享
关注他的用户也关注了: