京东测开 笔试

题型 选择题和编程题

选择题 中规中矩

编程题

1.统计数字出现次数 给你一组数字 统计每个数字的出现次数 次数=数字大小的 认作是完美数字 统计有几个完美数字

例如 【1，2，2，3，3，3】 有6个完美数字

哈希 解决 ak

2.找最少次数 给你一个字符串“aacbe” 你可以做两种操作 一个是把第一个字符放最后 一个是改变任意一个字符变成任意的样子

找出最少的操作次数把字符串变成回文，‘aacbe’是2 因为 第一步'acbea' 第二步 e便c 或者 c变e

解法 两个for循环嵌套 第一个for循环 不停的执行第一个操作 列出所有的可能 第二个for循环看每次的字符串 需要改变几个字母才能变成回文 ak

3 一道看似简单 但是 时间不太够的题 给你一个数组 你每次都可以把 最后的两个数字合并成一个 合并的方法有两种 一种是 相加取个位数 一种是 相乘取个位数，到最后数组只会出现一个数字，并且肯定是属于0-9之间的，统计所有可能出现的结果并打印出 最后出现的情况

这题题目一眼就看懂了 但是这个数组的大小是1-2000000 那也就是说 会出现 2的2000000次方 种可能

最开始用深度遍历 超时 只对了3.13

后来转换成两个for循环 还是只对了3.13

再后来 发现 如果乘法和加法算出来的一样 那就可以少一条分支 优化代码 还是3.13

放弃 提前30分钟离场