Задачи с собеседования для базоёбов., Поиск: Искать сообщения, созданные автором: Просто Трёп - Дедофорум Z

Мобильная версия Контакт Правила FAQ Помощь

Гость

Войти | Регистрация | Профиль | Очистить

Форумы | Пользователи | Статистика | Мод. лог | Поиск

Форумы / SQL [закрыт для гостей] / Задачи с собеседования для базоёбов., Поиск: Искать сообщения, созданные автором: Просто Трёп

25 сообщений из 38, страница 1 из 2

все

SQL / Задачи с собеседования для базоёбов.

#141202

Просто Трёп ✓

Участник

Сообщения: 17 039

Рейтинг: 4346 / 29

Горбатый ёж 07.09.2022, 18:49

[игнорируется]

140838

Вспомнил.
Как то спросили почему канализационные люки круглые.
Сритесь, коллеги.

Помню, что уже было, но ответа не помню. Можно начать сначала. Предположу, что массу наезжающего на люк автомобиля лучше распределять на окружность, а не на любую другую фигуру. С другой стороны, у круглого люка есть четыре уха, которые портят идею.

...

Рейтинг:

0 / 0

08.09.2022, 10:24

| Ответить | Цитировать | Написать | Перейти в тему

SQL / Задачи с собеседования для базоёбов.

#141205

Просто Трёп ✓

Участник

Сообщения: 17 039

Рейтинг: 4346 / 29

Redd 07.09.2022, 23:35

[игнорируется]

141020

Дед-Папыхтет 07.09.2022, 16:31

[игнорируется]

140649

Redd 07.09.2022, 16:27

[игнорируется]

140645

eNose 07.09.2022, 16:24

[игнорируется]

140640

Redd 07.09.2022, 16:23

[игнорируется]

140639

...

"строки" и "быстро" - это миф

Согласен, но у тебя куча доп. действий и округления

В БД тормоза в основном из за доп доступа к таблицам, когда это можно избежать.
и внутренние команды работают сильно быстрее нежели построчно функции ебашить. MSSQL с 2019 версии частично научился встраивать функции в план запроса без залазиния в каждую строку, но там где это возможно. В твоей функции цикл который оптимизатор не сможет вывернуть в пакет.
Ну на джуна базоёба вполне ответил. Джуны 50-150к щас поднимают по зп в неризиновой.

Что-то задумался, что твои реплейсы 10ки раз для каждого значения или Барсучий ад не очень уж оптимальны! Реплейсы это скан-цикл значения и их в разы больше, неужели это быстрее по сравнению с моим, за раз 1им циклом для значения!?

С каждым проходом длина сканируемой Папыхом строки уменьшается.

...

Рейтинг:

0 / 0

08.09.2022, 10:25

SQL / Задачи с собеседования для базоёбов.

#141277

Просто Трёп ✓

Участник

Сообщения: 17 039

Рейтинг: 4346 / 29

Redd 08.09.2022, 10:27

[игнорируется]

141210

Просто Трёп 08.09.2022, 10:25

[игнорируется]

141205

Redd 07.09.2022, 23:35

[игнорируется]

141020

Дед-Папыхтет 07.09.2022, 16:31

[игнорируется]

140649

Redd 07.09.2022, 16:27

[игнорируется]

140645

...

С каждым проходом длина сканируемой Папыхом строки уменьшается.

Чо? Все повторятся снова и снова, и снова, и снова, и снова, и снова заново для каждой строки!

И точно. Папых, с тебя оптимизация.

...

Рейтинг:

0 / 0

08.09.2022, 11:14

| Ответить | Цитировать | Написать | Перейти в тему

SQL / Задачи с собеседования для базоёбов.

#142602

Просто Трёп ✓

Участник

Сообщения: 17 039

Рейтинг: 4346 / 29

Doublekey 08.09.2022, 23:16

[игнорируется]

142230

кстати а в скуль сервере разве нет псевдоколонки которая выводит порядковый номер строки?

Недавно озаботился такой псевдоколонкой. Есть, но с ней не все так просто.

...

Рейтинг:

0 / 0

09.09.2022, 11:23

