Реальные вопросы на собеседовании

Если бы ты осилил тред прочитать, то этой херни бы не нёс.

В C/C++ он «слабенький» и «глупенький».

Как минимум GCC и Clang генерируют таблицу переходов с бинарным поиском.

Ты сейчас серьезно спрашиваешь, где конкретно используется radix tree, потому что не знаешь? Вот реально на полном серьезе?

Если бы ты осилил тред прочитать, то этой херни бы не нёс

Да вы охренели столько флудить.

Ты так говоришь, как будто даже бабки во дворе успели написать свою реализацию.

Вроде как для роутинга юзают.

Как минимум GCC и Clang генерируют таблицу переходов с бинарным поиском.

Не об этом речь.
Функциональность switch «не ахти».

Владимир

Роутинг, BGP, page cache, текстовые редакторы, даже PCI IDs в udev в нем хранятся. Я с трудом могу придумать, где trie НЕ используется.

Ты сейчас серьезно спрашиваешь, где конкретно используется radix tree? Вот реально на полном серьезе?

Да, на полном серьезе. Ты сейчас ответишь, что в IP-маршрутизации и лингвистической обработке (родился, родились, родятся) — это супер специфичные области, настолько специфичные, что можно так и говорить «дерево IP-маршрутизации». Но я бы хотел напомнить, что сами байты IP адресов настолько маленькие, что по функции приближаются к хэшу, если на секунду забыть про коллизии. То есть, это очень, очень специфичное применение, которое отличается от оригинального префиксного дерева, которое применялось именно для частей слов, обычно не умещающихся в машинное слово.

Ты так говоришь, как будто даже бабки во дворе успели написать свою реализацию.

«Бабки во дворе» обычно занимаются вопросами «репутации», а деды «большой политики».

Владимир

Задавайте только реальные вопросы с собеседования.

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

Владимир

Роутинг, BGP, page cache, текстовые редакторы, даже PCI IDs в udev в нем хранятся. Я с трудом могу придумать, где trie НЕ используется

Ну первые два — роутинг. Page Cache — да, с хэшей перехали на префиксное дерево. Текстовые редакторы — нет, только с продвинутой лингвистикой. PCI ID — да, стопудов слизали с роутинга.

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

Ой, внезапно «я не встречал ни в одной софтине префиксных деревьев» превратилось в пердеж.

Раскрой мысль, что именно ты вкладываешь в эти понятия?

Более наглядно: разработчик и кодер. С такими определения сразу понятно, кто здесь папа.

Уволиться?

Sorry за нецензурные слова.

нет, т.к. руководство каждый день хочет новых достижений (типа, сегодня положил три ряда кирпичей, завтра планирую еще три). Твои действия.

«сегодня ты высрал три кучи говна, а завтра должен шесть».

Владимир

Другие проекты примерно такие же, плюс-минус.

Более наглядно: разработчик и кодер. С такими определения сразу понятно, кто здесь папа.

Вы ответ и сами знаете.
Похвалил ли себя?
Поверьте - нет.

Владимир

Уволиться?

Кстати, из-за чего уволиться, из-за неосиляторства?

Более наглядно: разработчик и кодер. С такими определения сразу понятно, кто здесь папа

На форуме много хороших разработчиков.

Владимир

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

Ой, внезапно «я не встречал ни в одной софтине префиксных деревьев» превратилось в пердеж

Что не так? Роутинг — довольно специфичная хрень. Да, я слышал про деревья маршрутизации, но мне почему-то не приходило в голову, что это префиксные деревья. Я работал с УСБ — там никаких деревьев не было. Я сейчас поискал в сорцах линя — кроме роутинга и кэша оно применяется разве что в очень-очень специфичных драйверах и нормализации utf8. Работа с лингвистикой — это тоже весьма специфичная область, с которой не столкнется подавляющее большинство кодеров. Зачем их тогда постоянно спрашивают по этим деревьям?

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

LOL. Мои действия — ищу новую работу.

Уволиться?

Кстати, из-за чего уволиться, из-за неосиляторства?

Я не соглашусь с его ответом, и хотел бы подчеркнуть свой. Именно «искать», а не сразу увольняться, потому что проект какое-то время проживет, а потом, когда проект рухнет, меня в нем уже не будет.

Другие проекты примерно такие же, плюс-минус

Очень даже плюс. Много кто из руководства потерпит, если нужно заниматься багфиксами и рефактором. Если бы все требовали каждый день какой-то новой фичи, то на рынке не было бы ни одного толком работающей софтины.

Безусловно. Просто чувак так про свои деревья рассказывает, как будто это «отче наш».

Ты попала на проект, где принято говнокодить. Ты понимаешь интуитивно

Как я это пойму, если компания упешна на рынке? И у меня нет опыта? У меня к тебе встречный вопрос, Microsoft говнокодит или нет? Многие считают Windows плохой системой, другие люди, в том числе и я вполне рабочей и удобной.

когда проект рухнет, меня в нем уже не будет.

Это же легаси …
Будет кормить вас до 120 лет.

Владимир

Зачем их тогда постоянно спрашивают по этим деревьям?

Потому что специфика работы была с этим связана.

от бесконечности не считается число сочетаний.

Я думаю, что оно тоже будет бесконечным. Возражения?

LOL. Мои действия — ищу новую работу.

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

Ну, а смысл разгребать чужое говно, да ещё в условия безумных ограничений, когда вокруг полно проектов, которые можно пилить с нуля?

Ну, а смысл разгребать чужое говно, да ещё в условия безумных ограничений, когда вокруг полно проектов, которые можно пилить с нуля?

Зависит от бенефитов.

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

Можно ли на собеседовании «завалить» Кнута, Столмана, Энштейна, …?

Владимир

Это челлендж. Был бы настоящим ведьмаком, не боялся бы выйти с одним мечом против мантикоры.

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

и удобной

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

А если взять фряшку, то совсем хорошо будет со временем, исключая разработку под линукс.

Энштейна

Легко. Спрошу про бозон Хиггса, и его роль в современной физике высоких энергий, а он будет только глазками хлопать.

Нет, они уже умерли.

Разгребание говна - это довольно интересная инженерная задача,

Это да.
Добавлю лишь - «большой кучи».

Владимир

Линукс у меня тоже есть, но лично для меня МС Офис удобней, а для программирования на с++ - вижуал студия лучшая ide.

Нет, они уже умерли.

При их жизни.

Владимир

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

Сейчас я хорошенько подумаю. Но скорее всего нет, оно мне не нужно.

Как видишь, далеко не все согласны. Не хотим, говорят, разгребать чужую кучу, хотим наложить свою.
Что могу сказать... Срать - не убираться.

Интересная один раз, может быть два. Свои конюшни я уже разгрёб.

Он попросит тебя пояснить за бозон Хиггса, дать определение. Это будет вполне валидным вопросом. И тут глазками хлопать уже будешь ты.

Как видишь, далеко не все согласны. Не хотим, говорят, разгребать чужую кучу, хотим наложить свою. Что могу сказать… Срать - не убираться.

А мы что на работе - «Человечество спасаем?».

Владимир

Себя, своих коллег, компанию в какой-то мере.
И только в недрах дерева коммитов да в сердцах самых старых разработчиков сохранятся воспоминания об этих великих деяниях и о Герое, Что Оставался На Ночь В Офисе.

МС Офис удобней

Я, конечно, понимаю что ты студент(ка), но если не планируешь стать секретаршей, то офисное ПО тебе вряд ли понадобится.

для программирования на с++ - вижуал студия лучшая ide

Если не вылезать из майкрософтовской песочницы,то возможно.