Много статей написано о том, как надо или не надо проводить собеседования. Вот ещё одна. Я хочу обсудить такой популярный класс как «задачи про гномиков». Что это такое, как это работает и работает ли, в каких случаях лучше применять. Подключу для оценки свой опыт из спортивного «Что? Где? Когда?» (ЧГК), а также выслушаю мнение тех HR, с которыми лично мне было комфортно взаимодействовать как с одной, так и другой стороны «баррикад».

Читать далее

https://habr.com/ru/post/714014/?utm_source=habrahabr&utm_medium=rss&utm_campaign=714014

У разных электронных компаний вопросы на интервью немного отличаются. В одной интервьюер на скрининге (первом интервью) спросит кандидата на RTL позицию про конечный автомат, в другой про арбитр, кэш или конвейер, в третьей про упорядочение неупорядоченных транзакций. Но на большом интервью вопрос про очередь FIFO появится практически всегда - не первым/вторым, но третьим.

Это может быть элементарный вопрос "напишите на доске (физической, ха-ха, без доступа к интернету и ChatGPT) код для FIFO на D-триггерах". Или это может быть обсуждение микроархитектуры какого-нибудь извращенного FIFO, например FIFO с отменой вталкиваний, или с возможностью втолкнуть и вытолкнуть переменное количество кусков данных за такт, или с конвейером и кредитным счетчиком, или работающее на памяти с высокой латентностью, или асинхронное FIFO из статьи Клиффа Каммингса про пересечение тактового домена.

Эта заметка является сиквелом заметки "FIFO для самых маленьких", а также приквелом занятия в Школе синтеза цифровых схем в ближайшую субботу. Главное нововведение - все примеры и упражнения теперь делаются не только в симуляторе, но и на плате ПЛИС.

Читать далее

https://habr.com/ru/post/713122/?utm_source=habrahabr&utm_medium=rss&utm_campaign=713122

Здравствуйте, уважаемые хабровчане! Хотел бы поделиться мыслями и впечатлениями по поводу только что завершённого Google foobar code challenge.

Многие, наверняка, слышали как, после очередного поискового запроса по программистской тематике, страничка поисковика Google интригующе раздваивается и появляется предложение порешать задачки. Почти месяц назад экран раздвоился и передо мной.

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

Если подытожить кратко, то этот вызов — подарок судьбы, инструмент для личного и профессионального саморазвития, этап профессионального роста. Но это ни в коем случае не повод для "фаллометрии" и для демонстрации своего превосходства. Google foobar challenge — это для себя.

Первое, что хочется отметить: этот вызов — удача, которой ещё нужно правильно воспользоваться. Каким образом система выбирает кандидата — неизвестно. Точнее, примерно понятно, что по истории поисковых запросов. Но, также, понятно, что подбор очень нетривиальный, высокоинтеллектуальный, и, вполне вероятно, что с вмешательством живых людей. Не стоит ожидать что удастся схитрить. Да, можно пытаться заставить систему выбрать именно вас, открывая в десятке браузеров сотни вкладок со stackoverflow, но, разумнее, не спешить, просто жить своей обычной жизнью, работать и ждать когда это случится само, когда вселенная решит, что время пришло.

Читать далее

https://habr.com/ru/post/711254/?utm_source=habrahabr&utm_medium=rss&utm_campaign=711254

Сегодняшние задачки посвящены победе Аргентины на ЧМ по футболу. Их создатель – Родолфо Курчан, всемирно известный изобретатель головоломок и автор из Буэнос-Айреса.

1. Математика от Месси

Замените буквы в нижеприведённой сумме цифрами от 0 до 9 так, чтобы пример был верным. Каждая буква соответствует уникальной цифре. У задачки есть два решения – найдите то, сумма в котором наибольшая.




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

https://habr.com/ru/post/710998/?utm_source=habrahabr&utm_medium=rss&utm_campaign=710998

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

Остались вопросы. Можно ли построить набор кубиков "с нуля"? Как построить набор костей с другим количеством граней? Будут ли там решения с равными вероятностями выигрыша? Я попытался найти общий алгоритм со следующими условиями:
1. Алгоритм должен работать для любого количества костей с любым количеством граней (равным для всех костей в наборе).
2. Все кости выигрывают у своего соседа в наборе с равной вероятностью.
3. Алгоритм должен создавать набор для любой заданной вероятности выигрыша.

Читать далее

https://habr.com/ru/post/709900/?utm_source=habrahabr&utm_medium=rss&utm_campaign=709900

