Программирование[11]

Grohuf написал 1 минуту назад:

Странная задачка. Обычно нужно не вернуть несколько рандомных чисел, а выбрать несколько рандомных элементов из какого-то набора. Рандомное число на то и рандомное, что может повторяться.

Ню дяяя, поетому я чет не обратил внимание что уникальные должны быть 

Не знаю как реализован map в golang. Как оно работает с коллизиями? @Rilay

ну рилай шёл изначально с позицией на собес "я новичок" с таким майндсетом не разъебать катку

любой дотер знает

PIXMELLo написал 18 минут назад:

Не знаю как реализован map в golang. Как оно работает с коллизиями? @Rilay

да хуй его знает в общем та 

scarppy написал 8 минут назад:

ну рилай шёл изначально с позицией на собес "я новичок" с таким майндсетом не разъебать катку

любой дотер знает

да я про бд ни бум бум, буду теперь читать про постгресы ети ваши 

Rilay написал Только что:

PIXMELLo написал 19 минут назад:

Не знаю как реализован map в golang. Как оно работает с коллизиями? @Rilay

да хуй его знает в общем та 

scarppy написал 8 минут назад:

ну рилай шёл изначально с позицией на собес "я новичок" с таким майндсетом не разъебать катку

любой дотер знает

да я про бд ни бум бум, буду теперь читать про постгресы ети ваши 

ну значит худший вариант сложности не рассмотрен

пиздец голанг для отцов конеш тут сыглы

Rilay написал 1 час назад:

ну ето я так понял был ток первый етап
спрашивали чем занимаюсь, чем пользуюсь

начал спрашивать про бд, сказал что коммерческого опыта с ними нету 

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

я написал типо

 

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

 

потом он сказал что надо уникальные типо числа чтоб были ( я не заметил етого в описании задачи)

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

я выдал

 

он спросил про сложность, я сказал ну да тут n^2, не очень, давайте второй варик лучше

он сказал ну давай

 

вот так сделал 

он грит так у тя тут не сработает 

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

он грит так если у тя нули рандомиться будут, то зациклишься

тут я подумал что либо я дурак либо лыжи не едут

начал ему обьяснять что рандом число у нас ето ключ, и значение инкрементится поетому похуй

он такой ааа ну да реально ты прав, оцени сложность, я сказал n

 

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

он спрашивал типо зачем нужны партиции, а я че? не знаю еп

ток то что есть топики, в них партиции, сообщения шлют продюсеры и читают консумеры

 

ну кароче вот как то так, думал он про го спрашивать будет, а он на го ток ету задачку выделил, мде, анлаки, надо было про бд читать а не как сборщик мусора блять работает 

В го настолько уебанский синтаксис чтоли? Или почему для проверки у тебя с нулем сранивается, ченить типа map.exists(key) нету?

Энивей, от тебя наверное ожидали что ты сделаешь мапу, и сделаешь цикл цикл while(map.size() < n), и в конце это просто перегнать в нужный вид. Или какойнить set должен быть явно в стандартной же библиотеке? А в конце просто сконвертить это.

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

GoldRobot написал 1 минуту назад:

Или почему для проверки у тебя с нулем сранивается, ченить типа map.exists(key) нету?

Ну есть хуета типо val, ok := m[k]

тогда ok возвращает тру если ключ есть 

но нахуя ето делать если мы знаем что если мы инициируем мапу где значения имеют тип инт, то считается что m[любой ключ]=0 изначально типо

соотв. если мы етот ключ не трогали, то значение 0, потому я и сравниваю с нулем

GoldRobot написал 2 минуты назад:

set должен быть явно в стандартной же библиотеке?

нет такого

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

GoldRobot написал 4 минуты назад:

"нули рандомится"

он сказал что дурканул и перепутал

Понятно

Rilay написал 20 минут назад:

но нахуя ето делать если мы знаем что если мы инициируем мапу где значения имеют тип инт, то считается что m[любой ключ]=0 изначально типо

Чтобы не смешивать сущности и не делать лишнее. Чтобы даже не задумывать с чем сранивать нужно.

Rilay написал 39 минут назад:

соотв. если мы етот ключ не трогали, то значение 0, потому я и сравниваю с нулем

зачем сравнивать с нулем если у тебя мапа уже выдает в ok это?

GoldRobot написал 18 минут назад:

Понятно

Rilay написал 39 минут назад:

но нахуя ето делать если мы знаем что если мы инициируем мапу где значения имеют тип инт, то считается что m[любой ключ]=0 изначально типо

Чтобы не смешивать сущности и не делать лишнее. Чтобы даже не задумывать с чем сранивать нужно.

вот плюсую

Just.Doit написал 41 минуту назад:

зачем сравнивать с нулем если у тебя мапа уже выдает в ok это?

ну разницы нет 

Разницы нет у тебя в результате того что программка твоя выдает.

Разница есть в поддерживаемости кода, его расширяемости-багфиксости в следствии этого, и в простоте написания теста.

Когда у тебя десятки тысяч строк кода, написанных с идеей "разницы нет, и так сойдет", поверь, а тебе нужно в этом разобраться чтобы перенять поддержку, начинаешь приунывать видя такое 

У грохуфа там вон в ответственности наверное сотни тысяч, и представь что ему в каждой залупе нужно еще быть увереным что ты и в инициализации ноль написал, еще и не забыл заинкрементить. Не считая просто лишних строк. Ты мог сделать в 10 строк, а сделал в 25.

GoldRobot написал 27 минут назад:

