1.没答上或者答得虽然他认为对了但是我其实有点含糊的题目
0 .我说我喜欢数学,也比较擅长数学
问:素数是无限的吗,如果是给出证明
答:".......",噗,让我想想,我在想是不是用递归法,或者反证法,先假设它是有限的
问:哈哈,我开玩笑啦,热个身
1.comparator,comparable
之间的关系以及如何实现collections.sort(a,b)
面试的时候我以为一个是类,一个是接口,后来面试官给我解释,我还不信(哈哈,蛮搞笑的)看来他对于这方面还是蛮熟悉的,下面是一个大佬博客的关于这个的解释,写的非常棒
http://www.cnblogs.com/skywang12345/p/3324788.html
2.二叉树和B+tree
他问数据库怎么优化:我答sql语句(写好相关语句,走索引),分区(水平,垂直)分库
他问索引原理是什么,答B+tree,他问B+tree实现排序的依据是什么
幸好因为对自己有点B数,所以昨天特意看了点B树,虽然看了还是对B树没多大点B数。
今天面试问了mysql的索引,我只知道和B树有关,因为没B数,我回答了B树和二叉树;面试官因此觉得我对B树没点B数,其实我对二叉树和B树根本就没B数,忽然记得好像有个B+树,靠着推理,我改成了B+tree,居然答对了;然后忽然问我btree的排序原理,我支吾了下,心想“我的天,我真的没B数,不要问了,二叉二叉树,会不会是二分法",小声说了句“二分法”;“答对了”,面试官比我还高兴,我感觉他恨不得为我鼓掌。。
哈哈,但是今天看了下面这位大佬写的,我终于有点B数了,下次再也不怕问B树了(还没看完,差不多懂了,看到B+树了)
https://zhuanlan.zhihu.com/p/27700617
3.entryset,entry的介绍和使用
这个大佬写的还行,不是特别好
http://www.cnblogs.com/ningvsban/archive/2013/05/06/3062217.html
4.关于socket
他问tcp客户端怎么发消息到服务端 ,写一个socket客户端
这个教程讲的比较详细,但是关于inputstream和outputstream还是有点不理解(以后再看)
http://wiki.jikexueyuan.com/project/java-socket/tcp.html
5.他问classpath是什么
第一个介绍的还行
https://www.jianshu.com/p/d63b099cf283
第二个介绍的不错
https://blog.csdn.net/pengpenglin/article/details/1682858
6.一道简单的编程题
ant cat dog ant 1.统计每个出现的次数,2.按照出现的频率排序(先是实现,接着换种comparator的方法实现下),3.我写的方法的时间复杂度
按照出现的频率排序,貌似他想考我怎么用comparator实现这段代码,我一开始还真是误解了,现在大概知道的
相关实现方法见这位大佬博客,写的也很棒,hashmap的排序方式
https://www.cnblogs.com/lovebread/archive/2009/11/23/1609121.html
最后面试结果:我好像看到他们有个打分的表(但是不让我看,我偷喵到的,怪我现在眼镜度数太低,看的不是很清楚),大概有六七个栏目,每个栏目都分0,1,2,3级(从优到差,应该不是从差到优吧,不然我早就不可能通过面试了。。哈哈),我好像得了两三个0级,其余都是1级