Всем привет! Как и обещала в комментарии к прошлой статье, выкладываю тестовое задание по J2SE и JavaEE которое мне прислали для зачисления на стажировку. Для его выполнения дается 30 минут. Правда, сохранить успела 12 из 14 вопросов.
- означает, что может быть несколько вариантов ответа
* означает, что может быть только один вариант ответа
Вопрос
Integer a = new Integer(2);
Integer b = new Integer(2);
What code will provide output: "false"? Check all that apply.
Варианты ответов:
- System.out.println(a.intValue() == b.intValue());
- System.out.println(a.compareTo(b));
- System.out.println(a.equals(b));
- System.out.println(a == b);
Вопрос
Which HTTP methods are NOT considered idempotent (multiple execution of query
will give the same result)? (Choose all that apply)
Варианты ответов:
- GET
- POST
- HEAD
- PUT
Вопрос
How should servlet developers handle the HttpServlet's service() method when
extending HttpServlet? (Choose all that apply).
Варианты ответов:
- They should override the service() method in most cases.
- They should call the service() method from doGet() or doPost().
- They should call the service() method from the init() method.
- They should override at least one doXXX() method (such as doPost()).
Вопрос
Which methods are used by a servlet to handle form data from a client?
(Choose all that apply)
Варианты ответов:
- HttpServlet.doHead()
- HttpServlet.doPost()
- HttpServlet.doForm()
- ServletRequest.doGet()
- ServletRequest.doPost()
- ServletRequest.doForm()
Вопрос
Given the Product Bean:
public class Product{
public Product(String title, int size){
this.title = title;
this.size = size;
}
String title;
int size;
}
How would servlet code from a service method (e.g. doPost()) pass a Product bean
info to the jsp?
Варианты ответов:
* response.setAttribute("product", new Product("Shirt", t));
* response.setParameter("product", new Product("Shirt", t));
* request.setAttribute("product", new Product("Shirt", t));
* request.setParameter("product", new Product("Shirt", t));
Вопрос
You have to create your own type of exception, named UserOperationExсeption.
And you need to make it a checked exсepetion. What is the appropriate signature in
this case? Check all that apply.
Варианты ответов:
- public class UserOperationExсeption extends RuntimeExсeption{...}
- public class UserOperationExсeption extends Exсeption{...}
- public class UserOperationExсeption extends IOExсeption{...}
- public class UserOperationExсeption extends extends Error{...}
Вопрос
Given following classes hierarchy:
public class Building {...}
public class Warehouse extends Building {...}
public class Shop extends Building {...}
public class SportsShop extends Shop {...}
and code:
...
Building b1 = new Building();
Building b2 = new Warehouse();
...
What code will cause a ClassCastException to be thrown? Check all that apply.
Варианты ответов:
- Warehouse w1 = b2;
- Warehouse w2 = (Warehouse) b2;
- Warehouse w3 = new SportsShop();
- Shop s1 = (Shop)b1;
- Shop s2 = new SportsShop();
Вопрос
Given the method:
public int shift(int value, int offset)
{
value += offset;
return value;
}
What will be the output of following code:
int v = 2;
shift(v,5);
System.out.println(v);
Варианты ответов:
* 2
* 5
* 7
* 3
Вопрос
Given:
public class Product {
public Product(String title, int size){
this.title = title;
this.size = size;
}
String title;
int size;
public String toString()
{
return title + ":" + size;
}
}
...
Set products = new HashSet();
products.add(new Product("Hat", 3));
products.add(new Product("Hat", 3));
System.out.println(products);
What items will be in the programm output, considering that Product class inherits
equals() and hashCode() methods from Object?
Варианты ответов:
* Hat
* [Hat:3, Hat:3]
* [Hat:3]
* RuntimeException about duplicate elements
Вопрос
What code is valid for creating immutable list?
Варианты ответов:
* List immutableItems = Collections.unmodifiableList(new ArrayList());
immutableItems.add("i1");
immutableItems.add("i2");
* List items = new ArrayList();
items.add("i1);
items.add("i2");
List immutableItems = Collections.unmodifiableList(items);
* List items = new ArrayList();
items.add("i1);
items.add("i2");
final List immutableItems = items;
* List can't be immutable
Вопрос
What is complexity (Big 0 notation) of ArrayList contains() method?
Варианты ответов:
* 0(n^2)
* 0(log(n))
* 0(n)
* 0(1)
Вопрос
Given and array of size n, suppose you need to write a program that
calculates the sum of every second element of this array. What will be the
complexity (Big 0 notation) of most optimal implementation of this algorithm?
Варианты ответов:
* 0(n^2)
* 0(n/2)
* 0(n)
* 0(1)
Предлагаю обсудить какие варианты ответов правильные.
+3
Комментарии (33)
популярные
новые
старые
Для того, чтобы оставить комментарий Вы должны авторизоваться
10. List всегда будет мутирующий. Все пляски из примера — вокруг ссылки на лист. С ней, да, можно поизвращаться. Вроде как в Java 9 появятся немутирующие листы.
11. В переводе на нормальный язык задание звучит так: сколько элементов массива размером N нужно пробежать в худшем случае, чтобы в массиве что-либо найти. Понятно, что все N и надо пробежать.
12. Аналогично: сколько элементов массива нужно пробежать, чтобы сложить все чётные.
Спасибо за ответ на 11 и 12 вопрос. А вот с 10 не совсем понятно, т.к. на stackoverflow был ответ что list можно сделать immutable в виде:
beanList = Collections.unmodifiableList(beanList);
Всё, поняла! В ответах представлены варианты именно с объектом, а immutable можем сделать только инициализированную ссылку листа, так? А вновь создать лист и сразу сделать его immutable не можем, правильно?
Тут получим java.lang.UnsupportedOperationException, т.к. unmodifiableList возвращает неизменяемую копию листа.
<code>List items = new ArrayList();
items.add("i1");
items.add("i2");
List immutableItems = Collections.unmodifiableList(items);</code>
Это верный ответ: сначала создаем и заполняем лист, потом создаем его неизменяемую копию, в которую уже невозможно ничего добавить.
<code>List items = new ArrayList();
items.add("i1");
items.add("i2");
final List immutableItems = items;</code>
Тут создаем обычный mutable ArrayList и просто присваиваем ссылку на него другой переменной, объявленной final, что никак не влияет на свойства самого листа, в него по-прежнему можно вносить изменения, используя обе ссылки. final в данном случае говорит о том, что этой переменной нельзя переприсвоить значение, т.е. нельзя дальше в теле метода написать еще раз immutableItems = anything (компилятор ругнется)
Warehouse w1 = b2 и Warehouse w3 = new SportsShop()
дадут Compile error, так как компилятор в состоянии определить несоответствие типов.
Warehouse w1 = b2 можно спасти сделав явное приведение Warehouse w1 = (Warehouse) b2 и компилятор эту строку пропустит, а JVM выполнит без ошибок, так как в переменной типа родитель может находится любой предок, но чтобы компилятор это пропустил надо сделать явное приведение (explicit casting)
Warehouse w3 = new SportsShop() — в этом случае явное несоответствие типов.
Shop s1 = (Shop)b1 даст ClassCastException на этапе выполнения кода, так как компилятор пропустит этот код(приведение типа указано), но JVM при проверке найдет, что ссылка с типом родитель содержит другую ветвь потомков и выбросит исключение.
10. * List can't be immutable@driver уже все расписал, может. Правильный второй вариант ответа.
12. На самом деле непонятно как отвечать — надо глубже вникать в определение BigO notation так как по определению все константы должны отбрасываться, но в этом случае всегда будет перебираться только половина массива и это может быть исключением из правил.
Update: Я все же склоняюсь к варианту O(n)
12. Есть разница между О и тетой, которая строго граничная. Неясно, что там в оригинале теста. Вопрос как бы намекает на ответ, когда требует оптимального алгоритма. Понятно, что можно пробежать и по каждому элементу массива, складывая только чётные, но хотят чтобы мы пробежали через i+=2.
Я не знаю, что было в изначальном вопросе, но в случае с Big O ответ будет O(n) и здесь не важно перебираются все элементы или только каждый второй. Big Theta Θ более сложная и я не думаю, что ее будут спрашивать на собеседованиях на позицию Junior
Он не бессмысленный, а как и все задания в этом тесте проверяет насколько глубоко человек разбирается в вопросе. Если бы была Big Θ, то вопрос был бы скорее:
> What will be the worst and best time complexity (Big Θ notation) of the most optimal implementation of this algorithm?
Те, которые я предполагаю, что правильные ответы:
1. — System.out.println(a==b);
6. — public class UserOperationExeption extends Exeption{...}
— public class UserOperationExeption extends IOExeption{...}
7. — Warehouse w1 = b2;
— Shop s1 = (Shop)b1;
8. * 7
9. * [Hat:3, Hat:3]
10. List items = new ArrayList();
items.add(«i1»);
items.add(«i2»);
List immutableItems = Collections.unmodifiableList(items);
5 вопрос — (если не ошибаюсь) «request.setAttribute(»product", new Product(«Shirt», t));"
1. — System.out.println(a == b); (Забавно, что compare выведет 0)
6. — public class UserOperationExeption extends Exeption{...}
— public class UserOperationExeption extends IOExeption{...}
7. — Warehouse w1 = b2;
8. * 2
9. * [Hat:3, Hat:3]
10. * List can't be immutable
11. * 0(n)
12. * 0(n/2)
Правильность не гарантирую, но пояснить могу :).
11. В переводе на нормальный язык задание звучит так: сколько элементов массива размером N нужно пробежать в худшем случае, чтобы в массиве что-либо найти. Понятно, что все N и надо пробежать.
12. Аналогично: сколько элементов массива нужно пробежать, чтобы сложить все чётные.
beanList = Collections.unmodifiableList(beanList);
вот здесь
Или я что-то неправильно понимаю?
stackoverflow.com/a/10750879
stackoverflow.com/a/44214054
<code>List immutableItems = Collections.unmodifiableList(new ArrayList()); immutableItems.add("i1"); immutableItems.add("i2");</code>Тут получим java.lang.UnsupportedOperationException, т.к. unmodifiableList возвращает неизменяемую копию листа.<code>List items = new ArrayList(); items.add("i1"); items.add("i2"); List immutableItems = Collections.unmodifiableList(items);</code>Это верный ответ: сначала создаем и заполняем лист, потом создаем его неизменяемую копию, в которую уже невозможно ничего добавить.<code>List items = new ArrayList(); items.add("i1"); items.add("i2"); final List immutableItems = items;</code>Тут создаем обычный mutable ArrayList и просто присваиваем ссылку на него другой переменной, объявленной final, что никак не влияет на свойства самого листа, в него по-прежнему можно вносить изменения, используя обе ссылки.final в данном случае говорит о том, что этой переменной нельзя переприсвоить значение, т.е. нельзя дальше в теле метода написать еще раз immutableItems = anything (компилятор ругнется)
дадут Compile error, так как компилятор в состоянии определить несоответствие типов.
Warehouse w1 = b2 можно спасти сделав явное приведение Warehouse w1 = (Warehouse) b2 и компилятор эту строку пропустит, а JVM выполнит без ошибок, так как в переменной типа родитель может находится любой предок, но чтобы компилятор это пропустил надо сделать явное приведение (explicit casting)
Warehouse w3 = new SportsShop() — в этом случае явное несоответствие типов.
Shop s1 = (Shop)b1 даст ClassCastException на этапе выполнения кода, так как компилятор пропустит этот код(приведение типа указано), но JVM при проверке найдет, что ссылка с типом родитель содержит другую ветвь потомков и выбросит исключение.
10.
* List can't be immutable@driver уже все расписал, может. Правильный второй вариант ответа.12. На самом деле непонятно как отвечать — надо глубже вникать в определение BigO notation так как по определению все константы должны отбрасываться, но в этом случае всегда будет перебираться только половина массива и это может быть исключением из правил.
Update: Я все же склоняюсь к варианту O(n)
> What will be the worst and best time complexity (Big Θ notation) of the most optimal implementation of this algorithm?
1. — System.out.println(a==b);
6. — public class UserOperationExeption extends Exeption{...}
— public class UserOperationExeption extends IOExeption{...}
7. — Warehouse w1 = b2;
— Shop s1 = (Shop)b1;
8. * 7
9. * [Hat:3, Hat:3]
10. List items = new ArrayList();
items.add(«i1»);
items.add(«i2»);
List immutableItems = Collections.unmodifiableList(items);
пишут если equals() не переопределен возвращает false
(я так понял))
public boolean equals(Object obj) {
if (obj instanceof Integer) {
return value == ((Integer)obj).intValue();
}
return false;
}
Поэтому true.
а тут true))
получается у Integer он уже переопределен.
Ответ 2.
Примитивные типы не изменяются при такой передаче в метод.
ответ POST
www.durgasoft.com/scwcd_material_2.asp?chapter=1&page=8
Ну это ты наверное и сама нагуглила))