Разницы нет у тебя в результате того что программка твоя выдает.

Разница есть в поддерживаемости кода, его расширяемости-багфиксости в следствии этого, и в простоте написания теста.

Когда у тебя десятки тысяч строк кода, написанных с идеей "разницы нет, и так сойдет", поверь, а тебе нужно в этом разобраться чтобы перенять поддержку, начинаешь приунывать видя такое 

У грохуфа там вон в ответственности наверное сотни тысяч, и представь что ему в каждой залупе нужно еще быть увереным что ты и в инициализации ноль написал, еще и не забыл заинкрементить. Не считая просто лишних строк. Ты мог сделать в 10 строк, а сделал в 25.

 

Можно сделать так

func uniqRandN(n int) []int {
	nums := make([]int, n)
	existMap := make(map[int]bool)
	var rng int
	for i := 0; i < n; i++ {
		for {
			rng = rand.Int()
			if _, ok := existMap[rng]; !ok {
				nums[i] = rng
				existMap[rng] = true
				break
			}
		}
	}
	return nums
}

инициализации 0 нет и там и там, хз откуда ты ее взял

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

понятно что так выглядит лучше и более читаемо, но кол-во строк то не меняется

GoldRobot написал 2 часа назад:

речь про то что у тебя рандом начнет генерить уже то что было всегда

Там не настоящий рандом. Так что большого числа нулей подряд можешь не ожидать.

GoldRobot написал 33 минуты назад:

У грохуфа там

Я без проблем прочитал его код, не переживай за меня. И также не понял, где там интервьюер запутался (две сосны).

Речь то не только про нули я поднял

Grohuf написал 40 минут назад:

Я без проблем прочитал его код, не переживай за меня

Верю. Не переживаю. Вот еслиб ты 40 строк не прочитал, тогда бы переживал....

Rilay написал 42 минуты назад:

понятно что так выглядит лучше и более читаемо, но кол-во строк то не меняется

Брат, а чегож ты тогда споришь раз понятно?

Про лишние строки было про то как ты это написал. Заставили меня пойти это говно ковырнуть. Такое я говорил хотелось бы видеть.

func genRands(n int) []int {
	set := make(map[int]struct{})
	for len(set) < n {
		rng := rand.Int()
		set[rng] = struct{}{}
	}
	result := make([]int, 0, n)
	for k, _ := range set {
		result = append(result, k)
	}
	return result
}

Так что тебе даже булеан не нужен.

Но если ты не понял, засрать тебя не пытаются. То что ты написал нормально для ерли джуна еще и в лайвкодинге.

да я не обижаюсь, я понимаю что вы пишете как можно было бы лучше сделать, прост не всегда понимаю в чем "лучшесть"

GoldRobot написал 18 минут назад:

в лайвкодинге

я кстати никогда не думал что насток сложней писать как бы в лайвкодинге

ваще все из головы вылетает блин 

ну и  я не совсем ерли джун  но пусть хоть на джуна возьмут блин

Rilay написал 2 часа назад:

GoldRobot написал 3 часа назад:

Разницы нет у тебя в результате того что программка твоя выдает.

Разница есть в поддерживаемости кода, его расширяемости-багфиксости в следствии этого, и в простоте написания теста.

Когда у тебя десятки тысяч строк кода, написанных с идеей "разницы нет, и так сойдет", поверь, а тебе нужно в этом разобраться чтобы перенять поддержку, начинаешь приунывать видя такое 

У грохуфа там вон в ответственности наверное сотни тысяч, и представь что ему в каждой залупе нужно еще быть увереным что ты и в инициализации ноль написал, еще и не забыл заинкрементить. Не считая просто лишних строк. Ты мог сделать в 10 строк, а сделал в 25.

 

Можно сделать так

func uniqRandN(n int) []int {
	nums := make([]int, n)
	existMap := make(map[int]bool)
	var rng int
	for i := 0; i < n; i++ {
		for {
			rng = rand.Int()
			if _, ok := existMap[rng]; !ok {
				nums[i] = rng
				existMap[rng] = true
				break
			}
		}
	}
	return nums
}

инициализации 0 нет и там и там, хз откуда ты ее взял

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

 

понятно что так выглядит лучше и более читаемо, но кол-во строк то не меняется

а в го Set не завезли?

нахуя проставлять true, если ты его не чекаешь никогда. в SO пишут что нужно struct добавлять тк 0 байт. а ну вон голдробот сварганил уже то что надо

ну го конеш пиздец. даже сета нет.

ахуеть

Kant написал 9 часов назад:

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

дженерики хоть допилили?

что плохого в правде

Just.Doit написал 11 часов назад:

нахуя проставлять true, если ты его не чекаешь никогда

ну так если не проставлять, то !ok не сработает

когда проставляем то как бы ключ в мапе начинает существовать етот, а до етого нет, мы же никак не задаем значение етому ключу => его нет

у нас например рандомится 13

мы смотрим в мапу ага такого ключа (13) нет

если мы не проставим тру, то етого ключа так  и не будет

можно фолс ебнуть, тогда тоже ключ появится 

то есть пока мы не задали existMap[13] = true или  existMap[13] = false, !ok не будет выполняться, так как ключа такого нет в мапе

насчет подобного аналога сета (мапа со страктами) запомнил, пасиба

Он еще в конце спросил мол есть ли у тя какие то вопросы

а че лучше в таких ситуациях спрашивать? А то если ниче не спросить мб он подумает что мне похуй и 0 интереса 

Я спросил тип чем занимаются и все