Телеграмм чат группы pro

2021 February 04

D

Dima in pro.bash

Супер, ни один вирус туда не пролезет, ни цифровой не белковый.

источник

17:44пожаловаться #1

D

Dima in pro.bash

Вообще.

источник

17:44пожаловаться #2

D

Dima in pro.bash

И вам надо написать программу на C, которая проверяет строку на шаблон. В шаблоне 2 спец символа "?" - означает одно вхождение любого символа. "*" означает 0 или любое другое количество символов.

источник

17:46пожаловаться #3

D

Dima in pro.bash

Как реализовать эту задачу? Какой алгоритм рекурсивный.

источник

17:46пожаловаться #4

D

Dima in pro.bash

Т.е. в шаблоне по мимо обычных букв, можно использовать спец символы ? и *.

источник

17:48пожаловаться #5

A

A.D.🈴 in pro.bash

Блин, я че-т не догоняю задачу.
Условно, надо понять, строка под шаблон подходит или нет?

источник

17:53пожаловаться #6

D

Dima in pro.bash

A.D.🈴

Блин, я че-т не догоняю задачу.
Условно, надо понять, строка под шаблон подходит или нет?

Надо, чтоб строка подпадала под шаблон. Это классическая задача на собеседованиях, считается одной из самых сложных.

источник

17:54пожаловаться #7

D

Dima in pro.bash

Классика жанра.

источник

17:54пожаловаться #8

D

Dima in pro.bash

Решается при помощи рекурсивной функции, которая принимает два указателя, один на строку другой на шаблон. И в этой функции ряд условий.

источник

17:54пожаловаться #9

D

Dima in pro.bash

Если оба указателя показывают на конец сроки (детерминирующий ноль) то значит шаблон совпал, если где-то дошли до конца, а где-то нет шаблон не совпал. Ну и обработка "*" это несколько вызовов рекурсивной функции.

источник

17:56пожаловаться #10

D

Dima in pro.bash

Это такой самый базовый набросок.

источник

17:56пожаловаться #11

F

Fljúgandi Kettlingur... in pro.bash

Dima

Внимание задача, 5 тестеров за 5 часов оттестируют 50 форм. Сколько нужно тестеров чтоб за 100часов оттестировать 1000 форм?

если бы тестеры были как станки, то ответ: 5 тестеров * 5 часов = 25 чесов работы, 50 форм => одна форма тестируется два часа
Вывод: 1000 форм это 2000 часов работы, нужно 20 тестеров.

Но тестеры будут ходить курить и проёбываться, плюс у тебя на 20 человек будет два тимлида и один менеджер, плюс один болеет и один запил. Вывод: не меньше 30.

источник

17:57пожаловаться #12

D

Dima in pro.bash

Каждый вызов рекурсивной функции, проверяет совпадают ли символы под указателями (если без спец символов), если совпадают двигаемся дальше, если нет возвращаем false.

источник

17:58пожаловаться #13

A

A.D.🈴 in pro.bash

Ну логично, мы берём первый символ строки и первый символ шаблона, смотрим ок или нет с условием спец.символа. Если ок - идём дальше.

источник

17:58пожаловаться #14

D

Dima in pro.bash

A.D.🈴

Ну логично, мы берём первый символ строки и первый символ шаблона, смотрим ок или нет с условием спец.символа. Если ок - идём дальше.

Эта задача требует оптимизации при помощи Динамического Программирования. Когда обрабатываются *. Хорошая задача.

источник

17:59пожаловаться #15

F

Fljúgandi Kettlingur... in pro.bash

Fljúgandi Kettlingur

если бы тестеры были как станки, то ответ: 5 тестеров * 5 часов = 25 чесов работы, 50 форм => одна форма тестируется два часа
Вывод: 1000 форм это 2000 часов работы, нужно 20 тестеров.

Но тестеры будут ходить курить и проёбываться, плюс у тебя на 20 человек будет два тимлида и один менеджер, плюс один болеет и один запил. Вывод: не меньше 30.

Я присутствовал при собеседовании на должность менеджера в транспортный отдел. Вопрос был "водители работают по одному, если у нас есть 10 грузовиков, сколько нужно водителей".

источник

18:00пожаловаться #16

D

Dima in pro.bash

Fljúgandi Kettlingur

Я присутствовал при собеседовании на должность менеджера в транспортный отдел. Вопрос был "водители работают по одному, если у нас есть 10 грузовиков, сколько нужно водителей".

Хороший вопрос.

источник

18:01пожаловаться #17

D

Dima in pro.bash

Практический. И сколько нужно?

источник

18:01пожаловаться #18

Е

Егоронька in pro.bash

Dima

Внимание задача, 5 тестеров за 5 часов оттестируют 50 форм. Сколько нужно тестеров чтоб за 100часов оттестировать 1000 форм?