超详细美团校招iOS工程师面经!!!

美团网

  • 算法题:不用临时变量怎么实现swap(a, b)——用加法或者异或都可以二维有序数组查找数字;
  • 问:查找登陆次数最多的十个用户
答:(不确定对不对,我的思路是)先用哈希表保存登陆次数和ID,然后用红黑树保存最大的十个数;
  • 问:简述排序算法。

答:快排,partion函数的原理,堆排(不稳定),归并排序,基数排序;

  • 问:最后是iOS相关,说说你对OC中load方法和initialize方法的异同。

答:主要说一下执行时间,各自用途,没实现子类的方***不会调用父类的?

  • 问:说说你对block的理解。

答:三种block,栈上的自动复制到堆上,block的属性修饰符是copy,循环引用的原理和解决方案。

  • 问:说说你对runtime的理解。

答:主要是方法调用时如何查找缓存,如何找到方法,找不到方法时怎么转发,对象的内存布局。

  • 问:说说你对MVC和MVVM的理解。

答:MVC的C太臃肿,可以和V合并,变成MVVM中的V,而VM用来将M转化成V能用的数据。

  • 问:说说UITableView的调优。

答:一方面是通过instruments检查影响性能的地方,另一方面是估算高度并在runloop空闲时缓存。

  • 谈谈你对ARC的理解。
  • ARC是编译器完成的,依靠引用计数,谈谈几个属性修饰符的内存管理策略,什么情况下会内存泄露。
  • 问:野指针是什么,iOS开发中什么情况下会有野指针?

答:野指针是不为nil,但是指向已经被释放的内存的指针,不知道什么时候会有,如果有知道的读者还望提醒。

#美团##面经##iOS工程师##校招#
全部评论
谢谢楼主分享呀~ 看了面试的题目,然后查找了相关资料,也和楼主分享。 https://time.geekbang.org/column/article/70187  查找最多的十个用户也就是TOP K 问题,可以利用“堆”这种数据结构实现。堆也用于"优先级队列(合并有序小文件,高性能定时器)”,“求中位数”等。 当用户数量过多时,散列表要避免频繁冲突,不会选择太大的装载因子,消耗的内存空间会很大,而我们的机器可用内存空间不够了怎么办呢。可以将用户通过哈希算法分片到10个文件中,通过某个哈希算法对其求哈希值,然后同10取模,得到的结果就是这个搜索关键词被分到的文件编号。然后分别求出TOP K,把10个TOP K 放在一起,再取出登录次数最多的K个用户。
点赞 回复 分享
发布于 2020-07-26 20:44
lz提前批几面😃
点赞 回复 分享
发布于 2020-07-23 22:38

相关推荐

头像
05-16 11:16
已编辑
东华理工大学 Java
牛客737698141号:盲猜几十人小公司,庙小妖风大,咋不叫她去4️⃣呢😁
点赞 评论 收藏
分享
评论
2
24
分享

创作者周榜

更多
牛客网
牛客企业服务