UDN-企业互联网技术人气社区

板块导航

浏览  : 3277
回复  : 12

[面试经历] 阿里2016 Java笔试问答题

[复制链接]
发表于 2015-9-16 11:03:08 | 显示全部楼层

只会第一道,其它都不会......
使用道具 举报

回复

发表于 2015-9-16 12:42:12 | 显示全部楼层

话说,为什么第一题都想到什么异或,好高大上。。。   不就是希尔排序就可以了吗
使用道具 举报

回复

发表于 2015-9-16 14:26:12 | 显示全部楼层

我第一道用的是堆排序,每次堆顶值与之前的值比较,相同count++,当count==3,该值就是要查找的值,最差是进行了一次堆排序,时间复杂度位O(nlogn),所以平均复杂度<O(nlogn),空间复杂度位O(1)
使用道具 举报

回复

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关于我们
联系我们
  • 电话:010-86393388
  • 邮件:udn@yonyou.com
  • 地址:北京市海淀区北清路68号
移动客户端下载
关注我们
  • 微信公众号:yonyouudn
  • 扫描右侧二维码关注我们
  • 专注企业互联网的技术社区
版权所有:用友网络科技股份有限公司82041 京ICP备05007539号-11 京公网网备安1101080209224 Powered by Discuz!
快速回复 返回列表 返回顶部