Вопросы на собесах №3

[jakobz]

Что я понял со своего опыта - на собесе надо обязательно просить писать код. Причём не на бумажке - а в приближенных к боевым условиям: в IDE, в консоли хрома, где удобно. Очень часто люди либо подкупают хорошими soft skills, либо хорошо рубят в теории - и ты под впечатлением такой: "ну тут - джедай, тут даже как-то неудобно просить задачки решать

Comments

[vinslivins]

факт, гц работает заебись.

[veremeenko_alex]

А когда не заебись, тогда знания как он работает помогут слабо, надо метрики добавлять, профайлер уметь запускать

[rdia]

> И F5 ему религия не позволит нажать пока ни одного лишнего пробела не по conventions не будет.

Это онанизм.

[jakobz]

Сколько видел нормальных, практикующих, дотнетчиков - оформлять код по гайдлайну у всех на автомате происходит. И от нарушения гайдлайна - всех прям передёргивает. И надо вот тебе человека получить, который будет комиттать код не в гайд, чтобы потом с ним команда сралась и учила?

[rdia]

Ну не до компиляции же. Скомпилировать быстрее, чем форматировать, а сначала надо делать то, что быстрее вылавливает ошибки.

[max630]

Вот ещё. Студия сама форматирует, ещё и по рукам приходится бить, чтобы не срала в гит своими переформатированиями.

[lev]

хотите чтобы вам Lucene за полчаса изобразили?

[jakobz]

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

[metaclass]

Я решу, но у меня пальцы по кнопкам не попадают :)
А пробелы же автоматическим форматтером расставляются.

[nponeccop]

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

[tancorko]

2. Представим что городов 100к. Как ускорим твой O(N)?

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

[tancorko]

Хотя, похоже, не нужно дерево из входной. Кормить входную строку в дерево городов и по началу нового слова начинать с корня дерева.
А можно в префиксном дереве хранить все, и города, и скиллы и все остальное что нужно вытащить из строки.

[nponeccop]

> Первое что в голову приходит - держать города в виде префиксного дерева,

Пфф, сразу видна предварительная оптимизация. Токенизировать по пробелам, да в Dictionary дефолтовый из стдлибы города класть, похуй там дерево или ещё что. Префиксное то вообще стейт ов зе арт.

Я вот что за 18 мин родил, учитывая что я дотнет видел (почти что) только на картинке и пришлось гуглить даже дотнетфиддл:

https://dotnetfiddle.net/nzuMNe

[aklepatc]

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