A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© keep_flying 中级黑马   /  2014-9-28 09:29  /  1796 人查看  /  4 人回复  /   2 人收藏 转载请遵从CC协议 禁止商业使用本文

这是上个月我去三里屯一家外企的面试题,供大家练习:
求一个一维数组的递增子序列个数,比如[2,3,1,4],有 [2,3],[3,4],[1,4],[2,3,4]四个,函数返回值为4
时间复杂度,N*logN
空间复杂度,没记住;
总结:完成功能是没有分数的,只有按照题目要求的时间和空间复杂度,才有分,30分完成一道题,机器自动计时。   

4 个回复

倒序浏览
搞份代码撒
回复 使用道具 举报
代码在codility上,那玩意是付费的死贵,我当时没有复制下来,我时间复杂度没有过关,稍后贴出来。
回复 使用道具 举报
kingloveyy 来自手机 中级黑马 2014-10-1 21:04:05
板凳
分享一下哈
回复 使用道具 举报
这个东西 真的没什么思路 求指教
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马