Здравствуйте, SkyDance, Вы писали:
SD>Так спорт — это вдогонку к отпускам. Не взамен, а сверху. Поршик неплохой на отпуска уходит у каждого первого. Ну, кроме Артёма, ему ипотеку платить за престижный район и премиальный телевизор 2012 года, да еще и на Рукус накопить надо.
Сомневаюсь, честно говоря.
A>>Я работать могу в любой точке мира. Уезжаю и какие-то дни гуляю, какие-то работаю.
SD>Это все же скорее исключение для нашей профессии.
Да я не спорю. Место очень теплое
SD>Ты мне все-таки вот что объясни. Если ты работаешь из дома или "из любой точки мира", не ездишь на треках, не катаешь в автопутешествия на другой берег США... зачем вообще тогда такой здоровенный и тяжеленный седанище? Просто чтобы грел душу, стоя в гараже? Я понимаю, когда так покупают какие-нибудь Ламборгини эксклюзивной серии. Чтобы их иметь чисто как инвестицию — и продать лет через 50.
Ну она у меня не все время в гараже стоит. И как раз поездить я люблю. На прошлой машине весь ист кост объездили. Так что машина большая к месту. Другое дел, что сейчас уже думаю, что нужно было сделать несколько по другому, себе взять что-нибудь типа 650 кабриолета, а жене чуть побольше ее X1. Но в следущий раз исправлюсь, пока и так отлично.
MC>Я ходил на собеседование в Блумберг, ничего особенного, вопросы типа написать простенький алгоритмик; как бы вы задизайнили такую-то систему; но ничего страшного не было. А вообще я думаю, что в большинстве случаев вопросы зависят от конкретной команды/собеседующего/проекта, а не от названия компании.
у меня на тел интеврью в блумберг было 12 вопросов
твердый среднячек на ++ на них ответит + немного практики с битовыми операциями, сказали на 11 ответил и один на 50%
намекните пожалуйста какого уровня сложности задачи по алгоритмам
реализовать сбалансированное дерево
найти кратчаший путь
спасти семью гномиков от надругательства
Здравствуйте, sergey2b, Вы писали:
S>намекните пожалуйста какого уровня сложности задачи по алгоритмам S>реализовать сбалансированное дерево S>найти кратчаший путь S>спасти семью гномиков от надругательства
На телефонном было что-то несложное, типа найти кратчайший выход из лабиринта (а то и ещё легче). Имхо даже человек без алгоритмической подготовки сможет подтянуться порешав недельку-другую алгоритмические задачки по вечерам. Использовали HackerRankX, кажется, чтобы видеть как я на своём компьютере из дома пишу код.
На интервью в офисе задачи были больше архитектурные, типа как бы вы спроектировали систему, которая предоставляет данные о торгах клиентам в разных частях мира. Но может я всё переврал , плохо помню. Кажется там была проблема в часовых поясах, множестве клиентов, выборе push vs pull модели, параллельной работе.
Здравствуйте, Aртёмка, Вы писали:
Aё>Здравствуйте, Andy.K, Вы писали:
AK>>Человек же сказал — он на велосипеды деньги тратит. Ты знаешь почему ты такой злой был? Потому что у тебя велосипеда не было!
Aё>Но у меня и велосид есть (купил в январе)- складной, розовый, с internal gear hub. Последний бастион осталось взять- купить зубар рукус. А для этого надо вызубрить L тест.
Ну складной понятно — чтоб в автобус к серфершам влазило. Но розовый? Он же угнетает твое подсознание! А потом удивляешься почему пишешь несчастливые посты прямо как на привете.
В чем ты сомневаешься? В том, что я езжу в отпуск? А как думаешь, почему я весь июль на рсдн не писал
A>Ну она у меня не все время в гараже стоит. И как раз поездить я люблю. На прошлой машине весь ист кост объездили. Так что машина большая к месту. Другое дел, что сейчас уже думаю, что нужно было сделать несколько по другому, себе взять что-нибудь типа 650 кабриолета, а жене чуть побольше ее X1.
Во, теперь уже узнаЮ процесс. Мы тоже на предыдущей машине объездили много. И в целом ситуация классическая. И ты тоже начинаешь терять былой интерес к машинкам. Просто пока еще этого не понял.
Кстати, не бери 650 кабриолет. Он точно так же будет стоять в гараже. А вот жене всегда (я думал, ты развёлся?) надо покупать сарай, да ПОБОЛЬШЕ!
MC>На телефонном было что-то несложное, типа найти кратчайший выход из лабиринта (а то и ещё легче).
речь вот про это
у меня была задачка
есть файл скажем G что бы небыло соблазна использовать рекурсию
проверить что все скобки парные и правильно вложенн
([]()) это разрещенно
[(]) это нет
Здравствуйте, MozgC, Вы писали:
MC>На телефонном было что-то несложное, типа найти кратчайший выход из лабиринта (а то и ещё легче). Имхо даже человек без алгоритмической подготовки сможет подтянуться порешав недельку-другую алгоритмические задачки по вечерам. Использовали HackerRankX, кажется, чтобы видеть как я на своём компьютере из дома пишу код. MC>На интервью в офисе задачи были больше архитектурные, типа как бы вы спроектировали систему, которая предоставляет данные о торгах клиентам в разных частях мира
Т.е. просто проектируя системы раздачи данных, без зубрёжки гномиков, это интервью не пройти. А потом будут жыры "добавь метод в тот класс" и поиск ещё более другой работы.
Здравствуйте, sergey2b, Вы писали:
S>у меня была задачка S>есть файл скажем G что бы небыло соблазна использовать рекурсию S>проверить что все скобки парные и правильно вложенн S>([]()) это разрещенно S>[(]) это нет
Дак это, тут нужен стэк, а не рекурсия.
Здравствуйте, binnom, Вы писали:
B>Дак это, тут нужен стэк, а не рекурсия.
Что, если там 10G файл из '['? В чём принципиально разница между рекурсией и стеком кроме того, что стек в императивных языках обычно ограничен небольшой величиной?
Aё>Что, если там 10G файл из '['? В чём принципиально разница между рекурсией и стеком кроме того, что стек в императивных языках обычно ограничен небольшой величиной?
имееться ввиду стек из stl те в динамической памяти
Здравствуйте, sergey2b, Вы писали:
Aё>>Что, если там 10G файл из '['? В чём принципиально разница между рекурсией и стеком кроме того, что стек в императивных языках обычно ограничен небольшой величиной?
S>имееться ввиду стек из stl те в динамической памяти
Наверное можно закодировать индекс скобки верхними 2-3 битами, а счётчик- нижними. И обновлять счётчик в верхнем элементе в стеке.
Здравствуйте, Aртёмка, Вы писали:
B>>Дак это, тут нужен стэк, а не рекурсия. Aё>Что, если там 10G файл из '['? В чём принципиально разница между рекурсией и стеком кроме того, что стек в императивных языках обычно ограничен небольшой величиной?
Артёмка, ты меня есть непрерывно улыбать! Давай начнем с того, какой именно стэк ограничен?
Здравствуйте, sergey2b, Вы писали:
S>у меня была задачка S>есть файл скажем G что бы небыло соблазна использовать рекурсию S>проверить что все скобки парные и правильно вложенн S>([]()) это разрещенно S>[(]) это нет
Хорошая вариация задачки, мне понравилась.
Да, тут без стека парность скобок никак не проверить. А вот как его реализовать — как раз интересно поговорить.
Для начала стоит уточнить кол-во типов скобок — круглые, квадратные и фигурные или только 2 из них (как у Сергея в условии).
Дальше есть варианты:
1) 1 или 2 бита на скобку (поддерживаем мы 2 или 3 типа), в остальном обычный стек
2) RLE-сжатие, как описал Артем, но оно не прокатит если скобки идут в перемешку: ([([([([([([([([([([
3) если стек становится слишком глубоким, выгружать начало стека (самую дальнюю часть от текущего элемента) на диск
Ну и стоит помнить, что если глубина стека превышает длину файла пополам, то можно смело останавливаться.
