迅雷亲历面经：笔试+上机+面试（完整JAVA面试题求解大讨论）

迅雷面试回来，用了整整一下午（不知道怎么说了，其中等待时间都快2小时了），自己感觉笔试和上机还可以，但技术面谈这一关答得不太好，现在再次感觉互联网公司与一般软件公司的区别了，其中一点就是互联网应用在性能上要求很高，谈了一个小时大部分题目感觉都在谈论性能问题，自己在方面一直是弱项，汗啊：（

仔细回忆了一下整个面试过程的题目，记录下来，希望大家多多给点意见讨论下啊

一、笔试题：
A)JAVA基础多项选择题，比较简单，略

B)问答：
1）ajax原理、如何实现刷新数据及优点？
2）门面模式的解释、适用场合？
3）写6个linux常用命令？
4）SQL语句题，较简单

C)编程：
1）有三个线程ID分别是A、B、C,请有多线编程实现，在屏幕上循环打印10次ABCABC…
2）假如有字符串“6sabcsssfsfs33” ，用最有快速的方法去掉字符“ab3”，不能用java内置字符串方法（indeOf,substring,replaceAll等）？

二、上机题：
Java上机实现统计某一目录下每个文件中出现的字母个数、数字个数、空格个数及行数？

三、面试题：
1、说说JVM原理？内存泄露与溢出区别，何时产生内存泄露？
2、用java怎么实现有每天有1亿条记录的DB存储？mysql上亿记录数据量的数据库如何设计？
3、mysql支持事务吗？DB存储引擎有哪些？
4、mvc原理，mvc模式的优缺点,如果让你设计你会怎么改造MVC？
5、hibernate支持集群吗？如何实现集群？
6、tomcat 最多支持并发多少用户？
7、map原理，它是如何快速查找key的？map与set区别？
8、描术算法，如何有效合并两个文件：一个是1亿条的用户基本信息，另一个是用户每天看电影连续剧等的记录，5000万条。内存只有1G？？？
9、在1亿条用户记录里，如何快速查询统计出看了5个电影以上的用户？
10、Spring如何实现IOC与AOP的，说出实现原理？

期待大家的探讨，共同提高，多谢

评论

17 楼 aniu2008 2009-11-29  

case0079 写道

用二分法如何

现在知道二分法效率也不是很高啊，刚明白用hash算法是很高的，早知道就好了！！！

16 楼 aniu2008 2009-11-29  

xl10230 写道

菜鸟 期待高人讲讲上面的题···· 。

呵呵， ，同样期待。。。。

15 楼 aniu2008 2009-11-29  

timeroading 写道

aniu2008 写道

Laynepeng 写道

毕业生吗？现在我基本上在电话联络时候就说明，我不参加笔试，笔试已经完全不行了。。。

汗，工作几年了，只不过没互联网公司经验！你是毕业生吧？？

现在笔试确实不行了，要么简单的不行，要么就是难的不行，是在参加高考吗？还是考研？解决实际工作问题才是硬道理

是的，同感，所以不管怎么样，都要好好准备！！！

14 楼 timeroading 2009-11-29  

aniu2008 写道

Laynepeng 写道

毕业生吗？现在我基本上在电话联络时候就说明，我不参加笔试，笔试已经完全不行了。。。

汗，工作几年了，只不过没互联网公司经验！你是毕业生吧？？

现在笔试确实不行了，要么简单的不行，要么就是难的不行，是在参加高考吗？还是考研？解决实际工作问题才是硬道理

13 楼 case0079 2009-11-29  

用二分法如何

12 楼 xl10230 2009-11-29  

菜鸟 期待高人讲讲上面的题···· 。

11 楼 aniu2008 2009-11-29  

不知其他高人有何见解，期待中。。。

10 楼 aniu2008 2009-11-29  

linkobe 写道

diaodou 写道

C 2) 可以用这个简单方法。
上机题是一样的方法，开个256的数组，count[256]，表示每个字母，数字等的出现次数。
class Remove{
　public static void main(String args[]) {
　　String str="6sabcsssfsfs33；
    boolean removeChars[256] = {true};
    removeChars['a'] = false;
    removeChars['b'] = false;
    removeChars['3'] = false;
　　StringBuffer sb = new StringBuffer();
    for (char ch: str) {
        if (!removeChars[ch]) sb.append(ch);
    }
    String result = sb.toString();
　}
}

