Alex Azarov
Порридж В Ко-ливинге
Alex Azarov
Я её разбирал в дискасе. Я единственный кто не рекурсией решил)
я знаю как не рекурсией.
разобрать дерево, фильтрануть ноды и собрать обратно)
Viktor
я знаю как не рекурсией.
разобрать дерево, фильтрануть ноды и собрать обратно)
самый простой способ, но игнорирует тот факт, что это не просто дерево, а BST, т.е. можно не проверять все-все ноды
Alex Azarov
ну извините, я не в Amazon работаю)
Alex Azarov
Viktor
https://youtu.be/YxU_cnGzLYI?t=2218 Ну это фейл, Фил расстроил меня, отписка и дизлайк 😄
Viktor
(36:58)
Alex Azarov
Viktor
я не дослушал до момента когда он сказал «а… тогда логарифмическая», отключившись на моменте «потому что логарифмическая чем больше данных тем дольше» 😂
Viktor
ну я шучу, он просто не понял вопрос сначала, потом исправился.
Roman
Но Сергей тоже странно повел себя, не хотел признавать, что Фил вначале правильный вопрос задал: "а сколько данных"
Порридж В Ко-ливинге
Viktor
Но Сергей тоже странно повел себя, не хотел признавать, что Фил вначале правильный вопрос задал: "а сколько данных"
это может быть и валидный вопрос, но по сути странный когда речь про оценку сложности. вся суть в том, чтобы оценить в динамике до того как ты знаешь точное количество данных, и вообще до того как начал писать код.
Порридж В Ко-ливинге
Ты стоишь в CEO чтобы развить компанию в правильном направлении. Когда компания развита, капитан у штурвала не нужен, все процессы налажены
Roman
это может быть и валидный вопрос, но по сути странный когда речь про оценку сложности. вся суть в том, чтобы оценить в динамике до того как ты знаешь точное количество данных, и вообще до того как начал писать код.
С этим соглашусь, но Фил, видимо, не из категории людей "хочу в ФААНГ" или не учился просто на CS
Viktor
С этим соглашусь, но Фил, видимо, не из категории людей "хочу в ФААНГ" или не учился просто на CS
Уверен, что он из категории «пинаю тех кто хочет в фаанг»
Порридж В Ко-ливинге
https://youtu.be/YxU_cnGzLYI?t=2218 Ну это фейл, Фил расстроил меня, отписка и дизлайк 😄
Лол, я бы тоже на записи бы подумал O(N log N).
Где вы кроме ьин серча встретите тупо логарифм?
Viktor
Лол, я бы тоже на записи бы подумал O(N log N).
Где вы кроме ьин серча встретите тупо логарифм?
в том самом бинсерче. ну может да, он услышал логарифм и подумал сразу про сортировки.
Viktor
это логично.
Порридж В Ко-ливинге
в том самом бинсерче. ну может да, он услышал логарифм и подумал сразу про сортировки.
Ну я сказал что кроме бин серча нигде нет Лог Н, вот он и начал думать про Н лог Н.
Порридж В Ко-ливинге
Не внимательность
Viktor
Ты стоишь в CEO чтобы развить компанию в правильном направлении. Когда компания развита, капитан у штурвала не нужен, все процессы налажены
На самом деле, новый CEO как раз может повести компанию в другом направлении, и это хорошо. Пример — Майкрософт, как приход нового CEO изменил культуру в компании, и начался расцвет.
Порридж В Ко-ливинге
На самом деле, новый CEO как раз может повести компанию в другом направлении, и это хорошо. Пример — Майкрософт, как приход нового CEO изменил культуру в компании, и начался расцвет.
Да, Микромягкие перестали быть паразитами.
Билл сделал все, чтобы накачать денег, и наелся
Порридж В Ко-ливинге
https://habr.com/ru/post/540136/
Порридж В Ко-ливинге
Концовка грустная(
Slava
Странная концовка, по идее интервьюер должен был наоборот смотреть с максимальным увлечением
Alex Azarov
Странная концовка, по идее интервьюер должен был наоборот смотреть с максимальным увлечением
Там история выдуманная, автор в комментарии написал
Ilia
история выдуманная, ситуация страшная 😄
Порридж В Ко-ливинге
Там история выдуманная, автор в комментарии написал
Да, я потом стал комментарии читать.
Вообще интересно как можно все эти штуки улучшить. Больле всего меня зацепил попмент, когда он какие-то интелловские штуки стал использовать
Viktor
Да, я потом стал комментарии читать.
Вообще интересно как можно все эти штуки улучшить. Больле всего меня зацепил попмент, когда он какие-то интелловские штуки стал использовать
хороший вопрос в стиле «что происходит когда набираешь адрес в строке браузера» — типа насколько глубоко в стек ты можешь копать
Порридж В Ко-ливинге
Блин, читал статью на Хабре про Яндекс.Практикум, а там была задачка расписана, которую сегодня на дейлке дали 🤣
Ну вот я в общем решения сделал и от туда, и стандартное:
https://leetcode.com/problems/linked-list-cycle/discuss/1047728/Python-C%2B%2B-Easy-O(1)-Mutating-Solution!-%2B-two-pointers-with-no-mutations.
Lynn «Кофеман»
А я придумал своё альтернативное решение. Хотя оно получилось медленее.
Предположим что цикл длины К. Запомним текущую ноду.
Если за К шагов мы не дошли до запомненной ноды, то увеличим К в два раза, опять запомним текущую ноду и т.д.
Порридж В Ко-ливинге
А я придумал своё альтернативное решение. Хотя оно получилось медленее.
Предположим что цикл длины К. Запомним текущую ноду.
Если за К шагов мы не дошли до запомненной ноды, то увеличим К в два раза, опять запомним текущую ноду и т.д.
Хм. Получается two pointer только дольше.
Там есть читерское решение. Инпут же максимум 10000 нод в листе, так чувак тупо идет 10000 раз, и если не встречает конца, значит по кругу ходил 🤣
Lynn «Кофеман»
Ну да, смысл такой же.
Lynn «Кофеман»
Читер =0
Viktor
Хм. Получается two pointer только дольше.
Там есть читерское решение. Инпут же максимум 10000 нод в листе, так чувак тупо идет 10000 раз, и если не встречает конца, значит по кругу ходил 🤣
более того, я видел у кого-то решения через while (true) и таймаут, типа если программа долго работает, наверное, цикл 😂
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Сразу СТО в Гугле предложат
Alex Azarov
Сказал в Я, что ухожу☹️
Продался.
Zahar
Порридж В Ко-ливинге
Блин, как такие задачки решать на собесе? Не реально же сообразить что надо
https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/
Alex Azarov
Уходишь на удаленку забугор работать?
Вроде того, да, но буду искать варианты с релокейтом параллельно
Порридж В Ко-ливинге
Вроде того, да, но буду искать варианты с релокейтом параллельно
А ты был до этого в Канаде?
Alex Azarov
Нет)
Порридж В Ко-ливинге
Оооо, это будет весело. Пиши сюда все разочарования, будет интересно послушать
Порридж В Ко-ливинге
Ну, по крайней мере я никого не знаю, кто приехал в Канаду и сказал “ОГО, тут прям как я думал! В жопу эти Штаты!”
Порридж В Ко-ливинге
Все или хотели в Штаты, или вернуться на родину (да, они таких же взглядов как мы)
Порридж В Ко-ливинге
Но ничего, отговаривать не надо, интересно просто опыт услышать, истории всякие забавные
Порридж В Ко-ливинге
Мне моя подруга рассказывала, как она познакомилась с пранем, который наворовал миллионы в России, а когда под него начали копать, попросил полит убежище в Канаде. Так ему еще и пособие платят...
Ilia
знаю пару человек которые переехали в Ванкувер(а напомню это лучший город для жизни сейчас) и по их словам они получили дальше больше чем ждали, я про то, выборка в десяток человек даже очень слабая выборка. у людей часто завышенные ожидания
Roman
Мне моя подруга рассказывала, как она познакомилась с пранем, который наворовал миллионы в России, а когда под него начали копать, попросил полит убежище в Канаде. Так ему еще и пособие платят...
какой-то странный вор, признался в том, что воровал.
Порридж В Ко-ливинге
какой-то странный вор, признался в том, что воровал.
В Канаде он никому не признавался, все думают что он бедный бизнесмен которого приследуют
Порридж В Ко-ливинге
знаю пару человек которые переехали в Ванкувер(а напомню это лучший город для жизни сейчас) и по их словам они получили дальше больше чем ждали, я про то, выборка в десяток человек даже очень слабая выборка. у людей часто завышенные ожидания
“А я напомню что это лучий город для жизни сейчас” – сказал Иисус перед смертью? 🤣
Roman
В Канаде он никому не признавался, все думают что он бедный бизнесмен которого приследуют
Так по идеи о таком в обычных разговорах тоже нельзя говорить, если не хочешь быть раскрытым. Но это уже оффтоп)
Порридж В Ко-ливинге
Так по идеи о таком в обычных разговорах тоже нельзя говорить, если не хочешь быть раскрытым. Но это уже оффтоп)
Ну хз, она с ним очень хорошо общалась. Я думаю он только Русским рассказывает. Да и как докажешь, скажет что пошутил и все
Ilia
“А я напомню что это лучий город для жизни сейчас” – сказал Иисус перед смертью? 🤣
смотри последние 15 лет, Вена правда там как-то затесалась пару раз, остальное время результат один
Порридж В Ко-ливинге
смотри последние 15 лет, Вена правда там как-то затесалась пару раз, остальное время результат один
Конечно объективные и неподкупные журналы который выставляют рейтинг фиг пойми как это круто, но у меня есть критерии по лучше, в которых Канада просто не входит ни в один топ.
Порридж В Ко-ливинге
знаю пару человек которые переехали в Ванкувер(а напомню это лучший город для жизни сейчас) и по их словам они получили дальше больше чем ждали, я про то, выборка в десяток человек даже очень слабая выборка. у людей часто завышенные ожидания
Вам с такой увереностью в себе надо идти или в политику или в маркетинг, будет доллоровым милёнером
Ilia
Конечно объективные и неподкупные журналы который выставляют рейтинг фиг пойми как это круто, но у меня есть критерии по лучше, в которых Канада просто не входит ни в один топ.
>>> но у меня есть критерии
ты же понимаешь разницу между субъективным и объективным? 😉
Порридж В Ко-ливинге
>>> но у меня есть критерии
ты же понимаешь разницу между субъективным и объективным? 😉
Точно надо идти в политику, там токсичных любят
Ilia
более того, я видел у кого-то решения через while (true) и таймаут, типа если программа долго работает, наверное, цикл 😂
еще круче хакнул 😄
try {
JSON.stringify(head);
return false;
} catch(e) {
return true;
}
по времени и памяти правда не самый лучший вариант, но работает 😄
Alex Azarov
Viktor
@qmaroon привет! проверка на бота, с таким описанием, видимо пройдена, но всё же — на какую тему пишешь phd? 🙂
Viktor
добро пожаловать в чатик
даня
@qmaroon привет! проверка на бота, с таким описанием, видимо пройдена, но всё же — на какую тему пишешь phd? 🙂
Привет! описание — мем) пишу сейчас бакалаврский диплом на тему Теоретический анализ производительности для тонких блокировок
Viktor
Viktor
лол, что за мем? 😄
а, блин. я прочитал 10 yoe, типа 10 лет опыта, а не 10 yo 😂
Viktor
шутка зачетная, ок.
даня
ну да, как-то так)
Порридж В Ко-ливинге
Привет! описание — мем) пишу сейчас бакалаврский диплом на тему Теоретический анализ производительности для тонких блокировок
😦 а я тут интерфейсики клепаю
Olega
Порридж В Ко-ливинге
Кому интересно сегодняшнее, вот решение, разбирать там особо нечего:
https://leetcode.com/problems/longest-harmonious-subsequence/discuss/1049223/Python-C%2B%2B-O(N)-Counter-solution!