移动云计算面试准备及问题范例1.docVIP

C语言、JAVA、数据结构与算法、操作系统与数据库、计算机网络至少熟悉一门。 C语言和JAVA的面试题网上一搜有很多。 1、引用与指针有什么区别？1) 引用必须被初始化，指针不必。2) 引用初始化以后不能被改变，指针可以改变所指的对象。3) 不存在指向空值的引用，但是存在指向空值的指针。 2.?? 例举常见的排序算法及时间复杂度？冒泡排序算法的时间复杂度O(n^2) …… 3、网络七层协议： 从上到下分别是 7 应用层 6 表示层 5 会话层 4 传输层 3 网络层 2 数据链路层 1 物理层 其中高层，既7、6、5、4层定义了应用程序的功能，下面3层，既3、2、1层主要面向通过网络的端到端的数据流。 4、线程和进程有什么不同？ 线程是比进程更小的处理模块。 进程和线程都是由操作系统所体会的程序运行的基本单元，系统利用该基本单元实现系统对应用的并发性。进程和线程的区别在于： 简而言之,一个程序至少有一个进程,一个进程至少有一个线程. 线程的划分尺度小于进程，使得多线程程序的并发性高。 另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。 5、数组和链表有什么不同？ 数组 (Array) 在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在Ｃ语言中， 数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。 链表 (Linked List) 是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 6、字节、字符、字符串和位的相关概念 1. bit：位???? 一个二进制数据0或1，是1bit；?2. byte：字节???? 存储空间的基本计量单位，??? 1 byte = 8 bit?3. 一个英文字符占一个字节；???? 1 字母 = 1 byte = 8 bit?4. 一个汉字占2个字节；???? 1 汉字 = 2 byte = 16 bit? 字符串： 如果“字符”是以ANSI编码形式存在的，中文123 （占7字节）。 如果“字符”是以在Unicode中的序号存在的，，中文123（占10字节）。 7、软件的debug版本和release版本有什么区别？ 8、C和C++有什么区别 9、解释一下程序 int *p *p P p 10、测试方法?人工测试：个人复查、抽查和会审机器测试：黑盒测试和白盒测试