面试复习
文章平均质量分 96
_yao_
这个作者很懒,什么都没留下…
展开
-
10-《简单算法》
有关排序问题的补充: 1,归并排序的额外空间复杂度可以变成O(1),但是非常难,不 需要掌握,可以搜“归并排序 内部缓存法” 2,快速排序可以做到稳定性问题,但是非常难,不需要掌握, 可以搜“01 stable sort” 3,有一道题目,是奇数放在数组左边,偶数放在数组右边,还 要求原始的相对次序不变,碰到这个问题,可以怼面试官。这段代码中,第一行new了一个数组出来,这个数据占用的大小为n,后面虽然有循环,但没有再分配新的空间,因此,这段代码的空间复杂度主要看第一行即可,即 S(n) = O(n)。原创 2023-05-20 12:51:09 · 676 阅读 · 0 评论 -
9-《数据结构》
2)原创 2023-05-20 12:50:34 · 727 阅读 · 0 评论 -
8-《性能优化》
性能优化原创 2023-05-20 12:51:09 · 988 阅读 · 1 评论 -
7-《设计模式》
当ListView的数据发生变化时,我们调用Adapter的notifyDataSetChanged()方法,这个方法又会调用所有观察者(AdapterDataSetObserver)的onChanged()方法,onChanged()方法又会调requestLayout()方法来重新进行布局。原创 2023-05-20 12:50:32 · 824 阅读 · 0 评论 -
6-《网络面试》
1)客户端进程发出连接释放报文,并且停止发送数据。释放数据报文首部,FIN=1,其序列号为seq=u(等于前面已经传送过来的数据的最后一个字节的序号加1),此时,客户端进入FIN-WAIT-1(终止等待1)状态。TCP规定,FIN报文段即使不携带数据,也要消耗一个序号。2)服务器收到连接释放报文,发出确认报文,ACK=1,ack=u+1,并且带上自己的序列号seq=v,此时,服务端就进入了CLOSE-WAIT(关闭等待)状态。原创 2023-05-20 12:49:54 · 707 阅读 · 0 评论 -
5-《Kotlin》
什么是「非阻塞式挂起」?线程中的阻塞式:在单线程情况下,在单线程下执行耗时操作是会阻塞线程的,如果在多线程情况下,那么此时的线程也是非阻塞式的。非阻塞式是相对阻塞式而言的。Kotlin 协程在单协程的情况下也是非阻塞式 的,因为它可以利用挂起函数来切换线程。(阻塞不阻塞,都是针对单线程讲的,一旦切了线程,肯定是非阻塞的,你都跑到别的线程了,之前的线程就自由了,可以继续做别的事情了。协程可以用看起来阻塞的代码写出非阻塞式的操作阻塞的本质?原创 2023-05-20 11:33:40 · 1374 阅读 · 0 评论 -
4-《安卓进阶》
从进程间通信的角度看,Binder是一种进程间通信的机制;从Server进程的角度看,Binder指的是Server中的 Binder 实体对象(Binder类 IBinder);从Client进程的角度看,Binder指的是对Binder代理对象,是Binder实体对象的一个远程代理从传输过程的角度看,Binder是一个可以跨进程传输的对象;Binder驱动会自动完成代理对象和本地对象之间的转换。原创 2023-05-20 11:31:13 · 795 阅读 · 0 评论 -
3-《安卓基础》
. . // 模式为 AT_MOST / EXACTLY时,使用View测量后的宽/高值 // 即measureSpec中的specSize case MeasureSpec . AT_MOST : case MeasureSpec . EXACTLY : result = specSize;break;//返回View的宽/高值 }原创 2023-05-20 11:31:58 · 1372 阅读 · 0 评论 -
2-《Java进阶》
@[TOC](2-《Java进阶》一. java多线程(非常重要)1.1. 线程java多线程实现方式主要有:1.继承Thread2.实现Runnable3.实现CallableRunnable 与 Callable的区别:1.2. 线程的状态有哪些?1.3. 线程的状态转换及控制1.4. Java如何正确停止线程1.5 线程池(非常重要)1.6. Java锁机制1.7. Java中的主流锁1.8. Java中Volatile关键字(重要)1.9.synchronized同步原理2 JVM(java虚拟机)原创 2023-05-20 12:49:12 · 1227 阅读 · 0 评论 -
1-《java基础》
Exception是程序本身可以处理的异常,这种异常分两大类:运行时异常和非运行时异常,程序中应当尽可能去处理这些异常。运行时异常:都是RuntimeException类及其子类异常,如NullPointerException、IndexOutOfBoundsException等, 这些异常是不检查异常,程序中可以选择捕获处理,也可以不处理。这些异常一般是由程序逻辑错误引起的, 程序应该从逻辑角度尽可能避免这类异常的发生。非运行时异常。原创 2023-05-18 10:36:21 · 853 阅读 · 0 评论