面试大厂应该注意哪些问题?算法太TM重要了
前言
很多次小伙伴问到学习方法,我也很想写这样的一篇文章来跟大家讨论下关于学习方法这件事情。
其实学习方法这个事情,我没啥发言权,因为我自己本身都是没啥方法可言的,就瞎折腾那种,但是大家想看这样的一篇文章,我就结合身边比较优秀的仔,那就聊一下这个事情吧。
写这个文章的的时候我构思了很多种写法,因为考虑我读者很多大学生,也有很多毕业的仔,想照顾所有的群体,那我整个文章会从读书时候的一些学习方法,还有就是工作之后的工作学习方法去写,这个思路应该也ok。
基于Linux的pc启动过程
我们都知道,所有的程序软件包括操作系统都是运行在内存中的,然而我们的操作系统一般是存放在硬盘上的,当我们按下开机键的时候,此时内存中什么程序也没有,因此需要借助某种方式,将操作系统加载到内存中,而完成这项任务的就是 BIOS 。
装过系统的人一定知道BIOS这个东西,那么它究竟是什么呢?
BIOS:Basic Input/Output System(基本输入输出系统),在IBM PC兼容系统上,是一种业界标准的固件接口(来自维基百科)。有点难以理解,其实BIOS是我们电脑启动时加载的第一个程序,这个程序不是由Java语言编写也不是由C语言编写,一般是汇编程序。
BIOS程序固化在主板上的一块芯片上,是连接计算机硬件与操作系统的桥梁,它保存着计算机最重要的基本输入输出的程序、开机后自检程序和系统自启动程序。
那么问题来了,BIOS程序又是怎么启动的?BIOS的启动,是由硬件完成的,Intel 80x86系列的cpu的硬件都设计为加电(即开机瞬间)就进入16位实模式状态运行,此时将cpu的硬件逻辑设计为强行将CS的值设置为0xFFFF,IP的值设置为0x0000,这样CS:IP就指向了0xFFFF0这个位置,而这个位置就是BIOS程序的入口地址。
因此这是一个硬件厂商之间的约定,所有的BIOS程序入口地址均为0xFFFF0,这样在开机的时候,就找到这个地址,如果该地址并没有代码段,那么计算机将会死机,如果这个地址处有代码段,将会执行这个代码段,并由此执行下去,即BIOS程序开始启动。
补充:
**CS:**代码段寄存器,存在于CPU中,指向CPU当前执行代码在内存中所在的区域。
**IP:**指令寄存器,存在于CPU中,记录将要执行的指令在代码段内的偏移地址,与CS组合即为将要执行的指令的内存地址。
当BIOS程序启动时,就会检测硬件设备,比如我们的显卡、内存等信息。BIOS会在内存中建立中断向量表和中断服务程序。中断向量表中有256个中断向量,每个中断向量占4个字节,每个中断向量指向一个中断服务程序,这些中断服务程序完成了将操作系统由硬盘加载到内存中的任务.
基于linux的操作系统而言,计算机将分三批逐次加载操作系统的代码,第一批由BIOS中断int 0x19将 第一扇区bootsect的内容加载到内存;第二批和第三批在bootsect的指挥下,分别加载后面扇区的内容到内存中。
**经过执行一系列的BIOS代码后,计算机完成了自检等操作,**计算机硬件体系会与BIOS联合操作,让cpu接收到一个int 0x19中断,cpu接收到这个中断后,会立即在中断向量表中找到int 0x19中断向量,此时会找到对应的中断服务程序,并由该中断服务程序将硬盘中第一个扇区的引导程序加在到内存中的指定位置。
**随后,在引导程序的作用下,陆续将操作系统的其他程序载入内存,**完成实模式到保护模式的转变,为执行操作系统的入口函数main做准备,后面就是操作系统的初始化工作了,最后完成计算机的启动。
Android手机的启动过程
Android系统虽然也是基于linux系统的,但是由于Android属于嵌入式设备,并没有像pc那样的BIOS程序。
取而代之的是Bootloader ——系统启动加载器。它类似于BIOS,在系统加载前,用以初始化硬件设备,建立内存空间的映像图,为最终调用系统内核准备好环境。
在Android里没有硬盘,而是ROM ,它类似于硬盘存放操作系统,用户程序等。ROM跟硬盘一样也会划分为不同的区域,用于放置不同的程序,在Android中主要划分为一下几个分区:
- /boot:存放引导程序,包括内核和内存操作程序
- /system:相当于电脑c盘,存放Android系统及系统应用
- /recovery:恢复分区,可以进入该分区进行系统恢复
- /data:用户数据区,包含了用户的数据:联系人、短信、设置、用户安装的程序
- /cache:安卓系统缓存区,保存系统最常访问的数据和应用程序
- /misc:包含一些杂项内容,如系统设置和系统功能启用禁用设置
- /sdcard:用户自己的存储区,可以存放照片,音乐,视频等文件
那么Bootloader是如何被加载的呢?我们可以想到,应该跟pc一样,当开机加电的时候,cpu会从cpu制造厂商预设的地址上取指令,这个地址是各厂商约定俗称的,类似于上面80x86架构里的0xFFFF0地址,因此Android手机会将固态存储设备ROM预先映射到该地址上,当开机加电的时候,cpu就会从该地址执行/boot分区下的Bootloader程序,载入linux内核到RAM中。
当linux内核启动后会初始化各种软硬件环境,加载驱动程序,挂载根文件系统,并开始执行根文件系统的init程序,init程序是Android启动过程中最重要的核心程序。
init进程是Android系统中用户进程的鼻祖进程。init进程会启动各种系统本地服务,如:Media Server、Service Manager、bootanim(开机动画)等。init进程会在解析init.rc文件后fork出Zygote,而Zygote是所有Java进程的父进程,我们的App都是由Zygote fork出来的。
Zygote进程主要包含:
- 加载ZygoteInit类,注册Zygote Socket服务端套接字;
- 加载虚拟机;
- 预加载Android核心类
- 预加载系统资源
随后Zygote进程会fork出System Server进程,System Server进程负责启动和管理整个framework,包括Activity Manager,PowerManager等服务。
当System Server将系统服务启动就绪后,就会通知ActivityManager启动首个Android程序Home即我们看到的桌面程序。
至此,从Android手机开机到看到桌面程序所有过程分析完了。
结尾
最后,针对上面谈的内容,给大家推荐一个Android资料,应该对大家有用。
首先是一个知识清单:(对于现在的Android及移动互联网来说,我们需要掌握的技术)
泛型原理丶反射原理丶Java虚拟机原理丶线程池原理丶
注解原理丶注解原理丶序列化
Activity知识体系(Activity的生命周期丶Activity的任务栈丶Activity的启动模式丶View源码丶Fragment内核相关丶service原理等)
代码框架结构优化(数据结构丶排序算法丶设计模式)
APP性能优化(用户体验优化丶适配丶代码调优)
热修复丶热升级丶Hook技术丶IOC架构设计
NDK(c编程丶C++丶JNI丶LINUX)
如何提高开发效率?
MVC丶MVP丶MVVM
微信小程序
Hybrid
Flutter
接下来是资料清单:(敲黑板!!!)
领取通道在这里给你们摆上了~
点击我的GitHub免费获取
1.数据结构和算法
2.设计模式
3.全套体系化高级架构视频;七大主流技术模块,视频+源码+笔记
4.面试专题资料包(怎么能少了一份全面的面试题总结呢~)
不论遇到什么困难,都不应该成为我们放弃的理由!共勉~
如果你看到了这里,觉得文章写得不错就给个赞呗?如果你觉得那里值得改进的,请给我留言。一定会认真查询,修正不足。谢谢。
为我们放弃的理由!共勉~
如果你看到了这里,觉得文章写得不错就给个赞呗?如果你觉得那里值得改进的,请给我留言。一定会认真查询,修正不足。谢谢。
[外链图片转存中…(img-yIQiPwlz-1618646889368)]
面试大厂应该注意哪些问题?算法太TM重要了相关推荐
- 普通二本的辛酸Android面试之路,算法太TM重要了
前言 编程是一个江湖,江湖之大,鱼龙混杂,一部分江湖人士乃虾兵蟹将,一不小心就被一箭射死,我们称之为"码农",这些人事江湖的重要组成部分,他们承担着堆砌代码,实现功能设计的使命,他 ...
- 真正带你搞懂RecyclerView的缓存机制,算法太TM重要了
在GitHub找到大神整理的一份学习Android非常好的资料,分享给大家. 学会深入思考,总结沉淀 我想说的第一条就是要学会深入思考,总结沉淀,这是我觉得最重要也是最有意义的一件事. 先来说深入思 ...
- 写给即将正在找工作的Android攻城狮,算法太TM重要了
一.认识鸿蒙 鸿蒙 微内核是基于微内核的全场景分布式OS,可按需扩展,实现更广泛的系统安全,主要用于物联网,特点是低时延,甚至可到毫秒级乃至亚毫秒级. 鸿蒙OS实现模块化耦合,对应不同设备可弹性部署, ...
- 刷题2个月,终于进了梦寐以求的大厂,数据结构和算法太TM重要了!
最近一个读者和我反馈,他坚持刷题2个月,终于去了他梦寐以求的大厂,薪资涨幅非常可观.并表示目前国内的大厂和一些独角兽,已经越来越效仿硅谷公司的做法,通过面试给定题编程,来考察数据结构和算法的扎实程度. ...
- 干货精讲!如何化身BAT面试收割机?算法太TM重要了
前言 从毕业到现在面试也就那么几家公司,单前几次都比较顺利,在面到第三家时都给到了我offer!前面两次找工作,没考虑到以后需要什么,自己的对未来的规划是什么,只要有份工作,工资符合自己的要求就行!所 ...
- 5天拿到华为Java岗offer,算法太TM重要了
一.Spring Cloud微服务概念定义 提起微服务,不得不提 Spring Cloud 全家桶系列,Spring Cloud 是一个服务治理平台,是若干个框架的集合,提供了全套的分布式系统解决方案 ...
- 掌门一对一java待遇,算法太TM重要了
前言 在实际开发,Redis使用会频繁,那么在使用过程中我们该如何正确抉择数据类型呢?哪些场景下适用哪些数据类型.而且在面试中也很常会被面试官问到Redis数据结构方面的问题: Redis为什么快呢? ...
- android系统应用!从外包公司到今日头条offer,算法太TM重要了
大家应该看过很多分享面试成功的经验,但根据幸存者偏差的理论,也许多看看别人面试失败在哪里,对自己才更有帮助. 最近跟一个朋友聊天,他准备了几个月,刚刚参加完字节跳动面试,第二面结束后,嗯,挂了- 所以 ...
- android动画!程序员工作2年月薪12K,算法太TM重要了
开头 经常会有人问:"现在学习Android开发还有前景?"我的看法是现在只是市场趋于平稳了,对开发人员的要求越来越好了,这并不代表没有前景了. 移动开发不等于App开发,所有新的 ...
最新文章
- smarty php5.5,php5中Iterator与smarty整合
- 登录验证---过滤器(Fileter)
- Ajax异步与JavaScript的一些初浅认识
- Symbian编程总结-基础篇-描述符(2)-TDesC8与TDesC16之间的互转
- 使用SQL生成SQL语句时单引号的转义处理之q'{}'方法
- 深度系统安装移动硬盘启动_国产操作系统深度(deepin)系统安装教程
- 解决element el-pagination分页最后一页数据清空了页码显示正确,但是列表为空
- cmpp3.0 java 华为_CMPP3.0/2.0完成短信收发功能(引用华为smsproxy开发包)
- Unity商店下载的文件保存路径
- python图片识别文字开源库Easyocr使用
- 用Woocommerce建立一个网上商店 [03] 增加产品类别
- 如何打造企业短视频账号的人设?
- c#后台如何导出excel到本地_C#导出EXCEL方法总结
- Excel 正则表达式的用法
- php 无法连接redis,无法连接使用 phpredis
- 路由器 dhcp服务器的作用,你可知道在路由器中DHCP是什么吗
- Google I/O 见闻
- Octree(八叉树)
- 如何组装一个注册中心
- 国内外各大网络安全论坛、网站(正在补全)
热门文章
- cin、cin.get()、cin.getline()、getline()、gets()等函数的用法
- pku2503 Babelfish
- UIBOT调试时步入的快捷键_远程调试 bug ,快速定位问题
- html iframe post,使用Jquery和IFrame的跨子域请求(GET,POST,…)
- mysql 部门表_MySQL高级
- 电工接线模拟仿真软件_VERICUT数控加工仿真软件,最强的数控加工模拟软件,你知道么?...
- 计算机应用 winxp,2017年职称计算机考试模块WindowsXP试题
- linux idea 快捷键,Linux 下 IDEA 的 Ctrl+Alt+S
- 160 - 1 Acid burn
- 单例模式的七种实现方法(java版)