本文共 3940 字,大约阅读时间需要 13 分钟。
笔者看了一些NDK的项目。一些教程不是HelloWord就是直接整FFmpeg或OpenCV,可谓一个天一个地,而且目录结构和Android3.5的默认结构并不是太一致,一直没找到什么合心的文章。故写此文连接这天地,来总结一下在NDK开发之前你应知道的东西。
在此之前,先划分三类人,如果不认清自己是什么角色就去玩NDK,你会很糟心:
user
: 纯粹.so链接库使用者(伸手党)
creator
: 纯粹ndk开发者,创作.so链接库(创作家) designer
: 在现有的.so上自己开发.so链接库实现特定功能(程序设计师)
网络:分层模型、TCP、UDP、HTTP、HTTPS
分层模型
- 应用层:负责处理特定的应用程序细节,如 HTTP、FTP、DNS
- 运输层:为两台主机提供端到端的基础通信,如 TCP、UDP
- 网络层:控制分组传输、路由选择等,如 IP
- 链路层:操作系统设备驱动程序、网卡相关接口
UDP
- UDP 头结构:来源端口、目的端口、长度域、校验和
- 特点:不可靠、无序、面向报文、速度快、轻量
- 适用场景:适用于即时通讯、视频通话等
- 应用:DHCP、DNS、QUCI、VXLAN、GTP-U、TFTP、SNMP
TCP
- TCP 头结构:来源端口、目的端口、序号、确认序号、SYN/ACK 等状态位、窗口大小、校验和、紧急指针
- 特点:面向字节流、有拥塞和流量控制、可靠、有序、速度慢、较重量,通过滑动窗口实现流量控制、用塞控制
- 适用场景:文件传输、浏览器等
- 应用:HTTP、HTTPS、RTMP、FTP、SMTP、POP3
- 三次握手:
1\. C->S:SYN,seq=x(你能听到吗?)2\. S->C:SYN,seq=y,ack=x+1(我能听到,你能听到吗?)3\. C->S:ACK,seq=x+1,ack=y+1(我能听到,开始吧)两方都要能确保:我说的话,你能听到;你说的话,我能听到。所以需要三次握手复制代码
1\. C->S:FIN,seq=p(我说完了)2\. S->C:ACK,ack=p+1(我知道了,等一下,我可能还没说完)3\. S->C:FIN,seq=q,ACK,ack=p+1(我也说完了)4\. C->S:ACK,ack=q+1(我知道了,结束吧)S 收到 C 结束的消息后 S 可能还没说完,没法立即回复结束标示,只能等说完后再告诉 C :我说完了复制代码
HTTP
- 超文本传输协议,明文传输,默认 80 端口
- POST 和 GET:Get 参数放在 url 中;Post 参数放在 request Body 中
- 访问网页过程:DNS 域名解析、TCP 三次握手建立连接、发起 HTTP 请求
HTTPS
- 默认 443 端口,使用 SSL 协议对 HTTP 传输数据进行了加密,安全
- 加密过程:Client/Server 通过非对称加密生成密钥,然后用这个密钥去对称加密传输数据
算法:数据结构、常用算法
数据结构
常用算法
- 排序
- 双指针、滑动窗口、字符串
- 递归、分治、二分
- 回溯、贪心、动态规划
Java 基础:StringBuilder、泛型擦除、Exception、IO、容器
StringBuilder
- StringBuffer 线程安全,StringBuilder 线程不安全
- +实际上是用 StringBuilder 来实现的,所以非循环体可以直接用 +,循环体不行,因为会频繁创建 StringBuilder
- String.concat 实质是 new String ,效率也低,耗时排序:StringBuilder < StringBuffer < concat < +
泛型擦除
- 修饰成员变量等类结构相关的泛型不会被擦除
- 容器类泛型会被擦除
Exception 和 Error
- Exception 和 Error 都继承自 Throwable
- Error 大部分是指不可恢复的错误状态,比如 OOM,所以也不需要捕获
- Exception 分为 CheckedException 和 UnCheckedException
- CheckedException:必须显式捕获,受编译器检查,比如 io 操作
- UnCheckedException:不用显示捕获,比如空指针、数组越界等
IO 、 NIO、 OKIO
- IO 是面向流的,一次一个字节的处理,NIO 是面向缓冲区的,一次产生或消费一个数据块
- IO 是阻塞的,NIO 是非阻塞的
- NIO 支持内存映射方式
- okio 相比 io 和 nio,api 更简单易用
- okio 支持超时机制
- okio 引入 ByteString 空间换时间提高性能
- okio 采用 segment 机制进行内存共享,节省 copy 时间消耗
ArrayList、LinkedList
- ArrayList
- 基于数组实现,查找快:o(1),增删慢:o(n)
- 初始容量为10,扩容通过 System.arrayCopy 方法
- LinkedList
- 基于双向链表实现,查找慢:o(n),增删快:o(1)
- 封装了队列和栈的调用
HashMap 、HashTable、HashSet
ArrayMap、SparseArray
-
ArrayMap
- 基于两个数组实现,一个存放 hash;一个存放键值对
- 存放 hash 的数组是有序的,查找时使用二分法查找
- 发生哈希冲突时键值对数组里连续存放,查找时也是通过 key.equals索引,找不到时先向后再向前遍历相同hash值的键值对数组
- 扩容时不像 HashMap 直接 double,内存利用率高;也不需要重建哈希表,只需要调用 system.arraycopy 数组拷贝,性能较高
- 不适合存大量数据(1000以下),因为数据量大的时候二分查找相比红黑树会慢很多
-
SparseArray
Concurrent 集合
- ConcurrentHashMap
- 数据结构跟 HashMap 一样,还是数组加链表
- 采用 segment 分段锁技术,不像 HashTable 无脑直接同步 put 和 get 操作
- get 操作没有加锁,因为 value 用 volatile 修饰来保证可见行,性能很高
- java1.8 后去除分段锁,采用 CAS 乐观锁加 synchronized 来实现
LRUCache 原理
- 基于访问顺序排序的 LinkedHashMap 实现,最近访问的会排在最后
总结
学习技术是一条慢长而艰苦的道路,不能靠一时激情,也不是熬几天几夜就能学好的,必须养成平时努力学习的习惯。所以:贵在坚持!
最后如何才能让我们在面试中对答如流呢?
答案当然是平时在工作或者学习中多提升自身实力的啦,那如何才能正确的学习,有方向的学习呢?有没有免费资料可以借鉴?为此我整理了一份Android学习资料路线:
这里是一部分我工作以来以及参与过的大大小小的面试收集总结出来的一套BAT大厂面试资料专题包,在这里免费分享给大家,主要还是希望大家在如今大环境不好的情况下面试能够顺利一点,希望可以帮助到大家。需要的小伙伴们可以免费领取方式
好了,今天的分享就到这里,如果你对在面试中遇到的问题,或者刚毕业及工作几年迷茫不知道该如何准备面试并突破现状提升自己,对于自己的未来还不够了解不知道给如何规划,可以去我的主页加一下技术群。来看看同行们都是如何突破现状,怎么学习的,来吸收他们的面试以及工作经验完善自己的之后的面试计划及职业规划。
最后,祝愿即将跳槽和已经开始求职的大家都能找到一份好的工作!
好了,今天的分享就到这里,如果你对在面试中遇到的问题,或者刚毕业及工作几年迷茫不知道该如何准备面试并突破现状提升自己,对于自己的未来还不够了解不知道给如何规划,可以去我的主页加一下技术群。来看看同行们都是如何突破现状,怎么学习的,来吸收他们的面试以及工作经验完善自己的之后的面试计划及职业规划。
最后,祝愿即将跳槽和已经开始求职的大家都能找到一份好的工作!
这些只是整理出来的部分面试题,后续会持续更新,希望通过这些高级面试题能够降低面试Android岗位的门槛,让更多的Android工程师理解Android系统,掌握Android系统。喜欢的话麻烦点击一个喜欢再关注一下~
转载地址:http://tqati.baihongyu.com/