1,,最近有同事去腾讯面试,其中一个排序算法题:从1亿个数字中取出最大的100个. 我感觉用位图排序是比较合适的.位图排序的特点是用内存空间换取CPU时间;
2,已知 小小+霸霸+王王=小霸王 小=?,霸=?,王=? 用sql求证 ;
3,ps:不好意思,是我没有把这个问题描述清楚,看看这么说是否能够方便大家理解。
一共有上下两排数,上排的十个数是【0,1,2,3,4,5,6,7,8,9】
针对上排的每个数,在其对应的下面位置填写一个数,该数表示上面的数在下面出现的次数。
####################
数值:0,1,2,3,4,5,6,7,8,9
分配:6,2,1,0,0,0,1,0,0,0
比如说,
0的下面我填写6,就表示在下面一共有6个0.
1的下面我填写2,表示下面下面一共有2个1
2的下面我填写1,表示下面下面一共有1个2
这回能看明白?
4,试题如下: "|DF|A".split("|").length的结果是()
A 2 B 3 C 5 D 6 \
5,
笔试:
5.1、文件拷贝,把一个文件的内容拷贝到另外一个文件里
5.2、jsp里边的对象,以及常用的方法
5.3、HashMap遍历的几种方法
5/4、写一个类,连接数据库并执行一条sql
面试:
5.1、JVM性能调优,都做了什么?
5.2、forward和sendRedirect的区别
5.3、<jsp:include page=''> 和 <%@include file=''%>的区别
5.4、你们系统的数据库切分,按什么切?(纵向、横向)
5.5、熟悉linux下的开发么?
5.6、tcp头部都什么东西,http呢?
5.7、加密解密的东西做过么?如md5什么的
6,腾讯最新面试题:服务器内存1G,有一个2G的文件,里面每行存着一个QQ号(5-10位数),怎么最快找出出现过最多次的QQ号。