论坛首页 招聘求职论坛

软通外派华为面试题

浏览 26611 次
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (0)
作者 正文
   发表时间:2009-09-01   最后修改:2009-09-01
软通的面试题,因为他们负责向华为“输送”人才,所以他们的面试题少而简单:

1.对int数组进行排序
2,对int数组进行排序,使第1个是最大,第2个是最小的,第三个是次大的,第四个是次小的,以此类推


3.info表,:classId,userId,score

1.找出每个班级里分数最高的人
2.找出平均分在60分以上的班级  并且按平均分排序

3.找出分数超过80分的人大于20人的班级
   发表时间:2009-09-01  
这公司的HR还在我MSN里了.上海两年4K-6K,还真能剥削.
0 请登录后投票
   发表时间:2009-09-01  
不会吧 要求这么简单么
0 请登录后投票
   发表时间:2009-09-01  
第二题能一次排序出来玛 ? 对算法有研究的指点下
0 请登录后投票
   发表时间:2009-09-01  
HelloJimmy 写道
第二题能一次排序出来玛 ? 对算法有研究的指点下


Heap
0 请登录后投票
   发表时间:2009-09-01  
直接sort到双端队列,再1头1尾滴放到数组中
0 请登录后投票
   发表时间:2009-09-01  
感觉2题应该不需要什么算法吧,1题就SORT好了,复杂都就是你SORT的复杂度了,然后双端队列取操作的时候不需要比较和移动操作了,时间复杂为常数O(1).....
个人理解仅供参考
0 请登录后投票
   发表时间:2009-09-01  
第一题怎么sort 我设了一个 int  a[]={1,2,3,4,5} 找不到sort方法
0 请登录后投票
   发表时间:2009-09-01  
ksd 写道
第一题怎么sort 我设了一个 int  a[]={1,2,3,4,5} 找不到sort方法

UTIL包里面的工具类 Arrays或者自己实现Comparable接口,前提是准用高级库
0 请登录后投票
   发表时间:2009-09-01  
DraculaW 写道
HelloJimmy 写道
第二题能一次排序出来玛 ? 对算法有研究的指点下


Heap



0 请登录后投票
论坛首页 招聘求职版

跳转论坛:
Global site tag (gtag.js) - Google Analytics