首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    java面试题及答案2020 大汇总

    一面 2018/9/11 来自于牛客网 1、手写ArrayList 2、手写进制转换算法,求出一个数的二进制数 1 的个数 3、JAVA 基础,equals 和== 4、多线程方式、threadlocal,各种锁,synchronized 和 lock 5、设计模式、spring 类加载方式、实例保存在哪、aop ioc、反射机制6、类加载器,双亲委派模型,热部署 7、jvm 内存模型,内存结构、堆的分代算法、堆的分区、gc 算法、gc 过程 8、tcp ip,七层模型,rest 接口规范,get 和 post 区别,长度,安全9、tcp ip 的 arp 协议,两个同一网络的主机如何获得对方的 mac 地址10、负载均衡、高并发、高可用的架构 11、mysql 的引擎区别 12、redis 缓存,redis 的集群部署,热备份,主从备份,主从数据库,hash 映射找到知道指定节点 13、了解云计算么,了解云容器 docker 么,容器和虚拟机的区别 14、百度 java 程序员 二面 2018/9/20 来自于牛客网 1、自我介绍,项目中负责哪些,做了哪些 2、项目中的数据库备份,主从数据库、集群 3、数据库的索引原理,b+树原理,trie 树引申,二叉查找树的原理 4、海量数据中查找一个单词,分布式计算 map reduce,或者用 hsah 映射筛选部分结果5、java 的抽象类和接口区别、java 的 hashmap,java 的内存模型,分区,分代垃圾回收算法。实例、常量放在哪里 6、int 4 个字节,double 8 个字节 7、多线程中的wait 和sleep 区别,notify 的作用 8、设计模式了解哪些,写一个观察者模式。实现两个接口,一个是主题一个是观察者,并写出对应方法 9、写一个生产者消费者队列的方法,分别写两个类代表生产者和消费者,并且用队列模拟其生产消费

    01

    Java面试:2021.05.13

    红黑树是一种含有红黑结点并能自平衡的二叉查找树。它必须除了满足二叉搜索树的性质外,还要满足下面的性质: 性质1:每个节点要么是黑色,要么是红色。 性质2:根节点是黑色。 性质3:每个叶子节点(NIL)是黑色。 性质4:每个红色结点的两个子结点一定都是黑色。 性质5:任意一结点到每个叶子结点的路径都包含数量相同的黑结点。 应用: 1、java8 hashmap中链表转红黑树。 优势: 时间复杂度从O(n)-->O(logn) ,且自旋开销较其他树较低(不用整体平衡)。 2、epoll在内核中的实现,用红黑树管理事件块(文件描述符)。 优势: 因为内核态需要维护一个长久存放fd的数据结构,而fd变动十分频繁,且需要支持快速查询,且所以红黑树很适合。 红黑树可以判断是否是重复的fd。 3、Java的TreeMap实现 相对与hashMap优势,内部key保持有序,且支持自定义排序比较器。 适用场景,对数据需要排序统计。 4、linux进程调度Completely Fair Scheduler,用红黑树管理进程控制块。

    04
    领券