Java Interview Questions (DevOps)

[Херовимчик]

Так вот вопрос - как все эти люди решают литкод?! (У нас завёлся любитель спрашивать литкод-стайл задачки на скрининге)

ваше интервью я бы тоже не прошел, но оправдываться и извиниться бы не стал .

1 или 2?
#2 вообще очень было смешно и отличный способ вычислить leetcode monkey - спросить развернуть не строку, а слово (что по сути одно и тоже). Кандидат начал бодро, а потом «слово? Развернуть слово?» и вот тут он поплыл так, что я его отправила гуглить (прям во-время интервью) какие же в Питоне есть встроенные методы для работы со строками (откровенный намёк) и листами. Цепочка конвертацию строку в лист, реверснуть и собрать обратно в строку было из разряда фантастики (я уже не заморачивались и дала решение, нужно было только записать)

с помощью такого способа ничего не вычисляется, может у вас большие голубые глаза и человек просто утонул в них, потеряв голову.
так бывает, а вы вместо этого назвали его обезьяной, хотя может это был комплимент потому что вы обезьян любите.

Это непрофессиональное поведение, особенно для человека с таким опытом (в том числе и в крупных компаниях).

Условия максимально приближённее как раз - мы все сейчас онлайн. Работаешь на своём компьютере, за любимым столом. Задача из разряда «какого цвета учебник», по сути просто показать что ты умеешь пользоваться своим основным языком.

[Bobeg]

Так вот вопрос - как все эти люди решают литкод?! (У нас завёлся любитель спрашивать литкод-стайл задачки на скрининге)

ваше интервью я бы тоже не прошел, но оправдываться и извиниться бы не стал .

1 или 2?
#2 вообще очень было смешно и отличный способ вычислить leetcode monkey - спросить развернуть не строку, а слово (что по сути одно и тоже). Кандидат начал бодро, а потом «слово? Развернуть слово?» и вот тут он поплыл так, что я его отправила гуглить (прям во-время интервью) какие же в Питоне есть встроенные методы для работы со строками (откровенный намёк) и листами. Цепочка конвертацию строку в лист, реверснуть и собрать обратно в строку было из разряда фантастики (я уже не заморачивались и дала решение, нужно было только записать)

aaaaaхххххмммм. что-то тут не так.
в питоне строка реверзается вот так:

а = 'preved medved'
reverse_a = a[::-1]

какие листы, какие собирания из листов в строки, какие конвертации.
можно конешно. но зачем. если слайс все это уже делает.

[Херовимчик]

Так вот вопрос - как все эти люди решают литкод?! (У нас завёлся любитель спрашивать литкод-стайл задачки на скрининге)

ваше интервью я бы тоже не прошел, но оправдываться и извиниться бы не стал .

1 или 2?
#2 вообще очень было смешно и отличный способ вычислить leetcode monkey - спросить развернуть не строку, а слово (что по сути одно и тоже). Кандидат начал бодро, а потом «слово? Развернуть слово?» и вот тут он поплыл так, что я его отправила гуглить (прям во-время интервью) какие же в Питоне есть встроенные методы для работы со строками (откровенный намёк) и листами. Цепочка конвертацию строку в лист, реверснуть и собрать обратно в строку было из разряда фантастики (я уже не заморачивались и дала решение, нужно было только записать)

aaaaaхххххмммм. что-то тут не так.
в питоне строка реверзается вот так:

а = 'preved medved'
reverse_a = a[::-1]

какие листы, какие собирания из листов в строки, какие конвертации.
можно конешно. но зачем. если слайс все это уже делает.

Собственно в этом и соль сначала пытался вызвать reverse(), потом запихнуть в лист и ему сделать реверс. Отсюда и возникли вопросы о встроенных методах для обоих. В целом опыт был интересный и неожиданный, и надо отдать должное, все это время кандидат оставался на позитиве и не сдавался.
(Строка - лист - строка были из следующего вопроса, поменять порядок слов в предложении. После всего что мы «выучили» в процессе разворота слова, я оптимистично ожидала что справимся быстро)

[Andrey Strelnikov]

aaaaaхххххмммм. что-то тут не так.
в питоне строка реверзается вот так:
а = 'preved medved'
reverse_a = a[::-1]
какие листы, какие собирания из листов в строки, какие конвертации.
можно конешно. но зачем. если слайс все это уже делает.

Собственно в этом и соль ...

я пользуюсь питоном для себя и насильно тащу его в мелкие свои задачи. Плюс переодически какие-нибудь курсы по Data Science, статистике и прочее прохожу.
Основной язык шарп.

