您的位置:首页 > 职场人生

成熟的程序员应该掌握的4个知识点

2017-02-15 18:17 204 查看
在iOS大全公众号上看到,面试秒杀初级程序员的四道大题,说10k以上的程序员应该可以回答解释这些知识点。看到文章最后说道,20k的程序员也未必可以全部完整的回答,此时心里平衡多了,哈哈,所以就拉出来给大家看看

1.struct和class的区别

有这么几点不同:

class是引用类型,struct是值类型

  class可以继承类、接口和被继承,stryct只能继承接口,不能被继承

  class有默认的无参构造函数,有析构函数,struct没有默认的无参构造函数,只能声明有参的构造函数,没有析构函数 

  class可以使用abstract和sealed,有protected修饰符,struct不可以用abstract和sealed,没有protected修饰符;

  class必须使用new初始化,结构可以不用new初始化;

  class实例由垃圾回收机制来保证内存的回收处理,而struct变量使用完后立即自动解除内存分配;  

  从职能观点来看,class表现为行为,而struct常用于存储数据;

  作为参数传递时,class变量以按址方式传递,而struct变量是以按值方式传递的

  既然介绍这么多,那我们应该怎样选择结构还是类

    1).堆栈的空间有限,对于大量的逻辑的对象,创建类要比创建结构好一些
    2).结构表示如点、矩形和颜色这样的轻量对象,例如,如果声明一个含有 1000 个点对象的数组,则将为引用每

个对象分配附加的内存。在此情况下,结构的成本较低
    3).在表现抽象和多级别的对象层次时,类是最好的选择
    4).大多数情况下该类型只是一些数据时,结构是最佳的选择

  补充:

  C语言中,struct与的class的区别:

  struct只是作为一种复杂数据类型定义,不能用于面向对象编程。

  C++中,struct和class的区别:

  对于成员访问权限以及继承方式,class中默认的是private的,而struct中则是public的。class还可以用于表示模板类型,struct则不行。

   swfit里的array是什么类型,在大量复制时会不会有性能问题

   array在swift中是用struct实现的。Apple重写过一次array,然后复制就是深度拷贝了。要是多次拷贝且不进行修改的话,所有arrays指向的都是同一个物理地址,只是指针移动,所以性能上还是不错的。当然要是修改的话,array就会重新拷贝一份,这个时候开销就有点大了。

class Program
{
static void Main(string[] args)
{
Student stu1 = new Student(18, "小芳");
Student stu2 = new Student(24, "小刚");
stu2 = stu1;
stu1.age = 30;
stu1.name = "小燕";
Console.WriteLine(stu2.age);
Console.WriteLine(stu2.name);
Console.ReadKey();
}
}
struct Student
{
public int age;
public string name;
public Student(int age, string name)
{
this.age = age;
this.name = name;
}
}

问输出结果。

实验了一下,输出的是"18,小芳"。把"struct"改成"class",别的不用改,运行。那么输出就变成了"30,小燕"。这就说明了struct是值类型,不是引用类型。

1.struct 是值类型,class是对象类型

2.struct 不能被继承,class可以被继承

3.struct 默认的访问权限是public ,而class 默认的访问权限是private .

4.struct 不能由程序员申明构造函数,即使是默认(不带参数)的构造函数,同样也不能有析构的处理部分。这是因为struct 的构造函数是由编译器自动生成的。并且struct 的用途是那些描述轻量级的对象,例如Line ,Point 等,并且效率比较高。

5.struct 的new 和class 的new 是不同的。struct 的new 就是执行一下构造函数创建一个新实例再对所有的字段进行Copy 。而class 则是在堆上分配一块内存然后再执行构造函数,struct 的内存并不是在new 的时候分配的,而是在定义的时候分配

有人问“为什么不能继承System.Guid 中NewGuid方法呢”,答案是很简单的,因为System.Guid 是结构而不是类。

比如定义如下结构和类

public struct MyType
{
public int MyInteger;
}

public class Class1 : MyType
{
}

这段代码将抛出编译错误内容为 "Class1: cannot inherit from sealed class MyType".

再如下面代码:

public struct MyType
{
public int MyInteger;
}

public struct Class1 : MyType
{
}

编译错误如下: "Class1: type in interface list is not an interface".

下面列举出微软提供的例子供大家学习

//Copyright (C) 2000 Microsoft Corporation.  All rights reserved.

// struct2.cs
using System;

class TheClass
{
public int x;
}

struct TheStruct
{
public int x;
}

class TestClass
{
public static void structtaker(TheStruct s)
{
s.x = 5;
}
public static void classtaker(TheClass c)
{
c.x = 5;
}
public static void Main()
{
TheStruct a = new TheStruct();
TheClass b = new TheClass();
a.x = 1;
b.x = 1;
structtaker(a);
classtaker(b);
Console.WriteLine("a.x = {0}", a.x);
Console.WriteLine("b.x = {0}", b.x);
}
}

这个例子的输出是:

a.x = 1b.x = 5

从这个例子例子可以看出,当一个结构被传递到一个方法时,被传递的只不过是一个副本,而一个类被传递时,被传递的是一个参考.所以a.x=输出的是1,不变,而b.x却变了.

