| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1546 人关注过本帖
标题:2015-8-23日——阿里巴巴JAVA研发工程师笔试试题
只看楼主 加入收藏
jklqwe111
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:35
帖 子:336
专家分:1135
注 册:2014-4-13
收藏
得分:0 
第1题思路:遍历集合,检索某一元素的相同值,查到就将这一对移除集合,没有找到相同值,即是结果。

程序代码:
int main()
{ #include<stdio.h>
  int findthree(int *,int);
  int data[]={58,459,5262,-17,677,58,677,5262,677,88,677,-17,459,5262,88};
  int number=15;
  printf("%d\n",findthree(data,15));
  return 0;
}

int findthree(int *data,int number)
{
  int i,j,tmp,flg=0;
  for(i=0;i<number-1;i+=2)
  {
    for(j=i+1;j<number;++j)
    {
        if(data[i]==data[j])
       {
                 tmp=data[j];
                 data[j]=data[i+1];
                 data[i+1]=tmp;
         flg=1;
         break;
       }
    }
    if(!flg) return tmp;
  }
  return data[number-1]; 
}
2015-08-26 16:10
冰镇柠檬汁儿
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:北京
等 级:版主
威 望:120
帖 子:8078
专家分:6657
注 册:2005-11-7
收藏
得分:0 
请问楼主,我用Javascript可以吗,只写第一题能给多少分?

本来无一物,何处惹尘埃
It is empty at all here, Why pm 2.5 is so TMD high!
2015-08-27 10:15
冰镇柠檬汁儿
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:北京
等 级:版主
威 望:120
帖 子:8078
专家分:6657
注 册:2005-11-7
收藏
得分:0 
用Javascript无法完成第二题

本来无一物,何处惹尘埃
It is empty at all here, Why pm 2.5 is so TMD high!
2015-08-27 10:16
冰镇柠檬汁儿
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:北京
等 级:版主
威 望:120
帖 子:8078
专家分:6657
注 册:2005-11-7
收藏
得分:0 
var ary = [88, 459, 5262, 88, -17, 677, 88, 677, -17, 459, 5262],
    res = { num: 0, index: 0, sec: 0 };
ary = ary.sort(function (a, b) {
    return a - b;
});
ary.some(function (n, i) {
    n === res.num && res.sec++;
    res.num = n;
    res.index = i;
    return res.sec === 3;
});
alert(ary[res.index] + ' | ' + res.index);


结果是:88 | 4
表示的是,88是出现3次的,我取的值是数组第5个值,表明这是排序后数组的位置

[ 本帖最后由 冰镇柠檬汁儿 于 2015-8-27 10:34 编辑 ]

本来无一物,何处惹尘埃
It is empty at all here, Why pm 2.5 is so TMD high!
2015-08-27 10:31
醒山
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:9
帖 子:463
专家分:2071
注 册:2015-5-25
收藏
得分:0 
冰镇柠檬汁儿姐威武,给你33个赞
2015-08-27 10:48
冰镇柠檬汁儿
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:北京
等 级:版主
威 望:120
帖 子:8078
专家分:6657
注 册:2005-11-7
收藏
得分:0 
以下是引用醒山在2015-8-27 10:48:10的发言:

冰镇柠檬汁儿姐威武,给你33个赞

love云彩没说能用Javascript实现,你真别夸了,
并且这个代码只能在IE9以上浏览器才能执行,IE6、7、8是无法实现的,要想实现,必须补充一些方法才行
所以我是偷懒了的

本来无一物,何处惹尘埃
It is empty at all here, Why pm 2.5 is so TMD high!
2015-08-27 10:56
冰镇柠檬汁儿
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:北京
等 级:版主
威 望:120
帖 子:8078
专家分:6657
注 册:2005-11-7
收藏
得分:0 
以下是引用诸葛欧阳在2015-8-23 15:58:15的发言:

第一题已有思路,首先将所有数据排序,这些数据一共是奇数个,取中间的一个数据,这样两边都为偶数个数据,如果这个数据与左边的相等则在右边如果与右边的相等则在左边,直到与两边的数据都相等

不太明白你是什么意思,能给做个演示吗

本来无一物,何处惹尘埃
It is empty at all here, Why pm 2.5 is so TMD high!
2015-08-27 16:46
wmf2014
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:216
帖 子:2039
专家分:11273
注 册:2014-12-6
收藏
得分:0 
回复 23楼 冰镇柠檬汁儿
js一样能完成第二题,应该就是一个动态优化算法,让并发购买的用户总金额刚好等于总金额,同时又要让购买的用户数最多(好多收佣金,你懂的)。

能编个毛线衣吗?
2015-08-27 16:59
冰镇柠檬汁儿
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:北京
等 级:版主
威 望:120
帖 子:8078
专家分:6657
注 册:2005-11-7
收藏
得分:0 
以下是引用wmf2014在2015-8-27 16:59:26的发言:

js一样能完成第二题,应该就是一个动态优化算法,让并发购买的用户总金额刚好等于总金额,同时又要让购买的用户数最多(好多收佣金,你懂的)。

这个问题我考虑是在不同机器上执行相同代码,那么js就需要ajax访问数据库等等的其他东西,这样js就不能独立完成。
要是js独立完成,就只会在一个浏览器中执行,又没有什么实际意义。
你说的动态优化算法,我不太明白,能解释一下吗

本来无一物,何处惹尘埃
It is empty at all here, Why pm 2.5 is so TMD high!
2015-08-27 17:12
快速回复:2015-8-23日——阿里巴巴JAVA研发工程师笔试试题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.025592 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved