剑指Offer —— 面试题（十六）
目录
- Service如何和Activity进行通信
- HTTP和HTTPS的区别
- 进程和线程的区别
- 常见的调度算法及特点
- OSI参考模型——七层网络模型
Service如何和Activity进行通信
- 通过Binder对象，绑定服务的方式，实现ServiceConnection接口。
- 通过广播。
HTTP和HTTPS的区别
- HTTPS 协议需要到 CA 申请证书，一般免费证书较少，因而需要一定费用。
- HTTP 是超文本传输协议，信息是明文传输，HTTPS 则是具有安全性的 SSL 加密传输协议。
- HTTP 和 HTTPS 使用的是完全不同的连接方式，用的端口也不一样，前者是80，后者是443。
- HTTP 的连接很简单，是无状态的。HTTPS 协议是由 SSL+HTTP 协议构建的可进行加密传输、身份认证的网络协议，比 HTTP 协议安全。(无状态的意思是其数据包的发送、传输和接收都是相互独立的。无连接的意思是指通信双方都不长久的维持对方的任何信息)
进程和线程的区别
- 进程是操作系统进行资源分配的最小单元，线程是操作系统进行运算调度的最小单元。
- 进程中包含了线程，线程属于进程。
- 进程的创建、销毁和切换的开销都远大于线程。
- 每个进程有自己的内存和资源，一个进程中的线程会共享这些内存和资源。
- 子进程无法影响父进程，而子线程可以影响父线程，如果主线程发生异常会影响其所在进程和子线程。
- 进程的CPU利用率较低，因为上下文切换开销较大，而线程的CPU的利用率较高，上下文的切换速度快。
- 进程的操纵者一般是操作系统，线程的操纵者一般是编程人员。
常见的调度算法及特点
- 先来先服务调度算法：该算法对短进程不利，尤其当一个短进程跟在长进程后面时，它需要等待很长的时间。有时候会导致CPU和设备的利用率很低。
- 优先级调度算法：可能会出现“饥饿”现象，就是优先级低的进程会一直等待CPU。
- 最短作业优先调度算法：它在就绪队列中选择处理时间最短的进程，如果时间相同则可以按照先进先服务准则来处理。
- 最高响应比优先调度算法：使用响应比作为标准，等待时间相同的时候短进程响应比高于长进程，短进程优先被调度。
- 轮转调度算法：在分时系统中，每个进程会被分配一个固定的时间片，就绪队列中的进程按顺序依此调度运行。时间片过短会使进程切换过于频繁，增加系统开销；时间片过长会使进程响应时间增加。
- 多级反馈轮转调度算法：对简单轮转调度算法的改进，它把新就绪的进程和被抢占后回到就绪队列的进程加以区分，将它们放入不同优先级的就绪队列中；被抢占后放回就绪队列的进程优先级会降低，但是运行的时间片长度会增加。
- 实时系统的调度算法：在实时系统中会给出一个最后期限，最后期限指定任务开始或结束的时间，任务必须严格按照最后期限执行。
OSI参考模型——七层网络模型
- 应用层：网络服务与最终用户的一个接口（用户操作）人机交互窗口，把人的语言输入到计算机当中。
- 表示层：将接收到的数据翻译成二进制数组成的计算机语言，并对数据进行压缩和解压、数据加密和解密等工作。
- 会话层：管理是否允许不同机器上的用户之间建立会话连接关系。
- 传输层：将上层数据分片并加上端口号封装成数据段，或通过对报文头中的端口识别，实现网络中不同主机上的用户进程之间的。
- 网络层：将上层数据加上源和目的方的逻辑(IP)地址封装成数据包，实现数据从源端到目的端的传输。
- 数据链路层：将上层数据加上源和目的方的物理(MAC)地址封装成数据帧，MAc地址是用来标识网卡的物理地址，建立数据链路，当发现数据错误时，可以重传数据帧。
- 物理层：报文头部和上层数据信息都是由二进制数组成的，物理层将这些二进制数字组成的比特流转换成电信号在网络中传输。
春去夏日长，莫负好时光。
剑指Offer —— 面试题（十六）相关推荐
- 牛客网（剑指offer） 第十六题 合并两个排序的链表
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. <?php /*class ListNode{var $val;var $next = N ...
- 二叉搜索时与双向链表python_剑指Offer（二十六） 二叉搜索树和双向链表
题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表.要求不能创建任何新的结点,只能调整树中结点指针的指向. 思路以及解答 主要是使用递归,设置一个head和end,head只在第一次 ...
- 两个数组中对应的下标的值合成一个新的数组_剑指 offer 面试题精选图解 03 . 数组中重复的数字
今天分享的题目来源于 LeetCode 上的剑指 Offer 系列 面试题03. 数组中重复的数字. 题目链接:https://leetcode-cn.com/problems/shu-zu-zhon ...
- 剑指offer——面试题32：从1到n整数中1出现的次数
剑指offer--面试题32:从1到n整数中1出现的次数 Solution1: 最容易想到的方法: class Solution { public:int NumberOf1Between1AndN_ ...
- 【剑指Offer面试题】 九度OJ1510：替换空格
c/c++ 中的字符串以"\0"作为结尾符.这样每一个字符串都有一个额外字符的开销. 以下代码将造成内存越界. char str[10]; strcpy(str, "01 ...
- 剑指offer 面试题三 找出数组中重复的数字
1 import org.junit.Test; 2 3 import java.util.Arrays; 4 import java.util.HashSet; 5 6 public class D ...
- [剑指offer]面试题第[68-2]题[Leetcode][第236题][JAVA][二叉搜索树的最近公共祖先][递归]
[问题描述][中等] 235/68-1 搜索二叉树 236/68-2 二叉树 [解答思路] 递归 时间复杂度:O(N) 空间复杂度:O(N) 情况 1. , 2. , 3. , 4. 的展开写法如下. ...
- [剑指offer]面试题第[57]题[Leetcode][第167题][JAVA][和为s的两个数字][两数之和][HashSet][二分][双指针]
[剑指offer]面试题第[57]题[Leetcode][第167题][第1题] 有序无序之分 题目输出不同之分 以下解法按照[剑指offer]面试题第[57]题进行题解 [问题描述][简单] 输入一 ...
- 剑指offer面试题[64]-数据流中的中位数
题目描述 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值.如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值. 分 ...
- 剑指offer面试题[30]-最小的k个数
题目描述 输入n个整数,找出其中最小的K个数.例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4. 分析思路: 这道题最简单的思路莫过于把输入的n个数排 ...
最新文章
- FAIR发布两大更新：PyTorch1.8和一个10亿参数自监督模型，自监督也学GPT-3套路？
- 微软 Build 2017 开发者大会：Azure 与 AI 的快速发展
- Quartz-JobListener解读
- 关闭iOS软键盘的小方法
- Spring Boot JPA中关联表的使用
- dakai微信小程序 ios_iOSAPP跳转微信小程序
- SSH连接virtualbox中的虚拟机
- ftp可以传输什么类型文件_为什么文件传输软件总让数据“没有安全感”？
- Box2D教程5-碰撞检测
- python学习——numpy库
- python 使用.bat文件自动执行
- Newtonsoft.Json报错：未能加载文件或程序集...或它的某一个依赖项。找到的程序集清单定义与程序集引用不匹配...
- 【已经解决】TypeError: read_img() missing 1 required positional argument: ‘filename‘
- Linux内核中的PID散列表实例
- oracle中数据泵只导出索引,oracle expdp/impdp exclude=STATISTICS
- 五月北京清凉自驾游好去处
- （CCF模拟）F1方程式冠军
- 《算法竞赛》被评为清华大学出版社2022年度“十佳图书”
- 龙与地下城用户名_多用户地下城如何教我编程
- 基因组选择中的参考群更新策略