谈谈 BATJ3 面试
来源:互联网 发布:ps装修淘宝店铺 编辑:程序博客网 时间:2024/06/01 09:24
(点击上方公众号,可快速关注)
来源:吴白
链接:http://www.jianshu.com/p/15c5e2e0d38a
由于众所周知的原因,最近的移动端开发有点供大于求,鉴于当前残酷的商业现状,向往年那样的需求量也不大可能,尤其是15年B和A都停止了社招工作,但是现在的大厂都不招人了吗?显然,那也未必,需求总是有的,不过是需求有了限制。
一般接到面试邀请,公司已经默认您基本达到了他们的要求,要么学历好,要么经历好。互联网公司都是极其有效率的,虽然各公司各部门的流程不一定相同,但大概都是一样的,如果遇到合适的优秀求职者都是先拿下再说,流程慢慢走,因为优秀的程序员都是转瞬即逝(当然只是社招)。一般都会有一面二面三面(T有五面,A四面),J的有些部门就是一二三一遍过,或者至少是一面二面,当然前提是技术面表现不错。
公司一般考察三点:
人是否聪明?
基础是否扎实?
知识是否有深度和广度?
技术面一般会遇到偏理论型的或实战型的,理论型的会着重在基础知识,原理的理解,算法,系统优化等方面深入;实战型的或许有白板编程,大概就是“Talk is easy, show me the code”。因为公司已经默认面试者拥有了相关知识,所以深度和广度是有的,面试下来也不轻松。
一些偏理论的问题
什么是OC
什么是面向对象
OC和传统的面向对象语言有什么区别和优势
HTTP协议及HTTPS,能否保持长连接等
TCP/IP协议
设计模式
算法及数据结构
系统优化及界面优化等
block及delegate的深入理解
数据库相关
抛出问题不是我们的风格,试着深入浅出的解决这些问题才是我们的目的。当然这些不会是全部,只是限于篇幅,本次先谈这些。更加详细的,我们下篇再谈。
深入浅出,详细解答
1. 什么是OC
(1)介绍来源和与C的区别联系
OC语言在c语言的基础上,增加了一层最小的面向对象语法,完全兼容C语言,在OC代码中,可以混用c,甚至是c++代码。可以使用OC开发mac osx平台和iOS平台的应用程序。拓展名:c语言.c ;OC语言.m ;兼容C++.mm。
(2)介绍一些语法特性
为了与c语言的关键字区分开来,基本上所有的关键字都是以@开头。基本类型:5种,增加了布尔类型,BOOL类型与其他类型的用法一致,BOOL类型的本质是char类型的,定义如下:
TypedefsignedcharBOOL
宏定义:
#define YES (BOOL)1
#define NO (BOOL)0
布尔类型的输出一般当做整数来用。
在OC中Nil相当于是null,也就是0(具体可以参考之前写的《您所不知道的nil/Nil/NULL/NSNull的空与空》)。程序编译连接过程为:源文件(.m)—(编译)—->目标文件(.0)—–(链接)—->可执行文件(.out)。
每个对象内部都默认有一个isa指针指向这个对象所使用的类。isa是对象中的隐藏指针,指向创建这个对象的类。OC做为一门面向对象语言,具有面向对象的语言特性,如封装、继承、多态。也具有静态语言的特性(如C++),又有动态语言的效率(动态绑定、动态加载等)。
Apple公司领导着Objective-C语言的发展与维护,包括Objective-C运行时,Cocoa/Cocoa-Touch框架以及Objective-C语言的编译器。看上去Objective-C就如同以下一个云状图:
云状图
这个问题很大,可谈的东西很多,当面试者问这样的问题时,其实他不单单是想知道这个语言的一些知识点,除此之外是想了解您对OC的理解深度,更深的一层是想与面试者产生共鸣。基本上一个问题下来,面试者的水分就能挤出不少。这是不是一个好的问题,我不知道,但这确实是一个会被问到的问题。
2. 什么是面向对象
(思路:首先说明OC是面向对象的,解释面向对象和面向过程的区别,之后介绍面向对象的四个基本特征,最后说明C++在面向对象上的缺陷)
OC语言是面向对象的,c语言是面向过程的,面向对象和面向过程只是解决问题的两种思考方式,面向过程关注的是解决问题涉及的步骤,面向对象关注的是设计能够实现解决问题所需功能的类。
面向对象的编程方法具有四个基本特征:抽象,封装,继承和多态。
抽象是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关的方面。抽象包括两个方面,一是过程抽象,二是数据抽象。过程抽象是指任何一个明确定义功能的操作都可被使用者看作单个的实体看待,尽管这个操作实际上可能由一系列更低级的操作来完成。数据抽象定义了数据类型和施加于该类型对象上的操作,并限定了对象的值只能通过使用这些操作修改和观察。
继承是一种联结类的层次模型,并且允许和鼓励类的重用,它提供了一种明确表述共性的方法。新类继承了原始类的特性,新类称为原始类的派生类(子类),而原始类称为新类的基类(父类)。派生类可以从它的基类那里继承方法和实例变量,并且类可以修改或增加新的方法使之更适合特殊的需要。继承性很好的解决了软件的可重用性问题。
封装是把过程和数据包围起来,对数据的访问只能通过已定义的界面。面向对象计算始于这个基本概念,即现实世界可以被描绘成一系列完全自治、封装的对象,这些对象通过一个受保护的接口访问其他对象。一旦定义了一个对象的特性,则有必要决定这些特性的可见性,封装保证了模块具有较好的独立性,使得程序维护修改较为容易。对应用程序的修改仅限于类的内部,因而可以将应用程序修改带来的影响减少到最低限度。
多态性是指允许不同类的对象对同一消息作出响应。多态性包括参数化多态性和包含多态性。多态性语言具有灵活、抽象、行为共享、代码共享的优势,很好的解决了应用程序函数同名问题。多态是依赖于接口的。
但是,在C++使用OOP的编程方式在一些场合未能提供最高性能。现在内存存取成为计算机性能的重要瓶颈,这个问题在C++设计OOP编程范式的实现方式之初并未能考虑周全。现时的OOP编程有可能不缓存友好(cache friendly),导致有时候并不能发挥硬件最佳性能。大概就是过度封装,多态增加cache miss的可能性,数据存取时导致载入缓存的浪费等。
3. OC和传统的面向对象语言有什么区别和优势
OC中方法的实现只能写在@implementation··@end中,对象方法的声明只能写在@interface···@end中间;对象方法都以-号开头,类方法都以+号开头;对象方法只能由对象来调用,类方法只能由类来调用,不能当做函数一样调用。
函数属于整个文件,可以写在文件中的任何位置,包括@implementation··@end中,但写在@interface···@end会无法识别,函数的声明可以在main函数内部也可以在main函数外部。对象方法归类\对象所有;函数调用不依赖于对象;函数内部不能直接通过成员变量名访问对象的成员变量。
Objective-C的运行时是动态的,它能让你在运行时为类添加方法或者去除方法以及使用反射。 OC的动态特性表现为了三个方面:动态类型、动态绑定、动态加载。之所以叫做动态,是因为必须到运行时(run time)才会做一些事情。
动态类型,说简单点就是id类型。动态类型是跟静态类型相对的。像内置的明确的基本类型都属于静态类型(int、NSString等)。静态类型在编译的时候就能被识别出来。所以,若程序发生了类型不对应,编译器就会发出警告。而动态类型就编译器编译的时候是不能被识别的,要等到运行时(run time),即程序运行的时候才会根据语境来识别。所以这里面就有两个概念要分清:编译时跟运行时。
动态绑定(dynamic binding)需要用到@selector/SEL。先来看看“函数”,对于其他一些静态语言,比如c++,一般在编译的时候就已经将要调用的函数的函数签名都告诉编译器了。静态的,不能改变。而在OC中,其实是没有函数的概念的,我们叫“消息机制”,所谓的函数调用就是给对象发送一条消息。这时,动态绑定的特性就来了。OC可以先跳过编译,到运行的时候才动态地添加函数调用,在运行时才决定要调用什么方法,需要传什么参数进去。这就是动态绑定,要实现他就必须用SEL变量绑定一个方法。最终形成的这个SEL变量就代表一个方法的引用。这里要注意一点:SEL并不是C里面的函数指针,虽然很像,但真心不是函数指针。SEL变量只是一个整数,他是该方法的ID。以前的函数调用,是根据函数名,也就是字符串去查找函数体。但现在,我们是根据一个ID整数来查找方法,整数的查找字自然要比字符串的查找快得多!所以,动态绑定的特定不仅方便,而且效率更高。
动态加载就是根据需求动态地加载资源,在运行时加载新类。在运行时创建一个新类,只需要3步:
1、为 class pair分配存储空间 ,使用 objc_allocateClassPair函数
2、增加需要的方法使用class_addMethod函数,增加实例变量用class_addIvar
3 、用objc_registerClassPair函数注册这个类,以便它能被别人使用。
使用这些函数请引#import <objc/runtime.h>
4. HTTP协议及HTTPS,能否保持长连接等
HTTP协议是客户端最常用到的协议了,HTTP连接使用的是“请求—响应”的方式,不仅在请求时需要先建立连接,而且需要客户端向服务器发出请求后,服务器端才能回复数据。HTTPS是以安全为目标的HTTP通道,是HTTP的安全版。在HTTP下加入SSL层。HTTPS存在不同于HTTP的默认端口及一个加密/身份验证层(在HTTP与TCP之间)。HTTP协议以明文方式发送内容,不提供任何方式的数据加密,如果攻击者截取了Web浏览器和网站服务器之间的传输报文,就可以直接读懂其中的信息,因此HTTP协议不适合传输一些敏感信息。http的连接很简单,是无状态的,HTTPS协议是由SSL+HTTP协议构建的可进行加密传输、身份认证的网络协议。
Request和Response的格式:
// 请求
GET / HTTP/1.1
Host:xxx.xxxx.com
User-Agent: Mozilla/5.0(Windows;U;WindowsNT6.0;en-US; rv:1.9.0.10)Gecko/2016042316Firefox/3.0.10
Accept: text/html,application/xhtml+xml,application/xml;q=0.9,*/*;q=0.8
Accept-Language: en-us,en;q=0.5
Accept-Encoding: gzip,deflate
Accept-Charset: ISO-8859-1,utf-8;q=0.7,*;q=0.7
Keep-Alive:300
Connection: keep-alive
If-Modified-Since: Mon,25May2016 03:19:18GMT
//响应
HTTP/1.1200OK
Cache-Control: private,max-age=30
Content-Type: text/html;charset=utf-8
Content-Encoding: gzip
Expires: Mon,25May201603:20:33GMT
Last-Modified: Mon,25May201603:20:03GMT
Vary: Accept-Encoding
Server: Microsoft-IIS/7.0
X-AspNet-Version:2.0.50727
X-Powered-By: ASP.NET
Date: Mon,25May201603:20:02GMT
Content-Length:12173
消息体的内容(略)
HTTP/1.1的默认模式使用带流水线的持久连接。这种情况下,HTTP客户每碰到一个引用就立即发出一个请求,因而HTTP客户可以一个接一个紧挨着发出各个引用对象的请求。服务器收到这些请求后,也可以一个接一个紧挨着发出各个对象。如果所有的请求和响应都是紧挨着发送的,那么所有引用到的对象一共只经历1个RTT的延迟(而不是像不带流水线的版本那样,每个引用到的对象都各有1个RTT的延迟)。另外,带流水线的持久连接中服务器空等请求的时间比较少。与非持久连接相比,持久连接(不论是否带流水线)除降低了1个RTT的响应延迟外,缓启动延迟也比较小。其原因在于既然各个对象使用同一个TCP连接,服务器发出第一个对象后就不必再以一开始的缓慢速率发送后续对象。相反,服务器可以按照第一个对象发送完毕时的速率开始发送下一个对象。
参考书目:《HTTP权威指南》
5. TCP/IP协议
此处参考之前写的文章《关于iOS socket都在这里了》 。里面涵盖了常用到的TCP/IP协议的一些原理型知识。
参考书目:《TCP/IP详解》
6. 设计模式
代理模式:当一个类的某些功能需要由别的类来实现,但是又不确定具体会是哪个类实现,即常用的delegate。优势是解耦合,敏捷原则是开放-封闭原则。
观察者模式:是一种通知方式,不关心谁去接收,只负责发布信息,即Notification通知中心、KVO。可以解耦合,实现的敏捷原则是接口隔离原则,开放-封闭原则。
单例模式:确保程序运行期某个类,只有一份实例,用于进行资源共享控制,使用简单,延时求值,易于跨模块。实现的敏捷原则是单一职责原则,例如[UIApplication sharedApplication]。
策略模式:定义算法族,封装起来,使他们之间可以相互替换,使算法的变化独立于使用算法的用户,如排序算法,NSArray的sortedArrayUsingSelector等,controller对view的实现也是一种策略模式。实现了接口隔离原则;多用组合,少用继承;针对接口编程,而非实现。
工厂模式:工厂方式创建类的实例,多与proxy模式配合,创建可替换代理类。优势是易于替换,面向抽象编程,工厂模式是抽象工厂的一部分,抽象工厂的实现依赖于具体工厂,工厂模式产生特定的品类,而抽象工厂可以产生很多不同的品类。实现了DIP依赖倒置原则。
参考书目:《Objective-C编程之道:iOS设计模式解析》
7. 算法及数据结构
技术运用得多熟练,决定你的当下水准,基础打得多好,决定你的发展上限。
最经典的就是反转二叉树了:
+(BinaryTreeNode*)invertBinaryTree:(BinaryTreeNode*)rootNode
{
if(!rootNode)
{
returning;
}
if(!rootNode.leftNode && !rootNode.rightNode)
{
returnrootNode;
}
NSMutableArray*queueArray = [NSMutableArrayarray];//数组当成队列
[queueArray addObject:rootNode];//压入根节点
while(queueArray.count > 0)
{
BinaryTreeNode*node = [queueArrayfirstObject];
[queueArray removeObjectAtIndex:0];//弹出最前面的节点,仿照队列先进先出原则
BinaryTreeNode*pLeft = node.leftNode;
node.leftNode = node.rightNode;
node.rightNode = pLeft;
if(node.leftNode)
{
[queueArray addObject:node.leftNode];
}
if(node.rightNode)
{
[queueArray addObject:node.rightNode];
}
}
returnrootNode;
}
IOS常用数据结构有NSArray、NSMutableArray、NSDictionary、NSMutableDictionary等,这些基础知识就不细说了。不过,单向链表和双向链表关于插入和查询的效率问题还是要了解一些的。单向链表存储结构的节点中只有一个指向直接后继的指针域,双向链表的节点中有两个指针域,其中一个指向直接后继,另一个指向直接前驱。
单向链表增加删除节点简单,遍历时候不会死循环(双向也不会死循环,循环链表忘了进行控制的话很容易进入死循环)。缺点是只能从头到尾遍历。只能找到后继,无法找到前驱,也就是只能前进。
双向链表可以找到前驱和后继,可进可退,缺点是增加删除节点复杂(其实就复杂一点点)
参考书目:《算法 第4版》
8. 系统优化及界面优化等
此处可以参考之前的文章《如何编写稳定流畅的iOS移动端应用》,《深刻理解移动端优化之离屏渲染》,《不要过多的或者低效的使用NSNotification》,这几篇文章对某些关键点已经尽力讲清楚了,篇幅有限,这里就不再复述了。
9. block及delegate的深入理解
此处可以参考我之前写的block和delegate傻傻分不清楚,自认为已经尽力讲清楚了一些原理,希望对您有所帮助。
10. 数据库相关
表面上SQLite将数据分为以下几种类型:integer : 整数、real : 实数(浮点数)、text : 文本字符串、blob : 二进制数据,比如文件,图片之类的。实际上SQLite是无类型的。即不管你在创表时指定的字段类型是什么,存储是依然可以存储任意类型的数据。而且在创表时也可以不指定字段类型。SQLite之所以设置类型就是为了良好的编程规范和方便开发人员交流,所以平时在使用时最好设置正确的字段类型!主键必须设置成integer。
在一般开发过程中,使用的都是第三方开源库 FMDB,封装了基本的c语言方法,使得我们在使用时更加容易理解,提高开发效率。FMDB有三个主要的类:FMDatabase,一个FMDatabase对象就代表一个单独的SQLite数据库,用来执行SQL语句。FMResultSet,使用FMDatabase执行查询后的结果集。FMDatabaseQueue,用于在多线程中执行多个查询或更新,它是线程安全的。具体操作请移步gitHub。
自认为问的太大的问题不是好问题,然而这些问题在大厂里确实是存在的。最后,您也可以参考我之前写的三篇文章,《那些著名或非著名的iOS面试题-前编》,《那些著名或非著名的iOS面试题-中编》,《那些著名或非著名的iOS面试题-后编》。这些从术的方面详细的介绍了一些iOS面试中常见的问题,当然在追求“术“的同时也不能忽略了”道“。
不论面试什么公司,态度一定要好,我不止一次的听同事说起“某某面试者太XX了”,虽然做技术的有些孤傲可以理解,但毕竟是工作嘛,工作时还是要一团和气。面试着装上自然就好,如果不是高级管理岗,西装革履的也没必要。怀着一颗阳光的心去拥抱一切吧。
- 谈谈 BATJ3 面试
- 谈谈面试
- 谈谈面试
- 谈谈Google的面试
- 谈谈技术面试
- 谈谈软件行业面试
- 谈谈软件行业面试
- 谈谈.Net技术面试
- 谈谈.Net技术面试
- 谈谈今天的面试
- 谈谈技术面试
- 谈谈技术面试
- 谈谈最近的面试
- 谈谈.Net技术面试
- 面试乱谈谈
- 面试乱谈谈
- 谈谈面试--哈希表系列
- 谈谈软件测试面试问题
- c++ 中文分词介绍
- 单链表操作之反转单链表
- vue.js 之道vuex
- 手机类
- 全排列
- 谈谈 BATJ3 面试
- Android 运行崩溃找不到so包解决方案
- struts2复习1
- 数据处理中白化Whitening的作用图解分析
- 创建节点元素
- MyEclipse快捷键大全
- XTU 1186 Tourist 2
- leetcode 58 Length of Last Word C++
- 数据库排序问题