avatar-decorate
临门一脚a level
获赞
506
粉丝
28
关注
10
看过 TA
2144
门头沟学院
2024
算法工程师
IP属地:北京
暂未填写个人简介
私信
关注
也不起个名字:有金种子的兄弟收到面试吗?我问了 HR,跟我说还在准备中,我怎么不太信呢…
投递中移(苏州)软件技术有限公司等公司10个岗位
0 点赞 评论 收藏
分享
已注销:hr面说这周应该完成所有的面试,下周开始发意向吧应该
0 点赞 评论 收藏
分享
十张牌你能秒我:借贴发,自己错误发不了 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 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
已注销:连自己都觉得才答个90%,在面试官那里你估计答的可能不到50%,总的来说就是一个面试挂了无能狂怒
投递百度等公司10个岗位
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务