黑马程序员技术交流社区

标题: 分享外企Object-C面试题 [打印本页]

作者: keep_flying 时间: 2014-9-28 09:29
标题: 分享外企Object-C面试题
这是上个月我去三里屯一家外企的面试题，供大家练习：

求一个一维数组的递增子序列个数，比如[2,3,1,4]，有 [2,3],[3,4],[1,4],[2,3,4]四个，函数返回值为4；

时间复杂度，N*logN

空间复杂度，没记住；

总结：完成功能是没有分数的，只有按照题目要求的时间和空间复杂度，才有分，30分完成一道题，机器自动计时。

作者: SailY 时间: 2014-9-30 23:11
搞份代码撒

作者: keep_flying 时间: 2014-10-1 15:50
代码在codility上，那玩意是付费的死贵，我当时没有复制下来，我时间复杂度没有过关，稍后贴出来。

作者: kingloveyy 时间: 2014-10-1 21:04
分享一下哈

作者: wanyiyuan 时间: 2014-10-3 17:03
这个东西真的没什么思路求指教

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2