Про этот метод помню и делал точно. Но без гугла синтаксис не вспомнил.
Вот соберусь на джуна собеседоваться - тапками меня? Или если скажу что буду конкретно искать в гугле - дадут шанс?

[Ann4Ann]

да, согласна с предыдущими ... вопросы про сериализацию, да еще в связке с базой несколько странные. хотя, если речь идет об embedded (not mobile), может и релевантные. реально с необходимостью знать что то больше того, что существует интерфейс Serializable, я сталкивалась только если надо тюнить какие-нибудь тяжелые вычисления на распределенном кластере. да и то, там чаще про то как данные грамотно по кластеру размазать, а протоколы обмена данными тоже уже почти стандартизированы... авро там всякие и тыды.
я обычно вначале интервью выясняю знает ли человек чем массив от списка отличается. удивительно, но %% 50 не знают. а те, которые с джавой только, так все 80, начинают задвигать про ArrayList & LinkedList всякое... те, кто знают, и задачку решат без натаскивания на литкоде (по времени могут натасканным проиграть, да). самые опасные те, кто натаскался на литкоде, а перехода количества в качество в виде озарения о базовых структурах данных так и не произошло. вот те в работе реально бесполезны.

[Херовимчик]

aaaaaхххххмммм. что-то тут не так.
в питоне строка реверзается вот так:
а = 'preved medved'
reverse_a = a[::-1]
какие листы, какие собирания из листов в строки, какие конвертации.
можно конешно. но зачем. если слайс все это уже делает.

Собственно в этом и соль ...

я пользуюсь питоном для себя и насильно тащу его в мелкие свои задачи. Плюс переодически какие-нибудь курсы по Data Science, статистике и прочее прохожу.
Основной язык шарп.

Про этот метод помню и делал точно. Но без гугла синтаксис не вспомнил.
Вот соберусь на джуна собеседоваться - тапками меня? Или если скажу что буду конкретно искать в гугле - дадут шанс?

Так я Гуглом с самого начала разрешила пользоваться (я всем разрешаю у кого хватает храбрости спросить, потому что все мы гуглим какие-то неповседневные вещи)

[valchkou]

я обычно вначале интервью выясняю знает ли человек чем массив от списка отличается. удивительно, но %% 50 не знают.

вы спрашиваете чем array[] отличается от ArrayList() ?
какой ответ вы ожидаете?

я спрашиваю следующее.
- List vs Set vs Map. Большинство отвечает.
- hashcode/equals - зачем нужен хэшкод ? отвечают 10%
- что будет если переопределить хэшкод, так что он всегда возвращает константу 1? Найду ли я свой объект в HashMap? из оставшихся 10 отвечают только 2.

[shadow7256]

я обычно вначале интервью выясняю знает ли человек чем массив от списка отличается.

Чисто интересно для моего развития, а какой ответ Вы ожидаете? Это я чтобы знать как отвечать

[Ann4Ann]

я обычно вначале интервью выясняю знает ли человек чем массив от списка отличается. удивительно, но %% 50 не знают.

вы спрашиваете чем array[] отличается от ArrayList() ?
какой ответ вы ожидаете?

я спрашиваю следующее.
- List vs Set vs Map. Большинство отвечает.
- hashcode/equals - зачем нужен хэшкод ? отвечают 10%
- что будет если переопределить хэшкод, так что он всегда возвращает константу 1? Найду ли я свой объект в HashMap? из оставшихся 10 отвечают только 2.

нет, я спрашиваю array vs list. java people сразу начинают говорить про ArrayList. ок, что происходит, когда вы говорите new ArrayList()? what about new ArrayList(10)? do we have new LinkedList(int)? why does that make no sense?
ну дальше Сет/Мап я тоже спрашиваю. ну и, например, почему есть ConcurrentHashMap but no ConcurrentHashSet...это если беру к себе кого то.

[Ann4Ann]

ожидаю ответ, что когда заводим новый массив, под него выделяем непрерывный кусок памяти .. . список размазан. знание, как реально работает хэшмап и почему доступ О(1) сразу плюс. если через базовые понятия продрались, дальше я начинаю просто расспрашивать что делали, как решали и тыды.

[Big W]

я обычно вначале интервью выясняю знает ли человек чем массив от списка отличается.

Чисто интересно для моего развития, а какой ответ Вы ожидаете? Это я чтобы знать как отвечать

Ann4Ann, как я понял, вы это спрашиваете не только джавистов, тоже стало интересно, какой ответ ожидается в случае, например, javascript или python?

[valchkou]

