本文主要是介绍开发面经——秋招,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
快手客户端——安卓/ios
进程/线程
进程、线程区别
- 进程有独立地址空间,创建销毁开销大,进程切换需要保存恢复整个进程的状态,开销大;线程共享进程的地址空间,创建销毁开销小,进程切换只需要保存恢复整少量线程上下文,开销小。
- 进程同步需要特殊机制,管道,消息队列等;线程共享进程地址空间,直接共享数据
- 进程崩溃不会直接影响其它进程,线程崩毁可能影响整个进程
进程地址怎样隔离?
每个进程有独立的虚拟地址空间,通过映射机制将虚拟地址映射到不同的物理地址。
虚拟地址空间作用
- 内存扩展:每个进程都可以使用比实际内存更大的内存,通过swap实现
- 内存保护:每个进程有独立的虚拟地址空间,互不干扰,无法访问其它进程的虚拟地址空间,
进程通信
线程独有资源
- 栈空间,用于函数调用,保存函数调用信息,如局部变量、返回地址
- 线程局部变量:thread_local
- 线程切换时,也会保存一些寄存器的状态
进程调度算法
进程的状态
new(创建) ready running blocked(阻塞) terminated
什么时候阻塞
等待IO,等待资源,等待信号,等待系统调用完成
多线程开发要注意的问题
死锁
死锁什么时候发生
怎样解决死锁
写死锁代码
unique_lock怎样解锁:ul.unlock();
线程创建不会
内核态和用户态区别
为什么要有内核态
程序的分段
堆栈区别
为什么栈比堆快?
什么是栈溢出?
什么情况栈溢出?
导致什么后果?
动态申请空间方式
野指针
static什么作用, 存放在哪里?
http://t.csdnimg.cn/13LiM
指针和引用区别
- 指针是一个变量,存储地址;引用跟原来的变量实质上是同一个东西,是原变量的别名
- 指针可以有多级,引用只有一级
- 指针可以为空,引用不能为NULL,且在定义时必须初始化
- 指针可以改变指向,而引用在初始化之后不可再改变
- sizeof指针得到的是本指针的大小,sizeof引用得到的是引用所指向变量的大小
- 当把指针作为参数进行传递时,是拷贝传参,和引用传参不同。拷贝的是指针,形参和实参指向的地址相同,但不是同一个变量
封装继承多态的理解
继承的作用?复用?
链表数组区别
哈希表
哈希表底层怎样实现?
哈希冲突解决?开链法,在哈希(不会),向后寻找位置
元素哈希冲突,怎样向后寻找位置?
设计模式的原则?(不会)
工厂模式(3中),作用,什么时候使用,优缺点?
单例模式实现,c11静态局部变量,好像不太满意
算法:跳台阶
这篇关于开发面经——秋招的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!