轩辕互动面试2题

1.先人力面试,介绍完自己,介绍项目,还让我计算每天北京会喝掉多少咖啡,我靠,汗,还让我给一具体数字,瞎算了一下,30万,最后让我用英文介绍一个自己喜欢的人,发现口语还是不好.......balabala
介绍自己的优缺点(英文)


2.之后开始上机编程,刚开发明明说的是就3+1道题,说实在的都是基础题,可以用c、c++、java、c#什么都成。


package testInterview;

import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeMap;
import java.util.TreeSet;

import java.util.Map;

public class testXuanYuan {
@SuppressWarnings("static-access")
public static void main(String[] args) {
// int[] numbers = {1,3,5,7,8,25,4,20};
int[] numbers2 = { 2, 2, 2, 2, 2, 2, 2, 2, 2, 6, 6, 6, 7, 7, 8 };
int[] numbers3 = { 2, -2, -3, -4, 3, 4, 5, 6, -7, 8 };
int[] numbers4 = { 2,1,3,7,6,5,4};
testXuanYuan t = new testXuanYuan();
// int a=t.equity(numbers);
// System.out.print(a);
// int b=t.getZhiPeiDian(numbers2);
// System.out.print(b);

// t.getDiffernt(numbers3);

//测试排序后数字在原数组中的索引
Set<Integer> tSet=new TreeSet<Integer>();
tSet=t.sort(numbers4);

for(Integer x:tSet){
System.out.println(x+"原数组中的序号为"+t.findIndex(numbers4, x)+".");
}
}

// 查找一个整型数组的平衡点.
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;
}

// 寻找支配点
public static int getZhiPeiDian(int[] temp) {
int size = temp.length;

Map<Integer, Integer> map = new HashMap<Integer, Integer>();

for (Integer x : temp) {
Integer freq = map.get(x);
map.put(x, (freq == null ? 1 : freq + 1));
}

for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
Integer eachCount = entry.getValue();

if (eachCount.intValue() > (size / 2))
return entry.getKey();
}

throw new RuntimeException("Can not find zhiPeiDian");
}

// 实现一个整型数组类似java.lang.String的charAt方法.
public static int intAt(int a[], int index) throws Exception {

if (index >= 0 && index < a.length) {
return a[index];
} else
throw new Exception("Argument Error");
}

// 实现一个去除整型数组中绝对值相同的数字.最后返回一个长度.
public static int getDiffernt(int arr[]) {
Set<Integer> set = new TreeSet<Integer>();
for (int i = 0; i < arr.length; i++) {
set.add(Math.abs(arr[i]));
}
for (Integer x : set) {
System.out.print(x);
}
return set.size();
}

/*
* 对一个数组进行排序,利用TreeSet
* 输入参数:数组
* 输出参数:Set
*/
public Set<Integer> sort(int c[]){
TreeSet<Integer> tSet=new TreeSet<Integer>();
for(int j=0;j<c.length;j++){
tSet.add(c[j]);
}
return tSet;
}
/*
* 找一个数在数组中的索引(下标)
* 输入参数:数组,要找的数字
* 输出参数:对应的下标
*/
public int findIndex(int a[],int b){
for(int i=0;i<a.length;i++){
if(a[i]==b){
return i;
}
}
return -1;
}


}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值