std::denis
std::denis
  • 13
  • 23 081
Английский для программистов | Урок 2 | База по Computer Science
Курс для тех, кому надоело читать документацию и постоянно спотыкаться о незнакомые слова
Ссылки на оригинальную статьи:
1. www.learncpp.com/cpp-tutorial/introduction-to-cplusplus/
2. www.learncpp.com/cpp-tutorial/introduction-to-cpp-development/
00:00 - вступление
01:23 efficient VS productive - эффективный, рациональный
02:36 self-contained - автономный, самодостаточный, независимый
3:33 memory VS storage - память
5:08 memory leak - утечка память
5:30 memory allocation - выделение памяти
5:44 memory deallocation - освобождение памяти
5:54 memory fragmentation - фрагментация памяти
6:14 stack memory & heap memory - память на стеке и память в куче
6:45 adoption - внедрение, принятие, перенимание
7:14 to implement - внедрять, встраивать
8:59 a baseline - точка отсчёта
9:50 a pitfall - подводные камни
11:20 to excel - преуспевать
12:46 a circuit - цепь замыкания, замыкание, поток
15:38 an appliance - прибор
16:20 to log - делать запись
19:16 a maintenance - поддержка, обслуживание, ремонт
22:05 to commit - делать запись, вклад, совершать что-либо
22:33 an enhancement - улучшение, допиливание
24:38 to tackle VS to solve - решать нерешаемое, делать попытку
26:25 to install - устанавливать
28:28 best practice VS recommendations - общепринятые правила
30:02 ambiguous - двусмысленный
31:23 to align - выравнивать
32:06 - концовка
Мои соц. сети:
ТГ канал: t.me/stddenis
Соц. сеть с фотокарточками: kolden2001
LeetCode: leetcode.com/u/deniskolchev2001
Переглядів: 98

Відео

Английский для программистов | Урок 1 | База по Computer Science
Переглядів 31114 днів тому
Курс для тех, кому надоело читать документацию и постоянно спотыкаться о незнакомые слова Ссылка на оригинальную статью: www.learncpp.com/cpp-tutorial/introduction-to-programming-languages/ Тайм коды для навигации: 00:00 Вступление 01:03 Правила выбора слов 02:03 a constraint - ограничение 03:36 an application\app - приложение\приложуха 05:01 to perform - исполнять\производить 05:39 a source co...
10 задач с собеседований в Яндекс
Переглядів 299Місяць тому
Разбираем 10 задач с технических этапов в Яндексе. Вам удастся сформировать представление о том, к чему стоит быть готовым, чтобы успешно пройти интервью. Теги, которыми отмечена каждая задача, помогут найти аналогичные проблемы на сервисах вроде LeetCode. 00:00:00 - Вступление 00:00:57 - Задача №1, вариант 1 00:08:28 - Задача №1 вариант 2 00:14:09 - Задача №2 00:17:45 - Задача №3 00:21:09 - За...
Может с IT вышкой в России всё в порядке? Интервью с выпускницей ОГУ им. Тургенева
Переглядів 8373 місяці тому
Создатели курсов часто говорят о том, что их материал может стать хорошей альтернативой высшему образованию, но так ли это на самом деле? Что может дать ВУЗ будущему айтишнику? Может программа совсем устарела, а её монолитность не даёт раскрыть свой потенциал? Постарались дать ответы вместе с анонимной гостьей в этом видео. 00:00:00 Вступление 00:00:56 Представление гостьи 00:04:17 Почему выбра...