SQL / Задачи с собеседования для базоёбов.

#142888

Просто Трёп ✓

Участник

Сообщения: 17 039

Рейтинг: 4346 / 29

Doublekey 09.09.2022, 11:53

[игнорируется]

142661

Просто Трёп 09.09.2022, 11:23

[игнорируется]

142602

Doublekey 08.09.2022, 23:16

[игнорируется]

142230

кстати а в скуль сервере разве нет псевдоколонки которая выводит порядковый номер строки?

Недавно озаботился такой псевдоколонкой. Есть, но с ней не все так просто.

не ну я не про row_number() если что

Так и есть. И я про него.

...

Рейтинг:

0 / 0

09.09.2022, 14:27

SQL / Задачи с собеседования для базоёбов.

#142889

Просто Трёп ✓

Участник

Сообщения: 17 039

Рейтинг: 4346 / 29

eNose 09.09.2022, 12:09

[игнорируется]

142700

"Есть таблица с числами

declare @t table (num numeric(39,0)); или даже строка varchar(max) пох.
Нужно запросом вывести эту таблицу и доп поле в которой сумма цифр."

кстати нет ограничений на создание процедур и функций

Не, слово "запросом" подразумевает "одним запросом". Если это слово убрать, получится "любым способом".

...

Рейтинг:

0 / 0

09.09.2022, 14:29

SQL / Задачи с собеседования для базоёбов.

#142994

Просто Трёп ✓

Участник

Сообщения: 17 039

Рейтинг: 4346 / 29

Дед-Папыхтет 09.09.2022, 13:41

[игнорируется]

142839

Doublekey 08.09.2022, 23:16

[игнорируется]

142230

кстати а в скуль сервере разве нет псевдоколонки которая выводит порядковый номер строки?

select *,%%physloc%%
from dbo.test_table

некая альтернатива

Мне понадобилось сохранить порядок чисел в строке, и я забубенил именно row_number()

Код: SQL

1.
2.
3.
4.
5.
6.

declare @s nvarchar(2000)

select @s = '2,5,1,6'
DECLARE @xml XML = '<t>' + REPLACE(@s, ',', '</t><t>') + '</t>'

SELECT [rn] = row_number() over(order by (select null)), [id] = convert(int, P.N.value('.', 'varchar(100)')) FROM @xml.nodes('/t') P(N)

Но мне этот over не нравится. А без него роу_намбер не работает.

...

Рейтинг:

0 / 0

09.09.2022, 15:45

SQL / Задачи с собеседования для базоёбов.

#143010

Просто Трёп ✓

Участник

Сообщения: 17 039

Рейтинг: 4346 / 29

Doublekey 09.09.2022, 15:35

[игнорируется]

142966

неее я не про него в оракле есть обычный rownum без оверов

Я тормаз.

...

Рейтинг:

0 / 0

09.09.2022, 15:56

| Ответить | Цитировать | Написать | Перейти в тему

SQL / Задачи с собеседования для базоёбов.

#143014

Просто Трёп ✓

Участник

Сообщения: 17 039

Рейтинг: 4346 / 29

Просто Трёп 09.09.2022, 15:45

[игнорируется]

142994

Но мне этот over не нравится.

Но я запихал его в табличную функцию и забыл про него. Так что, в принципе, с этим можно работать.

...

Рейтинг:

0 / 0

09.09.2022, 15:58

| Ответить | Цитировать | Написать | Перейти в тему

SQL / Задачи с собеседования для базоёбов.

#143270

Просто Трёп ✓

Участник

Сообщения: 17 039

Рейтинг: 4346 / 29

Дед-Папыхтет 09.09.2022, 16:12

[игнорируется]

143055

Задачка №2. ))))) тоже лвл мидла наверное посложнее предыдущей немного, для тех кто не сталкивался.

Есть таблица T из одного поля TAB_NO с уникальными целыми числами, необходимо найти и вывести непрерывные диапазоны одним запросом ))))

пример
table t(tab_no int)

tab_no
1
2
3
7
8
10
15
16
17
18

результат должен быть:

start finish 1 3 7 8 10 10 15 18

