文章目录一.集合1. 思维导图2. List2.1 ArrayList2.2 Vector（数组实现，线程同步）2.3 Linklist3. Set3.1 HashSet3.2 TreeSet3.3 LinkHashSet4. Map4.1 HashMap4.2 ConcurrentHashMap4.3 Hashtable4.4 TreeMapLinkHashMap（记录插入顺序）二.栈和队列1
转载
2023-09-13 22:40:14
39阅读
秋招在即，想让面试官在短短的几十分钟内就认可你的能力？想在最快的时间内收获数据结构最核心的知识点？想要更全面、更深入的了解 技术？这里能够给你想要的所有答案? 所有题目简单描述难度系数：30%1.统计所有小于非负整数 n 的质数的数量 。 2.给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。 3.给定一个非负整数 c ，你要判断是否存在两个整数 a
转载
2023-08-17 23:50:24
113阅读
数据结构与算法一、知识结构及面试题目分析二、典型面试例题及思路分析三、总结 程序 = 算法 + 数据结构，这是程序的经典解释。所谓数据结构是以某种形式将数据组织在一起的集合，它不仅存储数据，还支持访问和处理数据的操作；所谓算法，是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。一、知识结构及面试题目分析 在专栏开始之前，笔者也曾与课程顾问进行了深度讨论，要不要保留这一章。倒不是说算法与数据
转载
2023-09-24 07:15:00
65阅读
# 如何准备iOS面试中的数据结构
在你准备iOS面试时，数据结构是一个非常重要的主题。掌握这部分内容不仅能帮助你在面试中脱颖而出，也能提升你在实际开发中的能力。本文将通过一个简单的示例，教会你如何实现常见的数据结构，并为后续的学习打下基础。
## 准备流程
在开始编写代码之前，我们需要明确整个工作的流程。以下是准备iOS面试数据结构的步骤：
| 步骤 | 内容 |
| ---- | --
原创
2024-09-18 06:38:54
10阅读
第一篇 笔试题目 Intel今年笔试题 ●第一道是一个编译器优化的题目。条件大致说在ZF为0或者不为0的情况下，分别有两条移位指令可以移进去。然后出了两个小题，要你优化。 ●第二道是N个人围成一圈报数，报到某一个数的就出局，问你最后剩下来的那个人的号码。编程题。 ●第三道大致如下： 以下两个程序哪个的performance高，并解释为什么。 a） extern int foo(void);
in
转载
2023-09-15 08:56:38
69阅读
4.动态运行时（RunTime）基础数据结构对象、类对象、元类对象是怎么理解的？以及他们之间的关系是怎样的（实例与类对象之间的关系以及类对象与元类对象之间的关系）？OC语言中的消息传递机制是怎样的？方法缓存 （我们进行方法查找的过程当中，如何进行缓存的方法查找？会使用到系统或者说Runtime中一个方法缓存的机制，这个机制又是怎样运行的呢？）消息转发流程是怎样的？Method-Swiz
转载
2023-08-20 20:04:21
49阅读
前言现在出去面, 如果是面中高级的, 基本不会问那些特别基础的东西了, 底层这块问到的是最多的，现在大厂有一点，你在一个项目组面完了, 基础面试这一块就不用在面了！ 特别在乎的是做过的项目. 如果项目好久很好说话, 项目不好很被动, 不知道怎么去补。面试的开始还是算法+底层由于我面试的都是比较大的公司，所以自然也是做了这方面的准备，现在面试iOS中高级开发，算法题已是必然会出现的一个环节了，这里把
转载
2024-07-21 18:07:47
32阅读
堆堆一直是面试数据结构中的重中之重，今天通过 555 道与堆相关的题目来进行学习。373. 查找和最小的K对数字给定两个以升序排列的整数数组 nums1 和 nums2 , 以及一个整数 k 。定义一对值 (u,v)(u,v)(u,v)，其中第一个元素来自 nums1，第二个元素来自 nums2。请找到和最小的 k 个数对 (u
转载
2023-09-14 07:27:45
76阅读
仅以这几篇博文记录我的秋招之路 数据结构面试题排序归并1、面试高频问题：排序（O(1) 复杂度的归并）快排快速排序的递归实现数组中的K最大最小的数及其之前的数寻找两个有序数组的中位数堆排序堆排序的手写实现堆排序实现优先队列优先队列实现TopK优先队列实现中位数优先队列实现出现频率最大冒泡排序 （空天院一面）单调栈单调栈应用1、 环状数组求下一个最大2、 接雨水3、最大柱状矩形4、最大连续1的面积
转载
2023-07-13 13:02:14
87阅读
数据结构面试题如何从链表中删除重复数据如何找出单链表中的倒数第k个元素如何从尾到头输出单链表如何寻找单链表的中间结点如何检测一个链表是否有环如何在不知道头指针的情况下删除指定结点如何判断两个链表相交如何判断两个链表相交的第一个结点如何选择排序如何插入排序如何冒泡排序如何归并排序如何快速排序如何希尔排序如何堆排序 如何从链表中删除重复数据遍历链表，把遍历到的值存储到Hashtable中，在遍历的过
# iOS面试之常用数据结构实现
作为一名经验丰富的开发者，我很乐意教会你如何实现iOS面试中常用的数据结构。下面是整个过程的流程图：
```mermaid
flowchart TD
A(开始)
B(创建数据结构)
C(实现数据结构的基本操作)
D(测试数据结构)
E(结束)
A --> B
B --> C
C --> D
原创
2023-10-19 10:52:51
51阅读
11、如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。 思路：求树的高度。参考：12、题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。 &
转载
2023-09-01 11:34:10
165阅读
一、链表问题面试知识点 http://wuchong.me/blog/2014/03/25/interview-link-questions/http://www.cppblog.com/humanchao/archive/2008/04/17/47357.html二、B树与B+树定义索引是为了查找数据，而我们已知的比如说二叉查找树或者红黑书可以进行数据查找，但在大规模数据存储中，实现索引查询这样
转载
2023-07-25 10:10:11
3阅读
为什么要学习算法呢知道一个算法执行多快占用多少空间非常有用，以此来选择解决当前问题的算法。大 O 符号让你能粗略的估计算法的运行时间和他使用了多少内存。一个最坏的例子算法的运行需要的时间是O( n^2 ) ，并且使用O(n)的空间。那么这个算法真的运行缓慢还需要很多额外的空间。计算大O的算法通常是通过数据分析进行的。我们跳过数学分析，这个n关联的是需要处理数据的数量，例如打印1000个元
转载
2023-08-12 21:45:38
70阅读
4. 二叉树前面介绍了数组、字典、字符串、链表、栈、队列的处理和应用方法。本节将会探讨平常相对很少用到、面试中却是老面孔的数据结构：二叉树。本节主要包括以下内容：基本概念：实现，深度 ，二叉查找树二叉树的遍历苹果公司面试题：在 iOS 中展示二叉树二叉树的基本概念首先介绍下二叉树。二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点，并且二叉树的子树有左右之分，其次序不能任意颠倒。下面是节
转载
2023-11-29 16:19:55
80阅读
数据结构作为计算机的一门基础学科，它在面试中占有很大的比重，本科阶段，我们也学过数据结构与算法，内容比较多，也比较难，尤其是图的应用以及各类查找和排序算法，这些也都是核心内容。数据结构在实际的应用中也比较多，因此，整理一些常见的笔试、面试的数据结构常考点非常有必要，本文将对数据结构常见面试问题进行整理，以便大家查阅。第一章 绪论1.数据结构的逻辑结构有哪些？物理结构有哪些？ 数据的逻辑结构是指数据
转载
2023-07-03 13:32:35
168阅读
多种数据结构的定义及特性：线性表：零个或多个数据元素的有限序列。栈（后进先出）：是限定仅在表尾进行插入与删除操作的线性表。队列（先进先出）：是指只允许在一端进行插入操作，而在另一端进行删除操作的线性表。串：是由零个或多个字符组成的有限序列，又称为字符串。二叉树：是 n（n>=0）个结点的有限集合，该集合或者为空集，或者由一个根节点和两棵互不相交的、分别称为根节点的左子树和右子树的
转载
2023-06-28 15:07:58
36阅读
一Java 集合1. HashMap数据结构：Java7以前是Entry数组+链表的结构，Java8以后是Node数组+链表+红黑树的结构put：通过key计算出hash值，然后计算index = hash & (length-1)得到key在数组的下标，如果数组原本没有元素，则直接存在数组上。如果数组有元素，则出现了hash冲突，如果key相同，则修改value，否则新建节点，插入到对应
转载
2023-09-24 19:48:32
40阅读
一、概念计算机储存数据，组织数据的一种方式。二、思维导图数据结构三、详情1.数组① 概念存储多个相同类型的数据的集合。② 特点a) 数组中的数据元素可以是基本数据类型，也可以是引用数据类型；b) 数组具有下标，下标从0开始计数，用于快速获取数组中的数据，比如a[0]，表示数组中的第一个数据；c) 数组在创建的时候，需要在内存中申请一段固定长度的内存，如果申请的长度超过内存剩余的长度，则容易产生碎片
转载
2023-09-26 13:44:41
53阅读
Redis面试题及答案整理
1. Redis有哪些数据结构？字符串String、字典Hash、列表List、集合Set、有序集合SortedSet。如果你是Redis中高级用户，还需要加上下面几种数据结构HyperLogLog、Geo、Pub/Sub。2. 使用过Redis分布式锁么，它是什么回事？先拿setnx来争抢锁，抢到之后，再用expire给锁加一个过期时间防止锁忘记了释
转载
2023-10-18 14:05:58
33阅读
