• avatar 四月201808051143513 2020-04-17 10:57:24

    华华给月月准备礼物

    题意 有N个给定长度的木棍,华华想得到K条长度(L)相同的木棍(给定的木棍可裁剪),最大化L。 思路 容易想到可以二分长度,对于每个长度,暴力check一下能不能裁成大于等于K条木棍。 复杂度 代码 #include<bits/stdc++.h> using namespace std

  • avatar Devlyp 2020-04-17 11:02:32

    牛客网--逆序对

    题目描述 求所有长度为n的01串中满足如下条件的二元组个数: 设第i位和第j位分别位ai和aj(i<j),则ai=1,aj=0。 答案对1e9+7取模。 输入描述: 输入一个n。 输出描述: 输出答案对1e9+7取模 #include<bits/stdc++.h>

    来自 Devlyp
    10
  • avatar 平凡的小白 2020-04-17 11:04:32

    JOI 2019-Final比赛真题(重现赛)

    前面的碎碎念:菜鸡不敢打这个比赛,赛后看题解有“水题”就补了题。戳我传送 A、勇者比武 大意:H * W的格子上放了J,O,I三种字符,求满足条件(i,j,k,l)的四元组的数量,(i,j)上是J,(i,l)上是O,(k,j)上是I。其中l大于j,k大于i,也就是说问有多少JOI的组合满足O在J的右

    来自 平凡的小白
    10
  • avatar 大美逸 2020-04-17 11:20:32

    英国萨里小姐姐的波士顿咨询面试分享,如何达到申请要求?

    一些碎碎念:收到美逸学姐的邀请,写一篇分享吧,申请过程中,她也帮了我,就当是回馈人美心善的美逸姐姐吧。 萨里学姐的波士顿咨询面试分享 1、如何达到申请要求 面试前我做了充分的准备。 第一步、去波士顿

    来自 大美逸
    11
  • avatar 重陽 2020-04-17 11:28:54

    日志级别

    根据日志的级别之间的大小关系:ALL<TRACE<DEBUG<INFO<WARN<ERROR<FATAL<OFF,log4j是建议只使用四个级别。优先级别从高到地分别是:ERROR>WARN>INFO>DEBUG.LOG4J在运行期间不能重

    来自 重陽
    00
  • avatar 7QQQQQQQ 2020-04-17 11:55:08

    【每日一题】二分图染色

    考虑只有一种颜色,对于选取i个节点每边有f[n]= 种那么两边的话就有ans=f[n]*f[n].这样是有重复的,考虑容斥结果就是 但是这样复杂度需要n^2 这样就是on递推了 #include <bits/stdc++.h> using namespace std;

    来自 7QQQQQQQ
    00
  • avatar 19-hanhan 2020-04-17 11:55:41

    【每日一题】二分图染色(弱化版)

    题目 题目描述: 给定一个完全二分图,图的左右两边的顶点数目相同。我们要给图中的每条边染成红色、蓝色、或者绿色,并使得任意两条红边不共享端点、同时任意两条蓝边也不共享端点。 计算所有满足条件的染色的方案数,并对10^9+7取模。 (

    来自 19-hanhan
    21
  • avatar ThinkofBlank 2020-04-17 12:15:55

    牛客练习赛61 F苹果树题解

    一.闲话 学了淀粉质有一年多了,期间基本没用过,又因为当时是直接背的代码,导致打比赛的时候对这道题根本无从下手,甚至都没想到是淀粉质qwq 然后,今天去学了一下淀粉质,发现原理和实现特别简单,快速码了个模板后,又去顺带学了下点分树,就来搞这道题了。。。 二.题解 这道题,我们看数据范围,发现成熟度的

    来自 ThinkofBlank
    00
  • avatar 平凡的小白 2020-04-17 12:40:11

    矩阵快速幂求斐波那契数列

    快速幂: 1.求5^19,19个5相乘当然可以算出来,但是当指数特别大的时候O(n)就不行了,必须要O(logn)的算法,也就是根据位运算来求解。19的二进制是(10011)5^19=5^1 * 5^2 * 5^16;指数对应的二进制如下:1---00001,2---00010,16---1000

    来自 平凡的小白
    10
  • avatar 平凡的小白 2020-04-17 13:05:56

    斐波那契

    小白月赛20戳我传送 题目大意:输出前斐波那契数列前n项平方和,1<=n<=1e18。前备知识:快速幂和矩阵,可以进我的博客了解一下,小白非常容易理解:戳我了解 思路: 斐波那契数列前n项平方和有递推式:前n项平方和等于 f[n] * f[n+1]。因为n非常大,用递归的思路去求肯定超时

    来自 平凡的小白
    00
  • avatar 998244353 2020-04-17 13:18:57

    华华给月月准备礼物 二分取最大长度

    题意: 华华希望裁剪出至少根木棍,并且木棍的长度越长越好。题解: 简单思考一下,发现二分最大长度即可,每次二分的时候表示判定以为当前木棍的最大长度是否可剪出至少根木棍,如果可以说明最大长度至少为,若不行则说明长度最长为。 的时间复杂度为,总时间复杂度为。 代码: #include<cstdi

    来自 998244353
    00
  • avatar 月影西下 2020-04-17 13:29:57

    C# 基础知识系列- 2 字符串

    String的常见方法 String 变量的声明方式 C#中字符串常见的声明有两种: 直接使用字面值 即String s = "12321"; 使用构造器,即String s = new String("12321"); string 的特点 String

    来自 月影西下
    00
  • avatar 向日葵女孩 2020-04-17 13:43:52

    Servlet重定向与请求转发路径总结:

    1.Servlet重定向路径总结: 相对路径:从当前请求的路径查找资源的路径 相对路径如果servlet的别名中包含目录,会造成重定向资源查找失败。 绝对路径:第一个/表示服务器根目录 /虚拟项目名/资源路径例子:1.2.3.4.正确的访问路径前面多出了一个user5.正确的访问路径

    来自 向日葵女孩
    00
  • avatar 一意孤行的程序员 2020-04-17 13:44:29

    iOS技能 - 最新美团、百度、腾讯、头条、阿里 面试题目记录

    关于面试题,可能没那么多时间来总结答案,有什么需要讨论的地方欢迎大家指教。主要记录一下准备过程,和面试的一些总结,希望能帮助到正在面试或者将要面试的同学吧。 美团 一面 1、简历上写的项目问了一遍,然

  • avatar 一意孤行的程序员 2020-03-18 16:32:00

    2020年iOS大厂面试题总结(一)

    文章目录 2020年IOS面试题总结(一) 1. ios内存管理机制 2. NSThread、GCD、NSOperation多线程 3.输入一个字符串,判断这个字符串是否是有效的IP地址 4.大数加法怎么实现? 5.简述KVC和KVO,其中KVO实现原理? 6.Block实现原理;堆上

  • avatar 一意孤行的程序员 2020-04-15 13:34:00

    iOS线程数量监控工具

    简单却强大的线程监控工具 KKThreadMonitor :当线程过多或瞬间创建大量子线程(线程爆炸),控制台就打印出所有的线程堆栈。便于分析造成子线程过多或线程爆炸的原因。 /******* 线程爆炸,控制台打印如下: ********/ 🔥💥💥💥💥💥一秒钟开启 28 条线程!💥

  • avatar 一意孤行的程序员 2020-04-14 13:31:00

    iOS技能 - 最新美团、百度、腾讯、头条、阿里 面试题目记录

    关于面试题,可能没那么多时间来总结答案,有什么需要讨论的地方欢迎大家指教。主要记录一下准备过程,和面试的一些总结,希望能帮助到正在面试或者将要面试的同学吧。 美团 一面 1、简历上写的项目问了一遍,然后开始问知识点。 2、volle

  • avatar 一意孤行的程序员 2020-04-13 14:55:00

    iOS开发者跟你谈谈面试技术中的坑

    在这个技术人才饱满的时代,面试基本上是很重要的一关了,而这个时候就要懂得HR看中你的哪些方面了,技术、人品、经验。能否从容的应对面试官所给出的道道难题,是能否成功拿到offer的重点. 今天就来说说关于简历的书写和面试中被问到的APP崩溃和内存泄漏两个问题!!!

  • avatar 一意孤行的程序员 2020-04-11 13:28:00

    组件化的一个新想法

    现状 目前国内业界的方案:URL路由、CTMediator、Beehive。这次我要介绍一个复古简单又全新的方案。 问题 先回答两个问题。 什么是组件? 什么是组件?从最细粒度去考虑,一个符合单一职责原则的类就是一个组件;再扩大一点,为了完成某个独立功能的几个类可以称之为组件,比如NSAr

  • avatar 一意孤行的程序员 2020-04-09 14:24:00

    十几个小知识点,让你理解OC到Swift的都有哪些转变

    1、Selector @selector 是 Objective-C 时代的一个关键字,它可以将一个方法转换并赋值给一个 SEL 类型,它的表现很类似一个动态的函数指针。在 Objective-C 时 selector 非常常用,从设定target-action,到自举询问是否响应某个方法,再到指

  • avatar 一意孤行的程序员 2020-04-08 15:29:00

    iOS高级开发工程师-荔枝-笔试

    前言:正所谓金三银四,我也在三月份面了一次荔枝,初试是做一套比较简单的笔试题,发出来跟大家简单探讨一下 笔试公司: 广州荔枝网络有限公司 笔试岗位:高级iOS开发工程师 1.在采用MRR的内存管理方式上,出现了如下图的循环引用,那么在release B的时候出现内存泄露,请提出你的解决方案

  • avatar 一意孤行的程序员 2020-04-07 14:29:00

    iOS 四月份百度面试总结

    1.blcok相关知识? 在ARC环境下,编译器会根据情况自动将栈上的block进行一次copy操作,将block复制到堆上。 //block拷贝到堆上的几种情况: 调用block的copy实例方法 Block作为函数返回值 将block赋值给有__strong修饰符

  • avatar 一意孤行的程序员 2020-04-03 15:13:00

    iOS 高级面试题--答案(下)

    最近准备复习一下面试题,看到了J_Knight_的一篇出一套 iOS 高级面试题尝试着回答一下题目,由于水平有限,如有错误的地方,请大家多多指教。 网络题 22. App网络层有哪些优化策略? 优化DNS解析和缓存 对传输的数据进行压缩,减少传输的数据 使用缓存手段减少请求的发起

  • avatar 一意孤行的程序员 2020-04-01 14:45:00

    深入理解 iOS 开发中的锁

    摘要 本文的目的不是介绍 iOS 中各种锁如何使用,一方面笔者没有大量的实战经验,另一方面这样的文章相当多,比如 iOS中保证线程安全的几种方式与性能对比、iOS 常见知识点(三):Lock。本文也不会详细介绍锁的具体实现原理,这会涉及到太多相关知识,笔者不敢误人子弟。 本文要做的就是简单的分析

  • avatar 一意孤行的程序员 2020-04-01 13:38:00

    备战大厂-2020最新iOS面试题

    UIView和CALayer是什么关系 UIView继承自UIResponder类,可以响应事件 CALayer直接继承自NSObject类,不可以响应事件 UIView是CALayer的delegate(CALayerDelegate)

  • avatar 一意孤行的程序员 2020-03-31 13:32:00

    数据结构

    1.数据结构的存储一般常用的有两种 顺序存储结构 和 链式存储结构 顺序存储结构: 比如,数组,1-2-3-4-5-6-7-8-9-10,存储是按顺序的。再比如栈和队列等 链式存储结构: 比如,数组,1-2-3-4-5-6-7-8-9-10,链式存储就不一样了 1(地址)-2(地址

  • avatar 一意孤行的程序员 2020-03-28 13:23:00

    面试iOS 90%人可能都会回答错误的一个多线程基础题

    这是某大厂的面试原题,我当时第一问回答对了,然后第二问就凉凉了。 题目描述: 一问:GCD是同步还是异步情况会开启多线程 答:同步是不会开启新的线程的,异步才会开启新的线程。 这个没啥难度,基本都是必会的。通过代码验证同步在串行队列和并发队列情况下会不会创建新的线程 验证代码: dispatch_

  • avatar 一意孤行的程序员 2020-03-27 14:05:00

    大厂面试题到底考察面试者哪些方面的能力?

    前言 看过很多公司的面试题,也参与过很多公司的面试,发现大厂的面试题更加具有代表性,虽然现在很多大厂的面试官也懒得自己出题了,不过经验老到的他们还是更清楚如何高效率地考察面试者。 而小公司的面试题往往五花八门,有的更加贴近公司自身业务,希望面试者结合业务给出解决方案,有的干脆直接从书本上找题目,

  • avatar 一意孤行的程序员 2020-03-26 16:55:00

    阿里、字节 一套高效的iOS面试题解答(持续更新,最后更新3.22)

    runtime相关问题 面试题出自一篇文章《阿里、字节:一套高效的iOS面试题》 该面试题解答github 地址,更新频次快一些 调试好可运行的源码 objc-runtime,官网找 objc4; 结构模型 1. 介绍下runtime的内存模型(isa、对

  • avatar 一意孤行的程序员 2020-03-26 13:32:00

    AFNetworking源码解析与面试考点思考

    最近重读了AFNetworking 3.x的源码,算是温故而知新吧。也梳理了一些优秀的代码细节和面试考点,罗列下来,发现这个库小而精致,简直初学者的宝藏库。 开源库怎么看? 先说个题外话,阅读优质的开源代码库,绝对是程序员们快速提升自我的有效途径,而怎样高效率的去阅读源码同样也是一个问题,不知道

  • avatar 一意孤行的程序员 2020-03-25 13:42:00

    2020年iOS进阶面试题总结(二)

    1.为什么***要用weak?***的delegate和dataSource有什么区别?block和***的区别? A:为了避免循环引用。weak指明该对象并不负责保持delegate这个对象,delegate这个对象的销毁由外部控制。strong该对象强引用delegate,外界不能销毁dele

  • avatar 一意孤行的程序员 2020-03-24 14:03:00

    2020年iOS进阶面试题总结(一)

    准备找工作的你,可以看看,复习复习!! 1、说一下OC的反射机制 在动态运行下我们可以构建任何一个类,然后我们通过这个类知道这个类的所有的属性和方法,并且如果我们创建一个对象,我们也可以通过对象找到这个类的任意一个方法,这就是反射机制。 比如NSClassFormString,NSStringF

  • avatar 一意孤行的程序员 2020-03-23 13:51:00

    Aspects深度解析-iOS面向切面编程

    背景简述 在日常开发过程中是否有过这样的需求:不修改原来的函数,但是又想在函数的执行前后插入一些代码。这个方式就是面向切面(AOP),在iOS开发中比较知名的框架就是Aspects,而饿了么新出的Stinger框架先不讨论,Aspects的源码精炼巧妙,很值得学习深究,本文主要从源码和应用层

  • avatar 一意孤行的程序员 2020-03-21 15:46:00

    iOS面试之大厂寻梦记

    前言 内容主要围绕面试准备以及职业发展两方面展开, 虽不包含具体面试题等信息, 但会列出个人归纳的面试考纲以及注意事项等供参考. 面试经历 面试结果 老规矩, 先上大家关心的结果 上海: 喜马拉雅FM: offer call 小红书: offer

  • avatar 一意孤行的程序员 2020-03-20 15:53:00

    Flutter 与 iOS 混合项目初探

    背景 大厂小厂都在搞Flutter,就问你慌不慌! 国内一些混合集成方案的文章大部分都太老了,参考价值不高,并且很容易让初学者头大。 前言 本文非阐述Flutter相关的原理,优势,发展现状等问题,只介绍在与现有的iOS项目做混合开发的实践,以及混合过程中的一些坑。目前混合开发已有2个页面开

  • avatar 一意孤行的程序员 2020-03-19 14:17:00

    2020年iOS大厂面试题总结(二)

    文章目录 2020年IOS面试题总结(二) 1.统计一个字符数组中每个字符出现的次数? 2.实现一个反转二叉树; 3.如何获取VC上所有的Button? 4.排序算法有哪些?(答案待完善) 5.self和super区别; 6.UIViewController的生命周期; 7.UIBu

  • avatar 一意孤行的程序员 2020-03-16 15:29:00

    iOS面试 -- 内存管理

    来源:爱玩游戏的iOS菜鸟 内存布局 iOS程序下内存布局 不同内存布局区域的含义 stack(栈):方法调用 heap(堆):通过alloc等分配的对象 bss:未初始化的全局变量 data:已初始化的全局变量 text:程序代

  • avatar 一意孤行的程序员 2020-03-14 13:54:00

    【iOS面试粮食】Runtime—消息传递和转发机制、Method Swizzling

    本文章将记录Objective-C中消息传递和转发机制、Method Swizzling的相关资料,如有错误欢迎指出~ Objective-C 本质上是一种基于 C 语言的领域特定语言。C 语言是一门静态语言,其在编译时决定调用哪个函数。而 Objective-C 则是一门动态语言,其在编译时不能

  • avatar 一意孤行的程序员 2020-03-13 15:27:00

    flutter学习日记(三)————Flutter的生命周期和路由

    flutter学习日记(一)————文章以及flutter介绍 flutter学习日记(二)————flutter的布局和页面组件 Flutter的生命周期 Flutter主要有两种:无状态的 StatelessWidget和有状态的 StatefulWidget 1. State

  • avatar 一意孤行的程序员 2020-03-13 15:23:00

    flutter学习日记(二)————flutter的布局和页面组件

    flutter学习日记(一)————文章以及flutter介绍 flutter学习日记(三)————Flutter的生命周期和路由 Flutter安装介绍 在这里,你必须得安装好你的开发者环境,并且运行你的第一个flutter程序了。如果你还不知道怎么开始,请参考Flutter中文网安装教程或

  • avatar 一意孤行的程序员 2020-03-13 15:20:00

    flutter学习日记(一)————文章以及flutter介绍

    flutter学习日记(二)————flutter的布局和页面组件 flutter学习日记(三)————Flutter的生命周期和路由 flutter介绍 话不多说,文章是面对flutter小白进行开始。先个人的了解对flutter进行一个介绍吧 Flutter是Google开源的一个

  • avatar 一意孤行的程序员 2020-03-12 15:39:00

    你真的能写好一个单例么?

    单例可能是 iOS 开发者最熟悉设计模式之一了。 我们的项目里头也使用了很多单例😓。 最近为了解决项目中单例的 bug 而花费了两天多的时间,发现用 ObjC 写好一个单例真的不容易! V1.0 可能有很多人不服气,单例么, 有什么难的, 一个简单的 dispatch_once 不就解决了么!

  • avatar 一意孤行的程序员 2020-03-11 15:06:00

    朋友,在准备大厂面试吗,iOS最新大厂面试题

    又到了一年的金三银四,想要换工作的同学自然不能错过。面试和笔试的准备也要提上日程啦。在最近的一份工作报告中显示,开发者的热门选择依然是阿里、腾讯、百度、字节跳动、美团等各个知名大厂。 当“面向对象编程”变成了“面向大厂编程”,想要进入大厂,

  • avatar 一意孤行的程序员 2020-03-10 15:54:00

    全新角度分析--iOS面试

    参考: 地址 一:面试题注意事项 (面试官角度) 我们很多iOS面试官在招聘的时候,很多都是直接在网上找一份iOS面试题就开始面试了!(😄偷懒😄)而我觉得这是一个很错误的做法。网上很多面试题的确不错,但是这样招聘过来的iOS开发人员不一定是非常优秀的,可能是背的面试题,也可能是贵公司的面试

  • avatar 一意孤行的程序员 2020-03-09 13:41:00

    swift面试题(面试指南)

    总结关于swift的面试题------持续更新 来源于网上、书籍等 1.Class 和 Struct 的区别 类是引用类型, 结构体为值类型 结构体不可以继承 值类型被赋予给一个变量、常量或者被传递给一个函数的时候,其值会被拷贝 引用类型在被赋予到一个变量、常量或者被传

  • avatar 一意孤行的程序员 2020-03-07 15:32:00

    iOS 京东电话面试总结

    1.交互两个方法的现实有什么风险? 2.方法签名有什么作用? 3.id和NSObject ,instancetype的区别? 类方法中,以alloc或new开头 实例方法中,以autorelease,init,retain或self开头会返回一个方法所在类类型的对象,这些方法就被称为

  • avatar 一意孤行的程序员 2020-03-05 15:13:00

    iOS面试,简述性能优化

    在性能优化中一个最具参考价值的属性是FPS:Frames Per Second,其实就是屏幕刷新率,苹果的iphone推荐的刷新率是60Hz,也就是说GPU每秒钟刷新屏幕60次,这每刷新一次就是一帧frame,FPS也就是每秒钟刷新多少帧画面。静止不变的页面FPS值是0,这个值是没有参考意义的,只有

  • avatar 一意孤行的程序员 2020-03-04 16:08:00

    iOS 头条一面 面试题

    1、如何高效的切圆角? 切圆角共有以下三种方案: cornerRadius + masksToBounds:适用于单个视图或视图不在列表上且量级较小的情况,会导致离屏渲染。 CAShapeLayer+UIBezierPath:会导致离屏渲染,性能消耗严重,不推荐使用。 Core G

  • avatar 一意孤行的程序员 2020-03-03 13:31:00

    Swift文档小结-Generics

    本文基于Swift5.0版本官方文档,阅读大概需要20min,可以对泛型有一个清晰的认识。 什么是泛型(Generics) 泛型:指的就是在你定义的时候放置一个占位符类型名,告诉系统使用的类型现在不确定,我先占个位置。这样编译的时候系统不会报错。然后在你使用的时候才会真正地确定类型。 语言表达

  • avatar 一意孤行的程序员 2020-03-01 13:34:00

    阿里、字节:一套高效的iOS面试题

    简述 最近收集梳理了一些iOS相关的问题,其中大部分都是大厂面试或者面试其他人用到的,能命中大部分的面试和日常工作,更希望你可以用它来检验自己 由于问题量太大,本文只是给了问题,希望发挥圈友的动手能力,自己去探索下,也可以在下方进行评论回复你的答案或者提出更高质量的问题!!! run

  • avatar 一意孤行的程序员 2020-01-15 16:39:00

    移动开发者的必知音视频基础知识

    作为移动开发者,大多数时候会需要接触到音视频相关的开发,而其实严格意义上我也并不是专职的音视频开发工程师,只是在 2016 因为业务需要接触到音视频相关的领域,而开源的 GSYVideoPlayer 恰好火起来之后,为了解决系列问题成了“半桶水”的音视频开发工程师。

  • avatar 一意孤行的程序员 2020-01-14 14:27:00

    如何假装写过 Swift

    总结了笔者日常使用 Swift 的一些小 Tips。 Safe & Fast 1. 能用 let,尽量不用 var 把代码里的 var 全改成 let,只保留不能编译通过的。 ObjC 的 Foundation 层几乎都是继承 NSObject 实现的,平时都在操作指针,所以要区分

  • avatar 一意孤行的程序员 2020-01-13 16:38:00

    ⚠️Flutter 性能优化实践 总结⚠️

    在flutter的开发和工作中,因为工作内容的要求越来越高,加上一位优秀的同事,自己也对自己的写的代码除了规范的要求,也开始对性能做了优化。我们开发的App属于首页就是重点,刚好是我负责,所以再简单的UI和逻辑搭建完成后,要求达到一定的性能优化,所以自己开始了解和学习相关的处理。 0.渲染相关

  • avatar 一意孤行的程序员 2020-01-11 16:05:00

    2019 算法面试相关(leetcode)--哈希表

    1、七种常见的数组排序算法整理(C语言版本) 2、2019 算法面试相关(leetcode)--数组和链表 3、2019 算法面试相关(leetcode)--字符串 4、2019 算法面试相关(leetcode)--栈和队列 5、2019 算法面试相关(leetcode)--优先队列 6、2019

  • avatar 一意孤行的程序员 2020-01-10 19:02:00

    2019 算法面试相关(leetcode)--优先队列

    1、七种常见的数组排序算法整理(C语言版本) 2、2019 算法面试相关(leetcode)--数组和链表 3、2019 算法面试相关(leetcode)--字符串 4、2019 算法面试相关(leetcode)--栈和队列 5、2019 算法面试相关(leetcode)--优先队列 6、2019

  • avatar 一意孤行的程序员 2020-01-09 22:54:00

    2019 算法面试相关(leetcode)--栈和队列

    1、七种常见的数组排序算法整理(C语言版本) 2、2019 算法面试相关(leetcode)--数组和链表 3、2019 算法面试相关(leetcode)--字符串 4、2019 算法面试相关(leetcode)--栈和队列 5、2019 算法面试相关(leetcode)--优先队列 6、2019

  • avatar 一意孤行的程序员 2020-01-08 16:02:00

    2019 算法面试相关(leetcode)--字符串

    1、七种常见的数组排序算法整理(C语言版本) 2、2019 算法面试相关(leetcode)--数组和链表 3、2019 算法面试相关(leetcode)--字符串 4、2019 算法面试相关(leetcode)--栈和队列 5、2019 算法面试相关(leetcode)--优先队列 6、2019

  • avatar 一意孤行的程序员 2020-01-07 15:55:00

    2019 算法面试相关(leetcode)--数组和链表

    1、七种常见的数组排序算法整理(C语言版本) 2、2019 算法面试相关(leetcode)--数组和链表 3、2019 算法面试相关(leetcode)--字符串 4、2019 算法面试相关(leetcode)--栈和队列 5、2019 算法面试相关(leetcode)--优先队列 6、2019

  • avatar 一意孤行的程序员 2020-01-06 15:56:00

    2019 iOS算法面试大全---全方面剖析面试

    1、七种常见的数组排序算法整理(C语言版本) 2、2019 算法面试相关(leetcode)--数组和链表 3、2019 算法面试相关(leetcode)--字符串 4、2019 算法面试相关(leetcode)--栈和队列 5、2019 算法面试相关(leetcode)--优先队列 6、2019

  • avatar 一意孤行的程序员 2020-01-04 14:19:00

    iOS 底层探索 - alloc & init

    alloc & init 探索 作为 iOS 开发者,我们每天打交道最多的应该就是对象了,从面向对象设计的角度来说,对象的创建以及初始化是最基础的内容。那么,今天我们就一起来探索一下 iOS 中最常用的 alloc 和 init 的底层是怎么实现的吧。 一、 如何进行底层探索 对于第三

  • avatar 一意孤行的程序员 2019-12-29 22:31:00

    iOS 编写高质量Objective-C代码(一)—— 简介

    目前iOS开发主推的官方语言有两种:Objective-C 和 Swift。 今天,小编帮助大家更加熟悉Objective-C,并且聊一聊如何才能编写高质量的OC代码。 一、Objective-C的起源 谈到Objective-C语言的起源,可要比Java还要早十多年。 Java在1995年推出

  • avatar 一意孤行的程序员 2019-12-28 22:39:00

    iOS高效开发必备技巧之自定义代码块

    iOS开发5年了,3年前想着不定期的总结一下iOS开发心得,结果3年之内,只写了3篇文章,着实汗颜。 今天开始,重拾之前的计划,iOS工作总结,先从提高编码效率的快捷键设置开始。 废话不说了,直接来干货了。 xcode10之后,自定义Code Snippet的入口变了。相比之前更加便捷了。

  • avatar 一意孤行的程序员 2019-12-26 22:45:00

    Stinger--实践实现特定实例对象的AOP

    在 iOS完整实践: 使用Libffi实现AOP 一文中,我们介绍了实现AOP的一种方式,通过解析目标方法的签名,使用ffi_prep_cif和ffi_prep_closure_loc构造壳函数替换原函数实现,以感知原方法调用时机及捕获参数,最后通过ffi_call利用预生成的模板动态调用原实现和b

  • avatar 一意孤行的程序员 2019-12-23 22:30:00

    12个iOS技术面试题及答案总结

    前言 随着移动互联网科技不断的发展和创新,如今无论是公司还是开发者或设计师个人而言,面试都是一项耗时耗钱的项目,而面对iOS开发者及设计师在面试时可能会遇到的问题进行了筛选与汇总。下面我们一起来一下看看吧。 一、如何绘制UIView? 绘制一个UIView最灵活的方法就是由它自己完成绘制。实际上你

  • avatar 一意孤行的程序员 2019-12-21 22:26:00

    iOS 轻松获取当前控制器的正确方式

    背景 在开发过程中,经常需要获取当前 window, rootViewController, 以及当前正在显示的 visibleController 的需求. 如果 .m 实现不是在当前视图情况下, 我们需要快速的获取到当前控制器, 这种情况就需要先做好一层封装,我一般是通过 UIViewCont

  • avatar 一意孤行的程序员 2019-12-20 19:08:00

    iOS证书签名机制&重签名&防止重签名

    iOS签名机制 概念 相比安卓系统随便从哪里下载都能运行,系统安全存在许多隐患,例如盗版软件、病毒入侵、静默安装等等。苹果为了控制手机上的所有应用必须是经过授权的,规定正规应用只能在AppStore下载,同时对于调试阶段的安装、灰度测试和企业分发,苹果使用双重签名机制来控制应用权限并使其不被滥用

  • avatar 一意孤行的程序员 2019-12-19 16:01:00

    Flutter 与 iOS 混合项目初探

    背景 大厂小厂都在搞Flutter,就问你慌不慌! 国内一些混合集成方案的文章大部分都太老了,参考价值不高,并且很容易让初学者头大。 推荐阅读 iOS学习栈(将持续更新)上 前言 本文非阐述Flutter相关的原理,优势,发展现状等问题,只介绍在与现有的iOS项目做混合开发的实

  • avatar 一意孤行的程序员 2019-12-17 22:36:00

    从 简单汇编基础 到 Swift 不简单的 a + 1

    看完这篇汇编你就知道我有多会编 序 作为iOS开发,程序崩溃犹如家常便饭,秉着没有崩溃也要制造崩溃的原则 我每天都吃的很饱 但学艺不精的我经常有这样的困扰,每次崩溃都定位到一堆 类似 movq $0x0, 0xc7a(%rip) 的天书里面,慌乱的我 只能狂点下一步 逃离这些洪水猛兽

  • avatar 一意孤行的程序员 2019-12-16 22:31:00

    如何优雅地减少视图层级?

    在实际业务中,我们经常遇到一个业务控件,由几个小控件组合完成。比如用户头像组件:有头像图片、等级图片、红点提示视图等。为了提高封装性和重用性,一般都会自定义一个视图控件来添加这些小控件。这样有一个副作用就是增加了一层视图层级,如下图所示: 视

  • avatar 一意孤行的程序员 2019-12-11 22:54:00

    关于iOS中的13种加锁方案(上)

    前言 iOS中有很多锁,那么平时使用过程中到底怎么使用呢?本文分享13种加锁方案。本文较长总共一万字。文中代码在github上。 OSSpinLock自旋锁 os_unfair_lock互斥锁 pthread_mutex递归锁 pthread_mutex条件锁 d

  • avatar 一意孤行的程序员 2019-12-11 22:53:00

    关于iOS中的13种加锁方案(下)

    前言 iOS中有很多锁,那么平时使用过程中到底怎么使用呢?本文分享13种加锁方案。本文较长总共一万字。文中代码在github上。 OSSpinLock自旋锁 os_unfair_lock互斥锁 pthread_mutex递归锁 pthread_mutex条件锁 d

  • avatar 一意孤行的程序员 2019-12-09 19:08:00

    OpenGL ES入门:滤镜篇 - 漩涡、马赛克

    系列推荐文章(基础篇): OpenGL/OpenGL ES入门:图形API以及专业名词解析 OpenGL/OpenGL ES入门:渲染流程以及固定存储着色器 OpenGL/OpenGL ES入门:图像渲染实现以及渲染问题 OpenGL/OpenGL ES入门:基础变换 - 初识向量/矩阵 OpenG

  • avatar 一意孤行的程序员 2019-12-07 15:42:00

    iOS13适配

    1.私有KVC [self setValue:baseTabBar forKey:@"tabBar"]; //正常 [_textField setValue:[UIColor redColor] forKeyPath:@"_placeholderLabel.text

  • avatar 一意孤行的程序员 2019-12-04 20:16:00

    Flutter混合开发(二):iOS项目集成Flutter模块详细指南

    前言 前一篇文章讲解了Android原生工程如何集成Flutter项目的具体过程,Flutter混合开发(一):Android项目集成Flutter模块详细指南 ,本篇将带着大家来一起学习原生iOS项目如何集成Flutter。 因为每个版本的集成逻辑都是有差别的,所以这里交代下本篇文章的集成版本

  • avatar 一意孤行的程序员 2019-12-03 18:40:00

    在 iOS 中使用 GLSL 实现抖音特效

    本文通过模仿抖音中几种特效的实现,来讲解 GLSL 的实际应用。 前言 本文的灵感来自于 《当一个 Android 开发玩抖音玩疯了之后(二)》 这篇文章。 这位博主在 Android 平台上,通过自己的分析,尝试还原了抖音上的几种视频特效。他是通过「部分 GLSL 代码 + 部分 Java

  • avatar 一意孤行的程序员 2019-11-27 15:05:00

    深入了解 iOS 的初始化

    初始化 在 iOS 里面,无论是 Objective-C 还是 Swift,类(结构体、枚举)的初始化都有一定的规则要求,只不过在 Objective-C 中会比较宽松,如果不按照规则也不会报错,但会存在隐患,而在 Swift 则需要严格按照规则要求代码才能编译通过,极大提高了代码的安全性。 类

  • avatar 一意孤行的程序员 2019-11-26 18:39:00

    如何招一个靠谱的iOS实习生(附参考答案)

    此篇文章为 2018 年中我还在滴滴时,为项目组招聘新的 iOS 实习同学所做,部分内容已不适用,仅供参考。 以下是我列出来的能够帮助大家招到一个 靠谱的iOS实习生 需要掌握的点,再次说明下情况: 此份题适用于电面和 face to face,更加偏向于电面; 能够较为流畅的说到

  • avatar 一意孤行的程序员 2019-11-22 16:32:00

    iOS中ImageIO框架详解与应用分析

    一、引言 ImageIO框架提供了读取与写入图片数据的基本方法,使用它可以直接获取到图片文件的内容数据,ImageIO框架中包含6个头文件,其中完成主要功能的是前两个头文件中定义的方法: 1.CGImageSource.h:负责读取图片数据。 2.CGImageDestination.h:负责

  • avatar 一意孤行的程序员 2019-11-21 22:50:00

    iOS底层原理总结 - RunLoop

    面试题 讲讲 RunLoop,项目中有用到吗? RunLoop内部实现逻辑? Runloop和线程的关系? timer 与 Runloop 的关系? 程序中添加每3秒响应一次的NSTimer,当拖动tableview时timer可能无法响应要怎么解决? Runloop 是

  • avatar 一意孤行的程序员 2019-11-20 22:59:00

    AutoreleasePool底层实现原理

    AutoreleasePool(自动释放池)是OC中的一种内存自动回收机制,它可以延迟加入AutoreleasePool中的变量release的时机。在正常情况下,创建的变量会在超出其作用域的时候release,但是如果将变量加入AutoreleasePool,那么release将延迟执行。

  • avatar 一意孤行的程序员 2019-11-19 14:15:00

    简单易懂iOS面试篇

    引言 目前经济增速的放缓,到处都在鼓吹互联网发展进入下半场。今年跳槽季的遭遇想必大家也是感受到了一丝寒意。笔者有一个朋友在阿里工作,今年3月底开始请他帮忙内推,也许是阿里的大前端战略,也许真的是互联网的寒意。对于一个三年的iOSer上海这边一直没有合适的岗位可推,即便是有也是招P7级别,统统被拒的

  • avatar 一意孤行的程序员 2019-11-18 14:20:00

    2019 iOS面试题大全---全方面剖析面试(下)

    1、iOS block 的原理,block 的属性修饰词为什么用 copy,使用 block 时有哪些要注意的? 2、iOS 的热更新方案有哪些?介绍一下实现原理? 3、iOS class A 继承 class B,class B 继承 NSObject。画出完整的类图? 4、iOS 细致地讲

  • avatar 一意孤行的程序员 2019-11-18 14:11:00

    2019 iOS面试题大全---全方面剖析面试(上)

    2018 iOS面试题---UI相关:事件传递,图像显示,性能优化,离屏渲染 2018 iOS面试题---Objective_C语言特性相关问题 2018 iOS面试题---runtime相关 2018 iOS面试题---算法相关 2019 iOS面试题-----内存管理、自动释放池

  • avatar 一意孤行的程序员 2019-11-15 23:23:00

    ⚠️2019年iOS面试反思总结⚠️--⚠️不断更新当中ing⚠️

    2019年的夏天,成都的天气格外的闷热。 因为公司的原因,导致我不得不考虑去面试一家稳定成熟的大公司,自己从一开始也一直梦想着进入一家可以得到广阔平台的公司发展,有朝一日可以当上技术负责人,可是现实总是那么残酷,4年了,4年了,每次面试感觉自己还是只是会回答:我知道,但是没有深入研究过。这个我了解

  • avatar 一意孤行的程序员 2019-11-14 13:52:00

    4道过滤菜鸟的iOS面试题

    网上已经有很多针对各种知识点的面试题,面试时有些人未必真正理解也能通过背题看上去很懂。我自己总结了4道面试题,好快速的判断这个人是否是一个合格的工程师,欢迎大家点评。 1.struct和class的区别 在面试之前你觉得所有的计算机专业的学生都应该能答的上来,事实是我面的人里有超过三分一没有答上

  • avatar 一意孤行的程序员 2019-11-13 14:32:00

    iOS 仿支付宝银行卡界面(支持Swift/OC)

    一:简介 在有支付相关的APP中,都有对应的钱包,虽然现在的支付宝,微信支付很流行,但是都是需要绑定自己的银行卡,那么这个银行卡的卡包页面该怎么实现呢?在网上找了许久也没有找到合适的,那就索性自己造轮子。 为了实现相应的功能,仿照支付宝的银行卡卡包开发出相应的页面,页面长这个样子:

  • avatar 一意孤行的程序员 2019-11-10 16:27:00

    iOS经典面试题

    前言 写这篇文章的目的是因为前两天同学想应聘iOS开发,从网上找了iOS面试题和答案让我帮忙看看。我扫了一眼,倒吸了一口冷气,仔细一看,气的发抖。整篇题目30多个没有一个答案是对的,总结这篇面试题的作者对iOS机制根本就是一知半解就敢发到网上,不管有心还是无心都是坑害新人。 所以在这里总结一下这

  • avatar 一意孤行的程序员 2019-11-09 00:03:00

    AutoreleasePool底层实现原理

    AutoreleasePool(自动释放池)是OC中的一种内存自动回收机制,它可以延迟加入AutoreleasePool中的变量release的时机。在正常情况下,创建的变量会在超出其作用域的时候release,但是如果将变量加入AutoreleasePool,那么release将延迟执行。

  • avatar 一意孤行的程序员 2019-11-08 18:59:00

    iOS学习栈(将持续更新)下

    基础 NSURLSession系列(一) - NSURLConfiguration NSURLSession系列(二)- 创建Session对象 NSURLSession系列(三)-请求过程 NSURLSession系列(四)- 设置缓存 NSURLSession系列(五)- cookie NSU

  • avatar 一意孤行的程序员 2019-11-07 22:48:00

    KVC解析(七) —— KVC正确性的验证

    版本记录 版本号 时间 V1.0 2017.09.12 前言 KVC相信大家再熟悉不过了,键值编码,可以解决很多问题,包括视图上的给UITextField占位文字颜色大小进行设置等等,还有很多地

  • avatar 一意孤行的程序员 2019-11-06 22:36:00

    KVC解析(六) —— KVC容器类及深层次原理

    版本记录 版本号 时间 V1.0 2017.09.12 前言 KVC相信大家再熟悉不过了,键值编码,可以解决很多问题,包括视图上的给UITextField占位文字颜色大小进行设置等等,还有很多地

  • avatar 一意孤行的程序员 2019-11-05 22:45:00

    KVC解析(五) —— KVC几种典型的异常处理

    版本记录 版本号 时间 V1.0 2017.09.09 前言 KVC相信大家再熟悉不过了,键值编码,可以解决很多问题,包括视图上的给UITextField占位文字颜色大小进行设置等等,还有很多地