首页 > 微软中国ios岗社招面经
头像
CCCilsy
发布于 2020-11-05 22:51
+ 关注

微软中国ios岗社招面经

一面:

1、先让我自我介绍。

2、第一个问题:怎么优化应用启动时间。

3、whiteboard,给了第一个情景:一个email应用,简化版的outlook,只有messagecontacts两个tab,需要设计一个架构,让API读的数据,能及时给到tabs里。

4、要做启动速度的优化,要做下载的优化便于用户可以及时看到contacts的内容。

5、给了第二个个情景:有个处理数据的for loop,当数据量在5000以下时,可以正常运行,但是一旦超过这个量,程序会crash。他给了几次提示:和对string的操作有关,和autorelease有关。

 

二面:

1、自我介绍

2、手撕代码。牛客题霸上的原题,可以去看看:NC24删除有序链表中重复出现的元素

3、在Xcode上运行了一个contacts页面:上方一个左右滚动的collectionView,下方一个上下滚动的tableView,这俩东西是联动的。他在代码里设置了很多可以改善的地方,都和TableViewCollectionViewScrollView的操作相关。

 

三面:

1、做了自我介绍。

2、然后whiteboard,给了一个情景:一个email应用,就是一个tableView,然后每个cell是一个messages。他就不停的加follow up

3、怎么给cell添加数据;怎么下载数据;

4、怎么异步下载,然后回主线程;怎么做caching;因为我用了一个dictionary,他问我怎么加快读写速度并且防止线程冲突;

5、然后问我如果在第一次的API call里拿到一堆数据,怎么把这堆数据以array的形式加到第二个API call,然后把第二个API call回复的数据加到cells里。

 

四面:

出了道算法:N * Mmatrix,里面有为1slot,有为0slot

找出所有为1slot,并且把相邻的slots记为1块计算sizeslots的数量)。

输出:给出array形式的slots sizes,因为会有很多块,块于块之间不相连,要分别计算他们的size

由于是whiteboard,只写了pseudo code15分钟不到,边说边写弄好了。然后又follow up了一个改进算法space complexity的方法,最后用了25分钟。

 

五面:

给了一道celecrity in the party的算法题:一个party,可能有celeb,可能没有。所有人以一个array来表示,每个人是一个Person class,这个class有一个方法,know(person: Person) -> Bool。通过这个方法,来找出celeb

更多模拟面试

全部评论

(4) 回帖
加载中...
话题 回帖