刚去轩辕互动面试,linux下三道题
1个半小时的,两个15分钟的
下面是两道需要半个小时的题
1.平衡点问题
平衡点:比如int[] numbers = {1,3,5,7,8,25,4,20}; 25前面的总和为24,25后面的总和也是24,25这个点就是平衡点;假如一个数组中的元素,其前面的部分等于后面的部分,那么这个点的位序就是平衡点
要求:返回任何一个平衡点
public class Equity{
public static int equity(int[] numbers){
int total=0;
for(int i=0;i<numbers.length;i++){
total+=numbers[i];
}
int frontSum = 0;
for(int i=0;i<numbers.length;i++){
int backSum = total - frontSum - numbers[i];
System.out.println(i + "------" + frontSum);
System.out.println(i + "------" + backSum);
if(frontSum == backSum) {
return i;
}
frontSum += numbers[i];
}
return -1;
}
}
支配点问题:
支配数:数组中某个元素出现的次数大于数组总数的一半时就成为支配数,其所在位序成为支配点;比如int[] a = {3,3,1,2,3};3为支配数,0,1,4分别为支配点;
要求:返回任何一个支配点
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
public class Dominator {
@SuppressWarnings("unchecked")
public static int dominator(int[] a) {
if(a == null || a.length == 0)
return -1;
List intList = new ArrayList();
for(int i=0; i<a.length; i++) {
intList.add(a[i]);
}
System.out.println(intList);
Collections.sort(intList);
System.out.println(intList);
int maxCount = 0;
int maxCountElement = 0;
int maxCountTemp = 0;
int maxCountElementTemp = (Integer)intList.get(0);
for(int i=0; i<intList.size(); i++) {
if(intList.get(i).equals(maxCountElementTemp)) {
maxCountTemp++;
} else {
if(maxCountTemp > maxCount) {
maxCountElement = maxCountElementTemp;
maxCount = maxCountTemp;
}
maxCountElementTemp = (Integer)intList.get(i);
maxCountTemp = 1;
}
System.out.println(i + "---------" + maxCount);
System.out.println(i + "---------" + maxCountElement);
System.out.println(i + "---------" + maxCountTemp);
System.out.println(i + "---------" + maxCountElementTemp);
}
if(maxCountTemp > maxCount) {
maxCountElement = maxCountElementTemp;
maxCount = maxCountTemp;
}
if(maxCount > a.length/2) {
for(int i=0; i<a.length/2; i++) {
if(a[i] == maxCountElement) {
return i;
}
}
}
return -1;
}
}
分享到:
相关推荐
QT工程。 轩辕剑online、轩辕剑苍之涛、轩辕剑4里面的PLY文件,就是里面的3D模型都可以用这个读取。配合tex文件,可以显示出贴图。
最新的手机游戏——轩辕豪侠传-破解版.jar
可以读取显示轩辕剑online、轩辕剑4、苍之涛里面的PLY模型。
轩辕剑java代码
轩辕剑一键安装即玩服务端游戏程序+充值后台
趴站蹲点\轩辕剑V3.31.zip
轩辕剑5完全說明手册 轩辕剑5完全說明手册
4路监控采集卡驱动 品牌为轩辕 时间为12年6月版本
四路采集卡轩辕for Windows的驱动和工具,这是同轴电缆作为介质的监控视频设备所用的。
轩辕旅行网站源码,有兴趣的可以下载看看!!
截取轩辕剑6的3D模型 《轩辕剑陆》正式版(需激活)或试玩版(←我不是来卖萌的,强迫症一定要列全,桑不起…) (2) GameAssassin,游戏模型截取软件。
通过MAX SDK获取轩辕剑PLY运动矩阵;
9900炮 游戏程序的软件版打码器 适用少数复制的版本
我编写的游戏全部源码,内部包含地图编辑器源码。
仅显示轩辕剑网络版游戏中的经验数值 支持双开,支持蚩尤再现 不提供外挂功能
VC轩辕剑天之痕【包含图片视频音乐源代码】PART.2
轩辕剑3外传天之痕完全手册
安装环境:需要安装.net4.0轩辕Windows服务安装与卸载工具 更新日志:更新时间:2016-11-071、修复打开文件选择器在64位中不能正常打开2、修复安装多个 windows服务只能安装第一个的问题3、修复其他小bug
本设备是专为安防领域设计的一款数字监控产品,它采用了嵌入式处理器和嵌入式操作系统,结合了IT 领域各项最新技术,如视音频压缩/解压缩、大容量硬盘记录、TCP/IP 网络等技术,代码固化在FLASH 中,使得系统运行更...
VC轩辕剑天之痕【包含图片视频音乐源代码】PART.1