首页 > 微软ios工程师社招面筋(三轮+四轮+五轮)
头像
快乐的小菲菲
发布于 2021-07-20 12:54
+ 关注

微软ios工程师社招面筋(三轮+四轮+五轮)

三轮:

1. 互相做了自我介绍。

2. 然后whiteboard,给了一个情景:一个email应用,就是一个tableView,然后每个cell是一个messages。他就不停的加follow up:怎么给cell添加数据;怎么下载数据;怎么异步下载,然后回主线程;怎么做caching;因为我用了一个dictionary,他问我怎么加快读写速度并且防止线程冲突;然后问我如果在第一次的API call里拿到一堆数据,怎么把这堆数据以array的形式加到第二个API call,然后把第二个API call回复的数据加到cells里。之后腼腆哥带我去了一个conference room,然后吃了个free lunch。之后开始下一轮。

四轮:

出了道算法:N * M的matrix,里面有为1的slot,有为0的slot。找出所有为1的slot,并且把相邻的slots记为1块计算size(slots的数量)。输出:给出array形式的slots sizes,因为会有很多块,块于块之间不相连,要分别计算他们的size。由于是whiteboard,只写了pseudo code,15分钟不到,边说边写弄好了。然后又follow up了一个改进算法space complexity的方法,最后用了25分钟。

五轮:

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

 


更多模拟面试

全部评论

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

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