#chararray #string #c_sharp
Эта задача недавно была на техническом интервью в Microsoft.
Ищем слово в символьной матрице. Решение нам предоставил @rulikkk, реализация на C#.
http://telegra.ph/Task-19-Najti-slovo-v-simvolnoj-matrice-10-10
Эта задача недавно была на техническом интервью в Microsoft.
Ищем слово в символьной матрице. Решение нам предоставил @rulikkk, реализация на C#.
http://telegra.ph/Task-19-Najti-slovo-v-simvolnoj-matrice-10-10
Telegraph
Task 19. Найти слово в символьной матрице
Задача: Дана матрица символов. Нужно проверить, входит ли заданное слово ("bird") в числовую матрицу. Слово полностью находится либо в строке либо в столбце либо на любой из диагоналей. Идея: так как слово находится либо в строке либо в столбце либо по диагоналям…
#array #xor #js #simpletask
По просьбам новичков выкладываю простенькую задачку на поиск отсутствующего элемента числового массива. Задача простая, но ее часто дают на собеседованиях, т.к. она имеет несколько вариаций решений.
http://telegra.ph/Task-21-Najti-otsutstvuyushchij-ehlement-v-massive-10-12
По просьбам новичков выкладываю простенькую задачку на поиск отсутствующего элемента числового массива. Задача простая, но ее часто дают на собеседованиях, т.к. она имеет несколько вариаций решений.
http://telegra.ph/Task-21-Najti-otsutstvuyushchij-ehlement-v-massive-10-12
Telegraph
Task 21. Найти отсутствующий элемент в массиве
Задача: дан массив arr, в ктр в случайном порядке находятся натуральные числа от 1 до N. Каждое число встречается в массиве не более одного раза. Но одно число заменили на 0. Найти это число. Идея: задача довольно простая и решение тривиальное, считаем сумму…
Дополнение к задаче 21.
Чтобы вы не скучали, попробуйте пока сами решить аналогичную задачу, но с поиском 2-х отсутствующих элементов.
Задача:
Дан массив arr, в ктр в случайном порядке находятся натуральные числа от 1 до N.
Каждое число встречается в массиве не более одного раза. Но два числа заменили на 0. Найти эти числа.
Чтобы вы не скучали, попробуйте пока сами решить аналогичную задачу, но с поиском 2-х отсутствующих элементов.
Задача:
Дан массив arr, в ктр в случайном порядке находятся натуральные числа от 1 до N.
Каждое число встречается в массиве не более одного раза. Но два числа заменили на 0. Найти эти числа.
#array #js
Выкладываю свое решение задачи на поиск 2х отсутствующих элементов в массиве, реализация на JS.
http://telegra.ph/Task-21-1-Poisk-dvuh-otsutstvuyushchih-ehlementa-v-massive-10-12
Выкладываю свое решение задачи на поиск 2х отсутствующих элементов в массиве, реализация на JS.
http://telegra.ph/Task-21-1-Poisk-dvuh-otsutstvuyushchih-ehlementa-v-massive-10-12
Telegraph
Task 21_1. Поиск двух отсутствующих элементов в массиве
Задача: дан массив arr, в ктр в случайном порядке находятся натуральные числа от 1 до N. Каждое число встречается в массиве не более одного раза. Но два числа заменили на 0. Найти эти числа. Идея: для нахождения двух отсутствующих чисел суммы всех элементов…
Ребя, присылайте свои решения задач (любых), мы обязательно их разберем и опубликуем на канале. Хочу еще раз заметить, что вы также можете оставлять свои комментарии прямо под кодом в gist файлах.
Также пишите мне @albert_davletov если у вас есть вопросы или предложения.
А сейчас анонс простенькой задачки на завтра:
Выполните перестановку в числовом массиве так, чтобы все четные элементы были слева, а все нечетные - справа.
Также пишите мне @albert_davletov если у вас есть вопросы или предложения.
А сейчас анонс простенькой задачки на завтра:
Выполните перестановку в числовом массиве так, чтобы все четные элементы были слева, а все нечетные - справа.
#array #xor #js
Публикую свое решение задачи о перестановке в числовом массиве. Также свою реализацию нам прислал @mrmeison
Не стесняйтесь и присылайте свои варианты :)
http://telegra.ph/Task-22-Perestanovka-chetnyhnechetnyh-ehlementov-v-massive-10-12
Публикую свое решение задачи о перестановке в числовом массиве. Также свою реализацию нам прислал @mrmeison
Не стесняйтесь и присылайте свои варианты :)
http://telegra.ph/Task-22-Perestanovka-chetnyhnechetnyh-ehlementov-v-massive-10-12
Telegraph
Task 22. Перестановка четных/нечетных элементов в массиве
Задача: дан числовой массив. Выполнить перестановку в массиве так, чтобы все четные элементы были слева, все нечетные - справа. Идея: по сути это так называемая перестановка по предикату, в данном случае по условию, что элемент четный. Для перестановки элементов…
#binary_tree #js
Итак, мое решение задачи: выводим все левые элементы в двоичном дереве. Нам снова прислал свое решение @mrmeison 👍🏻
http://telegra.ph/Task-23-Vyvesti-vse-levye-ehlementy-v-binarnom-dereve-10-12
Итак, мое решение задачи: выводим все левые элементы в двоичном дереве. Нам снова прислал свое решение @mrmeison 👍🏻
http://telegra.ph/Task-23-Vyvesti-vse-levye-ehlementy-v-binarnom-dereve-10-12
Telegraph
Task 23. Вывести все левые элементы в бинарном дереве
Задача: вывести все левые элементы в двоичном дереве:
Анонс следующей задачи:
Необходимо проверить, есть ли цикл в односвязном списке. Присылайте свои варианты решений 🎓
Необходимо проверить, есть ли цикл в односвязном списке. Присылайте свои варианты решений 🎓
#linked_list #js
Проверяем цикл в односвязном списке, реализация на JS
http://telegra.ph/Task-24-Najti-cikl-v-odnosvyaznom-spiske-10-13
Проверяем цикл в односвязном списке, реализация на JS
http://telegra.ph/Task-24-Najti-cikl-v-odnosvyaznom-spiske-10-13
Telegraph
Task 24. Найти цикл в односвязном списке
Задача: проверить, есть ли цикл в односвязном списке.
Анонс задачи:
Дана числовая матрица, в ктр все строки и столбцы отсортированы по возрастанию. Задано число X.
Проверить есть ли такое число в матрице и если есть, вывести его координаты.
Дана числовая матрица, в ктр все строки и столбцы отсортированы по возрастанию. Задано число X.
Проверить есть ли такое число в матрице и если есть, вывести его координаты.
#matrix #js
Итак, публикую решение задачи на поиск заданного элемента в "отсортированной" матрице.
http://telegra.ph/Task-25-Najti-ehlement-v-otsortirovannoj-matrice-10-15
Итак, публикую решение задачи на поиск заданного элемента в "отсортированной" матрице.
http://telegra.ph/Task-25-Najti-ehlement-v-otsortirovannoj-matrice-10-15
Telegraph
Task 25. Найти элемент в отсортированной матрице
Задача: Найти элемент в отсортированной матрице (матрица, в ктр строки и столбцы отсортированы)
Анонс задачи:
Дан массив с целыми числами. Написать функцию, ктр преобразует массив следующим образом: каждое i-e значение это произведение всех значений исходного массива за исключением i-го значения. В решении не использовать операцию деления.
Приведу пример:
На входе: [ 2, 4, 3, 5 ]
На выходе: [ 4*3*5, 2*3*5, 2*4*5, 2*4*3 ] = [ 60, 30, 40, 24 ]
Дан массив с целыми числами. Написать функцию, ктр преобразует массив следующим образом: каждое i-e значение это произведение всех значений исходного массива за исключением i-го значения. В решении не использовать операцию деления.
Приведу пример:
На входе: [ 2, 4, 3, 5 ]
На выходе: [ 4*3*5, 2*3*5, 2*4*5, 2*4*3 ] = [ 60, 30, 40, 24 ]
#array #js
Кидаю решение задачи, реализация на JS
http://telegra.ph/Task-26-Preobrazovanie-massiva-putem-proizvedeniya-vseh-znachenij-10-15
Кидаю решение задачи, реализация на JS
http://telegra.ph/Task-26-Preobrazovanie-massiva-putem-proizvedeniya-vseh-znachenij-10-15
Telegraph
Task 26. Преобразование массива путем произведения всех значений
Задача: дан массив с целыми числами. Написать функцию, ктр преобразует массив следующим образом: каждое i-е значение массива это произведение всех значений исходного массива за исключением i-го значения. В решении нельзя использовать операцию деления. Например…
Не знаю почему, но 26я задача стала довольно популярной у вас 😄
Поэтому я публикую все ваши реализации отдельно.
Спасибо всем кто прислал свои реализации: @Take_Care, @sergeysova, @pakrulin, @mrmeison, @shigatan !
Отдельное спасибо @shigatan, за то что разбавила кучу решений на JS, прислав нам свою версию на C# 😄
P.S. еще раз хочу сказать, что мы стараемся решать алгоритмические задачки, и язык программирования абсолютно не важен.
Поэтому я стараюсь не использовать или использовать по минимуму любые фишки из коробки языка программирования.
Например функция reduce() из JS, довольно много скрыто под капотом этой функции. Те кто не знаком с JS (есть ли такие :), могут не понять суть решения.
Поэтому старайтесь присылать свои решения, используя простые конструкции языка.
Всем спасибо, надеюсь вы меня поняли :)
http://telegra.ph/Task-26-1-Preobrazovanie-massiva-putem-proizvedeniya-vseh-znachenij-10-18
Поэтому я публикую все ваши реализации отдельно.
Спасибо всем кто прислал свои реализации: @Take_Care, @sergeysova, @pakrulin, @mrmeison, @shigatan !
Отдельное спасибо @shigatan, за то что разбавила кучу решений на JS, прислав нам свою версию на C# 😄
P.S. еще раз хочу сказать, что мы стараемся решать алгоритмические задачки, и язык программирования абсолютно не важен.
Поэтому я стараюсь не использовать или использовать по минимуму любые фишки из коробки языка программирования.
Например функция reduce() из JS, довольно много скрыто под капотом этой функции. Те кто не знаком с JS (есть ли такие :), могут не понять суть решения.
Поэтому старайтесь присылать свои решения, используя простые конструкции языка.
Всем спасибо, надеюсь вы меня поняли :)
http://telegra.ph/Task-26-1-Preobrazovanie-massiva-putem-proizvedeniya-vseh-znachenij-10-18
Telegraph
Task 26_1. Преобразование массива путем произведения всех значений
Задача: дан массив с целыми числами. Написать функцию, ктр преобразует массив следующим образом: каждое i-е значение массива это произведение всех значений исходного массива за исключением i-го значения. В решении нельзя использовать операцию деления. Например…
Анонс задачи:
Реализовать операции вычитания, умножения и деления через операцию сложения.
Задача простая, но ее тоже довольно часто дают на собесах, для того чтобы посмотреть ход ваших мыслей 🎓
Реализовать операции вычитания, умножения и деления через операцию сложения.
Задача простая, но ее тоже довольно часто дают на собесах, для того чтобы посмотреть ход ваших мыслей 🎓
#math #js
Итак, реализация операций вычитания, умножения и деления через операцию сложения.
http://telegra.ph/Task-27-Operacii-vychitaniya-umnozheniya-i-deleniya-cherez-operaciyu-slozheniya-10-15
Итак, реализация операций вычитания, умножения и деления через операцию сложения.
http://telegra.ph/Task-27-Operacii-vychitaniya-umnozheniya-i-deleniya-cherez-operaciyu-slozheniya-10-15
Telegraph
Task 27. Операции вычитания, умножения и деления через операцию сложения
Задача: реализовать операции вычитания, умножения и деления через операцию сложения Идея: Вычитание: операция (a – b) = a + (-1) * b. Так как мы не можем использовать умножение, напишем отдельную функцию для реализациия отрицания. Отрицательное значение числа…
Также выкладываю решения от наших подписчиков: @Take_Care, @mrmeison.
Отдельное спасибо @mrmeison за реализацию на Scala 👍🏻
http://telegra.ph/Task-27-1-Operacii-vychitaniya-umnozheniya-i-deleniya-cherez-operaciyu-slozheniya-10-19
Отдельное спасибо @mrmeison за реализацию на Scala 👍🏻
http://telegra.ph/Task-27-1-Operacii-vychitaniya-umnozheniya-i-deleniya-cherez-operaciyu-slozheniya-10-19
Telegraph
Task 27_1. Операции вычитания, умножения и деления через операцию сложения
Задача: реализовать операции вычитания, умножения и деления через операцию сложения Реализация: публикую реализации наших подписчиков Прислал @Take_Care Здесь есть минусы, т.к. почему то умножать и делить отрицательные числа нельзя :)