Please submit solutions to the following two Java programming questions.
Feel free to use standard Java APIs in your solutions and also to compile/
test
your code. However, the solutions should represent your own original work.
We will be examining your solutions for correctness, efficiency, and
good programming practice.
QUESTION #1:
Write a Java method that takes an array of "sets" of String objects,
and determines whether _all_ sets in the array are equivalent.
Each "set" in the input array is represented as an array of String objects,
in
no particular order, and possibly containing duplicates. Nevertheless, when
determining whether two of these "sets" are equivalent, you should disregard
order and duplicates. For example, the sets represented by these arrays are
all equivalent:
{"a", "b"}
{"b", "a"}
{"a", "b", "a"}
The signature for your method should be:
public static boolean allStringSetsIdentical(String[ ][ ] sets)
Examples of the method in operation:
allStringSetsIdentical({"a","b"},{"b","b","a"},{"b","a"}) returns true
allStringSetsIdentical({"a","b"},{"a"},{"b"}) returns false
QUESTION #2:
//
// The following Java code is responsible for creating an HTML "SELECT"
// list of U.S. states, allowing a user to specify his or her state. This
might
// be used, for instance, on a credit card transaction screen.
//
// Please rewrite this code to be "better", in whatever way you define that.
// Submit your replacement code, and please also submit a few brief comments
// explaining why you think your code is better than the sample.
//
// (For brevity, this sample works for only 5 states. The real version would
// need to work for all 50 states. But it is fine if your rewrite shows only
// the 5 states here.)
//
//
// Generates an HTML select list that can be used to select a specific
// U.S. state.
//
static String createStateSelectList()
{
return
"\n"
;
}
//
// Parses the state from an HTML form submission, converting it to
// the two-letter abbreviation. We need to store the two-letter abbreviation
// in our database.
//
static String parseSelectedState(String s)
{
if (s.equals("Alabama")) { return "AL"; }
if (s.equals("Alaska")) { return "AK"; }
if (s.equals("Arizona")) { return "AZ"; }
if (s.equals("Arkansas")) { return "AR"; }
if (s.equals("California")) { return "CA"; }
// more states here
}
//
// Displays the full name of the state specified by the two-letter code.
//
static String displayStateFullName(String abbr) {
{
if (abbr.equals("AL")) { return "Alabama"; }
if (abbr.equals("AK")) { return "Alaska"; }
if (abbr.equals("AZ")) { return "Arizona"; }
if (abbr.equals("AR")) { return "Arkansas"; }
if (abbr.equals("CA")) { return "California"; }
// more states here
}
t*******3 发帖数: 734
2
这个公司根据我和同学的经验， 招人方面非常奇怪。 所有题目全部做对，都不一定会
给你下一轮面试。 可以连续给你4,5轮电话面试，每次都是算法， 数学，编程， 和智
力题。每次全部做对都不一定给你onsite。面试官水平都感觉非常低。 说一点他们没
见过的算法， 他们就只会啊，啊。给的很简单的数学证明，他们就是弄不懂，但是他
们也不怎么问。 他们大概只看标准答案。感觉这个公司的人水平都很差。 但是却非常
怪异地去挑剔他人。
就连面试官说I think you did perfect. I have no critic. 即使如此都可能没有下
一轮。 每次一轮面完之后可能相隔几个星期都没有回复。 你发email都不回。
反正不知道其招人标准是什么样子的。
t*******3 发帖数: 734
3
这个公司根据我和同学的经验， 招人方面非常奇怪。 所有题目全部做对，都不一定会
给你下一轮面试。 可以连续给你4,5轮电话面试，每次都是算法， 数学，编程， 和智
力题。每次全部做对都不一定给你onsite。面试官水平都感觉非常低。 说一点他们没
见过的算法， 他们就只会啊，啊。给的很简单的数学证明，他们就是弄不懂，但是他
们也不怎么问。 他们大概只看标准答案。感觉这个公司的人水平都很差。 但是却非常
怪异地去挑剔他人。
就连面试官说I think you did perfect. I have no critic. 即使如此都可能没有下
一轮。 每次一轮面完之后可能相隔几个星期都没有回复。 你发email都不回。
反正不知道其招人标准是什么样子的。
c*******3 发帖数: 28
4
确实 这公司感觉没什么水平 但是招人却比google都难
【在 t*******3 的大作中提到】 : 这个公司根据我和同学的经验， 招人方面非常奇怪。 所有题目全部做对，都不一定会 : 给你下一轮面试。 可以连续给你4,5轮电话面试，每次都是算法， 数学，编程， 和智 : 力题。每次全部做对都不一定给你onsite。面试官水平都感觉非常低。 说一点他们没 : 见过的算法， 他们就只会啊，啊。给的很简单的数学证明，他们就是弄不懂，但是他 : 们也不怎么问。 他们大概只看标准答案。感觉这个公司的人水平都很差。 但是却非常 : 怪异地去挑剔他人。 : 就连面试官说I think you did perfect. I have no critic. 即使如此都可能没有下 : 一轮。 每次一轮面完之后可能相隔几个星期都没有回复。 你发email都不回。 : 反正不知道其招人标准是什么样子的。
d**********x 发帖数: 4083
5
噗，那还面个毛啊。。
【在 t*******3 的大作中提到】 : 这个公司根据我和同学的经验， 招人方面非常奇怪。 所有题目全部做对，都不一定会 : 给你下一轮面试。 可以连续给你4,5轮电话面试，每次都是算法， 数学，编程， 和智 : 力题。每次全部做对都不一定给你onsite。面试官水平都感觉非常低。 说一点他们没 : 见过的算法， 他们就只会啊，啊。给的很简单的数学证明，他们就是弄不懂，但是他 : 们也不怎么问。 他们大概只看标准答案。感觉这个公司的人水平都很差。 但是却非常 : 怪异地去挑剔他人。 : 就连面试官说I think you did perfect. I have no critic. 即使如此都可能没有下 : 一轮。 每次一轮面完之后可能相隔几个星期都没有回复。 你发email都不回。 : 反正不知道其招人标准是什么样子的。
