猿辅导2018秋招面试 - 两面

找工作

一面

• 项目
• 写一个体现多态的例子
• 空白类中会自动生成的结构函数有什么？
• 写一下如何删除set中小于10的数，自己不太确定，跟面试官沟通了一下，回来发现面试官说错了。我写的是用迭代器，然后遇到符合条件的值，需要删除迭代器指向的节点，这里不确定是怎么删除，问了面试官，说直接用it.erase()来处理，但是回来发现正确的写法是set.erase(it);
• iOS中如何保证线程的执行顺序，例如要求ABC一定要在D之前执行，ABC可以并发，面试官说的是Java中的“栅栏”，我说了个linux的屏障，面试官表示他不懂linux（捂脸
• 两道手写题：
  
  • 计算树的深度
  • 走迷宫，左上角为入口，右下角为出口，注意不保证可以走出去

二面

• 先是自我介绍
• 聊聊项目
• 聊聊看过哪些书，我说了STL源码剖析，说了自己印象最深的地方，包括配置器，traits和heap的实现
• 聊聊刷了多少题，哪个题印象最深刻，这里我当时想找一个难一点又可以讲的题目，结果憋了半天，没说，最后尴尬的跳过了
• 面试官看我的简历跟后端不是特别切合，说如果前端更复杂待遇更高，你还愿意做后端吗？我表示自己对后端很感兴趣blabla
• 问了iOS里Swift的内存管理，我有点蒙，这个我没怎么准备，就说了引用计数，面试官又问我，为什么可以Swift和C++内存管理的异同，自己说的不是特别好，主要是Swift只有个大概印象，只能硬着头皮上，尴尬
• 问map的存取复杂度，hashmap的存取复杂度，又说这两个的差异，各自的优点
• 编程题，输出一个数字所有的加法分解组合，比如3可以分解为1+1+1, 1+2，就输出[1,1,1],[1,2]
• 最后提问，我问了问自己的简历的问题，面试官表示，应届生的经验不算什么，我的能力还可以。大概过一个月再出结果，要等到秋招结束