电话面试算法题一道:找出数组中重复次数最多的元素并打印
问题不难,看你能给出更优的方案
- importjava.util.HashMap;
-
importjava.util.Iterator;
-
importjava.util.Map.Entry;
-
-
importcommons.algorithm.sort.QuickSort;
-
-
publicclassProblem_3{
-
-
publicstaticvoidfind1(int[]arr){
-
- QuickSort.sort(arr);
-
-
-
intmax=arr[0];
-
intpre=1;
-
intnow=1;
-
-
for(inti=0;i<(arr.length-1);i++){
-
-
if(arr[i]==arr[i+1])
- now++;
-
else{
-
if(now>=pre){
- pre=now;
-
now=1;
- max=arr[i];
- }
- }
- }
-
-
-
- }
-
-
publicstaticvoidfind2(int[]arr){
-
-
-
intpre=0;
-
intmax=arr[0];
-
-
for(inti=0;i<arr.length;i++){
-
intnow=0;
-
for(intj=0;j<arr.length;j++){
-
-
if(arr[i]==arr[j]){
- now++;
- }
- }
-
-
if(now>=pre){
- max=arr[i];
- pre=now;
- }
-
-
- }
-
-
-
- }
-
-
publicstaticvoidfind3(int[]arr){
-
HashMap<Integer,Integer>hm=newHashMap<Integer,Integer>();
-
for(inti=0;i<arr.length;i++){
-
if(hm.containsKey(arr[i])){
-
intcount=hm.get(arr[i]);
- hm.put(arr[i],++count);
-
-
}else{
-
hm.put(arr[i],1);
- }
- }
-
- Iterator<Entry<Integer,Integer>>it=hm.entrySet().iterator();
-
intpre=0;
-
intmax=arr[0];
-
while(it.hasNext()){
- Entry<Integer,Integer>en=it.next();
-
intkey=en.getKey();
-
intval=en.getValue();
-
if(val>pre){
- pre=val;
- max=key;
- }
-
- }
-
-
-
- }
-
publicstaticvoidmain(Stringargs[]){
-
-
intarr2[]={0,1,2,.....
-
,0,1,2,3,6,7,8,9};
-
-
intarr[]={0,0,0,11,12,13,14,5,6......
-
,51,52,53,,728,29,730,731,3,794,95,796,797,798,799};
-
-
-
-
longstart,end;
-
- start=System.currentTimeMillis();
-
for(inti=0;i<1000;i++)find1(arr);
- end=System.currentTimeMillis();
- System.out.println(end-start);
-
- start=System.currentTimeMillis();
-
for(inti=0;i<1000;i++)find2(arr);
- end=System.currentTimeMillis();
- System.out.println(end-start);
-
-
- start=System.currentTimeMillis();
-
for(inti=0;i<1000;i++)find3(arr);
- end=System.currentTimeMillis();
- System.out.println(end-start);
-
- }
- }
相关推荐
面试算法题总结
程序员面试经典算法题.通过对经典的有一定难度的算法类题目的分析,培养程序员算法思维.
面试经常遇到的,编程算法题。里面包括的都是面试官经常考你的算法设计问题,
经典面试算法题N道,经典面试算法题N道,经典面试算法题N道,经典面试算法题N道
这是在面试中遇到的一些常见算法题,笔试面试经常遇到,所以总结了一下,方面以后查看,分享给大家。
JAVA经典算法面试39题及答案,算法是不得不看的
一些大厂的面试经验,包括百度、阿里、美团、字节跳动算法面试题总结经验
该资源为Android开发工程师面试算法题,为基础知识具备比较好的人提供。
最全的Java面试题整理,含算法题 从大学到现在,参加过很多面试,经常会被问到一些基本的算法题,而大部分算法的理论及思想,我们曾经都能倒背如流,并且也用语言实现过,可由于在项目开发中应用的比较少,久而久之...
面试高频算法习题精讲.rar
用来记录我们刷LeetCode题目时候的心酸...编程语言使用Golang,代码风格上面并没有强制的采用什么编码规范,毕竟是算法解题,只需要代码清晰易懂就可以了。 鉴于个人精力时间有限,可能并不会完全最优解,请多多见谅。
刷就对了,算法题让面试与被面试找到了一种平衡。在实际的开发中,很多被考核的算法确实没什么用,但是很多面试...我不知道其他语言的程序员在找工作时面试的算法题有哪些,但前端的算法面试题还算是比较基础并且不难。
招聘时常见的面试、笔试的算法数据结构、智力型问题。。。。。
面试高频算法题总结 面试高频算法题总结 面试高频算法题总结
C++面试题笔试题C++ 数据结构算法笔试题资料合集: 50个C、C++面试题.pdf C++ 数据结构、算法笔试题.docx C++基础面试题.docx C++开发工程师面试题库.docx C++技能测试试卷一及答案.docx C++技能测试试卷二及答案....
本书第1章至第6章分别阐述字符串、数组、树、查找、动态规划、海量数据处理等相关的编程面试题和算法,第7章介绍机器学习的两个算法—K近邻和SVM。 此外,《编程之法:面试和算法心得》每一章都有“举一反三”和...
面试管经常文的Matlab面试题算法矩阵详情加解答2023.docx面试管经常文的Matlab面试题算法矩阵详情加解答2023.docx面试管经常文的Matlab面试题算法矩阵详情加解答2023.docx面试管经常文的Matlab面试题算法矩阵详情加...
数据结构与算法的重要性已不言而喻,这里有更多大厂的各种算法面试题,希望能帮助大家拿到高级offer!
java算法 面试必备 安卓面试 必备算法
Java重点面试题 – 针对java面试过程中经常遇到的一些试题进行总结.docx JAVA面试基础知识点总结.docx Java面试笔记.docx 写出正则表达式,从一个字符串中提取链接地址.docx 出现几率最高和覆盖范围最广的一套经典...