阿里一面（3.23）

Posted 2022-11-30 酷叮喵

好像之前没有放一面的题，现在补上。话说面试我的那个面试官人好好，一点都没有为难我，面之前还和我说了很多家常让我不那么紧张（人生第一次接到面试电话，紧张到我舍友说我自我介绍的时候声音是抖的。。(╥﹏╥)不过聊了50多分钟吧，很多数据结构和一些基础问题，我事后又查来巩固（对，这是有用的，没想到二面的时候，另一个考官又问人家数组和链表啊！！直接就把原理、复杂度和使用范围讲啦～～），不过我结尾时犯了个小错（后面别人提醒我不能直接问的。。），问了面试官我能过吗，面试官很和蔼的回答我是他面的基础可以的
((o(ﾟ▽ﾟ)o)))），这其实是篇回忆录， 不过祝我好运吧～
－－－－－－－－－－－
1、如何判断链表有环（环和相交http://blog.csdn.net/hackbuteer1/article/details/7583102 ）（如果两个链表相交于某一节点，那么在这个相交节点之后的所有节点都是两个链表所共有的。也就是说，如果两个链表相交，那么最后一个节点肯定是共有的。先遍历第一个链表，记住最后一个节点，然后遍历第二个链表，到最后一个节点时和第一个链表的最后一个节点做比较，如果相同，则相交，否则不相交。时间复杂度为O( len1 + len2)，）

2、几种排序（https://segmentfault.com/a/1190000002595152 ）
问查联系人列表时用哪种排序好，为什么（当时讲了快速排序）（http://romyli.iteye.com/blog/761655）

