Оу оу оу. Извиняюсь, да я дал им linear time O(n) с hash tables. Довольно стыдно давать polynomial time в такой задаче для четверокурсника :D
Я потом у интервьювера спросил правильный ответ: Он быстро рассказал, что нужно модифицировать binary search, и оно каким-то образом будет показывать первую ячейку повторяющейся цифры и последнюю (и просто вычетаем последнюю от первой и сравниваем c N/4). Он не вдавался в детали, но примерно так. Это занимает constant time
Насчет первого не соглашусь. Тут я получаю BS Computer Science (бакалавр короче) и меня пригласили. Хотя интервью я завалил :) Подучу алгоритмы, и попробую ещё раз через годик.
Вопрос был таким:
Есть сортированный массив с цифрами, которые могут повторяться. Найти число которое повторяется N/4 (где N это размер массива) раз. Я довольно быстро дал решение в polynomial time (n^2). Но мне сказали это сделать в constant time. Там то я и не смог найти решение :)
А так, я их зацепил своим резюме. Довольно обычное резюме со всеми скилами и опытом, которыми я владею. Реферал не обязателен, но с ним 100% шанс получить интервью
Ну вот вылечат нас всех от этой бяки, потом все поголовно будут выкидывать кошек из дома? Больше всего это походу ударить по youtube'у с его видео с кошечками :D
«Полагаю, он не появится на публике, учитывая то, что он предпочитал анонимность на протяжении всей своей жизни, я не думаю, что он изменит привычке для того, чтобы посетить церемонию вручения премий», – пишет Чоудри. «Я с радостью готов присутствовать на церемонии вместо него»
Вопрос. Я занимаюсь разработкой большого проекта на Джанго, и сегодня увидел эту статью. Я не могу понять зачем нам нужен Celery. Можете привести примеры использования Celery в реальной жизни? Пытаюсь что нибудь нарыть в интернете, но все источники просто твердят, что это task queue
На одном хакатоне приехали Apple. Мы делали проект на IOS, и не могли протестировать на наших устройствах, попросили их о помощи. Они добавили наши аккаунты в их team. После этого могу спокойно тестировать все написанное у себя на телефоне) Уже как год прошёл, фича до сих пор работает
У нас тут ошибка в cond statement, default case должен быть #t, а не else. Хотя может разные интерпретаторы по разному работают?
Так же забыли упомянуть, что функции вида (define (add a b) (+ a b) это named functions (именные?), а функции вида (lambda (x y) (+ x y)) это anonymous functions.
Я бы еще сюда добавил функции для создания, разрушение, присоединения листов: cons, car/cdr, append.
Я потом у интервьювера спросил правильный ответ: Он быстро рассказал, что нужно модифицировать binary search, и оно каким-то образом будет показывать первую ячейку повторяющейся цифры и последнюю (и просто вычетаем последнюю от первой и сравниваем c N/4). Он не вдавался в детали, но примерно так. Это занимает constant time
Вопрос был таким:
Есть сортированный массив с цифрами, которые могут повторяться. Найти число которое повторяется N/4 (где N это размер массива) раз. Я довольно быстро дал решение в polynomial time (n^2). Но мне сказали это сделать в constant time. Там то я и не смог найти решение :)
А так, я их зацепил своим резюме. Довольно обычное резюме со всеми скилами и опытом, которыми я владею. Реферал не обязателен, но с ним 100% шанс получить интервью
2) Arduino + Wake Up on Lan. Дёшево и просто
Может он еще его деньги заберет себе :)
Ламповые воспоминания. А еще слышать этот звук, когда приходят деньги на Web Money, хоть и пару копеек, но все равно ммм… :)
1) IFixit подала заявку на AppleTV, как разработчик
2) Система выбрала их
3) Им выслали AppleTV
Небыло никакого плохого умысла
Так же забыли упомянуть, что функции вида (define (add a b) (+ a b) это named functions (именные?), а функции вида (lambda (x y) (+ x y)) это anonymous functions.
Я бы еще сюда добавил функции для создания, разрушение, присоединения листов: cons, car/cdr, append.
И очень полезную функцию eval