轩辕互动面试题两道比较复杂的
来源:互联网 发布:电商实训软件 编辑:程序博客网 时间:2024/05/16 01:53
刚去轩辕互动面试,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;
}
}
- 轩辕互动面试题两道比较复杂的
- 轩辕互动面试题两道比较复杂的
- 轩辕互动的python面试题(转)
- 轩辕互动 面试题 数括号
- 两道简单的面试题 java
- 两道简单的面试题
- 两道普通的面试题
- 两道设计模式的面试题
- 两道有意思的面试题
- 两道有趣的面试题
- 两道设计模式的面试题
- 【面试题】复杂链表的复制
- 面试题:复杂链表的复制
- 比较难的面试题
- 比较难的面试题
- 比较难的面试题
- 比较有意义的面试题
- 比较好玩的面试题
- Foundations of PEAR: Rapid PHP Development
- 正好看到文件操作一章,更新下logtamper by xi4oyu
- LabVIEW的Framework(4):在GUI程序里传递数据
- 电脑没有声音,任务栏声音图标不见了,怎么办?
- PKU 1840 Eqs
- 轩辕互动面试题两道比较复杂的
- Ftp Client source code, VC++6.0, MFC.
- Head First C# 中文版 图文皆译 第三章 page90
- SMS短信的PDU编码规则
- 哦
- CLIST
- 枚举文件夹所有后缀名,python脚本
- 迟到的消息--自己的书得奖了
- Windows下安装最新的Apache+PHP+MySQL指南