Динамическое вычисление сигнатуры строки с возможностью применения этих сигнатур для сортировки строк в алфавитном порядке по всем символам.

Как отсортировать строки в алфавитном порядке не сортируя их в алфавитном порядке.

Читать далее сортировка строк в алфавитном

https://habr.com/ru/post/709406/?utm_source=habrahabr&utm_medium=rss&utm_campaign=709406

Первое совместное фото Жан-Поля Сартра и Симоны де Бовуар – на ярмарке в Порт-д'Орлеане, июнь 1929 года, Париж, Франция.



Три сегодняшних загадки оформлены в виде небольших драм с участием известных философов.

1. Усопший Витгенштейн

Кто-то убил Витгенштейна. Преступником является один из четвёрки: Фридрих Ницше, Лу Андреас-Саломе, Карл Маркс или Людвиг Андреас Фейербах. В результате их допроса были записаны следующие заявления (причём известно, что убийца лжёт, а все остальные всегда говорят правду):



Ницше: убийца – Саломе.

Саломе: Маркс невиновен.

Фейербах: Саломе говорит правду.

Маркс: Ницше лжёт.



Кто убил Витгенштейна?
Читать дальше →

https://habr.com/ru/post/704976/?utm_source=habrahabr&utm_medium=rss&utm_campaign=704976

Задачи про рыцарей и лжецов - это классические математические задачи на комбинаторику.

Жили-были на одном небольшом островке в океане два племени — рыцари и лжецы. Рыцари были настолько горды и благородны, что не могли говорить ничего, кроме правды, правды и только правды. А лжецы не различали истину и вымысел.

Читать далее

https://habr.com/ru/post/704554/?utm_source=habrahabr&utm_medium=rss&utm_campaign=704554

Задачи про рыцарей и лжецов - это классические математические задачи на комбинаторику.

Жили-были на одном небольшом островке в океане два племени — рыцари и лжецы. Рыцари были настолько горды и благородны, что не могли говорить ничего, кроме правды, правды и только правды. А лжецы не различали истину и вымысел.

Читать далее

https://habr.com/ru/post/704554/?utm_source=habrahabr&utm_medium=rss&utm_campaign=704554

«В IT голодным не останешься» - поговорка новых реалий, которая давно себя оправдала. И ни для кого не секрет, что даже базовое образование в сфере цифровых технологий позволяет в дальнейшем работать сразу в нескольких направлениях. Поэтому, если вы ищите дополнительный заработок, то вас может заинтересовать такое неординарное явление в цифровом мире, как багхантинг – настоящая охота за «сокровищами».

Читать далее

https://habr.com/ru/post/703944/?utm_source=habrahabr&utm_medium=rss&utm_campaign=703944

Последнее время я крепко подсел на LeetCode. Нет ничего лучше, чем с утра после чашки кофе зайти на дейлик, быстро придумать решение, с замиранием сердца нажать Submit иии... Accepted! Настроение улучшается и можно спокойно работать. Но так бывает не всегда. Случается, что решения не видно совсем или удается придумать только брутфорсное решение что для LeetCode равносильно тому, что решения нет. Приходится открывать подсказки, смотреть как решили другие. А после некоторых задач вера в возможности собственного ума может и вовсе пошатнуться.

Читать далее

https://habr.com/ru/post/703020/?utm_source=habrahabr&utm_medium=rss&utm_campaign=703020

Всем привет! Продолжаем наш курс Galaxy Upcycling - Новая жизнь старого смартфона, где обсуждаем, как можно повторно использовать устаревший смартфон, иногда - в неожиданном качестве, как физическую лабораторию. Этому, например, посвящен небольшой курс “Лаборатория в кармане” педагога Анатолия Шперха. В самом деле, современный смартфон оснащен большим количеством сенсоров, способных измерять параметры окружающей среды. Это акселерометр, компас, GPS (тоже можно использовать для измерения скорости), гироскоп, датчик Холла (магнитометр), датчик освещенности, датчик приближения.

Я рассмотрю сегодня три урока из приложения для проведения учебных физических экспериментов PhyPhox. Эти уроки относятся к разделу «механика» и задействуют разные сенсоры смартфона:

1. Скорость лифта (барометр и акселерометр)

2. Центрифуга (гироскоп и акселерометр)

3. Свободное падение (микрофон)

Читать далее

https://habr.com/ru/post/702604/?utm_source=habrahabr&utm_medium=rss&utm_campaign=702604