当前位置: 首页 > 面试经验 >

京东测开笔试

优质
小牛编辑
92浏览
2023-08-12

京东测开笔试

题型:
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
}
```
#秋招##京东#
 类似资料: