京东测开 笔试
题型 选择题和编程题
选择题 中规中矩
编程题
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分钟离场
#京东##测开##秋招##笔试#
类似资料：