Почему не реализация бинарного дерева?

Или это для синьоров?

именно что рили. в реальности некоторые якобы сеньеры не справляются

*

70% кандидатов отсеиваются

эмпирическим путем найден хороший вопрос для экспресс-тестирования

что за вопрос?

"напишите обращение односвязного списка"

вот этот

кстати в такой формулировки у меня проблемы с русским языком выявились :) я не сразу сообразил что обращение это реверс :)

что есть обращение?

Почему не реализация бинарного дерева?

обращение односвязного списка - это 10-20 строк кода. быстро спросить, быстро писать, быстро проверять. и там есть двойное дно - можно доп. вопрос задать

что есть обращение?

вот таким путем :)

вот таким путем :)

походу я провалил тест )

не до конца

но в сторону провала, да

а до конца это еще надо спросить что такое односвязный список? )

ага

не до конца

ок, обращение - что-то циклическое?

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

ок, обращение - что-то циклическое?

обращение матрицы - это что такое?

А ТЕПЕРЬ ВОПРОС. Какую литературу посоветуете, чтобы были и алгоритмы рассмотрены и реализации? Пока смотрю на "Алгоритмы разработка и применение" Клейнберга.

О, кстати мне на последнем собеседовании задавали вопрос, как найти обратную матрицу

обращение матрицы - это что такое?

и тут мои знания меня подвели. Пойду погуглю

А ТЕПЕРЬ ВОПРОС. Какую литературу посоветуете, чтобы были и алгоритмы рассмотрены и реализации? Пока смотрю на "Алгоритмы разработка и применение" Клейнберга.

Скиена "Алгоритмы. Руководство по разработке" Дасгупта "Алгоритмы"

но в сторону провала, да

а если я по англоязычным учебникам учился?

и тут мои знания меня подвели. Пойду погуглю

я пошутил, бро, извини

тоже провал да?

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

Товарищи. всем добрый день! Простите великодушно за оффтоп, ищу сейчас Тимлида на Го на интересный проект в мск (компания белая, есть плюшки/бонусы и тд). готова рассказать подробности в лс (Тг, почта:ae@ethr.ru, фб:https://www.facebook.com/aniaesina). всем бобра и с наступающим!)

давайте мы это ещё к нам в слак запостим?

я пошутил, бро, извини

ну я, по крайне мере, понял что есть обращение списка :)

а если я по англоязычным учебникам учился?

then your question will be about reverse linked list

давайте мы это ещё к нам в слак запостим?

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

then your question will be about reverse linked list

ну вот совсем другое дело :) а то "обращение"..

если подробности будут не в личную - то почему бы и не запостить на всех =)

Скиена "Алгоритмы. Руководство по разработке" Дасгупта "Алгоритмы"

Спасибо.

ну вот совсем другое дело :) а то "обращение"..

it is an official translate, ващета

it is an official translate, ващета

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

гугл вполне годную википедию выдает первой же ссылкой на этот запрос

так что - не катет ваша гипотенуза

ну так гугл и алгоритм reverse linked list выдаёт в первой ссылке. мы же про гипотетическое собеседование говорим

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

Простите великодушно, кину сюда ссылку, как красивое описание будет готово))

Теоретический Вопрос по Mutex. Допустим, у нас есть слайс типов, которе сами по себе структура. MyType и sliceMyType. В этом слайсе мы храним MyType, как они есть. И вдруг я создаю слайс с указателями на этот тип из sliceMyType, называю его slicePointMyTypes, заполняю его указателями. Потом я сделал Mutext на действия с slicePointMyTypes и циклом по указателю поле поле во всех MyType. Вопрос будет ли применён Mutex на оригинальный sliceMyType? Хоть мы его и не используем, но по указателю мы идём к его данным. Не знаю как проверить на практике, что блокируется, а что нет. Нарисовал схемку. (пжлст сильно не бейте)

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