Пока дальше не буду читать, а то первую задачу проебал. Но у меня пиво...

...

Рейтинг:

0 / 0

09.09.2022, 19:23

| Ответить | Цитировать | Написать | Перейти в тему

SQL / Задачи с собеседования для базоёбов.

#143424

Просто Трёп ✓

Участник

Сообщения: 17 039

Рейтинг: 4346 / 29

Дед-Папыхтет 09.09.2022, 16:12

[игнорируется]

143055

start finish 1 3 7 8 10 10 15 18

Код: SQL

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.

declare @t table (n int)
insert into @t (n) values (1)
insert into @t (n) values (2)
insert into @t (n) values (3)
insert into @t (n) values (7)
insert into @t (n) values (8)
insert into @t (n) values (10)
insert into @t (n) values (15)
insert into @t (n) values (16)
insert into @t (n) values (17)
insert into @t (n) values (18)
select [start] = t1.n from @t t1 where t1.n not in (select n + 1 from @t)
select [finish] = t1.n from @t t1 where t1.n not in (select n - 1 from @t)

результат:

start 1 7 10 15 finish 3 8 10 18

А как их сделать одной таблицей - хз. Скорее всего, очень просто, но я не знаю всех конструкций SQL.

...

Рейтинг:

0 / 0

09.09.2022, 22:42

SQL / Задачи с собеседования для базоёбов.

#143434

Просто Трёп ✓

Участник

Сообщения: 17 039

Рейтинг: 4346 / 29

Бля, коньяк внезапно кончился. А до скольки спиртное продают?

...

Рейтинг:

0 / 0

09.09.2022, 22:51

| Ответить | Цитировать | Написать | Перейти в тему

SQL / Задачи с собеседования для базоёбов.

#143435

Просто Трёп ✓

Участник

Сообщения: 17 039

Рейтинг: 4346 / 29

Папых со своими задачами лишил меня коньяка!

...

Рейтинг:

0 / 0

09.09.2022, 22:52

| Ответить | Цитировать | Написать | Перейти в тему

SQL / Задачи с собеседования для базоёбов.

#143439

Просто Трёп ✓

Участник

Сообщения: 17 039

Рейтинг: 4346 / 29

Не, не успеваю.

...

Рейтинг:

0 / 0

09.09.2022, 22:55

| Ответить | Цитировать | Написать | Перейти в тему

SQL / Задачи с собеседования для базоёбов.

#143455

Просто Трёп ✓

Участник

Сообщения: 17 039

Рейтинг: 4346 / 29

У меня сейчас другая задачка, похожая на №2.
Есть таблица с datetime, известна периодичность данных, например, 4 секунды плюс-минус 0.1 секунды. Надо найти записи, между которыми период больше заданного и вставить туда строку. А курсоры не хочу юзать. Или тут без курсора никак?

...

Изменено: 09.09.2022, 23:11 - Просто Трёп

Рейтинг:

0 / 0

09.09.2022, 23:10

SQL / Задачи с собеседования для базоёбов.

#143468

Просто Трёп ✓

Участник

Сообщения: 17 039

Рейтинг: 4346 / 29

Дед-Папыхтет 09.09.2022, 23:19

[игнорируется]

143456

Просто Трёп 09.09.2022, 23:10

[игнорируется]

143455

Формируй таблицу должных строк например за сутки год или хз

Код: SQL

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.

with cte as
(
    SELECT convert(datetime,'20200501 05:00',120) as d
    UNION ALL
    SELECT dateadd(second,d,4)
    FROM cte
    WHERE d < convert(datetime,'20200502 05:00',120)
)
SELECT *
FROM cte
LEFT JOIN tbl
    ON tbl.d between dateadd(ss,-2,cte.d) AND dateadd(ss,+2,cte.d)
WHERE tbl.d is null
OPTION(maxrecursion 0)

Вывод пропусков. Вроде так, насколько я понял

Да, все правильно понял.

Смотрю на код мэтров и охуеваю. Что CTE можно использовать рекурсивно, я догадывался, но не думал, что это можно делать так смело на таких объемах. А вот что джойнить можно по битвин для меня реально открытие.

