堆排序是非常常用的算法之一,应用包括海量数据筛选、普通排序、笔试面试等,一些优秀的开源软件如libevent,它的定时器管理部分就是用的堆排序,不过做了优化,有点晦涩!
分类:
编程语言 时间:
2015-04-11 19:15:00
阅读次数:
278
排序算法的稳定性问题 之前笔试、面试时,一直问到关于常见排序算法的稳定模型问题,有时候还往往是多选,虽然之前曾看到好多这样的问题,可还是每一次都拿捏不准。在此总结一下,希望能够有所收获。 首先,排序算法的稳定性大家都应该知道,通俗地讲就是能够保证排序,2个相等的数其在序列的前后顺序和排序后他们两.....
分类:
编程语言 时间:
2015-04-11 14:32:43
阅读次数:
204
http://www.cnblogs.com/fangyukuan/archive/2010/09/18/1829871.html1.求下面函数的返回值( 微软)intfunc(x){intcountx=0;while(x){countx++;x=x&(x-1);}returncountx;}假定x...
分类:
编程语言 时间:
2015-04-07 13:37:09
阅读次数:
239
http://www.cnblogs.com/fangyukuan/archive/2010/09/18/1830493.html一.找错题试题1:voidtest1(){ charstring[10]; char*str1="0123456789"; strcpy(string, str1 );}...
分类:
编程语言 时间:
2015-04-07 13:22:42
阅读次数:
188
关于Web前端及百度web前端笔试面试题目随着各大互联网公司设立了Web前端开发工程师、设计工程师等职位,web前端越来越得到互联网企业的认可。而且其重视程度与地位也随着浏览器 端的富客户端的体现而日益提高。 眼前对HTML5的未来和走向,业内的预测是会和Flash、Silverlight等相结合,...
分类:
Web程序 时间:
2015-04-04 21:09:35
阅读次数:
162
IT大事件——IT人的事。itd4j.com,www.itd4j.com,分享IT界最新的IT大会——互联网大会,技术大会。了解最新技术动态资讯,学习最新、最热门的技术文章。可以关注:IT大会,IT互联网,架构师,网站,电商,移动,安全,大数据,云计算,开发者,开发,网络,开源,笔试,面试..
分类:
Web程序 时间:
2015-04-01 07:13:30
阅读次数:
156
插入算法很多,无论是在内功修炼,各种笔试面试都是相当有用的。接下来,将陆续将各种排序算法进行练习:
主要分为以下几个部分(其他后面学习补充):
一、插入类排序:1、直接插入排序;2、折半插入排序;3、希尔shell排序;
二、交换类排序:1、冒泡排序 ;2、快速排序;
三、选择类排序:1、简单选择; 2、堆排序;
本人多使用Java——开始吧!
首先推荐维基百科《排序算法》词条...
分类:
编程语言 时间:
2015-03-20 12:55:22
阅读次数:
187
这些东西有点烦,有点无聊。如果要去C++面试就看看吧。几年前网上搜索的。刚才看到,就整理一下,里面有些被我改了,感觉之前说的不对或不完善。1.求下面函数的返回值( 微软)intfunc(x){intcountx=0;while(x){countx++;x=x&(x-1);}returncountx;...
分类:
编程语言 时间:
2015-03-20 12:32:06
阅读次数:
179
1.数据库,比如100用户同时来访,要采取什么技术解决;(JDBC)
答:可采用连接池。控制数据库的连接数量
2.String, StringBuffer StringBuilder的区别。(Core Java)
答:String是一组不可变的unicode编码的字符序列;
StringBuffer的长度是可变的,如果你对字符串中的内容经常进行操作,特别是内容要修改时,那么使用Strin...
分类:
编程语言 时间:
2015-03-17 07:06:03
阅读次数:
203
一、笔试题目:1.简述类与对象的区别,Java 虚函数的作用。类是对象的抽象,对象是类的具体实例。类是抽象的,不占用内存,而对象是具体的,占有内存空间。java中没有虚函数的概念,普通函数就相当于C++中的虚函数,不过可以在函数前加final使函数不能被重写。虚函数的作用是允许在派生类中重新定义与基...
分类:
编程语言 时间:
2015-03-15 13:50:01
阅读次数:
262