专栏名称: 算法与数据结构
算法与数据结构知识、资源分享
目录
相关文章推荐
九章算法  ·  这可能是码农新一次财富分配的机会…… ·  3 天前  
九章算法  ·  《北美保offer计划》,FLAG资深面试官 ... ·  5 天前  
九章算法  ·  K.O大厂“原题”的《OOD面向对象圣经》, ... ·  1 周前  
51好读  ›  专栏  ›  算法与数据结构

算法题 96:平均时间复杂度(大众点评笔试题)

算法与数据结构  · 公众号  · 算法  · 2017-06-05 22:25

正文

来自:大众点评2016研发工程师笔试题


题目:给定一个整数sum,从有n个有序元素的数组中寻找元素a,b  使得a+b的结果最接近sum,最快的平均时间复杂度是:

A、  O(n)

B、  O(nlogn)

C、  O(n^2)

D、  O(logn)


美团、大众点评

算法题 12:任务调度算法(美团校招笔试题)

算法题 23:赛马比赛(网易、美团)

算法题 54:拜访(美团笔试题)

算法题 61:整数中数字3(大众点评笔试题)

算法题 70:平均年龄(美团笔试)

算法题 77:贪心算法(大众点评笔试题)

算法题 88:最大差值 (美团笔试题)


小贴士:返回上一级搜索算法题”获取全部题目