随笔分类 - 面试问题知识原理
摘要：一面： 1 写一个题，找一个无序数组的中位数 2 写了个快排，然后让我找到无序数组第k大的一个数，我说先排序再找，实际上可以用快排的partition函数。 3 快排的时间复杂度，最坏情况呢，最好情况呢，堆排序的时间复杂度呢，建堆的复杂度是多少，nlgn。 4 操作系统了解么，Linux和windo
阅读全文
摘要：一面: 1 Java的集合类，hashmap如何处理冲突，除了使用红黑树和重写hashcode外还有哪些方法。 2 Java的多线程的使用方法，用过哪些。 3 Java的单例模式写一下，写了枚举类。 4 设计模式的几个原则说一下 5 spring的单例模式是怎么实现的。 6 类加载机制说一下，除了双
阅读全文
摘要：一面： 1 项目 2 讲一下AOP吧 3 动态代理和静态代理有什么区别 4 TCP和IP报文是否会分片，分别在什么情况下会分片。 TCP分包之后是否还会进行ip分片 5 做个题 无限长轨道。两辆车同方向开，车会滴水，怎么让他们相遇。这题简直像脑筋急转弯。 6 写一个斐波那契数列 递归式，要求改进 d
阅读全文
摘要：一面： 1 有序数组排序，二分，复杂度 2 常见排序算法，说下快排过程，时间复杂度 3 有N个节点的满二叉树的高度。1+logN 4 朋友之间的点对点关系用图维护，怎么判断两人是否是朋友，并查集，时间复杂度，过程。没讲清楚 1. 初始化元素 2. 实现元素与元素间的联合操作 3. 实现查找元素所在树
阅读全文
摘要：一面： 1 自我介绍 2 项目中做了什么，难点呢。 3 Java的线程池说一下，各个参数的作用，如何进行的。 4 Redis讲一下 5 分布式系统的全局id如何实现。用zookeeper如何实现的呢，机器号+时间戳即可。 6 分布式锁的方案，redis和zookeeper那个好，如果是集群部署，高并
阅读全文
摘要：1：蚂蚁中间件（面了三次，两次一面，一次二面） 2：蚂蚁财富（1+2+交叉+HR） 1一面 蚂蚁金服中间件一号机 一面： 自我介绍 1Java中的多线程了解么，线程池的增长策略和拒绝策略了解么，说一下。 2讲一下线程增加的过程和拒绝策略的执行。 3讲了一下fixthreadpool的增长策略，然后几
阅读全文
摘要：为什么使用消息队列 其实就是问问你消息队列都有哪些使用场景，然后你项目里具体是什么场景，说说你在这个场景里用消息队列是什么？ 面试官问你这个问题，期望的一个回答是说，你们公司有个什么业务场景，这个业务场景有个什么技术挑战，如果不用 MQ 可能会很麻烦，但是你现在用了 MQ 之后带给了你很多的好处。
阅读全文
摘要：Spring学习总结（二）——静态代理、JDK与CGLIB动态代理、AOP+IoC 目录 一、为什么需要代理模式 二、静态代理 三、动态代理，使用JDK内置的Proxy实现 四、动态代理，使用cglib实现 五、使用Spring实现AOP 六、使用IOC配置的方式实现AOP 七、使用XML配置Spr
阅读全文
摘要：0. 前言 HashMap和HashTable的区别一种比较简单的回答是： （1）HashMap是非线程安全的，HashTable是线程安全的。 （2）HashMap的键和值都允许有null存在，而HashTable则都不行。 （3）因为线程安全、哈希效率的问题，HashMap效率比HashTabl
阅读全文
