创新工厂涂鸦移动内推面经

Keogh

感谢牛客的面经，希望能反馈大家，不废话
1面25分钟)
项目介绍级项目中的问题
无重复数组找出第K大的数字 引出堆排序（是否稳定，时间/空间复杂度)
对于游戏开发的理解
介绍一下最近看了什么书
2面45分钟)
项目介绍级项目中的问题
对MVC的理解，介绍springMVC中的IOC
说一下知道的设计模式，生产者消费者模式如何实现？
什么是递归，递归的几个条件？写递归要注意些什么？
中序遍历的非递归做法？引出BFS和DFS的区别
一个情景题，A与B进行比赛，第i次比赛，赢得队伍得2^(n-1)分，输了不扣分，无平局情况。记A得到总分是SumA，B得到总分是SumB，SUMA与SUMB之间满足什么约束关系？如何写一个程序来计算？（题本身不难，可以得出一个简单的递推公式，用一个数组缓存每一次的结果）个人猜想会偏向考察你的理解能力和沟通能力。

转载自：https://www.nowcoder.com/discuss/9545