京东测开笔试

题型：
2小时，单选题20题40分，编程题3题60分。

单选题：
主要是测试相关和SQL、Java基础，甚至有一道SQL题和美团一模一样，怀疑是题库，不知道牛客上能不能刷到

编程题：（求指教）
三道，整体难度和之前做过的后端的差不多
第一题，求数组中出现次数和大小相同的元素个数，用了哈希表。
第二题，只能用两个操作，求使得一个字符串成为回文串的最小操作数。操作一：把首字符放到最后。操作二：修改任意一个字符。DP了半天，最后还是只过了百分之二十几。
第三题，给一个数组，进行n-1次操作，求最后一个数的分布情况。操作分为两类：一、将最后两个元素相加取个位数。二、将最后两个元素相乘取个位数。模拟，一直超时，最后只过了87.5%。
```go
res := 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
        }
```
#秋招##京东#