面试
文章平均质量分 83
Cierlly
继续搞啊!
展开
-
滴滴面试题-1
我们都知道Hash表的结构是数组加链表,有时候我们甚至可以把每个元素称为“桶”。在插入元素的时候,首先通过对传入的键进行hash处理。 hashMap并不是线程安全的,因为扩容容易导致数据丢失。hashMap是由 数组+链表组成的数据结构,1.8 数组加链表+红黑树,数组的每个地方都存了key-value这样的对象,1.7是hashEntry 在1.8中叫做node。 当链表长度大于8的时候为了提高查询效率会转换成红黑树(链表定位数据的时间复杂度是O(N) 红黑树是O(logN))。HashMap的扩容机原创 2022-06-16 23:18:21 · 240 阅读 · 0 评论 -
JAVA面试题1-1
继承:复用的概念多态:多态是父亲生产儿子,但是是儿子在使用封装:也是增加了复用性ArrayList 是基于数组来底层实现的。可以O(1)的时间随机访问LinkedList插入,添加,删除操作速度更快,不需要像数组那样重新计算大小或者更新索引。Vector hashtable 一开始为了保证线程安全:使用synchronized修饰方法缺点:效率低下ArrayList 、HashMap线程不安全,但是性能好,用来代替vector和hashtable需要线程安全的时候:Collections.syn原创 2022-06-07 21:51:21 · 120 阅读 · 0 评论 -
MySQL面试题大全1
索引是对数据库表中一列或者多列的值进行排序的一种结构。MYSQL索引存在的意义就是提高检索速度。查询中很少使用的、修改多的、大量重复的B-Tree 树高一层就说明要多做一次IO操作哈希索引就是一种哈希算法。把键值对换成新的哈希值。不需要像B+树那样子从根节点逐级查找。只需要一次哈希就可以找到位置,速度非常快。索引是占用物理空间,在不同的存储引擎,索引存在的文件也不同。存储引擎是基于表的,以下分别是基于MyISAM和InnoDB存储引擎建立的两张表。逻辑分类:分为聚簇索引和非聚簇索引(有时也称为辅助索引或原创 2022-06-06 23:46:53 · 101 阅读 · 0 评论 -
操作系统面试题
能理解最好,不理解先背,不要花太多时间进程与线程概念进程:是并发执行程序在之执行过程中分配和管理资源的基本单位,是一个动态概念,竞争计算机系统资源的基本单位线程:是进程的一个执行单元,是进程内调度实体。比进程更小的独立运行的基本单位。线程也被称为轻量级进程。协程:是一种比线程更加轻量级的存在。一个线程可以拥有多个协程。其执行过程更类似于子例程,或者说不带返回值的函数调用。区别地址空间:线程共享本进程的地址空间,而进程之间是独立的地址空间资源:线程共享本进程的资源如内存、I/O、CPU等,不原创 2022-04-29 23:22:13 · 323 阅读 · 0 评论 -
计算机网络-面试准备
计算机网络速刷分层结构OSI:物理层、数据链路层、网络层、传输层、会话层、表示层、应用层路由器作用于物理层、数据链路层、网络层。主要功能是建立路由表,然后根据表项进行数据包的转发TCP/IP 四层结构:网络接口层、网际层、传输层、应用层最经典的五层参考模型:物理层、数据链路层、网络层、传输层、应用层参考资料TCP/UDP 区别特点TCPUDP是否面向连接面向连接面向无连接是否可靠服务可靠服务无法保证可靠传输速度传输慢传输快报文格式面向字原创 2022-04-29 17:12:22 · 2198 阅读 · 1 评论