...

Рейтинг:

0 / 0

09.09.2022, 23:50

SQL / Задачи с собеседования для базоёбов.

#143483

Просто Трёп ✓

Участник

Сообщения: 17 039

Рейтинг: 4346 / 29

Redd 10.09.2022, 00:13

[игнорируется]

143482

Просто Трёп 09.09.2022, 22:42

[игнорируется]

143424

Дед-Папыхтет 09.09.2022, 16:12

[игнорируется]

143055

start finish 1 3 7 8 10 10 15 18

Код: SQL

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.

declare @t table (n int)
insert into @t (n) values (1)
insert into @t (n) values (2)
insert into @t (n) values (3)
insert into @t (n) values (7)
insert into @t (n) values (8)
insert into @t (n) values (10)
insert into @t (n) values (15)
insert into @t (n) values (16)
insert into @t (n) values (17)
insert into @t (n) values (18)
select [start] = t1.n from @t t1 where t1.n not in (select n + 1 from @t)
select [finish] = t1.n from @t t1 where t1.n not in (select n - 1 from @t)

результат:

start 1 7 10 15 finish 3 8 10 18

А как их сделать одной таблицей - хз. Скорее всего, очень просто, но я не знаю всех конструкций SQL.

Я делал не через математику. Не знал, как там чего надо сложить/сгруппировать. Нашел сначала точки разрыва интервалов и от них уже плясал далее..

Я предположил, что раз "одним запросом", значит, без курсоров и промежуточных таблиц. Значит, выход один, джойнить с чем-то. С чем? С той же таблицей, но смещенной на единицу вниз или вверх. Потыкался, помыкался, не получилось. Ну и забил. Два моих селекта - не решение.

...

Рейтинг:

0 / 0

10.09.2022, 00:20

SQL / Задачи с собеседования для базоёбов.

#143485

Просто Трёп ✓

Участник

Сообщения: 17 039

Рейтинг: 4346 / 29

Redd 10.09.2022, 00:28

[игнорируется]

143484

Просто Трёп 10.09.2022, 00:20

[игнорируется]

143483

Redd 10.09.2022, 00:13

[игнорируется]

143482

Просто Трёп 09.09.2022, 22:42

[игнорируется]

143424

Дед-Папыхтет 09.09.2022, 16:12

[игнорируется]

143055

...

Код: SQL

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.

declare @t table (n int)
insert into @t (n) values (1)
insert into @t (n) values (2)
insert into @t (n) values (3)
insert into @t (n) values (7)
insert into @t (n) values (8)
insert into @t (n) values (10)
insert into @t (n) values (15)
insert into @t (n) values (16)
insert into @t (n) values (17)
insert into @t (n) values (18)
select [start] = t1.n from @t t1 where t1.n not in (select n + 1 from @t)
select [finish] = t1.n from @t t1 where t1.n not in (select n - 1 from @t)

результат:

start 1 7 10 15 finish 3 8 10 18

А как их сделать одной таблицей - хз. Скорее всего, очень просто, но я не знаю всех конструкций SQL.

С точек разрыва и выбираешь, и строишь все, от 1 до первого разрыва, от первого до второго и тд, только финт яйцами, что надо запоминаешь предыдущее значение где был разрыв на каждой итерации.. Ну как-то так [:dntknw2]

Так это процедурное решение. А СКЛ - язык чтоб множествами оперировать.

...

Рейтинг:

0 / 0

10.09.2022, 00:30

SQL / Задачи с собеседования для базоёбов.

#143487

Просто Трёп ✓

Участник

Сообщения: 17 039

Рейтинг: 4346 / 29

Вот, мое решение. Требования выполнены. Но мне этот роунамбер не нра.

Код: SQL

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.

declare @t table (n int)
insert into @t (n) values (1)
insert into @t (n) values (2)
insert into @t (n) values (3)
insert into @t (n) values (7)
insert into @t (n) values (8)
insert into @t (n) values (10)
insert into @t (n) values (15)
insert into @t (n) values (16)
insert into @t (n) values (17)
insert into @t (n) values (18)

