Выпуск#7: ITренировка — актуальные вопросы и задачи от ведущих компаний

Мы подготовили новый выпуск ITренировки с вопросами и задачами от ведущих IT-компаний.

КДПВ

В подборку попали вопросы, встречающиеся на собеседованиях в Adobe (да, вопрос про цвет включён в подборку :). Задачи различного уровня сложности, но все решаемые. Особенно, если Вы уже ответили на вопросы из прошлых выпусков.

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

Читать дальше →

Эффект групповой поляризации и его математическое моделирование

Введение


Давным-давно американский психолог Дж. Стоунер провел интересный эксперимент (в те времена, когда над людьми можно было так безнаказанно издеваться). Он взял группу студентов и каждому вручил опросник с (условно) дихотомическими вопросами. После того, как они ответили, Стоунер предложил им обсудить эти вопросы всем вместе. А после обсуждения еще раз ответить на те же вопросы. К его большой научной удаче, результат получился крайне интересный.

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

Читать дальше →

[recovery mode] Необычная система умножения

Всегда приятно решить задачу. Но еще интереснее ее придумать. Например такую.

Кроме обычной, есть «необычная» система умножения. Вот несколько примеров из этой системы.

$3\cdot4=148\\ 3\cdot5=185\\ 3\cdot7=259\\ 3\cdot8=296\\ 3\cdot9=333\ $



Вопрос. Чему равно $1\cdot1$ в «необычной» системе умножения?
Задача имеет однозначное решение в десятичной системе исчисления.Не уверен, что эти равенства встречаются каждый день. Но многие их получали. И это именно умножение.

Необычная система умножения

Всегда приятно решить задачу. Но еще интереснее ее придумать. Например такую.

Кроме обычной, есть «необычная» система умножения. Вот несколько примеров из этой системы.

$3\cdot4=148\\ 3\cdot5=185\\ 3\cdot7=259\\ 3\cdot8=296\\ 3\cdot9=333\ $



Вопрос. Чему равно $1\cdot1$ в «необычной» системе умножения?

Просто о графах. Попытка популяризации

«Всякие звания (дворянина, купца, мещанина, крестьянина и пр., титулы — княжеские, графские и пр.) и наименование гражданских чинов (тайные, статские и проч. советники) уничтожаются...»
Об уничтожении сословий и гражданских чинов Декрет ВЦИК и СОВНАРКОМа от 10.11.1917 года, ст. 2
image

Как-то же я обходился без этого раньше...

Есть ли польза рядовому программисту или, скажем, обывателю от теории графов, или вещь эта сугубо сакральная, из надменных математических абстракций? Вероятно, специфика “случайно распределенных графов” окажется маловостребованной в нашей с вами повседневности, но некоторое представление о теории графов может оказаться полезным в самых разнообразных ситуациях даже человеку не особенно к математике расположенному, – что же касается людей, занятых в такой области, как программирование, то изощренная изобретательность, как правило, сопутствует ежедневно выпадающим на их долю задачам, оттого представители этой профессии, в поисках новых идей и инструментов, случается, азартно загружают свой ум вещами, казалось бы не пригодными для полезного использования, однако, заказав пиццу за 10 тысяч биткоинов, они дарят хорошее настроение другим хорошим людям на многие годы, и таки оправдывают свою пассионарность. ...Далее...

Выпуск#6: ITренировка — актуальные вопросы и задачи от ведущих компаний

Пришло время опубликовать следующую подборку задач, которые задают на собеседованиях в ведущих IT-компаниях.

Мы отобрали задачи и вопросы на логику, которые могут задать соискателям на должность разработчика в Microsoft. Задачи имеют разный уровень сложности (даже все если кажутся на первый взгляд очень простыми :).
Цель подборки — подготовить соискателя к успешному прохождению собеседования, посредством тренировки умения находить оптимальные для решения алгоритмы и строить логические цепочки, а не банальным заучиванием ответов.
Надеемся, что мы достигли этой цели.

Читать дальше →

Безлимитное распознавание речи. Или как я перевожу в боте голосовые сообщения в текст

Привет, хабр. Обычно я пишу программы для неговорящих людей, но решил ударится в крайности и сделать продукт для говорящих людей. Я хочу рассказать о разработке бота для VK, который переводит пересланные ему голосовые сообщения в текст. Сначала я использовал Yandex SpeechKit, но потом уперся в дневной лимит распознаваемых единиц и перешел на wit.ai, об этом и хочу рассказать, а также о фреймворке для создания ботов vk с помощью node.js, болтовне гугловского dialogflow.

Обложка статьи на которой показан скришот сайта wit.ai

Читать дальше →

Пандус для сайта

Привет, Хабр. Я Иван Бакаидов. Сегодня я хочу поделиться с вами своим докладом “Почему я не могу пользоваться твоим сайтом?”. В этом докладе я рассказываю о проблемах доступности современного Веба для людей с особенностями здоровья. Уверен, что вы не задумывались над этой проблемой, хотя для некоторых пользователей это может быть решающим фактором в использовании вашего ресурса. Даже обычные статьи на хабре плохо читаются скринридерами, так как никто не указывает описание изображения в alt.

Под катом будет представлено небольшое описание содержания Видео, а еще полезные ссылки по теме, а также выдержки из моих постов про баттлы с Yota и Сбербанком.



Читать дальше →

5-минутный гид по эзотерическим языкам программирования: зачем они нужны

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

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

Читать дальше →

Выпуск#5: ITренировка — актуальные вопросы и задачи от ведущих компаний

Пока мозг ещё не окончательно превратился в оливье, самое время немного заставить его поработать. Новая подборка логических и алгоритмических задач, предлагаемых на собеседованиях в известные IT-компании.

КДПВ

В нашу первую в новом году подборку попали вопросы и задачи, задаваемые в Alcatel-Lucent (Nokia).
Задачи мы постарись подобрать с различным уровнем сложности. На некоторые (а, может быть, и на все) вопросы можно найти ответ на просторах интернета, но это ведь не наш путь, верно?
Предлагаем интеллектуально размяться и попробовать самостоятельно решить приведённые задачи.

Читать дальше →


Последние посты