1. 写一个retain方式声明属性的setter方法@property（nonatomic，retain）NSString *name；
setter方法为：
-（void）Setter：（NSString *）str
{
[str retain];
[name release];
name = str;
}2. frame和bounds 的区别，bound的大小改变frame改变吗
1.协议的原理和本质protocol无论是在哪个领域都是一种约束，规范。在OC中的协议主要用于在各个类之间进行回调传值。协议有委托方，代理方，委托方是协议的制定者，需要声明协议的方法，实现协议的对象。代理方，是协议的遵守着，需要遵守协议，并实现协议中的必要方法。2.ARC自动引用计数机制cocoa采用了引用计数（reference counting）机制，每一个对象有一个关联的“整数retainC
转载
2023-08-21 10:07:20
93阅读
前 言：金三银四，金三已经过去，到了银四，根据统计，很多人都会选择在三月四月跳槽，原因有很多，企业年后会有大量员工离职，员工觉得老公司待遇不怎么样？薪资不够高，想换个新环境等等原因，所以，三月份就变成了招聘与跳槽的旺季前面一段时间给公司面试了10个iOS开发，自己总结了50道面试题，在此，我分享给大家，希望大家在四月份要找工作的朋友，我的这篇文章能给你有所帮助。基础：1、如何令自己所
本章为算法部分，作为对程序员基本功的考察，算法几乎是所有公司、各种水平的程序员都要面对的必考内容。该部分采用 Swift 语言重新审视了多种数据结构和算法原理，可以说是为 iOS 开发者量身打造的算法解答。1. 基本数据结构数组数组是最基本的数据结构。在 Swift 中，以前 Objective-C 时代中将 NSMutableArray 和 NSArray 分开的做法，被统一到了唯一的数据结构
前言随着移动互联网科技不断的发展和创新，如今无论是公司还是开发者或设计师个人而言，面试都是一项耗时耗钱的项目，而面对iOS开发者及设计师在面试时可能会遇到的问题进行了筛选与汇总。下面我们一起来一下看看吧。一、如何绘制UIView?绘制一个UIView最灵活的方法就是由它自己完成绘制。实际上你不是绘制一个UIView，而是子类化一个UIView并赋予绘制自己的能力。当一个UIView需要执行绘制操作
转载
2023-09-08 15:51:45
246阅读
目录一、总概计算时间复杂度二、详解代码插入排序 : 直接插入排序 & 希尔排序-直接插入排序-希尔排序选择排序 : 直接选择排序 & 堆排序-直接选择排序-堆排序交换排序 : 冒泡排序 & 快速排序-冒泡排序-快速排序基数排序归并排序一、总概先放两张图，记是记不住，这辈子...不，一个一个去深入研究学习是能记住的。 常见的算法时间复杂度由小
转载
2023-09-16 20:13:29
37阅读
目录一些算法排序算法分治动态规划 一些算法排序算法1.冒泡：1.时间复杂度：平均O(n2)，最好O(n)，最坏O(n2) 空间复杂度：O(1) 稳定（没有发生跳跃式的交换：排序前后相同数字的前后顺序没有改变） 每次将最大的数放到后面public static int[] bubbleSort(int[] arr) {
if(arr == null || arr.
1. 算法和数据结构 1.数据结构：线性结构，链表结构，双向链表，堆栈和队列，树和二叉树，图1. 2.算法: 常见算法算法的时间复杂度空间复杂度手写算法，排序，查找等1. 2.设计模式 MVC MVP MVVM,reduce 1.MVC 的设计优缺点 使用场景 &
1 三线程打印ABC7 如何实现一个lru8 如何链表尾部前面的第k个节点，写一下
原创
2022-08-22 08:13:03
143阅读
校招中遇到的常见算法题总结(持续更新) 主要是相关的题型，原题较少 1、最长公共子序列（leetcode-1143） 经典的二维动态规划问题之一 动态规划难点在于如何定义dp，此处为寻找两个字符序列的最长公共子序列，即从头到尾中去最长。故可将dp[i][j]定义为字符串s1,s2的长度为i和j的前缀 ...
转载
2021-11-02 11:34:00
163阅读
2评论
本篇汇总了面试中最常见的算法题，后续会持续优化补充
问题导读1 字符串和数组
2 链表
3 树
4 图
5 排序
6 递归 vs 迭代
7 动态规划
8 位操作
9 概率问题
10 排列组合
11 其他 -- 寻找规律英文版以下从Java角度解释面试常见的算法和数据结构：字符串，链表，树，图，排序，递归 vs. 迭代，动态规划，位操作，概率问题，排列组合，以及一些需要寻找规律的题目。1. 字符串和数组字符串和数组是最常见的面试题目类
转载
2023-06-13 21:16:30
176阅读
1、不用中间变量，变换A和B的值// 1.中间变量
void swap(int a, int b) {
int temp = a;
a = b;
b = temp;
}
// 2.加法
void swap(int a, int b) {
a = a + b;
b = a - b;
a = a - b;
}
// 3.异或（相同为0，不同为1. 可以理解为不进
转载
2023-08-20 21:08:15
83阅读
1. 字符串如果IDE没有代码自动补全功能，所以你应该记住下面的这些方法。2. 链表在Java中，链表的实现非常简单，每个节点Node都有一个值val和指向下个节点的链接next。链表两个著名的应用是栈Stack和队列Queue。栈：队列：3. 树这里的树通常是指二叉树，每个节点都包含一个左孩子节点和右孩子节点，像下面这样：下面是与树相关的一些概念：平衡 vs. 非平衡：平衡二叉树中，每个节点的左
一、冒泡排序 原理：比较两个相邻的元素，较大的放在右边 N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次O(N) Cmax = N(N-1)/2 = O(N2) Mmax = 3N(N-1)/2 = O(N2) 冒泡
Java面试常被问到的8大排序算法(分析+程序) 分类：1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（基数排序） 所需辅助空间最多：归
冒泡排序与快速排序 1、序言ios开发中涉及到算法的地方还真不多，除非你的应用程序真的非常大，或者你想你的应用程序性能非常好才会去想到关于算法方面的性能优化，而在ios开发中真的能用得到的也就是关于排序的，当然如果你是做游戏的话那么你可能会涉及到不少的算法或者优化问题，但是这不是本篇文章讨论的范围。后面的文章中，我将会给大家详细介绍八大算法。2、冒泡排序  
前言现在出去面, 如果是面中高级的, 基本不会问那些特别基础的东西了, 底层这块问到的是最多的，现在大厂有一点，你在一个项目组面完了, 基础面试这一块就不用在面了！ 特别在乎的是做过的项目. 如果项目好久很好说话, 项目不好很被动, 不知道怎么去补。面试的开始还是算法+底层由于我面试的都是比较大的公司，所以自然也是做了这方面的准备，现在面试iOS中高级开发，算法题已是必然会出现的一个环节了，这里把
以下从Java角度解释面试常见的算法和数据结构：字符串，链表，树，图，排序，递归 vs. 迭代，动态规划，位操作，概率问题，排列组合，以及一些需要寻找规律的题目。1. 字符串和数组字符串和数组是最常见的面试题目类型，应当分配最大的时间。关于字符串，首先需要注意的是和C++不同，Java字符串不是char数组。没有IDE代码自动补全功能，应该记住下面的这些常用的方法。字符串
目录1 冒泡排序2 选择排序3 插入排序4 快速排序5 折半查找（二分查找）6 归并排序7 堆排序 五分钟学会堆排序8 希尔排序9 基数排序10 求最大公约数11 不用中间变量,用两种方法交换A和B的值1 冒泡排序/** *
转载
2023-07-14 21:55:19
0阅读