;with t4 (rn, n) as (select rn = row_number() over (order by t1.n), [start] = t1.n from @t t1 where t1.n not in (select n + 1 from @t)),
t5 (rn, n) as (select rn = row_number() over (order by t2.n), [finish] = t2.n from @t t2 where t2.n not in (select n - 1 from @t))
select t4.n start, t5.n finish from t4 inner join t5 on t4.rn = t5.rn

1 3 7 8 10 10 15 18

...

Рейтинг:

0 / 0

10.09.2022, 00:48

| Ответить | Цитировать | Написать | Перейти в тему

SQL / Задачи с собеседования для базоёбов.

#143488

Просто Трёп ✓

Участник

Сообщения: 17 039

Рейтинг: 4346 / 29

Redd 10.09.2022, 00:32

[игнорируется]

143486

Просто Трёп 10.09.2022, 00:30

[игнорируется]

143485

Redd 10.09.2022, 00:28

[игнорируется]

143484

Просто Трёп 10.09.2022, 00:20

[игнорируется]

143483

Redd 10.09.2022, 00:13

[игнорируется]

143482

...

Так это процедурное решение. А СКЛ - язык чтоб множествами оперировать.

Нет. Выше мой код, там нет никаких процедур, функций, ничего из этого и норм

Ты описываешь алгоритм, когда говоришь "от разрыва до разрыва", "запоминаешь". А СКЛ не для алгоритмов. Он для того, чтобы описать результат.

...

Рейтинг:

0 / 0

10.09.2022, 00:51

SQL / Задачи с собеседования для базоёбов.

#160816

Просто Трёп ✓

Участник

Сообщения: 17 039

Рейтинг: 4346 / 29

Дед-Папыхтет 09.09.2022, 23:19

[игнорируется]

143456

Просто Трёп 09.09.2022, 23:10

[игнорируется]

143455

Формируй таблицу должных строк например за сутки год или хз

Код: SQL

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.

with cte as
(
    SELECT convert(datetime,'20200501 05:00',120) as d
    UNION ALL
    SELECT dateadd(second,d,4)
    FROM cte
    WHERE d < convert(datetime,'20200502 05:00',120)
)
SELECT *
FROM cte
LEFT JOIN tbl
    ON tbl.d between dateadd(ss,-2,cte.d) AND dateadd(ss,+2,cte.d)
WHERE tbl.d is null
OPTION(maxrecursion 0)

Вывод пропусков. Вроде так, насколько я понял

Попробовал эту схему. Реально летает. Решил избавиться от cte, создать таблицу с нужными интервалами сразу лет на 50. Но поскольку эту таблицу надо будет юзать в нескольких базах, сделал ее вообще в отдельной базе. Ну и когда заджойнил ее с рабочей таблицей, выполнение получилось 9 секунд. Хотя с cte были доли секунды.

Подозреваю, что если джойнить таблицы из разных баз, индексы перестают работать. Ошибаюсь? Или наоборот, те индексы, что я создал в таблице с интервалами, могут мешать отдаче? В cte-то индексов нет.

Выкладывать код, или решение на поверхности?

...

Рейтинг:

0 / 0

23.09.2022, 14:58

SQL / Задачи с собеседования для базоёбов.

#160818

Просто Трёп ✓

Участник

Сообщения: 17 039

Рейтинг: 4346 / 29

Поудалял индексы с таблицы интервалов, время выполнения уменьшилось с 9 секунд до 3. Чудеса.

...

Рейтинг:

0 / 0

23.09.2022, 15:04

SQL / Задачи с собеседования для базоёбов.

#160854

Просто Трёп ✓

Участник

Сообщения: 17 039

Рейтинг: 4346 / 29

Дед-Папыхтет 23.09.2022, 15:31

[игнорируется]

160848

Просто Трёп 23.09.2022, 14:58

[игнорируется]

160816

Дед-Папыхтет 09.09.2022, 23:19

[игнорируется]

143456

Просто Трёп 09.09.2022, 23:10

[игнорируется]

143455

Формируй таблицу должных строк например за сутки год или хз

Код: SQL

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.

