Набор на курсы в EPAM по Java во Львове 2012

Сообщаю всем кто не знает:

Вітання, всім з святом Великодня!
Запрошуємо на тестування для навчання мови Java в ІТ-лабораторії НУ “Львівська політехніка” для фірми EPAM Systems.
Хто ще не надіслав, то терміново надсилати резюме.

З 20 квітня початок тестування для набору в групу, що почне навчання в травні-червні.

Тестування відбуватиметься 20, 23, 24, 25, 26 квітня з 16.00 у 108 аудиторії V-го навчального корпусу НУ “Львівська політехніка”.
Необхідно терміново вказати можливі дати коли кожен з вас готовий прийти на тестування.
Тестування на наявність в людини інтелекту (здатності творчо мислити), однак для набору в цю групу потрібно ще дві речі:

1. трохи знати мову Java (можна почитати Брюса Еккеля “Філософія Java”);
2. бажання працювати в ЕПАМ.

З 15 квітня прошу надсилати бажані дати проходження тестування.

Теперь, собственно, поделюсь с вами как проходит отбор на курсы.
В нашей группе было 15 человек. Поговаривали, что в общем должно быть больше 120 человек. Всех завели в аудиторию, попросили сесть за столы — кто как хочет. Каждому выдали листочек А4-формата с заданиями. Всего пять заданий и три варианта.

Варіант 3.

Завдання 1.

Перекласти письмово з англійської на українську мову

If the Internal Revenue Service decides to review your tax return, the first step in the process is to enter the data from your return into a computer system. To store that data the computer must have a way of representing each of the different data items including your filing status. If you were developing a strategy for recording a taxpayer’s filing status, what would you do?
The insight you need to solve this problem comes form building on the capabilities you know computers have. Computers are good at working with numbers. That’s how they/re built. As part of their basic hardware operation, they can store, add, subtract, compare, and do all sorts of other things with numbers. The fact that computers are good at manipulating numbers suggests a sulution ot the problem of representing an enumerated type. To represent a finite set of values of any type, all you have to do is give each value a number. For example, given the list of allowable filing status values, you could simply count them off, letting single be 1, married filing joint return be 2, married filing saparete return be 3, and so on. (In fact, these numeric codes are listed directly on the tax form.) Assigning an integer to each of the different possibilities means that you can use that integer to represent the corresponding filing status.
This all you have to do to define a representation for any enumerated type is to number its elements. The process of assigning an integer to each element of an enumerated type is called integer encoding — the integer acts as a coded representation of the original value.

Завдання 2.

За відомими трьома вершинами прямокутника (X1, Y1), (X2, Y2), (X3, Y3) знайти кординати четвертої вершини.

Завдання 3.

Як за допомогою двох посудин 3л і 5л набрати 4л води? Вода поступає з водонапорного крана, можна набирати і виливати без обмежень.

Завдання 4.

У скільки разів одна пляжна парасолька коштує дорожче за одного пляжного мяча, якщо

Дві парасольки та один м’яч коштує 700 грн
Два мяча та одна парасолька коштує 500 грн

Варіанти: (a)1; (b)2 ©3 (d)4; (e)5; (f)6;

Завдання 5.

Поміняти значення змінних A і B, не користуючись іншими змінними.

На всё дали порядка получаса, после чего собрали работы и всех попросили выйти из аудитории. Дальше, вызывали по два человека, где двое экзаменаторов из компании <epam> проверяли работы и тут же спрашивали вопросы по Java

Вопросы, которые задавались по Java в паре

— Что такое инкапсуляция?
— Может ли класс быть с модификатором private?
— Какими бывают внутренние классы?
— Чем отличается анонимный класс от вложенного?
— Назовите конкретные реализации контейнера Set?
— Чем отличается HashSet от TreeSet?
— Что такое параметризированные типы и для чего служат?
— Что такое неизменяемый тип и, почему он неизменяемый?
— Что Вы знаете про Queue?
— Какие очереди знаете Вы?

К сожалению, в последний раз имел дело с геометрией 12 лет назад, поэтому ничего про прямоугольники не вспомнил. С английским не справился. Все остальные три задания решил. Предоставляю решение:

Решение 3: В пятилитровую бутылку наливаем воду. Заполняем трехлитровую бутылку перелив воду из пятилитровой бутылки. Остаток в пятилитровой бутыки — два литра. Сливаем воду из трёхлитровой бутылки, затем сливаем из пятилитровой бутылки остаток в трёхлитровую банку. Получается, в трёхлитровой бутылке — два литра воды, в пятилитровой — пустота. Наливаем в пятилитровую бутылку воду. Сливаем из пятилитровой бутылки воду, заполняем до горлышка трёхлитровую бутылку. Остаток в пятилитровой бутылке — ровно четыре литра.

Решение 4: Эту задачу я решил в уме методом подстановки. Сначала, я подставил 50 грн = стоимость одного мяча. Тогда, два мяча 2×50 = 100 грн. От второй суммы 500 — 100 = 400 грн стоит один зонт. Не может быть, потому что из первого условия 2×400 грн + 50 грн = 850 грн. Подставляю 100 грн один мяч и получаю результат в ТРИ РАЗА.

Решение 5: Единственное решение которое пришло в голову, использовать сумму и разность. Важно не потерять значения переменных. Поэтому, предположим, что a = 3; b = 2, тогда
1) a = a + b; b = 2;
Результатом первого действия: a = 5; b = 2;
2) a = 5; b = a — b;
Результат второго действия: a = 5; b = 3;
3) a = a — b; b = 3;
Завершающее действие, которое даёт нужный результат: a = 2; b = 3;

Результаты обещают сообщить после майских праздников. Всем желаю побед!

Варіант 1.

Завдання 1.

Перекласти письмово з англійської на українську мову

(тексту нема)

Завдання 2.

Написати програму для обчислення формули: S = 1 + 1/2! + 1/3! + ... + 1/n!

Завдання 3.

Є матриця розміру n x n, є n людей, якщо елемент матриці (i, j) = 1 ((i, j) == (j, i)), то людина i знай з людиною j, чи можна розділити людей на 2 групи так, щоб в кожній з них були тільки незнайомі люди. Написати алгоритм розвязку.

Завдання 4.

Том сідає на поїзд в Брукліні ,якщо приїде першим поїзд що їде в місто А(точної назви не знаю),то він до друга Джона дивитись футбол(Джон живе в місті А), якщо першим приїде поїзд який їде в місто В, то він їде до друга Стіва грати в покер(Стів живе в місті В). За статистикою Том в три рази частіше їде до Джона. Чому?

Завдання 5.

Написати програму:

Вхідні дані: формат хв/год.
— фактичне прибуття поїзда на станцію
— час прибуття поїзда за графіком
вивести("Поїзд запізнився“, “Поїзд прибув вчасно”, "Поїзд приїхав раніше)
і на скільки запізнився, або на скільки приїхав раніше, відповідно до вхідних даних.