题型:2小时,单选题20题40分,编程题3题60分。单选题:主要是测试相关和SQL、Java基础,甚至有一道SQL题和美团一模一样,怀疑是题库,不知道牛客上能不能刷到编程题:(求指教)三道,整体难度和之前做过的后端的差不多第一题,求数组中出现次数和大小相同的元素个数,用了哈希表。第二题,只能用两个操作,求使得一个字符串成为回文串的最小操作数。操作一:把首字符放到最后。操作二:修改任意一个字符。DP了半天,最后还是只过了百分之二十几。第三题,给一个数组,进行n-1次操作,求最后一个数的分布情况。操作分为两类:一、将最后两个元素相加取个位数。二、将最后两个元素相乘取个位数。模拟,一直超时,最后只过了87.5%。```gores := make([]int,10)        res[(array[n-1]+array[n-2])%10]++        res[(array[n-1]*array[n-2])%10]++ for i:=n-3;i>=0;i-- {            val := array[i]            temp := make([]int,10)            for k,v := range res {                if v != 0 {                    temp[(k+val)%10] = (temp[(k+val)%10] + v) % 1000000007                    temp[(k*val)%10] = (temp[(k*val)%10] + v) % 1000000007                }            }            res = temp        }```#秋招##京东#
点赞 0
评论 3
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务