Size: a a a

2019 September 23

V

Vladimir in sql_ninja
Kostya
Вона выше на Си
Чуть выше я на Бейсике писал но проверить не могу
это для какой-то другой задачи.
в условии нет цифры 50.
источник

K

Kostya in sql_ninja
Я в Лукойл местный кароч собеседовался как-то в 2012

Ну, МТС закрыли, работы нет, купи продай надоель, короче пришел к ним.
У них там трехуровневая система
Первая  - тест на идиота,
второй - на логические и вычислительные навыки,
третий соб-но, сам собес

Такие:
- Мы вас можем рассмотреть на поддержку наших систем + написание к ним документации
Сколько вы попросите ?

- Думаю, минимум 1200 у.е.

- А почему ? Вы ведь вот указали в СВ 800

- Потому что я вижу, что вы хотите на меня повесить 2 позиции

- С чего вы так решили ?

- Послушайте. вот первый тест ваш, говорю, я же успешно прошел, к чему нам сейчас это вот все ?
:))))

Короче, не взяли :)))
источник

K

Kostya in sql_ninja
Vladimir
это для какой-то другой задачи.
в условии нет цифры 50.
любую переменную вместо нее, прсото в бейсике не всегда есть динамические массивы
источник

TS

Tim Safari in sql_ninja
Kostya
Я в Лукойл местный кароч собеседовался как-то в 2012

Ну, МТС закрыли, работы нет, купи продай надоель, короче пришел к ним.
У них там трехуровневая система
Первая  - тест на идиота,
второй - на логические и вычислительные навыки,
третий соб-но, сам собес

Такие:
- Мы вас можем рассмотреть на поддержку наших систем + написание к ним документации
Сколько вы попросите ?

- Думаю, минимум 1200 у.е.

- А почему ? Вы ведь вот указали в СВ 800

- Потому что я вижу, что вы хотите на меня повесить 2 позиции

- С чего вы так решили ?

- Послушайте. вот первый тест ваш, говорю, я же успешно прошел, к чему нам сейчас это вот все ?
:))))

Короче, не взяли :)))
Ну, зря они, похоже )
источник

SN

Serge Nazarenko 💻 in sql_ninja
Les
Чекайте, моя девушка щас на собесе junior dev, такой вопрос

как бы кто решил?))
я так:
l = [3, 1, 2, 5, 2, 4, 7, 6]
ret = None

for i in l:
   k = 0
   for j in l:
       if i == j:
           k += 1
   if k == 2:
       ret = i
       break

ret
Ебать N-квадрат сложность алгоритма выходит.
Вот быстрее:
1. Сортировать.
2. Проверять пары i == i+1
источник

K

Kostya in sql_ninja
Tim Safari
Ну, зря они, похоже )
Причем начдепартамента кивнул головой, типа не вопрос
Он ваш, экспат с РФ был.
А потом он уехал и фсе :))), там видимо по звонку кого-то взяли.
источник

G

Gopneg in sql_ninja
Serge Nazarenko 💻
Ебать N-квадрат сложность алгоритма выходит.
Вот быстрее:
1. Сортировать.
2. Проверять пары i == i+1
а у сортировки какая наихудшая сложность?
источник

V

Vosin in sql_ninja
Denis Lentsi
Есть таблица
ObjectId  |   variant  |   value

Нужно сгруппировать ObjectId и variant по условию 'все value для этой группы не null'
Т.е. отсечь все группы в которых содержится хотя бы один Null
источник

DL

Denis Lentsi in sql_ninja
Denis Novickiy
попробуйте
CREATE TABLE #1 (ObjectId int,  variant int, value int)
INSERT INTO #1
VALUES (1,1,null), (1,2,null), (1,1,1), (1,2,3),(1,3,3),(1,3,4)


SELECT ObjectId, variant
FROM #1 y
WHERE NOT EXISTS (SELECT  ObjectId, variant
FROM #1 x
WHERE value IS NULL AND y.ObjectId=x.ObjectId AND y.variant=x.variant
GROUP BY ObjectId, variant)
GROUP BY y.ObjectId, y.variant
Да, рабочий вариант, спасибо!
источник

SN

Serge Nazarenko 💻 in sql_ninja
Gopneg
а у сортировки какая наихудшая сложность?
Такая же - квадрат, только это самый дерьмовый вариант. А представленный алгоритм даёт такую сложность всегда.
источник

K

Kostya in sql_ninja
Serge Nazarenko 💻
Такая же - квадрат, только это самый дерьмовый вариант. А представленный алгоритм даёт такую сложность всегда.
Нет, представленный не даст.
там не весь массив каждый раз сканируетмся, а по убывающей
источник

SN

Serge Nazarenko 💻 in sql_ninja
Serge Nazarenko 💻
Такая же - квадрат, только это самый дерьмовый вариант. А представленный алгоритм даёт такую сложность всегда.
Лан, гоню - в среднем меньше будет. Но все равно от цикла в цикле как-то воротит.
источник

K

Kostya in sql_ninja
Serge Nazarenko 💻
Лан, гоню - в среднем меньше будет. Но все равно от цикла в цикле как-то воротит.
Это комплексы все :)))
источник

SN

Serge Nazarenko 💻 in sql_ninja
Kostya
Нет, представленный не даст.
там не весь массив каждый раз сканируетмся, а по убывающей
Да? И где в коде переставление индекса для вложенного цикла?
источник

K

Kostya in sql_ninja
Serge Nazarenko 💻
Да? И где в коде переставление индекса для вложенного цикла?
Я не понял, о чем речь, о каком индексе :)))
источник

K

Kostya in sql_ninja
for i = 0; i < size(a); i++ {
 for j = i+1; j < size(a); j++ {
   if(a[i] == a[j]) return a[i]
 }
}

Это код

Вот "переставление индекса"
for j = i+1
источник

SN

Serge Nazarenko 💻 in sql_ninja
Kostya
for i = 0; i < size(a); i++ {
 for j = i+1; j < size(a); j++ {
   if(a[i] == a[j]) return a[i]
 }
}

Это код

Вот "переставление индекса"
for j = i+1
Этот вижу первый раз, коммент про другой код
источник

K

Kostya in sql_ninja
По сортировке .. если разбирать ее виды и использование в конкретных случаях, согласен, можно вымочь выгоду
источник

K

Kostya in sql_ninja
Serge Nazarenko 💻
Этот вижу первый раз, коммент про другой код
В том точно так же
источник

K

Kostya in sql_ninja
Ладно, камрады
источник