ожидаю ответ, что когда заводим новый массив, под него выделяем непрерывный кусок памяти .. . список размазан. знание, как реально работает хэшмап и почему доступ О(1) сразу плюс. если через базовые понятия продрались, дальше я начинаю просто расспрашивать что делали, как решали и тыды.

ход ваших мыслей понятен, с утверждение про непрерывный кусок памяти не совсем согласен. С точки зрения виртуальной абстракции возможно что да, но физическая память не факт.
К тому же в жабе что аррай что аррайлист - это ведь по сути одно и то же? то есть правильный ответ на этот случай будет - никакой разницы?

[valchkou]

почему есть ConcurrentHashMap but no ConcurrentHashSet...это если беру к себе кого то.

любопытный вопрос, где то даже смешной
моя версия такая - жаба разработчикам было влом писать еще один враппер
или что ресурс, который должен был его релизнуть, уволился и поэтому в релиз ConcurrentHashSet не попал (нет это был не я)

[Херовимчик]

ожидаю ответ, что когда заводим новый массив, под него выделяем непрерывный кусок памяти .. . список размазан. знание, как реально работает хэшмап и почему доступ О(1) сразу плюс. если через базовые понятия продрались, дальше я начинаю просто расспрашивать что делали, как решали и тыды.

К тому же в жабе что аррай что аррайлист - это ведь по сути одно и то же? то есть правильный ответ на этот случай будет - никакой разницы?

array это классическая структура данных ака массив. ArrayList - класс/коллекция, интерфейс к обычному array. По сути массив с финтифлюшками

[Ann4Ann]

я обычно вначале интервью выясняю знает ли человек чем массив от списка отличается.

Чисто интересно для моего развития, а какой ответ Вы ожидаете? Это я чтобы знать как отвечать

Ann4Ann, как я понял, вы это спрашиваете не только джавистов, тоже стало интересно, какой ответ ожидается в случае, например, javascript или python?

народ, вы на себя то не примеряйте)). по структурам данных (вне языка) я недавних студентов спрашиваю. У которых в резюме 1-2 работы и особо зацепиться не за что. Тут задача понять испортили эти несколько лет разгребания гОвен человека, или вырос он. когда 20 лет опыта в резюме, всегда есть какие то пересечения и есть что обсудить. тем паче, что до меня кандидатов прескринят, конечно.

голимый javascript в опыте я не люблю интервьюировать и всячески этого избегаю, у нас два крутых UIщика -- один голландец, другой кубинец, у них совсем другой подход к отбору кандидатов, например, они охотно берут самоучек... я считаю, что отсутствие базового образования видно всегда. это совершенно не мешает нам всем вместе дружно и плодотворно работать и я уж точно не мешаю им набирать того, кого они хотят.

ну и к вопросу, какой ответ ожидается... это скорее способ начать какой то технический разговор, докопаться, понимает ли человек вообще, как это все работает, как память выделяется, в каких случаях какие структуры надо использовать. а то у меня есть орел лет 60, ему волю дай, он вообще все на хэшмапах напишет. если речь о питоне, так там конкретные библиотеки и имплементации... если знают нампай массив и с чем его употреблять, то и ладно, если могут заимпортировать еще и array библиотеку в тему, то вообще хорошо.

[Big W]

...знание, как реально работает хэшмап и почему доступ О(1) сразу плюс...

Кмк, О(1) это оптимистический вариант, для worst case scenario (когда хэш-функция никудышная) будет О(n), нет?

[Ann4Ann]

К тому же в жабе что аррай что аррайлист - это ведь по сути одно и то же? то есть правильный ответ на этот случай будет - никакой разницы?

ну давайте пойдем дальше.
массив : String[] trueArray = new String[10]
vs ArrayList<String> arrayList = new ArrayList(10)
что произойдет если вы скажете: trueArray[10] = "here" vs arrayList.set(10, "here-here") ?

еще раз, в идеале меня интересует разница между структурой данных array && структурой данных list. это абстрактный уровень.
https://en.wikipedia.org/wiki/Array_data_structure
vs https://en.wikipedia.org/wiki/Linked_list


ArrayList это полу массив, полу лист. или, если уж совсем дословно, список массивов, что в и зашито в его названии. в куче случаев это очень удобно.

[Ann4Ann]

...знание, как реально работает хэшмап и почему доступ О(1) сразу плюс...

Кмк, О(1) это оптимистический вариант, для worst case scenario (когда хэш-функция никудышная) будет О(n), нет?

нет)

[Ann4Ann]

не туда)

[valchkou]