with cte as
(
    SELECT convert(datetime,'20200501 05:00',120) as d
    UNION ALL
    SELECT dateadd(second,d,4)
    FROM cte
    WHERE d < convert(datetime,'20200502 05:00',120)
)
SELECT *
FROM cte
LEFT JOIN tbl
    ON tbl.d between dateadd(ss,-2,cte.d) AND dateadd(ss,+2,cte.d)
WHERE tbl.d is null
OPTION(maxrecursion 0)

Вывод пропусков. Вроде так, насколько я понял

Таблица предварительно созданная из одного поля с первичным ключём?

Не, там два поля, int и datetime. Первичный ключ - инт, на datetime индекс повесил. В cte точно также, два поля.

...

Рейтинг:

0 / 0

23.09.2022, 15:34

SQL / Задачи с собеседования для базоёбов.

#160861

Просто Трёп ✓

Участник

Сообщения: 17 039

Рейтинг: 4346 / 29

Я int столбец добавил, потому что подумал, что по нему группировку лучше будет делать. Теперь понимаю, что он лишний. По дате группировка такая же будет.

...

Рейтинг:

0 / 0

23.09.2022, 15:36

| Ответить | Цитировать | Написать | Перейти в тему

SQL / Задачи с собеседования для базоёбов.

#160862

Просто Трёп ✓

Участник

Сообщения: 17 039

Рейтинг: 4346 / 29

Дед-Папыхтет 23.09.2022, 15:34

[игнорируется]

160857

Просто Трёп 23.09.2022, 15:34

[игнорируется]

160854

Дед-Папыхтет 23.09.2022, 15:31

[игнорируется]

160848

Просто Трёп 23.09.2022, 14:58

[игнорируется]

160816

Дед-Папыхтет 09.09.2022, 23:19

[игнорируется]

143456

...

Таблица предварительно созданная из одного поля с первичным ключём?

Не, там два поля, int и datetime. Первичный ключ - инт, на datetime индекс повесил. В cte точно также, два поля.

Таблицу в этой же бд сделай скорость замерь

ок.

...

Рейтинг:

0 / 0

23.09.2022, 15:36

| Ответить | Цитировать | Написать | Перейти в тему

25 сообщений из 38, страница 1 из 2

все

Читали тему (1): Анонимы (1)

Игнорируют тему (1): erbol

Читали форум (2): Анонимы (1), Bing Bot

Пользователи онлайн (31): Анонимы (19), Bing Bot, anonymous, sergey11, Ветер, Просто Трёп 1 мин., Yandex Bot 2 мин., Кусь 2 мин., Разум вселенной 3 мин., Antonariy 7 мин., Biene Maja 8 мин., MaksRoman0w 9 мин., Гарыныч 9 мин.

Цитировать

Написать

Автор*:

Ввести пароль для входа

Тема*:

Сообщение

Данное сообщение тематическое

Сообщение содержит картинки или видео 18+

Автор:

ВНИМАНИЕ! На данном подфоруме действуют строгие правила. Удостоверьтесь, что ваше сообщение соответствует им!

Форум или тема закрыты для гостей. Необходима авторизация!

Загрузить последнюю сохраненную версию

Вложение:

Вставить как галерею

Максимальный размер вложений: 4,0 МБ, аудио/видео: 8,0 МБ. Картинки большего размера ужимаются, если возможно.

Введите код, изображенный на картинке. Если код нечитаемый, кликните картинку, чтобы загрузить другой вариант.

Отправляя сообщение, я выражаю свое согласие с правилами форума и принимаю пользовательское соглашение.

Start [/forum/search.php?author=%D0%9F%D1%80%D0%BE%D1%81%D1%82%D0%BE+%D0%A2%D1%80%D1%91%D0%BF&author_mode=wrote_post&do_search=1&start_from=160854&tid=4320]:	0ms
get settings:	0ms
get forum list:	6ms
searching:	23ms
get settings:	0ms
get forum list:	4ms
get topic data:	2ms
check forum access:	1ms
check topic access:	1ms
get forum data:	0ms
get found posts:	46ms
track hit:	33ms
get online users:	46ms
check new:	1ms
others:	281ms

total:	444ms