В математике и информатике алгоритм - это эффективный метод, выраженный в виде конечного списка четко определенных инструкций для вычисления функции. Алгоритмы используются для расчета, обработки данных и автоматического рассуждения.
Какой алгоритм хеширования лучше всего подходит для уникальности и скорости? Примеры (хороших) применений включают хеш-словари. Я знаю, что есть такие вещи, как SHA-256 и тому подобное, но эти алгоритмы предназначены для обеспечения безопасности , что обычно означает, что они медленнее, чем...
Фон Меня просто попросили в техническом интервью написать алгоритм для прохождения «объекта» (обратите внимание на кавычки), где A равно B, а B равно C, а A равно C. Вот и все. Это вся информация, которую мне дали. Я спросил интервьюера, какова была цель, но, видимо, ее не было, просто «пересек»...
GMail имеет эту функцию, где он будет предупреждать вас, если вы попытаетесь отправить электронное письмо, которое, по его мнению, может иметь вложение. Поскольку GMail обнаружил строку see the attachedв электронном письме, но фактического вложения не было, он предупреждает меня с помощью...
Я хотел бы считать себя довольно опытным программистом. Я программирую уже более 5 лет. Мое слабое место, хотя это терминология. Я самоучка, поэтому, хотя я знаю, как программировать, я не знаю некоторые из более формальных аспектов информатики. Итак, что такое практические алгоритмы / структуры...
В каждом интервью, в котором я принимал участие, меня опрашивали по математическому анализу сложности, включая нотацию big-O. Насколько актуален анализ big-O для развития в промышленности? Как часто вы действительно используете его, и насколько необходимо иметь отточенное мышление для этой...
В статье Дейкстры «Смиренный программист» он упоминает, что дал волонтерам задачу, которую нужно решить: «Я провел небольшой программный эксперимент с действительно опытными волонтерами, но случилось нечто совершенно непреднамеренное и совершенно неожиданное. Никто из моих добровольцев не нашел...
Я независимый подрядчик, и поэтому я беру интервью 3-4 раза в год для новых выступлений. Сейчас я нахожусь в середине этого цикла, и мне отказали в возможности, хотя я чувствовал, что интервью прошло хорошо. То же самое случилось со мной пару раз в этом году. Теперь я не идеальный парень, и я не...
Я испытываю кризис уверенности в своих способностях программиста. Вчера я попытался придумать свой собственный алгоритм кратчайшего пути для графа, и через несколько часов я просто набросил полотенце и выучил алгоритм Дейкстры. Это хорошая вещь, которую хороший программист должен «изобрести» за...
Я просматривал свои заметки и наткнулся на реализацию различных алгоритмов сортировки. Когда я попытался осмыслить реализацию QuickSort и MergeSort, мне пришло в голову, что, хотя я занимаюсь программированием для жизни и считаю себя порядочным в том, что я делаю, у меня нет ни фотографической...
Какая разница между ними? Рекурсия корекурсия В Википедии мало информации и нет четкого кода, объясняющего эти термины. Каковы некоторые очень простые примеры, объясняющие эти термины? Как corecursion двойственна рекурсии? Существуют ли классические corecusive...
Я новичок в области компьютерных наук, и мы только начали делать реальные проекты на Python. Я обнаружил, что я очень эффективен, когда использую метод ручки и бумаги, который мой профессор предложил в классе. Но когда я не могу записать свою проблему и разработать свои алгоритмы на бумаге, я очень...
Довольно часто в моей работе возникает идея двусторонней синхронизации данных между системами баз данных. Классический пример - две слегка отличающиеся системы CRM (скажем, Raiser's Edge и Salesforce) и необходимость двухсторонней синхронизации данных контактов между ними. Помимо соображений API,...
Я наткнулся на эту цитату из Билла Гейтса: «Вы обязательно должны отправить мне резюме, если вы можете прочитать все это». Он говорил о книгах по искусству программирования . Так что мне было довольно любопытно, и я хочу все это прочитать. Но, честно говоря, я этого не понимаю. Я действительно не...
Как гласит заголовок, какая ваша любимая проблема с собеседованием на доске и почему она оказалась для вас эффективной? Младший, старший, Java, C, Javascript, PHP, SQL, псевдокод и т....
У меня есть, например, эта таблица + ----------------- + | фрукты | вес | + ----------------- + | яблоко | 4 | | апельсин | 2 | | лимон | 1 | + ----------------- + Мне нужно вернуть случайный фрукт. Но яблоко следует собирать в 4 раза чаще, чем лимон, и в 2 раза чаще, чем апельсин . В более общем...
Я пытался решить проблему хобби, которая требовала генерации миллиона случайных чисел. Но я быстро понял, что становится сложно сделать их уникальными. Я взял Руководство по разработке алгоритмов, чтобы прочитать о генерации случайных чисел. У него есть следующий абзац, который я полностью не в...
Так может ли алгоритм быть запатентован? Я видел это утверждение, которое заставило меня задуматься: Все будут воздерживаться от патентования улучшений алгоритма контурной точки в течение как минимум нескольких лет, скажем, до 2021 года. Так что разработчики проекта Outliner могут свободно...
Предположим, вас спросили в интервью "Как бы вы внедрили Поиск Google?" Как бы вы ответили на такой вопрос? Там могут быть ресурсы, которые объясняют, как реализованы некоторые части в Google (BigTable, MapReduce, PageRank, ...), но это не совсем подходит для интервью. Какую общую архитектуру вы бы...
Вопрос Каковы возможные способы решения переполнения стека, вызванного рекурсивным алгоритмом? пример Я пытаюсь решить проблему Project Euler 14 и решил попробовать ее с помощью рекурсивного алгоритма. Тем не менее, программа останавливается с java.lang.StackOverflowError. Вполне понятно. Алгоритм...
Мой текущий проект, кратко, включает создание «случайно-случайных событий». Я в основном генерирую график проверок. Некоторые из них основаны на строгих расписаниях; Вы проводите проверку один раз в неделю в пятницу в 10:00. Другие проверки являются «случайными»; Существуют основные настраиваемые...