（android字母排序实现）
（1.6以下（含1.6）：name COLLATE LOCALIZED 如：
cursor = getContentResolver().query(People.CONTENT_URI,
null, null, null, People.NAME+” COLLATE LOCALIZED”);
1.6以上：display_name COLLATE LOCALIZED
如：cursor = getContentResolver().query(Uri.parse(“content://com.android.contacts/data/phones”), PEOPLE_PROJECTTION, null, null, ” display_name COLLATE LOCALIZED “);）
（listview提供了方法setSelection（postion））

3、引用和指针的区别
★ 相同点：1. 都是地址的概念；指针指向一块内存，它的内容是所指内存的地址；引用是某块内存的别名。
★ 区别：
1. 指针是一个实体，而引用仅是个别名；
3. 引用只能在定义时被初始化一次，之后不可变；指针可变；
引用“从一而终” ^_^
4. 引用没有 const，指针有 const，const 的指针不可变；
5. 引用不能为空，指针可以为空；
6. “sizeof 引用”得到的是所指向的变量(对象)的大小，而“sizeof 指针”得到的是指针本身(所指向的变量或对象的地址)的大小；
）

4、数组和链表的区别
（数组：可以快速随机访问，但是插入和删除需要移动大量的数据；声明后大小固定，不可改；链表：不是顺序存储，通过链表连接到了一起）
ArrayList怎么实现的（http://zhangshixi.iteye.com/blog/674856 ）

5、汇编中如何存储数据（）
寄存器和内存（寄存器：暂存指令、数据和位址，中央处理器内的组成部份，其读写速度跟CPU的运行速度基本匹配，分为通用寄存器和特殊功能寄存器）（直接寻址，寄存器中间接寻址）

6、面对对象思想和java的面对对象（程序中包含各种独立而又互相调用的对象的思想，传统的程序设计主张将程序看作一系列函数的集合，或者直接就是一系列对电脑下达的指令。推广了程序的灵活性和可维护性）

7、多态（面向对象的三个基本特征是：封装、继承、多态）
实现多态，有二种方式，覆盖，重载。
覆盖，是指子类重新定义父类的虚函数的做法。
重载，是指允许存在多个同名函数，而这些函数的参数表不同（或许参数个数不同，或许参数类型不同，或许两者都不同）。
封装可以隐藏实现细节，使得代码模块化；继承可以扩展已存在的代码模块（类）；它们的目的都是为了——代码重用。而多态则是为了实现另一个目的——接口重用！）

8、java的内存管理和垃圾处理
（内存泄露的定义: 当某些对象不再被应用程序所使用,但是由于仍然被引用而导致垃圾收集器不能释放他们.）
怎么防止内存泄露?
1. 当心集合类,比如 HashMap,ArrayList等,因为这是最容易发生内存泄露的地方.当集合对象被声明为static时,他们的生命周期一般和整个应用程序一样长。
2. 注意事件监听和回调.当注册的监听器不再使用以后,如果没有被注销,那么很可能会发生内存泄露.
3. 常常是一个对象的成员变量需要被置为null 时仍然指向其他对象,）
（堆栈，内存管理，垃圾回收 http://www.cnblogs.com/vamei/archive/2013/04/28/3048353.html
JVM中的栈记录了线程的方法调用。每个线程拥有一个栈。在某个线程的运行过程中，如果有新的方法调用，那么该线程对应的栈就会增加一个存储单元，即帧(frame)。在frame中，保存有该方法调用的参数、局部变量和返回地址。Java的参数和局部变量只能是基本类型的变量(比如int)，或者对象的引用(reference)。因此，在栈中，只保存有基本类型的变量和对象引用。引用所指向的对象保存在堆中，当我们谈论垃圾回收(garbage collection)时，我们主要回收堆(heap)的空间。
Java的普通对象存活在堆中。与栈不同，堆的空间不会随着方法调用结束而清空
垃圾回收用于释放不可到达对象所占据的内存。这是垃圾回收的基本原则。
jvm以栈和static数据为根(root)，从根出发，跟随所有的引用，就可以找到所有的可到达对象。也就是说，一个可到达对象，一定被根引用，或者被其他可到达对象引用）

9、为什么能输出hello world，经历了什么
－》使用Java编写HelloWorld 的Android应用程序；
－》生成共享库的头文件：进入到eclipse生成的Android Project中 ：/HelloWorld/bin/classes/com/lucyfyr/ 下，可以看到很多后缀为.class的文件，就是eclipse为我们自动编译好了的java文件，其中HelloWorld.class文件；
－》自动生成对应的函数：Java_com_lucyfyr_HelloWorld_printJNI（Java_ + 包名（com.lucyfyr） + 类名(HelloWorld) + 接口名(printJNI)：必须要按此JNI规范来操作；）
－》实现JNI原生函数源文件：新建com_lucyfyr_HelloWorld.c文件；
－》编译生成so库，编译com_lucyfyr_HelloWorld.c成so库可以和app一起编译，也可以都单独编译。在当前目录下建立jni文件夹；
－》编译此模块：输入编译命令
－》输出。
（http://www.cnblogs.com/bastard/archive/2012/05/19/2508913.html 说的很清楚，是JNI的使用）

10、string转成浮点数不用自带方法
（http://www.lxway.com/88588044.htm 首先参数：1）第一个是String，表示需要被转化的字符串；2）第二个是进制，表示字符串需要当做什么进制的字符串去解析。
18-30行表示：如果是空字符串，或者进制低于能解析的最小进制（2）或者高于能解析的最大进制（36），则抛出异常；
接下来看40-51行：这里主要是根据第一个字符去判断字符串代表的数字是正的还是负的，通过flag negative标记。
剩余的部分比较复杂，先解释一下基本思想：取出字符串中的每一位字符，按照进制radix转化为数字，倘若不是数字，则返回值为-1，抛出异常。）
（ 1 public static int parseInt(String s)
2 int result = 0;
4 int length = s.length();
6 for(int index = 0; index < length; index ++)
7 int number = s.charAt(index) - ‘0’;
8 result *= 10;
9 result += number;
10 ｝
12 return result;

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
11、进程间的通信（http://blog.csdn.net/love_gaohz/article/details/6636661
管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，进程的亲缘关系通常是指父子进程关系。

信号量( semophore ) ： 信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主要作为进程间以及同一进程内不同线程之间的同步手段。（读写）

消息队列( message queue ) ： 消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。（无网时消息发送，形成队列）

共享内存( shared memory)：这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的IPC方式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信号量，配合使用，来实现进程间的同步和通信。

套接字( socket ) ： 套解口也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同及其间的进程通信。

用于进程间通讯(IPC)的四种不同技术:
1. 消息传递(管道,FIFO,posix和system v消息队列)
2. 同步(互斥锁,条件变量,读写锁,文件和记录锁,Posix和System V信号灯)
3. 共享内存区(匿名共享内存区,有名Posix共享内存区,有名System V共享内存区)
4. 过程调用(Solaris门,Sun RPC)

消息队列和过程调用往往单独使用,也就是说它们通常提供了自己的同步机制.相反,共享内存区通常需要由应用程序提供的某种同步形式才能正常工作.解决某个特定问题应使用哪种IPC不存在简单的判定,应该逐渐熟悉各种IPC形式提供的机制,然后根据特定应用的要求比较它们的特性.
12、大顶堆、小顶堆
13、10k的图片1024＊1024，加载内存，存的像素是4m（1024*1024*4个字节＝4m）（
一个像素占32位，8位=1字节（byte），所以一个像素占4字节的内存）
14、调试工具、断点原理是什么（把原程序代码改了，Dalvik调试监视器服务器
（DDMS的），它提供了端口转发服务，设备上的屏幕捕获，线程堆和设备上的信息，logcat，进程，radio状态信息，来电和短信欺骗，位置数据欺骗，等等）
（Logcat Android日志系统提供了一个收集和查看系统调试输出机制。从各种应用程序和系统的部分日志收集了一系列的循环缓冲区，然后logcat命令可以查看和过滤。你可以使用通过ADB shell使用logcat查看日志消息。）