面试中遇到的问题总结

面筋

死锁的概念,如何避免死锁?

两个或者两个以上线程在执行过程中,因争夺资源而产生互相等待的现象,若无外力作用,他们都将无法推进下去,此时,称系统处于死锁。

四个条件,互斥,请求保持,不可剥夺,环路等待。

破坏任一条件即可

预防破坏请求保持,进程必须一次申请所有需要的资源。资源分层,破坏环路等待。

避免是在进程每次申请资源时判断是否是安全操作。银行家算法里,安全是绝对的,不安全不一定会死锁。

银行家算法:设置四个矩阵,分别是系统资源,已分配,剩余需求,每个进程的最大需求。在真正分配资源之前,检查是否合法,然后试探性分配,再进行安全检查,模拟进程是否能正常结束。

检测和解除,运行时检测死锁,强行回收资源。

mmap

常规IO操作需要从磁盘到内核缓存再到用户主存的两次数据拷贝。而mmap操控文件,只需要从磁盘到用户主存的一次数据拷贝过程。

Mysql

引擎 https://www.cnblogs.com/sunsky303/p/8274586.html

索引 https://www.cnblogs.com/bypp/p/7755307.html

调优:https://coolshell.cn/articles/1846.html

HTTPS

https://www.jianshu.com/p/5e3f9dfd2cb4

https://www.jianshu.com/p/ed6491169b24

Nginx

配置:https://zhuanlan.zhihu.com/p/24382606?utm_source=qq&utm_medium=social&utm_oi=824586777519075328

原理:https://zhuanlan.zhihu.com/p/31196264?utm_source=qq&utm_medium=social&utm_oi=824586777519075328

反向:https://www.zhihu.com/question/24723688/answer/160252724?utm_source=qq&utm_medium=social&utm_oi=824586777519075328

区别:https://www.zhihu.com/question/32212996/answer/87524617?utm_source=qq&utm_medium=social&utm_oi=824586777519075328

鲸群:https://blog.youkuaiyun.com/russell_tao/article/details/7204260

进程调度

邻接矩阵和邻接表

https://blog.youkuaiyun.com/l_215851356/article/details/70051548

复杂度

因为邻接矩阵最坏时需要将矩阵中所有元素扫描完,元素个数是n^2个,自然算法就是O(n^2) 邻接表,只是存储了边或者弧,将邻接表扫描完就可以了,时间复杂度自然就是O(n+e)了,n是顶点数,e的边或者弧的数量

一致性hash

https://my.oschina.net/zhenglingfei/blog/405622

并查集

https://blog.youkuaiyun.com/u013546077/article/details/64509038

HR

心态很重要。

自我介绍,校园经历,Linux。

项目的缺点

HR,了解公司,职业规划(短期计划-熟悉工作环境-向导师或者同事学习,长期-在一个领域独挡一面),STAR。薪资。

ET和LT,高于水位线。虚函数,HTTP报头

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值