1、用递归写一个算法,计算从1到100的和。
func sum(value: Int) -> Int {
if value <= 0 {
return 0
}
var number = value
return value + sum(value: number - 1)
}
// 计算过程
let result = sum(value: 100)
print(result)
写完算法之后又围绕着问了几个问题,都是算法基础:
算法的时间复杂度是多少
递归会有什么缺点
不用递归能否实现,复杂度能否降到O(1)
2、property的作用是什么,有哪些关键词,分别是什么含义?
3、父类的property是如何查找的?
4、NSArray、NSDictionary应该如何选关键词?
5、copy和muteCopy有什么区别,深复制和浅复制是什么意思,如何实现深复制?
6、用runtime做过什么事情?runtime中的方法交换是如何实现的?
7、讲一下对KVC合KVO的了解,KVC是否会调用setter方法?
8、__block有什么作用
9、说一下对GCD的了解,它有那些方法,分别是做什么用的?
10、对二叉树是否了解?
面试官是想接着问这方面的问题的。我当时说了不了解,然后就没有后续了。
长城公司移动开发工程师面试题
1、ARC和MRC的区别,iOS是如何管理引用计数的,什么情况下引用计数加1什么情况引用计数减一?
2、在MRC下执行[object autorelease]会发生什么,autorelease是如何实现的?
3、CoreAnimation是如何绘制图像的,动画过程中的frame能否获取到?
4、谈一下对Runlop的了解?
5、OC如何实现多继承?
这个当时没有答好。其实借助于消息转发,protocol和类别都可以间接实现多继承。
6、对设计模式有什么了解,讲一下其中一种是如何使用的。
7、有没有哪个开源库让你用的很舒服,讲一下让你舒服的地方。
我这里说了RxSwift中的观察者模式,和响应式编程。然后面试官问,如果要用OC实现一套RxSwift那样的逻辑应该怎么做。我回答的是结合KVO,将一些需要观察的属性,通过KVO进行监听,然后通过block回调出来。
两轮面试 第一轮面试HR面主要针对简历上的内容进行深挖,第二轮专业面,如何搭建一个财务模型,公司金融的一些专业知识
面试官问的面试题:长城公司助理研究员面试题
两轮面试 第一轮面试HR面主要针对简历上的内容进行深挖,第二轮专业面,如何搭建一个财务模型,公司金融的一些专业知识
基本通过视频面试进行,偏向于聊天形式,先是个人介绍环节,然后问一下个人主要情况,已经在学校里的学业水平
面试官问的面试题:长城公司实习设备技术员面试题
个人介绍,聊一下公司发展,谈谈自己的优缺点,介绍一下岗位,介绍一下进公司后会进行实践活动,