23.8.12 京东笔试
---
第一题是给一个小写字母字符串，可以做两种操作：1，把一个字母变成另一个，2，把字符串最开头的字母放到字符串最后。求最少几次操作能把这个字符串变成回文串
---
第二题是给一个n长的数组，每次可以做两种操作：1，取出最后两个数字，相加后取个位数再放回数组最后，2，取出最后两个数字，相乘后取个位数再放回数组最后。一共做了n-1次操作，也就是最后剩下一个可能是0-9的数字，问所有可能的操作最后是0-9上每个数字的方案数 也就是每种都要试一次然后做记录，最后结果对1e9+7取模
---
第三题给一个二维字符数组，每个字符可能是'X'或者'.'，X的意思是有棋子，.是没有棋子，求所有棋子可能构成的正方形数量。正着斜着的正方形都算
---
第一题完全没思路骗了七十多，第二题回溯模拟超时没超过十位数，第三题感觉只是几何学，怎么越改分越低。。只过了三十多。。#京东##京东信息集散地##算法##笔试#
类似资料：