还有的区别就是结构可以不用new来实例化,而类却要.如果你不用new来实例化一个结构,那么所有的字段将仍然处于未分配状态,直到所有的字段被初始化.和类一样,结构可以执行接口.更重要的是,结构没有继承性,一个结构不能从别的类继承,也不能是别的类的基类.


详细解释

2.介绍一下观察者模式

也许有些人已经觉得设计模式有些过时,没有整本读过。就算如此iOS里常用的几个设计模式我觉得总要了解吧。

这里如果说NSNotificationCenter怎么使用的就直接pass。

这个回答应该包括三个部分:首先这个设计模式为了解决什么问题,其次通过什么方案来解决,最后才是当前体系下的具体实现方案。

观察者模式(Observer Pattern):定义对象间的一种一对多依赖关系,使得每当一个对象状态发生改变时,其相关依赖对象皆得到通知并被自动更新。

在IOS中典型的推模型实现方式为NSNotificationCenter和KVO。

NSNotificationCenter

观察者Observer,通过NSNotificationCenter的addObserver:selector:name:object接口来注册对某一类型通知感兴趣。在注册时候一定要注意,NSNotificationCenter不会对观察者进行引用计数+1的操作,我们在程序中释放观察者的时候,一定要去报从center中将其注销了。

通知中心NSNotificationCenter,通知的枢纽。

被观察的对象,通过postNotificationName:object:userInfo:发送某一类型通知,广播改变。

通知对象NSNotification,当有通知来的时候,Center会调用观察者注册的接口来广播通知,同时传递存储着更改内容的NSNotification对象。

KVO

KVO的全称是Key-Value Observer,即键值观察。是一种没有中心枢纽的观察者模式的实现方式。一个主题对象管理所有依赖于它的观察者对象,并且在自身状态发生改变的时候主动通知观察者对象。

注册观察者

[object addObserver:self forKeyPath:property options:NSKeyValueObservingOptionNew context:]。

更改主题对象属性的值,即触发发送更改的通知。

在制定的回调函数中,处理收到的更改通知。

注销观察者 [object removeObserver:self forKeyPath:property]。

三、在一个https连接的网站里,输入账号密码点击登录后,到服务器返回这个请求前,中间经历了什么
这题是在其他看到的,本来题目是登录gmail的时候,但是国内也许有些人不知道Google很早就全站https了,所以这里特别指出是https的连接。

这里面可以谈的东西就很多了,TCP/IP下有非常多的协议。不需要什么都能说的清楚,但是对于整个网络连接模型的理解可以看出基本功。

解答:

HTTPS加密流程

客户端会打包一个请求,包括url,端口啊,你的账号密码等等。账号密码登陆应该用的是Post方式,所以相关的用户信息会被加载到body里面。这个请求应该包含三个方面:网络地址,协议,资源路径。注意,这里是HTTPS,就是HTTP + SSL / TLS,在HTTP上又加了一层处理加密信息的模块(相当于是个锁)。

一般会先请求DNS服务器。DNS服务器负责将你的网络地址解析成IP地址,这个IP地址对应网上一台机器。这其中可能发生Hosts Hijack和ISP failure的问题。

协议是获取资源的方式HTTP,FTP,UDP,不同协议有不同的格式,有些是process-to-process的,有些是host-to-host的。

客户端会和服务器的端口之间建立一个socket连接,socket一般都是以file descriptor的方式解析请求。

服务器端接收到请求。服务器端会有一套数字证书(相当于是个钥匙),这个证书会先返回给客户端。客户端会解析证书,相当于用钥匙(证书)把锁(内容)锁上(生成私匙),接着再传送加密信息。

服务器端接收到加密信息(私匙)之后,会进行解密,并把要返回的数据进行对称加密返回到客户端。假如路径不对,会出现404的错误。

一般访问服务器之前可能会访问一下proxy。这玩意是个代理,有时候当防火墙用,有时候当cache使。如果后台是reverse-proxy结构,那么实际上有多个web服务器藏在proxy之后按需处理请求,而你访问的永远是proxy,这样可以解决过载问题。

有时候访问完web服务器后还要访问一下file服务器,主要是请求数据库里的一些信息。

服务器将相应打包,直接或通过proxy(大多数时候)返回给客户端。客户端会用刚刚生成的私匙进行解密,将内容显示在浏览器上。

HTTPS加密过程详解请去https原理:证书传递、验证和数据加密、解密过程解析

四、在一个app中间有一个button,在你手触摸屏幕点击后,到这个button收到点击事件,中间发生了什么
unloop和响应链需要说的清楚。

有时还会顺便问问UIResponder、UIControl、UIView的关系。

解答:

响应链大概有以下几个步骤:

设备将touch到的UITouch和UIEvent对象打包, 放到当前活动的Application的事件队列中

单例的UIApplication会从事件队列中取出触摸事件并传递给单例UIWindow

UIWindow使用hitTest:withEvent:方法查找touch操作的所在的视图view

RunLoop这边我大概讲一下:

主线程的RunLoop被唤醒

通知Observer,处理Timer和Source 0

Springboard接受touch event之后转给App进程

RunLoop处理Source 1,Source1 就会触发回调,并调用_UIApplicationHandleEventQueue() 进行应用内部的分发。

RunLoop处理完毕进入睡眠,此前会释放旧的autorelease pool并新建一个autorelease pool
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: