首页 > 代码库 > 常见笔试题(二)
常见笔试题(二)
6、用obj-c写一个冒泡排序
-(void)mySort:(NSMutableArray *)mutArray
{
id tmpObj = nil;
unsigned long flag = mutArray.count-1;//flag :最大脚标
while (flag > 0) {
int k = flag;
flag = 0;
for (int j = 0 ; j < k ; j++) {
int order = NSOrderedAscending;// 或 NSOrderedDescending
if ([[mutArray[j] description] compare:[mutArray[j+1] description]] == -order) {
tmpObj = mutArray[j];
mutArray[j] = mutArray[j+1];
mutArray[j+1] = tmpObj;
flag = j;
}
}
}
}延伸:C语言的冒泡排序:
(1)冒泡法对一维数组中的元素进行排序
void sort(int arr[],int arr_len)
{
for(int i=0;i<arr_len-1;i++)//外层循环 {
for(int j=0;j<arr_len-1-i;j++)//借助j实现一趟的次数 {
if(arr[j]>arr[j+1]) {
int temp=0; temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp;
} }
} }
(2)用指针数组给字符串排序
void sort_a(char * name[],int n)
{
char *temp;
for(int i=0;i<n-1;i++)
{
for(int j=0;j<n-1-i;j++) {
if(strcmp(name[j], name[j+1])>0)
{
temp=name[j];
name[j]=name[j+1];
name[j+1]=temp;
} }
} }
(3)给字符串数组排序
void rang(char str[][20],int n)
{
for(int i=0;i<n-1;i++) {
for(int j=0;j<n-1-i;j++) {
int result=strcmp(str[j],str[j+1]);
if(result>=0)
{
char temp[20]; strcpy(temp, str[j]); strcpy(str[j], str[j+1]); strcpy(str[j+1], temp);
} }
} }
7、简述你对UIView、UIWindow和CALayer的理解
UIView:属于UIkit.framework框架,负责渲染矩形区域的内容,为矩形区域添加动画,响应区域的触摸事件,布局和管
理一个或多个子视图
UIWindow:属于UIKit.framework框架,是一种特殊的UIView,通常在一个程序中只会有一个UIWindow,但可以手 动创建多个UIWindow,同时加到程序里面。
UIWindow在程序中主要起到三个作用:
1、作为容器,包含app所要显示的所有视图
2、传递触摸消息到程序中view和其他对
3、与UIViewController协同工作,方便完成设备方向旋转的支持
CAlayer:属于QuartzCore.framework,是用来绘制内容的,对内容进行动画处理依赖与UIView来进行显示,不能处 理用户事件。UIView和CALayer是相互依赖的,UIView依赖CALayer提供内容,CALayer依赖UIView一共容器显示 绘制内容。延伸:UIViewController:管理视图的几成熟,每个视图控制器都有一个自带的视图,并且负责这个视图相关的一切事务。方便 管理视图中的子视图,负责model与view的通信;检测设备旋转以及内存警告;是所有视图控制类的积累,定义了控制器 的基本功能。
UIResponder的那张图
8、写一个完整的代理,包括声明,实现
//创建
@protocol BeforeMarriedDelagate <NSObject>
@required
-(void)doCook:(NSString *)foodName;
-(void)doHomework;
@optional
-(void)driveCar;
-(void)makeMoney; @end
//声明
@interface Boy : NSObject< BeforeMarriedDelagate>
-(void)doCook:(NSString *)foodName;
-(void)doHomework;
-(void)makeMoney;
//实现
@implementation Boy
-(void)doCook:(NSString *)foodName
{
NSLog(@"做饭:%@!",foodName);
}
-(void)doHomework
{
NSLog(@"今天洗衣服!");
}
-(void)makeMoney
{
NSLog(@"Coding!!");
}
@end
9、分析json、xml的区别?json、xml解析方式的底层是如何处理的?
区别:
(1)可读性方面:基本相同,xml的可读性比较好
(2)可扩展性方面:都具有很好的扩展性
(3)编码难度方面:相对而言:JSON的编码比较容易
(4)解码难度:json的解码难度基本为零,xml需要考虑子节点和父节点
(5)数据体积方面:json相对于xml来讲,数据体积小,传递的速度跟快些
(6)数据交互方面:json与JavaScript的交互更加方面,更容易解析处理,更好的数据交互
(7)数据描述方面:xml对数据描述性比较好
(8)传输速度方面:json的速度远远快于xml
JSON底层原理:遍历字符串中的字符,最终根据格式规定的特殊字符,比如{}号,[]号, : 号 等进行区分,{}号是一个字典
的开始,[]号是一个数组的开始, : 号是字典的键和值的分水岭,最终乃是将json数据转化为字典,字典中值可能是字典,数
组,或字符串而已。
XML底层原理: XML解析常用的解析方法有两种:DOM解析和SAX解析。DOM 采用建立树形结构的方式访问 XML 文档,而 SAX 采用的事件模型。 。DOM 解析把 XML 文档转化为一个包含其内容的树,并可以对树进行遍历。使用 DOM 解析器的时候需 要处理整个 XML 文档,所以对性能和内存的要求比较高。SAX在解析 XML 文档的时候可以触发一系列的事件,当发现给定的tag 的时候,它可以激活一个回调方法,告诉该方法制定的标签已经找到。SAX 对内存的要求通常会比较低,因为它让开发人员自己来决 定所要处理的tag。特别是当开发人员只需要处理文档中所包含的部分数据时,SAX 这种扩展能力得到了更好的体现。
延伸:SAX与DOM的区别:
1、SAX处理的优点非常类似于流媒体的优点。分析能够立即开始,而不是等待所有的数据被处理。而且由于应用程序只是
在读取数据时检查数据,因此不需要将数据存储在内存中。这对于大型文档来说是个巨大的优点。事实上,应用程序甚至不
必解析整个文档;它可以在某个条件得到 满足时停止解析。一般来说,SAX 还比它的替代者 DOM 快许多。另一方面,由
于应用程序没有以任何方式存储数据,使用 SAX 来更改数据或在数据流中往后移是不可能的。
2、DOM 以及广义的基于树的处理具有几个优点。首先,由于树在内存中是持久的,因此可以修改它以便应用程序能对数
据和结构作出更改。它还可以在任何时候在树中上下 导航,而不是像 SAX 那样是一次性的处理。DOM 使用起来也要简单
得多。另一方面,在内存中构造这样的树涉及大量的开销。大型文件完全占用系统内存容量的情况并不鲜见。此外,创建一
棵 DOM 树可能是一个缓慢的过程。
3、选择 DOM 还是选择 SAX,这取决于下面几个因素:
应用程序的目的:如果打算对数据作出更改并将它输出为 XML,那么在大多数情况下,DOM 是适当的选择。并不是说使
用 SAX 就不能更改数据,但是该过程要复杂得多,因为您必须对数据的一份拷贝而不是对数据本身作出更改。
数据容量: 对于大型文件,SAX 是更好的选择。数据将如何使用:如果只有数据中的少量部分会被使用,那么使用 SAX
来将该部分数据提取到应用程序中可能更好。 另一方面,如果您知道自己以后会回头引用已处理过的大量信息,那么 SAX
也许不是恰当的选择。
对速度的需要:SAX 实现通常要比 DOM 实现更快。
SAX 和 DOM 不是相互排斥的,记住这点很重要。您可以使用 DOM 来创建 SAX 事件流,也可以使用 SAX 来创建
DOM 树。事实上,用于创建 DOM 树的大多数解析器实际上都使用 SAX 来完成这个任务!
10、ViewController 的 didReceiveMemoryWarning 是在什么时候被调用的?默认的操作是什么?当程序接到内存警告时ViewController将会收到这个消息:didReceiveMemoryWarning 从iOS3.0开始,不需要重载这个函数,把释放内存的代码放到viewDidUnload中去。 这个函数的默认实现是:检查controller是否可以安全地释放它的view,如果view可以被释放,那么这个函数释放view并
调用viewDidUnload。重载这个函数来释放controller中使用的其他内存。但要记得调用这个函数的super实现来允许父 类(一般是UIVIewController)释放view。 如果你的ViewController保存着view的子view的引用,那么,在早期的iOS版本中,你应该在这个函数中来释放这些引 用。而在iOS3.0或更高版本中,你应该在viewDidUnload中释放这些引用。
常见笔试题(二)