SR Front End engeneer (Вакансия)

[AndyCyp]

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

[Stantmn]

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

про структуры, алгоритмы и паттерны мы не говорили. говорили про Биг О в частности, как часто и нужно ли оценивать с математической точки зрения. ежу понятно, что все это делается либо интуитивно, либо эмпирическим путем либо по best practice и никто это не считает, зато на интервью(или форуме) надо понтануться и показать насколько ты крутой перед соискателями.

[VovaK98]

автор честно и прямо написал что спрашивают BigO и цифру дал. Дискутировать тут особо не о чем. Хозяин барин.
Кого не устраивает проходит мимо и ищет что ему по душе.

Не далее как вчера в линкедин свалилась объява: Full stack .NET developer, а второй строкой "25% travel, ability to handle 40lb or more load."
Типа "нужны сильные программисты".
Классика жанра.

Cходить што-ль посмотреть на них.. Интересно, на интервью штангу дадут потягать?

[Big Cheese]

Хмм, чет я не могу угнаться за Вашей мыслью. Не поясните, как одно из другого следует?

ну в смысле чтобы посчитать использовать обычный метод sort() или свой пузырек писать для сортировки 100 записей в таблице в браузере.

В каком месте я говорил про sort() и пузырьки? С каких пор знание элементарных вещей типа биг О комплексити типовых операций приравнивается к изобретанию велосипедов?

[rtogan]

О чем весь сыр-бор, не пойму? Знания в области Big O на уровне BS CS легко достигается за 1 - максимум 2 дня. А смысл писать Big O в requirements - действительно небольшой, ибо это всего лишь маленькая часть набора общей CS грамоты, которую спрашивают на интервью. Ну разве что, подсказка, что нужно подучить перед интервью в конкретной компании

[Бубновый Валет]

Знания в области Big O на уровне BS CS легко достигается за 1 - максимум 2 дня.

Это не так. Есть много нюансов. Я сейчас постоянно читаю, изучаю алгоритмы и заодно математику. Есть такие отдельные топики, в которые приходится втыкать 1-2 дня, и это топики в общем-то для undergrad'ов (по крайней мере в книге они так обозначены). Ну и в курсе надо тоже быть основных проблем, которые даются только постоянной полировкой знаний, никакого наскока быть не может. Кто говорит что может - или ошибается, или имеет в виду что-то другое.

[АццкоМото]

Знания в области Big O на уровне BS CS легко достигается за 1 - максимум 2 дня.

Это не так. Есть много нюансов. Я сейчас постоянно читаю, изучаю алгоритмы и заодно математику. Есть такие отдельные топики, в которые приходится втыкать 1-2 дня, и это топики в общем-то для undergrad'ов (по крайней мере в книге они так обозначены). Ну и в курсе надо тоже быть основных проблем, которые даются только постоянной полировкой знаний, никакого наскока быть не может. Кто говорит что может - или ошибается, или имеет в виду что-то другое.

Бззз... Эти "отдельные топики" про биг о или нет? Если нет, то сорян.

На самом деле, довольно нетривиальные вещи выскакивают даже в контексте тех проклятых Фибоначчи и биг о оценки. Ну, не совсем биг о, конечно, рядом.

Но требуется же общее понимание, не более. Кстати, на интервью часто можно прежде чем кодить спросить: ну тривиально можно за Н квадрат. Наверное, не стоит удивляться тупить? Не стоит. Потом такой — ну, за Н лог Н смогу. А тебе такие — нуууу если не можешь лучше, то пили. И сразу ясно, что есть линейнное решение. ПРОФИТ

[Бубновый Валет]

Пример нетривиального топика - Catalan Numbers (такая задача была в гугле). Можно просто запомнить формулу, а можно попробовать понять почему оно так.

[valchkou]

Я сейчас постоянно читаю, изучаю алгоритмы и заодно математику.

а вы уже поступили в гугл или только собираетесь ?
ходят слухи что там не жалуют умных белых мужиков в полном расцвете сил

[АццкоМото]

Пример нетривиального топика - Catalan Numbers (такая задача была в гугле). Можно просто запомнить формулу, а можно попробовать понять почему оно так.

это очень хреновый пример

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

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

[voyager3]

Пример нетривиального топика - Catalan Numbers (такая задача была в гугле). Можно просто запомнить формулу, а можно попробовать понять почему оно так.

это очень хреновый пример

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

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

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

[tessob]

Сегодня попалось такое задание на Java интервью:

Code: Select all

/*
A prime number pair consists of two prime numbers a and b where b > a and b - a  = 2.
Example for Prime Number Pairs: [5, 7], [11, 13], [17, 19], [29, 31]...
Proof that a + 1 is dividable by 6.
Print the prime number pairs to console.
*/

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

[voyager3]

Сегодня попалось такое задание на Java интервью:

Code: Select all

/*
A prime number pair consists of two prime numbers a and b where b > a and b - a  = 2.
Example for Prime Number Pairs: [5, 7], [11, 13], [17, 19], [29, 31]...
Proof that a + 1 is dividable by 6.
Print the prime number pairs to console.
*/

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

Условие по памяти записано? А то построение фраз вызывает подозрение, что часть смысла первоначальной формулировки утрачена.

[tessob]

Условие - копипаст. Я понимаю, что первые 2 строки вообще можно выкинуть и это никак не повлияет на то, что нужно доказывать. Просто поделился впечатлениями, так сказать. Причём интервьюер был полностью уверен в своей адекватности.

[Sergunka]

Причём интервьюер был полностью уверен в своей адекватности.

Это самый настораживающий момент - непоколебимость интервьювера

Сразу как-то вспоминается классик: Справа в челюсть вроде рановато