
Nikolay
21.07.2017
19:39:53
Необычно, но прикольно

Проксимов
21.07.2017
19:39:56

Nikolay
21.07.2017
19:40:04

/dev
21.07.2017
19:40:31
Перл мёртв
Ты это нашей внутренней системе сборки скажи

Google

Nikolay
21.07.2017
19:41:17
На уровне руби или даже выше.

Ajdar
21.07.2017
19:41:45
java самая сложнаЯ?

Nikolay
21.07.2017
19:41:50
В целом, задача уйти с баша на перл и всего -)

/dev
21.07.2017
19:43:36
Что за таблица? Что за цифры?

Nikolay
21.07.2017
19:43:54
tiobe же
отсюда стата http://itmozg.ru/news/1286/

Alex
21.07.2017
19:45:28
Причем прикол в том, что чувак меня спрашивает – ‘За сколько мне нужно прочитать эту книгу?’.
Я ему говорю – от тебя зависит, все разные.

Nikolay
21.07.2017
19:46:20
?

Alex
21.07.2017
19:46:22
А он еще раз, ну типа я за день могу, а могу за полгода.

Nikolay
21.07.2017
19:46:26
Прочитать то одно

Google

Alex
21.07.2017
19:46:30
И у меня забомбило.
Он так и не определился, хочет он это из-за денег или потому, что нравится.
Но как бы попытка не пытка.

/dev
21.07.2017
19:49:14
Language:
java
Source:
class Rextester { static class kokoko {}; static class Kukarek<T> { public Kukarek() { System.out.println(this.getClass().getSimpleName()); } } public static void main(String args[]) { Kukarek<kokoko> kukarek = new Kukarek<>(); } }
Result:
Kukarek

Alex
21.07.2017
19:49:40

Nikolay
21.07.2017
19:49:49

Alex
21.07.2017
19:50:47

Vespertilio
21.07.2017
19:53:44

Lucky
21.07.2017
19:58:58
Судя по количеству пользователей мы откались на 2 питон

Nikolay
21.07.2017
20:05:10
Деградация

Oleksandr
21.07.2017
20:05:32
Не деградация, а классека

Lucky
21.07.2017
20:06:21
Питонисты, у вас на собеседовании\работе требовалось знание сложности алгоритмов?

Dk
21.07.2017
20:06:51

Oleksandr
21.07.2017
20:06:54
Оценки сложности, ты имеешь в виду? Типа O(n)?

Lucky
21.07.2017
20:07:09

Oleksandr
21.07.2017
20:07:27
Только мимолетом
Либо это стеб, либо ты не шаришь

Lucky
21.07.2017
20:08:24
А то боюсь, что если спросят смогу ответить только то, что в начале есть О, а потом ещё что-то в скобках.

Google

Oleksandr
21.07.2017
20:09:27
А я вообще с символами из выш мата путаю.
Там про порядки малости функций
И точно так же обо значается

Dk
21.07.2017
20:15:30
Если цикл по листу, то сложность n, если по листу и внутри цикл по нему же, то n**2, у разных сортировок разные сложности, начиная с log n, заканчивая хз чем. Главное, по-моему, видеть количество явных и неявных циклов.
Ах да, поиск по хешу O(1). Словарь так делает. Он ищет с одинаковой скоростью вне зависимости от его размера.

Nikolay
21.07.2017
20:22:20

Dk
21.07.2017
20:27:23
???
Так смотришь, будто три мухи летают по комнате 3.5х4х2 метра с окном размером 2х1.5 на бОльшей стене и подоконником 0.3х2 по случайным траекториям со скоростью 0.7 м/с и надо узнать в какой момент времени мухи попадут в одну плоскость.

Nikolay
21.07.2017
20:27:53
Где мои пони?

Lucky
21.07.2017
20:28:29
Ну пусть летают пони, но тогда всё остальное будет соразмерным

Dk
21.07.2017
20:28:56
Какие пони, сегодня пятница, радуйся тому, что есть
Ах да, ответ я отдал человеку из толпы.

Anton
21.07.2017
20:33:55

Lucky
21.07.2017
20:35:01
Про то спрашивают ли такое на собеседовании - серьёзно. А так я больше сетовал чем спрашивал.

Nikolay
21.07.2017
20:36:39
☹️
Показать гитхаб уже не катит?

Anton
21.07.2017
20:37:29

Lucky
21.07.2017
20:37:46

Dk
21.07.2017
20:38:03

Lucky
21.07.2017
20:38:59

fox.hs
21.07.2017
20:39:12

Google

Lucky
21.07.2017
20:41:36
Распишите уж решение на всякий случай.

Dk
21.07.2017
20:42:09
Тебя такое не спросят

Lucky
21.07.2017
20:43:33
> Расскажите подробнее об этом алгоритме
> Но мне обещали, что вы такое спрашивать не будете...

Artem
21.07.2017
20:43:56
Hello World!

Anton
21.07.2017
20:43:59
У меня иногда print('test') выполняется с разницей в СЕКУНДЫ
)
Понятное дело что зависит от того, где и при каких условиях запускать.
Просто если ты пишешь
какой то код
то лучше бы понимать, сколько элементарных действий он совершит, перед тем как выдать что-то.
В этом и вся суть оценок сложности алгоритмов

Artem
21.07.2017
20:44:07
printf('Hello Chat')

Admin
ERROR: S client not available

Dk
21.07.2017
20:45:06
Я неправильно понял, наверное

Lucky
21.07.2017
20:45:35
Абстрактном, здесь могло быть что угодно.

Dk
21.07.2017
20:45:58
Если цикл по листу, то сложность n, если по листу и внутри цикл по нему же, то n**2, у разных сортировок разные сложности, начиная с log n, заканчивая хз чем. Главное, по-моему, видеть количество явных и неявных циклов.
Ах да, поиск по хешу O(1). Словарь так делает. Он ищет с одинаковой скоростью вне зависимости от его размера.
Где n – длина листа, забыл указать

Anton
21.07.2017
20:48:03

Dk
21.07.2017
20:48:42
Меня на собеседовании просили найти число в списке у которого нет пары. За О(n), то есть за один цикл

fox.hs
21.07.2017
20:49:13

Dk
21.07.2017
20:49:23
Не-а)
Я тогда совсем сырой был, не понимал про скрытые циклы, но очень старался

Aragaer
21.07.2017
20:50:56
в списке много чисел, все кроме одного встречаются два раза?
и ничего не знал про xor, да?

Google

Nikolay
21.07.2017
20:51:22

Dk
21.07.2017
20:51:25

Nikolay
21.07.2017
20:51:31
асмщики подъехали

Dk
21.07.2017
20:51:43
Так и решалось
Не, ну был ещё способ, но костыльный)

fox.hs
21.07.2017
20:52:32

Anton
21.07.2017
20:52:56

Oleksandr
21.07.2017
20:52:58
Можно объяснить для нубов?

Dk
21.07.2017
20:53:13

fox.hs
21.07.2017
20:53:19

Aragaer
21.07.2017
20:53:35
константа съедается O

Dk
21.07.2017
20:54:08
Да кого волнует, время увеличивается в 2 раза

Aragaer
21.07.2017
20:54:31
не волнует. Когда говорят про О-нотацию, константы игнорятся

Nikolay
21.07.2017
20:54:51
d = defaultdict(int); for x in l: d[x] += 1 , дальше в d смотреть где val == 1 ?
?
наркоманы чтоли