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