信息技术科科长笔试题及解答梳理要点详解.pdf

信息技术科科长笔试题及解答梳理要点详解.pdf

招聘信息技术科科长笔试题及解答巩固策略

1.专业技术

1.1数据结构与算法

题目:给出一个包含N个整数的数组arr,要求在0(N)时间内找出该数组中不

重复的最大值(即在数组中出现次数为1的数中最大的那个)。请写出实现思路并给出

伪代码。

解答要点:

1.使用哈希表(或字典)统每个元素出现次数。

2.遍历哈希表,筛选出数为1的元素,维护一个全局变量max_unique,记录

最大值。

3,最终返回max_unique(若不存在则返回~1或特定标识)。

伪代码

文档评论(0)

1亿VIP精品文档

相关文档