阿里巴巴在线笔试题

1，写一个单例（延迟加载，高性能）

2，下面这个题目是答案

/**
     * 
     * @param pattern
     *            aabb
     * @param str
     *            北京 中国 北京 中国
     * @return
     */
    public boolean match(String pattern, String str) {
        assert pattern != null && pattern != "" && str != null && str != "";
        String strArr[] = str.split(" ");
        String patternArr[] = pattern.split("");
        if (patternArr.length != strArr.length)
            return false;
        StringBuilder result = new StringBuilder();
        Map<String, String> map = new HashMap<String, String>();
        for (int i = 0; i < strArr.length; i++) {
            map.put(strArr[i], patternArr[i]);
        }
        for (int i = 0; i < strArr.length; i++) {
            result.append(map.get(strArr[i]));
        }
        return pattern.equals(result.toString());
    }

3，实现阻塞锁，和非阻塞锁

 

----------------------------下面是电话面试题目--------------------------------------

 

• HashMap和Hashtable的区别

• 实现一个保证迭代顺序的HashMap

• 说一说排序算法，稳定性，复杂度

• 说一说GC

• 职业规划

• ---------------------------------------------------------------------------------------------------------------------

• （1）自我介绍。

  （2）JVM如何加载一个类的过程，双亲委派模型中有哪些方法？

  （3）HashMap如何实现的？

  （4）HashMap和Concurrent HashMap区别， Concurrent HashMap 线程安全吗， Concurrent HashMap如何保证 线程安全？

  （5）HashMap和HashTable 区别，HashTable线程安全吗？

  （6）进程间通讯有哪几种方式？

  （7）JVM分为哪些区，每个区干嘛的？

  （8）JVM如何GC，新生代，老年代，持久代，都存储哪些东西？

  （9）GC用的引用可达性分析算法中，哪些对象可做为GC Roots对象？

  （10）快速排序，过程，复杂度？

  （11）什么是二叉平衡树，如何插入节点，删除节点，说出关键步骤。

  （12）TCP如何保证可靠传输？三次握手过程？

  （13）TCP和UDP区别？

  （14）滑动窗口算法？

  （15）Linux下如何进行进程调度的？

  （16）Linux下你经常使用的命令有哪些？

  （17）操做系统什么状况下会死锁？

  （18）经常使用的hash算法有哪些？

  （19）什么是一致性哈希？

  （20）如何理解分布式锁？

  （21）数据库中的范式有哪些？

  （22）数据库中的索引的结构？什么状况下适合建索引？

  （23）Java中的NIO，BIO，AIO分别是什么？

  （24）用什么工具调试程序？JConsole，用过吗？

  （25）如今JVM中有一个线程挂起了，如何用工具查出缘由？

  （26）线程同步与阻塞的关系？同步必定阻塞吗？阻塞必定同步吗？

  （27）同步和异步有什么区别？

  （28）线程池用过吗？

  （29）如何建立单例模式？说了双重检查，他说不是线程安全的。如何高效的建立一个线程安全的单例？

  （30）concurrent包下面，都用过什么？

  （31）经常使用的数据库有哪些？redis用过吗？

  （32）了解hadoop吗？说说hadoop的组件有哪些？hdfs，hive,hbase,zookeeper。说下mapreduce编程模型。

  （33）你知道的开源协议有哪些？

  （34）你知道的开源软件有哪些？

  （35）你最近在看的书有哪些？

  （36）你有什么问题要问我吗？

  （37）了解哪些设计模式？说说都用过哪些设计模式

  （38）如何判断一个单链表是否有环？

  （39）操做系统如何进行分页调度？

  （40）匿名内部类是什么？如何访问在其外面定义的变量？

• -------------------------------------------------------------------------------------------------------------

1）自我介绍，作过什么项目。

（2）java虚拟机的区域如何划分，每个区的动能，这一块自由发挥。

（3）双亲委派模型中，从顶层到底层，都是哪些类加载器，分别加载哪些类？

（4）有没有可能父类加载器和子类加载器，加载同一个类？若是加载同一个类，该使用哪个类？

（5）HashMap的结构，get()，put()是如何实现的？HashMap有哪些问题？

（6）ConcurrentHashMap的get()，put()，又是如何实现的？ConcurrentHashMap有哪些问题？ ConcurrentHashMap的锁是读锁仍是写锁？

（7） HashMap与HashTable的区别

（8）sleep()和wait()分别是哪一个类的方法，有什么区别？synchronized底层如何实现的？用在代码块和方法上有什么区别？

（9）什么是线程池？若是让你设计一个动态大小的线程池，如何设计，应该有哪些方法？

（10）什么是死锁？JVM线程死锁，你该如何判断是由于什么？若是用VisualVM，dump线程信息出来，会有哪些信息？这一块问的不少....问的我懵了. 由于并无实际操做过 = =

（11）查看jvm虚拟机里面堆、线程的信息，你用过什么命令？我只用过图形界面VisualVM。。。

（12）垃圾回收算法有哪些？CMS知道吗？如何工做的？

（13）数据库中什么是事务？事务的隔离级别？事务的四个特性？什么是脏读，幻读，不可重复读？

（14）数据库索引的结构有哪些？我说B树和B+树，他说只有这两个吗。我又说全文倒排索引。而后介绍B+树的结构。

（15）数据库中的分页查询语句怎么写？

（16）什么是一致性哈希？用来解决什么问题？

（17）Redis的存储结构，或者说如何工做的，与mysql的区别？有哪些数据类型？

（18）项目中用到redis，为何选用redis，了解其余NoSQL数据库吗？在你的项目中是如何运用redis的？key是什么，value是什么？

（19）归并排序的过程？时间复杂度？空间复杂度？

（20）你日常用什么排序？快速排序。说说在那些场景下适用，哪些场景下不适用。

（21）你在项目中作什么？由于我用到Solr，他就问我Solr是如何工做的？