Публикации по теме 'interview-questions'


Хеш-таблицы
В хэш-таблицах для хранения данных используются пары ключ-значение. Из-за их скорости и полезности почти каждый язык программирования поставляется с той или иной реализацией хеш-таблицы. Хеш-таблицы в Javascript называются объектами, в Python - словарями, а в Java, Go и Scala - картами. Хеш-таблицы появились потому, что люди думают не только числами. Массивы - это прекрасно, но моделировать все данные на основе индексов - это кошмар. Итак, хеш-таблицы существуют, потому что возможность..
Кодирование невозможного: детектор палиндрома с регулярными выражениями
Я наткнулся на вопрос о переполнении стека , в котором спрашивается, как с помощью регулярных выражений проверить, является ли строка палиндромом. Самый популярный ответ, набравший 147 голосов, указывает на то, что это невозможно , поэтому нет смысла даже пытаться. Что ж, технически он прав для палиндромов произвольной длины, но это не значит, что мы не можем сделать палиндромы максимальной длины. В качестве примечания: есть гораздо более простые способы проверки палиндромов,..
Счетчик Javascript++ против ++счетчик
Много раз я путаюсь в этих двух утверждениях, особенно когда пытаюсь решить алгоритм, который требует увеличения счетчика. В этой статье я объясню разницу между ними и приведу пример, когда что использовать. Алгоритм, который мне нужно решить, состоял в том, чтобы вывести количество шагов, чтобы уменьшить число до нуля. Учитывая неотрицательное целое число num , вернуть количество шагов, чтобы уменьшить его до нуля. Если текущее число четное, вы должны разделить его на 2, в противном..
Как решить проблему с богглом?
Проблема Boggle — интересная задача. И это не так сложно, если вы знакомы с алгоритмом DFS. Вы можете найти описания проблем по ссылке ниже. https://www.geeksforgeeks.org/boggle-find-possible-words-board-characters/ В этой ссылке представлены решения C++, JAVA. Решение Python отсутствует. Я хотел бы предоставить код Python для решения этой проблемы. """ jimmy shen Nov 22, 2019 reference https://www.geeksforgeeks.org/boggle-find-possible-words-board-characters/..
Ответы на распространенные вопросы по JavaScript
Ответы на распространенные вопросы по JavaScript Это может помочь вам в вашем следующем интервью Истинные и ложные ценности В Javascript в контексте логического значения все значения оцениваются как истина/ложь для сравнения или логической проверки. Значения, возвращающие true, являются истинными, а значения, возвращающие false, — ложными. Все значения являются истинными, если только они не определены как ложные (т. е. кроме false , 0 , -0 , 0n , "" , null , undefined и..
Практика спортивного программирования
Практические вопросы по соревновательному программированию Это серия заметок, сделанных мной в моей практике. Буду практиковать из A2oj . Это бесплатный веб-сайт, на котором есть так называемые лестницы. Как и всякая лестница, она помогает добраться снизу вверх. В этом случае это поможет вам подняться с более низкого рейтинга на более высокий на codeforces. В каждой лестнице есть список задач от codeforces с возрастающим уровнем сложности. Чтобы получить доступ к списку, вы..
Последовательности двоичного дерева поиска
Недавно купив «Cracking the Coding Interview» от Гейл Лаакманн МакДауэлл, я очень застрял на вопросе в главе 4, Деревья и графики. На самом деле, точнее будет сказать, что я очень застрял на решение . В разгар разочарования я никогда не уверен, переходить ли к другому вопросу или рисковать бесконечной регрессией, исследуя, что именно мешает мне интуитивно понять решение. Вопрос 4.9, Последовательности BST , просит читателя распечатать все возможные списки, которые можно использовать..