创新工场_涂鸦移动面经

昨天中午收到微店offer,下午电话面了下涂鸦移动一面

一面: 1.项目介绍

2.MVP的介绍

3.设计一个游戏物品栏

4.算法题目:一个数字字符串,长度为m,在其中添加n个加号,使其和最小,想了3分钟,说了下思路,其实就是dp,时间复杂度O(m*n),空间复杂度O(m),应该没问题

5.说了下Android事件的分发机制

6.问了下实习

#安卓工程师#
全部评论
能具体说下第4题的思路吗
点赞 回复
分享
发布于 2016-09-01 11:17
第四题DP应该可以解决 集合S = max子集合S1 + max子集合S2 ?
点赞 回复
分享
发布于 2016-09-01 13:15
博乐游戏
校招火热招聘中
官网直投
刚漏接了一个电话,一查是创新工厂的,打回去要求拨分机号==哭了,还会再打过来么
点赞 回复
分享
发布于 2016-09-01 15:33
请问能仔细说下字符串那题的思路吗
点赞 回复
分享
发布于 2016-09-08 22:09
我也想知道字符串那题该怎么做 lz说说呗
点赞 回复
分享
发布于 2016-09-09 09:12

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务