|
|
Дал ему подборку книг, он приходит месяца через два, и с порога такой сразу: интервью Жака Фреско |
Рубрика «Алгоритмы» - 7
Книги, о которых редко говорят
2024-01-13 в 0:41, admin, рубрики: c++, Алгоритмы, история, книги, математика для гуманитариевНеожиданное взаимодействие предсказания ветвлений и подсистем памяти
2024-01-07 в 10:00, admin, рубрики: ruvds_перевод, Алгоритмы, быстрая сортировка, память, пирамидальная сортировка, предсказание ветвлений, Процессоры
Это 15-я статья в серии, посвящённая оптимизации подсистем памяти. Остальные доступны здесь (англ.).
В ней мы изучим взаимодействие механизма предсказания ветвлений с подсистемой памяти. В повествовании мы будем исходить из предположения, что вам знаком принцип предсказания ветвлений и работы подсистем памяти в современных процессорах.Читать полностью »
Размышления о структурном программировании
2023-12-31 в 8:53, admin, рубрики: алгоритмическая композиция, Алгоритмы, дейкстра, структурное программирование
Изначально я хотел назвать статью как нибудь вызывающе, например, "Как наука может превращаться в религию", "В ловушке искажений смыслов структурного программирования" или "О чем вам забыли рассказать про структурное программирование", но в результате все же оставил текущее название и надеюсь, оно не вызывает раздражения у читателей. И хотя другие заголовки являются более кликбейтными, тем не менее они все же в больше степени отражают смысл статьи, чем нейтральные "размышления".
А поводом к этой статье послужил один из комментариев к предыдущей публикации Управление памятью и разделяемыми ресурсами без ошибок, где написали "было доказано математически". А я сразу вспомнил свое небольшое расследование, когда пытался разобраться в одном из "математических доказательств", про которое нам всем рассказывают еще в школе на уроках информатики.
Все наверно помнят, что любой алгоритм можно представить в виде трех видов алгоритмических конструкций, следование, ветвление и повторения? А иногда еще добавляют, что эту теорему выдвинул и доказал Э. Дейкстра в 70-х гг. прошлого века, в том числе, включая широко распиаренный якобы запрет на использование операторов goto.
Так всё-таки нужны программисту алгоритмы или нет?
2023-12-15 в 19:48, admin, рубрики: Алгоритмы, Программирование, программисты1. К черту!
Мой опыт собеседования в Google [оффер на L5]
2023-12-04 в 13:00, admin, рубрики: Google, ruvds_переводы, Алгоритмы, задачи на собеседованиях, собеседование в google, собеседования, структуры данных, техническое собеседование![Мой опыт собеседования в Google [оффер на L5] - 1](https://www.pvsm.ru/images/2023/12/05/moi-opyt-sobesedovaniya-v-Google-offer-na-L5.jpg "Мой опыт собеседования в Google [оффер на L5] - 1")
Предупреждение: я не смогу привести в статье конкретные вопросы из-за подписанного соглашения о неразглашении (NDA).
Работая в лондонском офисе Facebook в команде Instagram*, я начал задумываться о возвращении в Индию. В ноябре 2022 года со мной связался рекрутер Google. Он сообщил об открытии в Бангалоре должности уровня L5 и спросил, интересно ли мне это.
Так как я уже раздумывал о переезде в Индию, то ранее собеседовался в Google, но мне предложили более низкую должность (L4), чем я хотел; потом я устроился в META* на уровень E5.
Я ответил рекрутеру, что хочу запланировать собеседование на март 2023 года, потому что готовился стать отцом и хотел в этот важный период выделить время для своей семьи.
Рекрутер согласился на мою просьбу и предоставил материалы для подготовки к собеседованию. Он сообщил, что свяжется со мной в марте. До этого момента он регулярно писал мне, чтобы узнать, как проходит моя подготовка.
На этот раз в процессе подготовки возникла уникальная для меня сложность — счастливое пополнение в моей семье, дочка. За моё внимание боролись подгузники и кодинг, было очень сложно выделить время на сосредоточенную подготовку! У меня было примерно 25-30 дней на освоение и искусства ухода за ребёнком, и прохождения собеседования.Читать полностью »
Почему x^0 = 1 наглядно
2023-12-04 в 4:00, admin, рубрики: Алгоритмы, возведение в степень, задачи на смекалку, математикаТрадиционное определение для операции возведения в натуральную степень (или целую положительную) вводится примерно следующим образом:
Возведе́ние в сте́пень — арифметическая операция, первоначально определяемая как результат многократного умножения числа на себя.
На первый взгляд, это определение затруднительно обобщить для целых показателей степени меньших единицы
...
x^3 = x*x*x
x^2 = x*x
x^1 = x
x^0 = ?????
x^-1 = ?????
...С алгоритмами в духе LeetCode на собеседованиях пора кончать
2023-11-30 в 12:54, admin, рубрики: leetcode, Алгоритмы, найм, собеседованияСовременная разработка охватывает широкий диапазон от работы с алгоритмами до системного дизайна. По большей части разработка ПО укладывается в эти рамки. Основная масса разработчиков занимается созданием приложений, что ближе с системному дизайну, чем к низкоуровневым алгоритмам.
Большинство вакансий рассчитано на что-то между разработкой приложений и системным дизайном. Но при этом многие из тех, кто проводит технические собеседования, уделяют время только задачам на знание алгоритмов и системного дизайна – и ничему больше.
Такой подход основан на идее, что, если человек знаком с алгоритмами и системным дизайном, то и на разработку приложений ему хватит способностей. Это спорное утверждение. Создание приложений требует обширного набора навыков. Они не нарабатываются сотнями часов заучивания паттернов в решениях задач на алгоритмы. Да и рассматриванием сильно упрощенных версий системного дизайна Netflix, Uber или Twitter Threads делу не поможешь. Навыки разработки приложений оттачиваются путем… ну, разработки приложений. Но часто на технических собеседованиях они даже не принимаются в расчет.
Читать полностью »
Четыре способа оптимизации ПО
2023-11-26 в 10:00, admin, рубрики: python, Rust, ruvds_перевод, Алгоритмы, оптимизации, Программирование
Преждевременная оптимизация может оказаться корнем всех зол, а запоздалая — корнем безысходности. Каким бы быстрым ни становилось аппаратное обеспечение, мы находим способы писать медленные программы. И зачастую проявляется это не сразу. Пользователи могут годами не обращать внимания на проблему в производительности ПО, пока она не становится очевидной, что порой происходит в течение одного дня. Читать полностью »
Яндекс Карты открывают крупнейший русскоязычный датасет отзывов на организации
2023-09-29 в 7:00, admin, рубрики: machine learning, Алгоритмы, яндекс
Сегодня мы хотим поделиться новостью для всех, кто занимается анализом данных в области лингвистики и машинного обучения. Яндекс выкладывает в открытый доступ крупнейший русскоязычный датасет отзывовЧитать полностью »
Удивительные клеточные автоматы: дефицитные правила
2023-09-20 в 8:01, admin, рубрики: cellular, cellular automata, game of life, timeweb_статьи, Алгоритмы, игра жизнь, клеточные автоматы, клеточный автомат, теория автоматов
!
Возвращаемся к нашей экскурсии по модификациям клеточных автоматов. Объект сегодняшнего внимания – дефицитные правила (deficient rules). Это ещё более свежая вариация, чем рассмотренный в прошлом посте , и была описана 5 лет назад энтузиастом 83bismuth38.
Модификация предполагает, что при рождении клетки на окружающих соседей налагается ограничение на рождение по этому переходу, согласно нотации Хенселя. Освежить в памяти, что из себя представляют переходы можно здесь.Читать полностью »