mercury systems inc interview

最新推荐文章于 2024-09-18 16:17:55 发布

吴朱伟

最新推荐文章于 2024-09-18 16:17:55 发布

阅读量4.3k

点赞数

分类专栏：面试经验文章标签：面试

本文链接：https://blog.csdn.net/u012133908/article/details/19614819

版权

面试经验专栏收录该内容

1 篇文章 0 订阅

订阅专栏

Interview 1：

一个java的小测验，包含10道判断题和两个编程题

1. An abstract class must have at least one abstract method. (F)

2. Inheritance shows“is a” relation. (T)

3. We can use try-finally block without catch clause. (T)

4. StringBuilder is a thread-safe class. (F)

5. ArrayList has better performance than Vector.(T)

6. IOException is an unchecked exception. (T)

7. A transient fieldcan not be serialized.(T)

8. A constructor isa method that can only have return type void.(F)

9. We can definepublic static final void main method. (T)

10. clone() method inclass Object makes a deep copy of an object.(T)

做错了两个题目（未改正），因此只得了16/20

然后是两个编程题目：

Problem #1 (40 credits)

Given a string,design an algorithm in O(n) running time to find the character that appearsmore than half of the time in the string. If the character does not exist,output null.

Input:abadacababaaaa

Output: a

Input: abcdeabbad

Output: null

下面是我的程序，得分只有（30/40), 也不知道哪里出错了：

import java.util.HashMap;
import java.util.Scanner;
/**
 * 
 * Given a string, design an algorithm in O(n) running time to 
 * find the character that appears more than half of the time in the string. 
 * If the character does not exist, output null.
	Input: abadacababaaaa
	Output: a
	Input: abcdeabbad
	Output: null
 * @author 
 * 2014-2-13
 */
public class Question1 {

	public char moreThanHalfString(String s) {
		HashMap<Character, Integer> map = new HashMap<Character, Integer>();
		char result = '\u0000';
		int maxTimes = 0;
		for (int i = 0; i < s.length(); i++) {
			char temp = s.charAt(i);
			if (!map.containsKey(temp)) {
				map.put(temp, 1);
			} else {
				int currTimes = map.get(temp) + 1;
				if(currTimes > s.length()/2){
					return temp;
				}
				map.put(temp, currTimes);
				if (currTimes > maxTimes) {
					result = temp;
					maxTimes = currTimes;
				}
			}
		}
		if (maxTimes > s.length() / 2)
			return result;
		else
			return '\u0000';
	}

	public static void main(String[] args) {
		 System.out.println("If you want to quit, please input: q");
		Question1 question1 = new Question1();		
		String s = "";		
		Scanner input = new Scanner(System.in);
		while (true) {
			System.out.print("Input:");
			s = input.nextLine();
			if(s.equals("q")){
				break;
			}
			char result = question1.moreThanHalfString(s);
			System.out.print("Output:");
			if (result == '\u0000')
				System.out.println("null");
			else
				System.out.println(result);
		}
		
		System.out.println("End");
	}

}

Problem #2 (40 credits)

Input an arithmetic expression with ONLY +,-, * and /, parse the expression and calculate the result.

Input: 5.6 / 0.7 * 2 – 3.5

Output: 12.5

Input: -1.3 + 5.1 / 3 – 0.8

Output: -0.4

这题可以去到Data Structures & Algorithms in Java中参考下

Interview 2：

是个电话面试，面试的还好是个中国人，两个人用中式英语聊着也还能听懂，主要问的就是一些java的基本概念

1.abstract class 和 interface的区别

2.Exception handling

3.final class