摘要:
一面: 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的增长策略,然后几 阅读全文