| Comments: |
ни разу никакие тесты не проходил(((
Я бы тоже не проходил, но каждый раз в лицо суют какую-то бумажку с непонятными словами и буквами :(
как вывести все числа содержашиеся в первом массиве и не содержащиеся во втором
Гм, левый джойн?
Массив же , не таблицы в БД, хотя если дела происходит в 4 дотнете то все может сложиться иначе...)))
Раз уж вешаешь , накидай хоть вопросы какие помнишь, мы то же проникнимся своей никчемностью)))
Попозже, что вспомню закатаю сюда каментом первого уровня.
Итак, кто в теме и кому интересно, вопросы, которые удалось вспомнить:
I. Телефонное интервью
1. Контракт методов equals и hashCode
2. Что нового появилось в java7, и в java8
3. Описать шаблоны Decorator и Proxy. Что общего у них?
4. Что такое HashMap и как он устроен. Функция сложности основных операций
5. Различия между LinkedList и ArrayList.
6. Что из себя представляют дефолтные методы интерфейса и зачем они.
II. Очное
1. Приведены разные функции сложности, их нужно сравнить: больше, меньше, равно.
Здесь нужно понимать, что O(10) == O(1000). Т.е. строго равно.
Т.к. оба варианта эквивалентны О(С)
Я подзатупил вот на такой: О(n*log2(n)) ? O(n*log3(n))
А если бы и не затупил, то тут нужна формула приведения логарифмов к единому основанию, которую я тоже забыл.
2. Перебираем коллекцию при помощи Iterator. В каком случае возникает ConcurrentModificationException? Как это реализовано?
3. Написать свою реализацию метода removeFirst() для LinkedList
4. Написать код, который гарантированно создаст deadlock.
5. Если у класса все методы обьявить как synchronized, будет ли он потокобезопасным?
6. Дано два массива int[] a, int[]b. В каждом по 100 чисел. Вывести все числа, которые есть в а, но которых нет в b.
7. Привести функции сложности в порядке возрастания и привести реальный пример алгоритма или операции для каждого случая.
8. Что происходит, когда мы набираем в браузере адрес и нажимаем Enter?
9. Equals и hashCode написать свой для
class A {
int a;
}
10. Написать непотокобезопасный класс и пример использования, у которого все методы синхронизированы.
Телефон.
1. С умным видом упоминается Джошуа Блох, после чего интервьюер грустнеет на глазах. Ну или, наоборот, радуется.
2. Идите в жопу, господа, в смысле в гугл. А еще лямбды, стримы и переделанный хэшмэп.
3. Декоратор - привести пример из Сьерры/Бэйтса про кофейню, Прокси - исходить из здравого смысла.
4. Корзины, вычисление хэшкода, коллизии, упомянуть про хэшмэп в джаве 8.
5. Линкедлист - список с хранением указателя на хвост, аррайлист вообще не список, а массив. Сложности соответствующие.
6. Удобная штука для непереписывания сотни раз одного и того же, плюс есть методы, которые лучше вообще не переопределять, написал их автор, да и все.
Личка.
1. Жопный вопросец, пичалька.
2. Модификация коллекции несколькими потребителями. Как реализовано - с трудом представляю, но думаю, что при начале модификации делается "слепок" данных, если по итогам модификации результат не соотносится с ожидаемым - пичалька!
3. head = head.next
4, 5 - в многопоточности слаб.
6. уже обсудили
7. logn - n - nlogn - n^m - exp. Добавление в дерево - проход по массиву - сортировка пузырьком - говнокод
8. *следует лекция на два часа* не имею отношения к вебу
9. Проверить на нулл, на совпадение, на равенстно, в качестве хэшкода вернуть (37 + а^13) mod 23.
10. см 4, 5
Вопросы некоторые клевые, некоторые мудацкие.
Edited at 2017-08-25 11:35 am (UTC)
Да пусть повисит.
У меня уже давно не включается комплекс неполноценности, если не отвечаю.
прям актуально для меня, скоро первый раз на собеседование пойду.
>>>О(n*log2(n)) ? O(n*log3(n))
я тоже формулу не помню, но чтобы возвести двойку в некоторое число и получить n, нужно большее число, чем для тройки, или это так не работает?)
upd: а равенства не будет, т.к. различие будет выражаться в функции, зависящей от n, а не в константе, но это все навскидку
Edited at 2017-08-26 05:07 am (UTC)
На кого собеседуешься?
Решение с логарифмами:
Log3(n) = Log2(n)/Log2(3); // формула приведения к другому основанию.
O(Log2(3)) == О(С) == О(1)
Значит О(Log3(n)) == O(Log2(n))
Как-то тебе не прет с работами, одни мудаки попались. Думаю, надо ещё на 3-4 вакансии заявиться
Ну не так все. Сейчас хорошее место, и один из лучших коллективов за все время. Я начал поиск совсем по другим причинам.
2 года я сижу на одном месте и работаю с редкостно поганой и абсолютно невостребованной технологией. Абсолютно -- это не преувеличение, она нигде, кроме моего места не используется.
Начальник написал служебку на изменение оклада, но генеральный ее завернул.
Что еще остаетсяделать в такой ситуации? Сидеть три, четыре, пять лет? Можно, конечно, но если позволяешь к себе плохо относиться, будут относиться. А если искать, найдешь в итоге отношение лучше.
Edited at 2017-08-28 09:19 am (UTC)
Лол, но есть же функция в стл, которая возвращает дифф массивов.
Какая функция? И какая у нее сложность? | |