КОМЕНТАРІ

  • @МаксимКрупкин-ц5ц

    Спасибо за урок! Продолжайте в том же духе

    • @stddenis
      @stddenis День тому

      Рад быть полезен 😌

  • @ОлегНефедов-е9м

    👍продолжай дальше, только для новичков выпусти видео

    • @stddenis
      @stddenis 2 дні тому

      А «для новичков» что имеется ввиду?

    • @ОлегНефедов-е9м
      @ОлегНефедов-е9м 2 дні тому

      @stddenis более подробное, наверное

    • @ОлегНефедов-е9м
      @ОлегНефедов-е9м 2 дні тому

      Или в шортах много информации интересной, но их например редко смотрю, можно ту информацию в большом видео соединить, это пример , лично для меня

    • @stddenis
      @stddenis День тому

      @@ОлегНефедов-е9м в шортсах не выкладываю ничего, что не появлялось в основном видео, просто вырезаю всю "воду" и публикую) Подробнее, согласен. Не хватает какой-то общей структуры. Больше примеров употребления вероятно

    • @ОлегНефедов-е9м
      @ОлегНефедов-е9м День тому

      @stddenis согласен, а так классные видео !

  • @ItsuU-yv1ic
    @ItsuU-yv1ic 3 дні тому

    Наконец-то что то полезное нашёл га ютубе ,продолжай бро❤🎉

    • @stddenis
      @stddenis 3 дні тому

      Спасибо большое 😃 Второй выпуск выйдет 1-го января 😁

  • @kirill12340
    @kirill12340 6 днів тому

    Где здесь C2?

    • @stddenis
      @stddenis 6 днів тому

      По версии Cambridge Dictionary sequence является словом уровня C2: dictionary.cambridge.org/dictionary/english/sequence Для third-party они не указали уровня, поэтому это моё предположение, что оно C2: dictionary.cambridge.org/dictionary/english/third-party

  • @АлександрЧернов-с8я

    Понятия не имею каким чудом это видео оказалось у меня в рекомендациях со 100 просмотрами на нем, но оказалось годнотой) Спасибо

    • @stddenis
      @stddenis 10 днів тому

      Ееее, очень рад что зашло 😄

  • @xdxd-bt5pl
    @xdxd-bt5pl 12 днів тому

    Спасибо за видео, как раз искал что то подобное!

    • @stddenis
      @stddenis 12 днів тому

      Пожалуйста 😃

  • @AndreySabadash-tm9hs
    @AndreySabadash-tm9hs 13 днів тому

    Интересное такое видео получилось, ждем продолжения

    • @stddenis
      @stddenis 13 днів тому

      Спасибо за положительную обратную связь 🔥

  • @sunmaxplay6491
    @sunmaxplay6491 25 днів тому

    Может быть стоило бы использовать автомат с магазинной памятью?

    • @stddenis
      @stddenis 25 днів тому

      Его, конечно, можно было бы использовать, но мне кажется это было бы усложнением для подобной задачи. Автомат с магазинной памятью применяется ведь для более сложных задач, где требуется комплексный парсинг строки. Без сокращения автомата с учетом конечного и начального состояний, получилось бы выделить где-то 6 состояний. Да и это решение лишь маленькой подзадачи всей проблемы.

  • @АртурКравченко-х2б

    Фуфел, читая эс от ай, не передаешь смысла алгоритма.

    • @stddenis
      @stddenis 27 днів тому

      Привет, да, наверное стоило обрезать оригинальный ролик чуть иначе, раз многие на это указывают 🤔 Что ж, в другой раз, спасибо

  • @glasderes
    @glasderes 28 днів тому

    Если у нас достаточно памяти, я бы предложил следующее решение: 1. Ищем смайлики в строке, после чего сохраняем в массив индексы первого символа каждого смайлика. Получаем массив, например, такого вида: `(3, 10, 27, 0, 0, 0, 0, 0, 0)` (условно). 2. Далее создаём новую строку, пропуская элементы на индексах, где находятся смайлики. Почему я предложил такое решение? Всё очень просто: я не знаю C++, я пишу на C. Если не использовать этот подход, то память будет засоряться лишними данными. Процесс проходит за время O(N), то есть мы проходим по строке только один раз. При этом можно не использовать массив, а вместо этого сделать связанный список, если нужно сэкономить память. В таком случае потребность в памяти составит примерно `n + n/3`, что не является слишком дорогим. Если памяти у нас ещё меньше, то можно использовать более эффективное решение с битовым вектором. В этом случае мы будем записывать «1» для всех символов, которые не являются смайликами, и «0» для смайликов. Таким образом, память будет расходоваться как `n + n/8`, что ещё более эффективно. Идея остаётся та же - более рациональное использование памяти, используя битовый вектор. Я думаю, что это решение будет оценено положительно в Яндексе, так как это демонстрирует хорошее понимание типов данных. Хотя, возможно, они будут требовать что-то более сложное, например, использование красно-черного дерева или хеш-таблицы, но, честно говоря, я это еще не разу не делал

    • @stddenis
      @stddenis 28 днів тому

      Привет, спасибо за интересное решение. Я думаю ты немного усложняешь. Вполне можно решить подобную задачу за O(1) по памяти и на C, если ты можешь модифицировать входную строку. Вот тот же вариант решения на C: godbolt.org/z/4bqz8W5eo

  • @osukono389
    @osukono389 Місяць тому

    while (auto pos = s.find(":-)") != string::npos) s.erase(pos, 3);

  • @osukono389
    @osukono389 Місяць тому

    string smile = ":-)"; size_t pos; while ((pos = s.find(smile)) != string::npos) { s.erase(pos, smile.length()); }

    • @stddenis
      @stddenis Місяць тому

      Просто уточню, что такое решение из-за функции find в цикле while увеличивает time complexity до O(n^2) 🤔

  • @nkl1978
    @nkl1978 Місяць тому

    Глобальные переменные использовать так же нелепо, как и goto.

    • @stddenis
      @stddenis Місяць тому

      Ни что не мешает поместить эту функцию и переменную в класс. Это ведь просто пример решения задачи

    • @nkl1978
      @nkl1978 Місяць тому

      ​@@stddenisэто будет непотокобезопасный метод, который невозможно оптимизировать. Что мешает вернуть из функции самый глубокий элемент и его глубину и взять максимум из детей? Если они есть? Тогда вы можете переписать это на батуты и избавится от расхода стека плюс распараллелить?

  • @Nidvoraich
    @Nidvoraich Місяць тому

    Как тебя и из ютуба тоже уволить? Начал что-то решать, не объяснив условие полностью

    • @vasilyh4588
      @vasilyh4588 Місяць тому

      Don't recommend channel - помогает.

    • @stddenis
      @stddenis Місяць тому

      Чел, это формат shorts. Ты хотел всех подробней за 1 минуту?..

    • @vasilyh4588
      @vasilyh4588 Місяць тому

      @@stddenis А зачем ты тогда это загоняешь в шортс, если нормально подать не успеваешь? Сам на ровном месте осохатился, а теперь левые отмазки лепишь.

    • @stddenis
      @stddenis Місяць тому

      Чел, я только начинаю свой канал, и я всего лишь человек - я и не должен уметь всё делать идеально с первого раза. В будущем станет лучше

    • @Nidvoraich
      @Nidvoraich Місяць тому

      @@stddenis чел, тебя не зря не взяли в Яндекс :) Бро, подай резюме в Министерство отмазок - с руками оторвут :)

  • @ДаниилШмыров-о5т
    @ДаниилШмыров-о5т Місяць тому

    регулярка - как раз для решения таких задач, а за такие решения как у автора меня преподаватель на кружке 17 лет назад раздалбывал.

    • @stddenis
      @stddenis Місяць тому

      Повезло что был препод, который так мог 😃👍 Но а вообще, если пишешь код для продакшена, в таком случае регулярка - прекрасное решение. Если ты проходишь алгоритмическое собеседование (о чем и было это видео), то такое решение предпочтительнее, думается мне 🤷‍♂️

  • @denysstupak3245
    @denysstupak3245 Місяць тому

    Регулярка не по феншую?

    • @stddenis
      @stddenis Місяць тому

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

    • @logist19rus24
      @logist19rus24 Місяць тому

      @@stddenis мб я не знаком с какими-то особенностями плюсов, но, с учетом моего опыта c шарпом, как-будто хочется в первую очередь услышать про регулярки, потом про стандартные функции поиска по строке, реализацию через вхилетру/рекурсию и в конце уже посимвольный поиск. Причины для таких ожиданий я вижу 3: 1) регексп и стандартные функции по умолчанию используют по возможности оптимальный подход и делать по другому есть смысл только в довольно специфичных кейсах 2) Если при постановке задачи не сказано "реализовать базовыми логическими функциями языка", то подразумевается что допустимо использование стандартных функций или как минимум хорошо бы их упомянуть и обозначить что не используются они из-за алгоритмической направленности собеса, а не по незнанию 3) С точки зрения читаемости набор циклов и громоздких условий довольно печален, в то время как стандартные функции на базовом уровне более понятны Но всё это не имеет смысла если напрямую было сказано написать полностью свой алгоритм

    • @stddenis
      @stddenis Місяць тому

      Спасибо за развернутый комментарий без негатива! Опять же: в продакшене одни правила, а на алгоритмическом собеседовании другие (думаю в проде мы будем искать что-то посерьезнее смайлика и скобочек) Вот мои 3 причины, почему решать без регулярки лучше: 1. Итеративное решение оперирует простыми операциями, что будет потом легче оптимизировать компилятору. 2. Любое решение через регулярку полагается на движок регулярки. Его работа требует значительно больше вычислительных мощностей: парсинг оригинальной строки, управление внутренней машиной состояний и прочее. 3. Регулярка требует дополнительной аллокации и деаллокации памяти в зависимости от реализации или от компилятора к компилятору. В итоге действительно, вы можете выиграть в читаемости кода, уменьшить количество строк на верхнем уровне, но потерять в производительности. Что выбирать - зависит от конкретной ситуации. Иногда у вас действительно просто есть гвоздь и нужно использовать просто молоток.

  • @STLabs1
    @STLabs1 Місяць тому

    Ай хорош Денис

  • @stddenis
    @stddenis Місяць тому

    Задачи из видео пока что тут: (ибо ютуб не любит ссылки в описании ролика) Исходный код: 1. godbolt.org/z/e11Y14Kof 2. godbolt.org/z/fPr6xP7x1 3. godbolt.org/z/cYWdfcaMT 4. godbolt.org/z/9hs6c6Phc 5. godbolt.org/z/hsjsrx8WK 6. godbolt.org/z/9ens67sbh 7. godbolt.org/z/dTc6xrGrW 8. godbolt.org/z/qfr5fEh44 9. godbolt.org/z/331ncb7MG 10. godbolt.org/z/Pd36v5sMq P.S. 1. В исходном коде лежит немного другое решение задачи №3, т. к. вариант из видео не учитывает некоторые случаи, когда длина подпоследовательность равна единице. 2. Для некоторых задач написал решение signed & unsigned. Всё же хочется возвращать size_t там, где мы ищем индекс массива. Хотя может я overcomplicate it.

  • @Moni_kis
    @Moni_kis Місяць тому

    Чел, не надо. Устройся в финтех и греби деньги лопатой, зачем тебе этот нищий унижающий тебя Яндекс?

    • @stddenis
      @stddenis Місяць тому

      Блин хороший вопрос… хороший вопрос…

  • @simtnt2183
    @simtnt2183 Місяць тому

    Удачи! 🤞

    • @stddenis
      @stddenis Місяць тому

      Спасибо 👀

  • @ATOMHblN_E6AH
    @ATOMHblN_E6AH Місяць тому

    Пфф в Яндекс устроиться проще некуда, уже на второй день забираешь сумку и работаешь

    • @stddenis
      @stddenis Місяць тому

      Что ж мне почему-то не везёт уже 5-й раз. Наверное я тупой 🤪

  • @redblue-ru
    @redblue-ru Місяць тому

    Удачки

    • @stddenis
      @stddenis Місяць тому

      Спасибо :)

  • @НаташаРостова-с8я
    @НаташаРостова-с8я 3 місяці тому

    Хорошо получилось. Еще бы заюзать ютифайразвитие, норм зайдет. Аудитория увеличится в разы

  • @hao-uk4jh
    @hao-uk4jh 3 місяці тому

    че за шарага? может еще с техникума позовете людей

    • @stddenis
      @stddenis 3 місяці тому

      Если есть знакомые из МГУ - буду рад пообщаться. А можно и из техникума. Любой опыт может быть кому-то интересен и важен

    • @juke_crusader
      @juke_crusader 3 місяці тому

      А что такое? Может для черни вообще вышку закрыть? Будут лапти делать и из бересты перфокарты клепать. На эти шараги и нужно ориентироваться, а не наяривать на мацковские заведения, которых в стране меньшинство

  • @urahara138
    @urahara138 3 місяці тому

    Корочка, образования там нету и не будет

  • @vortex3746
    @vortex3746 3 місяці тому

    Долго думал что за надпись ШКУРАТОР на майке)

  • @AEF23C20
    @AEF23C20 3 місяці тому

    сей бесполезный ведос абсолютно никакого отношения к ойтишечке не имеет этот ведосик про одного человека - и с каких пор один человек = ойти? один человек - это ничего не значащая статистическая погрешность предельно на пальцах: есть самсунг, самсунг выпускает миллионы вменяемых холодильников в месяц, и это предельно крутые холодильники вы можете выпускать какие хотите холодильники, и оно ни на что влиять не будет, потому что какой бы вы холодильник не выпустили - он будет __один__ , или пусть 500 в месяц - это ничего не значащая статистическая погрешность в мире холодильников

    • @stddenis
      @stddenis 3 місяці тому

      Спасибо за отзыв! Этот видос о человеке с определенной точкой зрения на высшее образование в сфере IT. Один человек может выражать позицию многих людей. Это видео действительно не исследование и не научная работа, а опыт 2-х конкретных людей. Наверное в одном видео тяжело сделать срез целого поколения программистов-студентов, чтобы сделать ролик объективным. А если эта задача практически невыполнима, почему бы не сконцентрироваться на том, чего мы можем достичь?

  • @deuscult4639
    @deuscult4639 3 місяці тому

    Чел, привет. Классное интервью, все по делу, но, оффтопик: заметил одну вещь и она бросается в глаза) Название твоего канала "std::denis". В английском STD - это Sexually Transmitted Disease, то есть ЗППП :( Это просто FYI, рекомендую сменить ник))))

    • @stddenis
      @stddenis 3 місяці тому

      Привет, спасибо что обратил внимание. Да, это временный ник всё равно, пока на придумаю что получше. А так: The std is a short form of standard, the std namespace contains the built-in classes and declared functions. You can find all the standard types and functions in the C++ "std" namespace.

    • @deuscult4639
      @deuscult4639 3 місяці тому

      @@stddenis да, я в курсе) Удачи тебе в развитии канала! Классно делаешь

    • @stddenis
      @stddenis 3 місяці тому

      Спасибо. Посоветовался со знакомыми врачом и преподом по инглишу. Аббревиатуры пишутся с большой буквы. А с маленькой сокращения. std есть в Кембриджском словаре и расшифровывается как standard. А STDs обычно пишутся с окончанием s на конце. Меня даже Гугл поправил когда я вбил std «может вы имели ввиду stds”

    • @deuscult4639
      @deuscult4639 3 місяці тому

      @@stddenis слушайте, ну, как Вам угодно. Я высказал характеристику своего восприятия, поскольку являюсь билингвом и живу в соответствующей языковой среде. Финальное решение по смене названия - в Ваших руках.

    • @stddenis
      @stddenis 3 місяці тому

      Я не против чтобы имя сменить ахахах, только голову сломал уже какое выбрать, но займусь этим

  • @ChanelSpike
    @ChanelSpike 3 місяці тому

    Денчик ты не правильно в микрофон говоришь сбоку почему то)это не конденсатор а шур великий)

    • @stddenis
      @stddenis 3 місяці тому

      @@ChanelSpike спасибо что обратил внимание. Проверь, в конце видео я уже правильно говорил? Взял чуть иначе

  • @kaspeui
    @kaspeui 3 місяці тому

    тг канал делай)

    • @stddenis
      @stddenis 3 місяці тому

      Хорошо, убедил)) Сделал: t.me/stddenis

  • @stddenis
    @stddenis 3 місяці тому

    СОДЕРЖАНИЕ: 0:00 Вступление 0:56 Представление гостьи 4:17 Почему выбрала IT? 6:19 Сколько набрала баллов по ЕГЭ информатика? 7:01 Как ты выбрала направление образования? 7:50 Почему не выбрала программную инженерию? 10:18 Куда ты планируешь двигаться дальше? 11:13 Как устроено образование в IT ВУЗе сейчас? 14:23 Почему студентам нельзя разрешить выбирать дисциплины? 16:22 Может ли ВУЗ влиять на учебную программу? 18:40 Что если бы ВУЗ помогал выбирать дисциплины? 22:46 Вариант 50\50 24:48 Что для тебя успешно закончить ВУЗ? 27:39 Топ 5 навыков успешно закончить ВУЗ 33:46 Устарела ли программа ВУЗа? 36:23 Помогает ли ВУЗ развивать навыки командной работы? 38:38 Почему нельзя легко сменить специальность? 41:13 Зачем студенты IT ВУЗов работают, а не учатся? 44:46 Как понять, когда пора бросать ВУЗ? 47:37 Какой смысл корочки? 48:33 Зачем нужна стипендия? 51:32 Топ 5 самых любимых предметов 56:56 Топ 5 самых слабых предметов 1:04:01 Чего тебе не хватило в учебной программе? 1:05:03 Достаточно ли даёт ВУЗ, чтобы легко найти работу? 1:06:20 Можно ли найти работу студенту без накрутки? 1:12:49 Чего лишены те, кто выбрал не закончить ВУЗ?

  • @МаратРафиков-щ6ш
    @МаратРафиков-щ6ш 3 місяці тому

    Таймкодов нехватает.

    • @stddenis
      @stddenis 3 місяці тому

      Есть в описании видео. По идее они должны разделить видео на главы, но этого не происходит. Может потому что это новый канал 🤷