Верное :(

Теоретический Вопрос по Mutex. Допустим, у нас есть слайс типов, которе сами по себе структура. MyType и sliceMyType. В этом слайсе мы храним MyType, как они есть. И вдруг я создаю слайс с указателями на этот тип из sliceMyType, называю его slicePointMyTypes, заполняю его указателями. Потом я сделал Mutext на действия с slicePointMyTypes и циклом по указателю поле поле во всех MyType. Вопрос будет ли применён Mutex на оригинальный sliceMyType? Хоть мы его и не используем, но по указателю мы идём к его данным. Не знаю как проверить на практике, что блокируется, а что нет. Нарисовал схемку. (пжлст сильно не бейте)

Да, будет https://gobyexample.com/mutexes https://golang.org/pkg/sync/

Верное :(

Мютекс используется, для выполнения каких-то действий эксклюзивно. Если вы знаете, что к каким-то данным будет обращение из нескольких потоков, то все действия с этими данными оборачиваете в мютексы и все. Внутри одного потока мютексы не нужны.

Верное :(

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

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

полезный побочный эффект

соответственно, если ваш код берет (лочит) мутекс - он этот эффект может использовать

не берет - не может

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

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

кстати, @kirilldanshin , это было бы полезно втащить в ваш goodlng

как и реентерабельные мутексы

А теперь вот так вот: Две функции, которые меняют переменную. Они могут вызваться одновременно (ну или во время исполнения одной из них) из параллельных горутин. Обе обёрнуты в mutex ЧТо произойдёт? Одна гоурутина будет ждать пока выполнит действия первая над этой переменной? Или т.к. это разные функции, то они выполнятся одновременно? Что синхронизирует mutex область памяти или действия одной функции?

первая горутина вызывает Lock(), и он возвращается сразу

вторая горутина вызывает Lock() - и он не возвращается, пока первая не вызовет Unlock()

как только первая вызвала Unlock() - управление из Lock() второй горутины возвращается в нее

так понятно?

никаких других связей ни с переменными, ни с кодом у мутекса нет

Всё теперь понял. Я просто думал они ждут не освободили ли переменную. Т.е. получается не важно что заблокировано, горутины будут просто ждать, пок кто-то не отпустит Mutex?

именно

и не кто-то, а тот, кто его взял

впрочем - я не проверял!

Эх.. в мечтах было красивее.

ну - в go мутексы так себе

ERROR: S client not available

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

например, две функции

Эх.. в мечтах было красивее.

это вам в STM

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

еще канал и еще одна горутина

две функции пишут в канал, а третья из канала читает и монопольно переменную меняет

А кналы не на Mutex реализованы?

ну - в go мутексы так себе

Они там вполне стандартные.

А кналы не на Mutex реализованы?

в каждом по два мутекса, насколько я помню

поэтому канало сыщественно медленнее мутексов

на mutex но там есть хитрости

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

Если у вас целые типы uint64, то можно использовать атомарные операции, без блокировок

но ctst строгие отцы говорят нам игнорировать это

Они там вполне стандартные.

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

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

Мне with в go не хватает :с

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

тогда изучите RWMutex

@onokonem ты можешь сам такую функцию написать =)

какую?

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

?

какую?

которая будет имитировать блок с мьютексом

тогда изучите RWMutex

Да, это я уже делал, просто одним придётся ждать, пока другие пишут, вот я и хотел поделить на разные слайсы (когда был неверно одурманен мыслями про mutex)

"напишите обращение односвязного списка"

чуть не испортил тебе вопрос для этого чята уточнением а-ля *кусок кода* ты это имел ввиду?. потом задумался. тут же ничего другого не придумаешь. слаб я в русских терминах.

Да, это я уже делал, просто одним придётся ждать, пока другие пишут, вот я и хотел поделить на разные слайсы (когда был неверно одурманен мыслями про mutex)

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

ааааааа!

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

аааа!!!111

https://play.golang.org/p/oVZZsCBmQp

даже вот так: https://play.golang.org/p/cVnVhL7gql

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

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

ты не знал?

это одна из причин, по которой я не люблю mutex'ы