错了吧，楼主的意思是干掉 'ab3'这种连续的字符，不是一个个干掉吧，不然太简单了。

如果要干掉'ab3'连续字符，用kmp模式匹配就可以了吧~~

是非连续字符的

简单了解了一下KMP算法，但这个有点太复杂了吧，http://lemonmilk.blog.51cto.com/499577/198209

9 楼 aniu2008 2009-11-29  

diaodou 写道

C 2) 可以用这个简单方法。
上机题是一样的方法，开个256的数组，count[256]，表示每个字母，数字等的出现次数。
class Remove{
　public static void main(String args[]) {
　　String str="6sabcsssfsfs33；
    boolean removeChars[256] = {true};
    removeChars['a'] = false;
    removeChars['b'] = false;
    removeChars['3'] = false;
　　StringBuffer sb = new StringBuffer();
    for (char ch: str) {
        if (!removeChars[ch]) sb.append(ch);
    }
    String result = sb.toString();
　}
}

高人啊，应该就是这个方法了

8 楼 linkobe 2009-11-29  

diaodou 写道

C 2) 可以用这个简单方法。
上机题是一样的方法，开个256的数组，count[256]，表示每个字母，数字等的出现次数。
class Remove{
　public static void main(String args[]) {
　　String str="6sabcsssfsfs33；
    boolean removeChars[256] = {true};
    removeChars['a'] = false;
    removeChars['b'] = false;
    removeChars['3'] = false;
　　StringBuffer sb = new StringBuffer();
    for (char ch: str) {
        if (!removeChars[ch]) sb.append(ch);
    }
    String result = sb.toString();
　}
}

错了吧，楼主的意思是干掉 'ab3'这种连续的字符，不是一个个干掉吧，不然太简单了。

如果要干掉'ab3'连续字符，用kmp模式匹配就可以了吧~~

7 楼 diaodou 2009-11-29  

C 2) 可以用这个简单方法。
上机题是一样的方法，开个256的数组，count[256]，表示每个字母，数字等的出现次数。
class Remove{
　public static void main(String args[]) {
　　String str="6sabcsssfsfs33；
    boolean removeChars[256] = {true};
    removeChars['a'] = false;
    removeChars['b'] = false;
    removeChars['3'] = false;
　　StringBuffer sb = new StringBuffer();
    for (char ch: str) {
        if (!removeChars[ch]) sb.append(ch);
    }
    String result = sb.toString();
　}
}

6 楼 aniu2008 2009-11-29  

docong 写道

莫名其妙！

？？？

5 楼 aniu2008 2009-11-29  

egmacross 写道

2）假如有字符串“6sabcsssfsfs33” ，用最有快速的方法去掉字符“ab3”，不能用java内置字符串方法（indeOf,substring,replaceAll等）？

这个不用内置的能有啥好方法吗？

楼上，这个问题我答得也不是很好，但我知道用正则表达式可以快速匹配，代码不知道怎么正则替换？另就是循环遍历，但效率低，呵呵

给你个正则查询的例子

import java.util.regex.*;

class Regex1{
　public static void main(String args[]) {
　　String str="6sabcsssfsfs33；
　　String regEx="ab3*";
　　boolean result=Pattern.compile(regEx).matcher(str).find();
　　System.out.println(result);
　}
}//ture

4 楼 docong 2009-11-29  

莫名其妙！

3 楼 egmacross 2009-11-29  

2）假如有字符串“6sabcsssfsfs33” ，用最有快速的方法去掉字符“ab3”，不能用java内置字符串方法（indeOf,substring,replaceAll等）？

这个不用内置的能有啥好方法吗？

2 楼 aniu2008 2009-11-29  

Laynepeng 写道

毕业生吗？现在我基本上在电话联络时候就说明，我不参加笔试，笔试已经完全不行了。。。

汗，工作几年了，只不过没互联网公司经验！你是毕业生吧？？

1 楼 Laynepeng 2009-11-29  

毕业生吗？现在我基本上在电话联络时候就说明，我不参加笔试，笔试已经完全不行了。。。