两种数据结构都是线性表,在排序和查找等算法中都有广泛的应用 各自的特点: 数组: 数组是将元素在内存中连续存放,由于每个元素占用内存相同,可以通过下标迅速访问数组中任何元素.但是如果要在数组中增加一个元素,需要移动大量元素,在内存中空出一个元素的空间,然后将要增加的元素放在其中.同样的道理,如果想删除一个元素,同样需要移动大量元素去填掉被移动的元素.如果应用需要快速访问数据,很少或不插入和删除元素,就应该用数组. 链表: 链表恰好相反,链表中的元素在内存中不是顺序存储的,而是通过存在元素中的指针…

题目出自:https://www.jianshu.com/p/c70989bd5f29本文出自 AWeiLoveAndroid的博客 2018年2月20日星期二 随笔 笔记 BAT 面试题 一.java面试题 熟练掌握java是很关键的,大公司不仅仅要求你会使用几个api,更多的是要你熟悉源码实现原理,甚至要你知道有哪些不足,怎么改进,还有一些java有关的一些算法,设计模式等等. (一) java基础面试知识点 java中==和equals和hashCode的区别 int.char.long各…

从产品上线前的接口开发和调试,到上线后的 bug 定位.性能优化,网络编程知识贯穿着一个互联网产品的整个生命周期.不论你是前后端的开发岗位,还是 SQA.运维等其他技术岗位,掌握网络编程知识均是岗位的基础要求,即使是产品.设计等非技术岗位,在灰度环境体验产品时也需要理解页面缓存.Host 切换等网络基础概念. 「猫哥网络编程系列」一直是我想沉淀的一个技术知识点,因为我认为:网络编程相关知识(尤其是 HTTP 协议),是互联网产品开发当中最重要的基础知识(没有之一).掌握这方面的基础知识,对一个新…

序言: 今年2月中下旬因为个人原因,换了一份工作,3月初期间面试了有3,4家,基本都是D轮或者刚刚上市的公司,也有上榜的BAT,也从他们的面试笔试中看到了自己的一些不足,于是就想写出来和大家分享一下,如果能帮到正在面试的小伙伴更好.从面试题中,其实可以看到一些行业的发展,以及总体人才需求是怎样的了. 做为一个开发者,有一个学习的氛围跟一个交流圈子特别重要,这是一个我的iOS交流群638302184,不管你是小白还是大牛欢迎入驻,大家一起交流学习,群里免费提供阿里面试题及各大BAT面试题,iOS全…

今天来分享一下Redis几道常见的面试题: 如何解决缓存雪崩? 如何解决缓存穿透? 如何保证缓存与数据库双写时一致的问题? 一.缓存雪崩 1.1什么是缓存雪崩? 回顾一下我们为什么要用缓存(Redis): <figcaption style="margin: 10px 0px 0px; padding: 0px; max-width: %; box-sizing: border-box !important; word-wrap: break-word !important; line-h…

一.Java基础 1.Arrays.sort实现原理和Collections.sort实现原理答:Collections.sort方法底层会调用Arrays.sort方法,底层实现都是TimeSort实现的.TimSort算法就是找到已经排好序数据的子序列,然后对剩余部分排序,然后合并起来.2.foreach和while的区别(编译之后) 线程池的种类,区别和使用场景3.分析线程池的实现原理和线程的调度过程4.线程池如何调优5.线程池的最大线程数目根据什么确定 6.动态代理的几种方式7.Hash…

背景:redis问题在面试过程中经常被问到,对于常见问题一定不能放过. 面试前必知Redis面试题—缓存雪崩+穿透+缓存与数据库双写一致问题 一.缓存雪崩 1.1什么是缓存雪崩? 如果缓存数据设置的过期时间是相同的,并且Redis恰好将这部分数据全部删光了.这就会导致在这段时间内,这些缓存同时失效,全部请求到数据库中. 这就是缓存雪崩: Redis挂掉了,请求全部走数据库. 对缓存数据设置相同的过期时间,导致某段时间内缓存失效,请求全部走数据库. 缓存雪崩如果发生了,很可能就把我们的数据库搞垮,…

李洪强iOS经典面试题34-求两个链表表示的数的和 问题 给你两个链表,分别表示两个非负的整数.每个链表的节点表示一个整数位. 为了方便计算,整数的低位在链表头,例如:123 在链表中的表示方式是: 3 -> 2 -> 1 现在给你两个这样结构的链表,请输出它们求和之后的结果.例如: 输入: (2 -> 4 -> 1) + (5 -> 6 -> 1)输出: 7 -> 0 -> 3 代码模版 本题的 Swift 代码模版如下: private class Li…

面试题16:反转链表 提交网址: http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13&tqId=11168 或 https://leetcode.com/problems/reverse-linked-list/ Total Accepted: 101523  Total Submissions: 258623  Difficulty: Easy Reverse a singly linked lis…

js经典试题之数组与函数 1:列举js的全局函数? 答案:JavaScript 中包含以下 7 个全局函数escape( ).eval( ).isFinite( ).isNaN( ).parseFloat( ).parseInt( ).unescape( ). 注意:serTimeout是window的一个方法(window对象的方法),如果把window当做全局对象来看待的话,它就是全局函数.严格来讲,它不是. 2:深复制与浅复制的区别,以及如何实现? 答案: 浅复制只会将对象的各个属性进行依…