К тому же в жабе что аррай что аррайлист - это ведь по сути одно и то же? то есть правильный ответ на этот случай будет - никакой разницы?

ну давайте пойдем дальше.
массив : String[] trueArray = new String[10]
vs ArrayList<String> arrayList = new ArrayList(10)
что произойдет если вы скажете: trueArray[10] = "here" vs arrayList.set(10, "here-here") ?

еще раз, в идеале меня интересует разница между структурой данных array && структурой данных list. это абстрактный уровень.
https://en.wikipedia.org/wiki/Array_data_structure
vs https://en.wikipedia.org/wiki/Linked_list

ArrayList это полу массив, полу лист. или, если уж совсем дословно, список массивов, что в и зашито в его названии. в куче случаев это очень удобно.

насколько я помню из дошкольного курса природоведения, arrayList.set(10, "here-here") создаст новый массив и скопирует в него старый.
Хотя в последних версиях возможно и это оптимизировано уровнем ниже так что попросту расширяется старый, а новый даже не создается.

Помню 100 лет назад я прочитал книжку фаулера где он рекомендует как использовать LinkedList vs ArrayList. Я так и причесывал на собеседованиях, пока не решил провести perf test.
результаты были ошеломляющие, оказалось что практически во всех случаях LinkedList проигрывает, даже на вставку в начала списка.
То есть конкретно в жабе нет выигрыша в использовании LinkedList. Секрет был в функции System.arraycopy.

[Big W]

...знание, как реально работает хэшмап и почему доступ О(1) сразу плюс...

Кмк, О(1) это оптимистический вариант, для worst case scenario (когда хэш-функция никудышная) будет О(n), нет?

нет)

Хм, погуглил, пишут, что все-таки О(n), см. например https://stackoverflow.com/questions/816 ... et-hashmap

in the worst case your hash map will degenerate into a linked list and you will suffer an O(N) penalty for lookups, as well as inserts and deletions

Примечание: можно улучшить до O(log(n)), но надо, чтобы key тип имплементировал Comparable

There are some ways of mitigating the worst-case behavior, such as by using a self-balancing tree instead of a linked list for the bucket overflow - this reduces the worst-case behavior to O(logn)

[Херовимчик]

...знание, как реально работает хэшмап и почему доступ О(1) сразу плюс...

Кмк, О(1) это оптимистический вариант, для worst case scenario (когда хэш-функция никудышная) будет О(n), нет?

нет)

Хм, погуглил, пишут, что все-таки О(n), см. например https://stackoverflow.com/questions/816 ... et-hashmap

in the worst case your hash map will degenerate into a linked list and you will suffer an O(N) penalty for lookups, as well as inserts and deletions

Примечание: можно улучшить до O(log(n)), но надо, чтобы key тип имплементировал Comparable

There are some ways of mitigating the worst-case behavior, such as by using a self-balancing tree instead of a linked list for the bucket overflow - this reduces the worst-case behavior to O(logn)

В чем ценность Хэшмэпа с одинаковыми хэшами? Если такое случается, то либо вы не правильно подобрали структуру данных для вашей задачи, либо ваш способ генерации ключей далёк от оптимального

[Big W]

... насколько я помню из дошкольного курса природоведения, arrayList.set(10, "here-here") создаст новый массив и скопирует в него старый.
Хотя в последних версиях возможно и это оптимизировано уровнем ниже так что попросту расширяется старый, а новый даже не создается.
...

Имхо, все-таки создается новый (расширить массив нельзя, fixed size) но с достаточным capacity "на вырост", чтобы хватило на добавление еще нескольких элементов.
Наверное если добавлять в ArrayList 1000000 элементов по одному, то внутри него придется создавать новый массив довольно часто, и это скажется на производительности. Не уверен, не пробовал.

[Big W]

В чем ценность Хэшмэпа с одинаковыми хэшами? Если такое случается, то либо вы не правильно подобрали структуру данных для вашей задачи, либо ваш способ генерации ключей далёк от оптимального

Разумеется никакого, вопрос был чисто теоретический относительно worst case scenario.

[Херовимчик]

В чем ценность Хэшмэпа с одинаковыми хэшами? Если такое случается, то либо вы не правильно подобрали структуру данных для вашей задачи, либо ваш способ генерации ключей далёк от оптимального

Разумеется никакого, вопрос был чисто теоретический относительно worst case scenario.

Ну все же когда обсуждают эффективность (Big O notation) подразумевают либо теоретическое значение, либо оценка конкретной имплементации. В теории, доступ для хэшмэп О(1), на практике - нет предела криворукости