А что вы хотели услышать, что мы сначала переведём все на Azure, потом подвяжем вас к вашему MS-аккаунт, потом введём скриптовый язык на базе VB, потом из Гитхаба можно будет звонить через скайп, все будет храниться на OneDrive… а так обычный рекламные лозунги вновь вступившего в СЕО
Откровенно говоря меня тут даже пугают не столько задачи, которые, как вы сказали, берут их без зазрения совести на hackerrank или leetcode. Часто интервью состоит из всяких разговорных интервью, берут скажем ланч и ты сидишь с незнакомым человек, с вилкой в руках и вы пытаетесь общаться обо всем. А потом приходит второй такой же чувак и вы опять общаетесь, только теперь на какие-то отвлеченные темы. Вот пример — пришел чувак и начал меня спрашивать, как построен поиск музыки в Shazam — я предположил, что они бьют музыку на части, делают хеши пиков и потом производят поиск, но я ошибся в том, что они на основании хешей строят кривые Безье и по сути сравнивают кривые. Мы долго спорили, в результате он сказал, что он ожидал от меня ответа, что они используют поиск в глубину по графу. Я пришел домой, проверил и мое предположение было верным.
Потом пришел менеджер и расспрашивал меня, как бы я улучшил их приложение. Это был не Uber, на что я высказал несколько идей, он сказал, что они это уже реализовали. К чему это было — для меня не совсем понятно.
По большому счету это алгоритм перестановок. Мне кажется в этом контексте он бесполезный. Да, я могу построить граф, что замете n! времени, а потом поиском по графу найти найти нужную перестановку, что ещё займёт О (m + n). Я не говорю, что его нельзя использовать, просто это не эффективно.
Нет :)) Не прошёл парное программирование — тяжело одновременно думать, писать код и при этом ещё и пояснять на английском ход мыслей:)). Сам виноват, нужно разбираться в задаче, даже если тебя интервьюеры пинают сразу писать код..
Я тоже как-то не смог проследить связь. Тому кто это пережил наверно все понятно — а так вообще понял, что плохо, что NeXT использовала процессоры Моторола.
Никогда не понимал, зачем на регистраторе экран, тем более есть же WiFi и у каждого человека телефон. Подключился к регистратору и посмотрел видео через апку и все. И вышел бы дешевле гораздо и компактнее.
Потом пришел менеджер и расспрашивал меня, как бы я улучшил их приложение. Это был не Uber, на что я высказал несколько идей, он сказал, что они это уже реализовали. К чему это было — для меня не совсем понятно.
А чтобы вы хотели? Чтобы я пошёл статью на английском, перевёл ее и получил свой рейтинг.
Это хорошая идея. Спасибо.
По большому счету это алгоритм перестановок. Мне кажется в этом контексте он бесполезный. Да, я могу построить граф, что замете n! времени, а потом поиском по графу найти найти нужную перестановку, что ещё займёт О (m + n). Я не говорю, что его нельзя использовать, просто это не эффективно.
Все так или иначе уже известно. Не нашёл на хабре пояснения и решил добавить.
Я посмотрю, но мне кажется это не совсем тот случай.
Разве тут перемножением сложностей. Вы находите суффикс за n и потом делаете сортировку. Получается n + log(n)
Нет :)) Не прошёл парное программирование — тяжело одновременно думать, писать код и при этом ещё и пояснять на английском ход мыслей:)). Сам виноват, нужно разбираться в задаче, даже если тебя интервьюеры пинают сразу писать код..
DFS это поиск в графу, я что-то не совсем понимаю, как он может подойти в данном случае.