Re[5]: странный эйчар
От: CreatorCray  
Дата: 16.05.19 01:45
Оценка: 6 (1) +8 -1 :))
Здравствуйте, %, Вы писали:

%>неспособного найти цикл а списке
Артёмка, млять, отойди от людей и больше к ним не подходи. Ты вообще сам не понимаешь что спрашиваешь, что уже неоднократно тут демонстрировал.

Решение этой задачи на собеседовании ответит только тот, кто уже его где то прочитал.
Родить из головы практически невозможно.
... << RSDN@Home 1.0.0 alpha 5 rev. 0>>
Re: странный эйчар
От: Gradiens  
Дата: 16.05.19 08:11
Оценка: 15 (6) +2
Здравствуйте, Kaifa, Вы писали:

K>может он в опенспейсе сидит и ему шуметь запрещают?


Несколько лет назад трудоустроился через такую же странную девочку-HR, работавшую в HR-агентстве, которая 60% общения проводила в соцсетях/мессенджерах.
Потом обнаружил, что пол-фирмы трудоустроилось через нее (это был период бурного роста), хотя она была вовсе не единственным агентом. И работала эффективнее всех остальных вместе взятых.

Она говорила, что в IT люди специфичные, многие очень не любят говорить по телефону.
Потому что
1) не хотят спалиться перед коллегами/начальником раньше времени. Если ты вдруг начал бегать в коридор и отвечать на кучу звонков — это как бэ намекает.
2) собеседование — всегда стресс. Даже телефонное. Особенно для хороших профессионалов, которые редко бывают на собеседованиях. Общаться в мессенджерах — менее стресоово
3) мессенджеры дают время подумать. При личном общении это намного труднее. Да, они также дают время погуглить, но HR и не должен задавать технические вопросы которые гуглятся.
Короче, по ее опыту количество откликов "холодных" звонков намного меньше чем "холодных" сообщений.
Re[5]: странный эйчар
От: AndyCyp США  
Дата: 16.05.19 00:33
Оценка: 10 (2) +4
Здравствуйте, %, Вы писали:

%>Я на практике нарушил принцип соглашаться, — пытался донести что так нельзя. Коллега уперся рогом, остальные его поддержали. Меня убрали с того участка. Теперь, когда их говно обрастает новыми отложениями и тормозит- я злорадствую "как хорошо, что я не на вашем участке, нервы экономятся". Коллега обижается.
%>Но в случившемся есть моя вина- упершегося рогом, неспособного найти цикл а списке, я не срезал а наоборот, посчитал самым сильным из всех кандидатов кого собеседовал (и это истина, к сожалению).

цикл в списке, без выделения доп памяти? За метод с двумя бегунками, если ничего не путаю, в 60х годах кому то дали докторскую. Если кандидат не знает такого метода, ожидать что он его изобретет за 45 мин несколько оптимистично.
А если кандидат не может складывать пройденные ноды куда нибудь или помечать их — ну тогда в топку.
Re[5]: странный эйчар
От: anton_t Россия  
Дата: 16.05.19 17:50
Оценка: +3
Здравствуйте, Masterspline, Вы писали:

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


M>И он прав. Лидер сделает именно так. Только, IMHO, с таким лидером никто не станет работать, в результате он будет работать в одиночку (даже если он руководитель).


Взаимоисключающие параграфы detected. Если с "лидером" все отказываются работать, то это не лидер, а токсичный персонаж.
Re[4]: странный эйчар
От: mgu  
Дата: 16.05.19 23:14
Оценка: +1 :))
Здравствуйте, sergey2b, Вы писали:

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


Настоящий лидер водит руками и делегирует полномочия. А это настоящий пидер.
Re[3]: странный эйчар
От: sergey2b ЮАР  
Дата: 16.05.19 02:30
Оценка: 15 (1) +1
Здравствуйте, Kaifa, Вы писали:


S>>скажи пожалуйста какой правильны ответ на вопрос — если вы в паре с колегой делайте одну задачу

S>>и не смогли прийти к соглашению по реализации какой либо функции
S>>что вы будете делать ?

K>выносить на обсуждение в команде, если подходы принципиально разные, совместно прийти к соглашению и записать это решение как бест-практис на будущее и контролировать при код-ревью.



я считаю перечисленное правильным и примерно так же отвечал
человек из амазона утверждает что правильный ответ — закодирую все сам и положу бболт на коллегу и непосредственного начальника тк имменно так поступит настоящий лидер
Re[7]: странный эйчар
От: sergey2b ЮАР  
Дата: 16.05.19 03:42
Оценка: 4 (1) :)
Здравствуйте, mmu, Вы писали:

mmu>Здравствуйте, CreatorCray, Вы писали:


CC>>Решение этой задачи на собеседовании ответит только тот, кто уже его где то прочитал.

CC>>Родить из головы практически невозможно.

mmu>Так это 99 процентов задач на собеседованиях. Собеседователь ожидает определенные кругозорные знания с практическими упраженениями в области прохождения собеседований. Таланам (которых пытаются найти корпорации) обычно неинтересны корпоративные задачи. Им инетерсно решать задачи которые им интересны.


в америки стартапы дают аналогичные задачи
один стартап мне дал исходник программы примерно 5000 строк играюшией в суддоку и сказал что там две логические ошибки и их надо найти
Re[2]: странный эйчар
От: vsb Казахстан  
Дата: 15.05.19 20:13
Оценка: 2 (1) :)
Здравствуйте, sergey2b, Вы писали:

S>я так и не смог понять как правильно отвечать на такой вопрос


Мне психолог про жену такой вопрос задавал. Правильный ответ был — бросить монету.
Re[2]: странный эйчар
От: AleksandrN Россия  
Дата: 16.05.19 04:15
Оценка: +2
Здравствуйте, sergey2b, Вы писали:

S>скажи пожалуйста какой правильны ответ на вопрос — если вы в паре с колегой делайте одну задачу

S>и не смогли прийти к соглашению по реализации какой либо функции
S>что вы будете делать ?

Функцию реализуют два человека? Или спор на код-ревью возник?
Re: странный эйчар
От: ned Австралия  
Дата: 16.05.19 08:32
Оценка: :))
Здравствуйте, Kaifa, Вы писали:

K>может он в опенспейсе сидит и ему шуметь запрещают?


Варианты:
1) HR немой
2) HR плохо говорит по-русски (но пишет и читает приемлимо)
3) HR многопоточный: собеседует десяток кандидатов одновременно
4) HR AI (голос пока не доработали)
Re[4]: странный эйчар
От: Masterspline  
Дата: 16.05.19 09:31
Оценка: +1 :)
S>человек из амазона утверждает что правильный ответ — закодирую все сам и положу бболт на коллегу и непосредственного начальника тк имменно так поступит настоящий лидер

И он прав. Лидер сделает именно так. Только, IMHO, с таким лидером никто не станет работать, в результате он будет работать в одиночку (даже если он руководитель).
Re[4]: странный эйчар
От: _AND Российская Империя За Русский мир! За Русь святую!
Дата: 18.05.19 15:10
Оценка: 8 (1)
S>я считаю перечисленное правильным и примерно так же отвечал
S>человек из амазона утверждает что правильный ответ — закодирую все сам и положу бболт на коллегу и непосредственного начальника тк имменно так поступит настоящий лидер

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

На практике сколько помню, в таких ситуациях обращались к кому-то третьему. Чьё решение он поддержит, так и делали. В принципе можно случайным образом, но так в обсуждении иногда возникал и третий, более оптимальный вариант.
Re[2]: странный эйчар
От: Erop Россия  
Дата: 27.05.19 16:57
Оценка: 4 (1)
Здравствуйте, sergey2b, Вы писали:

S>скажи пожалуйста какой правильны ответ на вопрос — если вы в паре с колегой делайте одну задачу

S>и не смогли прийти к соглашению по реализации какой либо функции
S>что вы будете делать ?


S>я так и не смог понять как правильно отвечать на такой вопрос



Возможно, правильный ответ такой, что я не могу представить себе ситуацию, что с адекватным специалистом не смогу договориться.
И типа надеюсь, что в вашей замечательной кампании неадекватные не работают
Все эмоциональные формулировки не соотвествуют действительному положению вещей и приведены мной исключительно "ради красного словца". За корректными формулировками и неискажённым изложением идей, следует обращаться к их автором или воспользоваться поиском
странный эйчар
От: Kaifa Россия  
Дата: 15.05.19 19:41
Оценка: 2 (1)
в понедельник проходил интервью. впервые такого эйчара встретил, мужик общался не очно, не по видео, даже не голосом, а перепиской в вайбере, задавая при этом все те же стандартные каверзные эйчаровские вопросы. предупредив, что я с телефона пишу и что ответы будут поэтому медленные, не спеша гуглил правильные ответы и получился идеальный диалог у меня в принципе и так с эйчарами никогда проблем не было, просто сейчас решил для прикола отвечать идеально вроде получилось, судя по тому, что назначили техническое интервью. вот бы оно также проходило

может он в опенспейсе сидит и ему шуметь запрещают?
Re[3]: странный эйчар
От: sergey2b ЮАР  
Дата: 15.05.19 20:41
Оценка: :)
Здравствуйте, Nonmanual Worker, Вы писали:

S>>скажи пожалуйста какой правильны ответ на вопрос — если вы в паре с колегой делайте одну задачу

S>>и не смогли прийти к соглашению по реализации какой либо функции
S>>что вы будете делать ?

NW>Я бы обратился к тому кто может нас рассудить. Вышестоящий начальник или авторитетный у обоих коллега.


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

сказали все варианты не правильные
Re[4]: странный эйчар
От: % Австралия жж
Дата: 15.05.19 23:07
Оценка: :)
Здравствуйте, sergey2b, Вы писали:

NW>>Я бы обратился к тому кто может нас рассудить. Вышестоящий начальник или авторитетный у обоих коллега.


S>я пробовал отвечать как вы

S>или догвориться
S>или агресивно сделать свое решение ночью

S>сказали все варианты не правильные


Может быть, согласиться с коллегой- вдруг он видит что-то такое, что не видишь ты? Если бы к тебе обращались по пустякам, как маленькие дети- тебе бы понравилось?

Я на практике нарушил принцип соглашаться, — пытался донести что так нельзя. Коллега уперся рогом, остальные его поддержали. Меня убрали с того участка. Теперь, когда их говно обрастает новыми отложениями и тормозит- я злорадствую "как хорошо, что я не на вашем участке, нервы экономятся". Коллега обижается.
Но в случившемся есть моя вина- упершегося рогом, неспособного найти цикл а списке, я не срезал а наоборот, посчитал самым сильным из всех кандидатов кого собеседовал (и это истина, к сожалению).
Re[4]: странный эйчар
От: TimurSPB Интернет  
Дата: 16.05.19 09:21
Оценка: :)
S>я считаю перечисленное правильным и примерно так же отвечал
S>человек из амазона утверждает что правильный ответ — закодирую все сам и положу бболт на коллегу и непосредственного начальника тк имменно так поступит настоящий лидер
А человек из амазона объяснил свою позицию, или он лидер и ему не подобает?
Make flame.politics Great Again!
Re[2]: странный эйчар
От: Masterspline  
Дата: 16.05.19 21:04
Оценка: +1
S>скажи пожалуйста какой правильны ответ на вопрос

Правильным будет тот ответ, который хочет услышать человек, принимающий решения.
Re[2]: странный эйчар
От: _AND Российская Империя За Русский мир! За Русь святую!
Дата: 18.05.19 15:12
Оценка: :)
K>>может он в опенспейсе сидит и ему шуметь запрещают?

W>Может это кандидат не знал ответов на вопросы и под столом вам постил, чтобы не завалить собеседование


Рискованная стратегия.
Re[5]: странный эйчар
От: Ночной Смотрящий Россия  
Дата: 23.05.19 16:22
Оценка: +1
Здравствуйте, Masterspline, Вы писали:

M>И он прав. Лидер сделает именно так. Только, IMHO, с таким лидером никто не станет работать


Лидер это, по определению, тот кто способен вести за собой. А если с ним никто не работает, то это не лидер, а полная ему противоположность.
... << RSDN@Home 1.3.17 alpha 5 rev. 62>>
Re[5]: странный эйчар
От: · Великобритания  
Дата: 23.05.19 17:36
Оценка: :)
Здравствуйте, _AND, Вы писали:

_AN>иногда возникал и третий, более оптимальный вариант.

Рискованная стратегия. Так можно и четвёртого пойти искать.
но это не зря, хотя, может быть, невзначай
гÅрмония мира не знает границ — сейчас мы будем пить чай
Re[6]: странный эйчар
От: Hobbes Россия  
Дата: 28.05.19 19:40
Оценка: +1
Здравствуйте, AndyCyp, Вы писали:

AC>цикл в списке, без выделения доп памяти? За метод с двумя бегунками, если ничего не путаю, в 60х годах кому то дали докторскую. Если кандидат не знает такого метода, ожидать что он его изобретет за 45 мин несколько оптимистично.


Оффтопик, но у меня всегда вызывали удивление люди, которые думают, что кандидат им сейчас за полчаса на собеседовании изобретёт решение, которое несколько месяцев придумывали далеко не самые глупые люди.
Re[2]: странный эйчар
От: Hobbes Россия  
Дата: 28.05.19 19:53
Оценка: :)
Здравствуйте, Pzz, Вы писали:

Pzz>Вот бы яндексную Алису к таким интервью подключить...


С какой стороны?
Re: странный эйчар
От: sergey2b ЮАР  
Дата: 15.05.19 20:08
Оценка:
Здравствуйте, Kaifa, Вы писали:

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


K>может он в опенспейсе сидит и ему шуметь запрещают?


скажи пожалуйста какой правильны ответ на вопрос — если вы в паре с колегой делайте одну задачу
и не смогли прийти к соглашению по реализации какой либо функции
что вы будете делать ?


я так и не смог понять как правильно отвечать на такой вопрос
Re[2]: странный эйчар
От: Nonmanual Worker  
Дата: 15.05.19 20:29
Оценка:
S>скажи пожалуйста какой правильны ответ на вопрос — если вы в паре с колегой делайте одну задачу
S>и не смогли прийти к соглашению по реализации какой либо функции
S>что вы будете делать ?

Я бы обратился к тому кто может нас рассудить. Вышестоящий начальник или авторитетный у обоих коллега.
Re[4]: странный эйчар
От: Эйнсток Файр Мухосранск Странный реагент
Дата: 15.05.19 22:02
Оценка:
S>>> вы в паре с колегой делайте одну задачу
S>>> и не смогли прийти к соглашению по реализации какой либо функции
S>>> что вы будете делать ?

Сделать две разных реализации, и использовать их обе, каждый свою.
Re[2]: странный эйчар
От: Kaifa Россия  
Дата: 16.05.19 02:28
Оценка:
S>скажи пожалуйста какой правильны ответ на вопрос — если вы в паре с колегой делайте одну задачу
S>и не смогли прийти к соглашению по реализации какой либо функции
S>что вы будете делать ?

выносить на обсуждение в команде, если подходы принципиально разные, совместно прийти к соглашению и записать это решение как бест-практис на будущее и контролировать при код-ревью.
Re[6]: странный эйчар
От: mmu  
Дата: 16.05.19 03:13
Оценка:
Здравствуйте, CreatorCray, Вы писали:

CC>Решение этой задачи на собеседовании ответит только тот, кто уже его где то прочитал.

CC>Родить из головы практически невозможно.

Так это 99 процентов задач на собеседованиях. Собеседователь ожидает определенные кругозорные знания с практическими упраженениями в области прохождения собеседований. Таланам (которых пытаются найти корпорации) обычно неинтересны корпоративные задачи. Им инетерсно решать задачи которые им интересны.
Re[4]: странный эйчар
От: Kaifa Россия  
Дата: 16.05.19 05:03
Оценка:
S>человек из амазона утверждает что правильный ответ — закодирую все сам и положу бболт на коллегу и непосредственного начальника тк имменно так поступит настоящий лидер

таких в команде как правило не любят и считают идиотами. и долго они на работе не задерживаются. у других зато на некоторое время появляется возможность валить все огрехи (в т.ч. свои) на умершего ушедшего лидера. помню у нас как-то даже мем родился "вова-код" (чувака Вовой звали) ("а че это у вас там хрень какая-то?" — "да там вова-код" — "аааа, ну давайте исправляйте быстрее")
Re[8]: странный эйчар
От: mmu  
Дата: 16.05.19 05:12
Оценка:
Здравствуйте, sergey2b, Вы писали:

S>в америки стартапы дают аналогичные задачи

S>один стартап мне дал исходник программы примерно 5000 строк играюшией в суддоку и сказал что там две логические ошибки и их надо найти

Эти задачи и методы опроса перетекают вместе с собеседователями... Но, в одной конторе одно их заданий было, что мне как-то дали исходник 2 страницы на асме и надо было дедуктировать, что там делается он-сайт за 10 — 15 минут. Это была необычная задача! Даже понравилось.
Re[2]: странный эйчар
От: TimurSPB Интернет  
Дата: 16.05.19 09:26
Оценка:
S>скажи пожалуйста какой правильны ответ на вопрос
S>если вы в паре с колегой делайте одну задачу
Очень странная ситуация. Зачем вдвоём пилить одну задачу? Может тут какой-то управленчиский косяк?

S>и не смогли прийти к соглашению по реализации какой либо функции

По интерфейсам такое бывает, но по реализации??

S>что вы будете делать ?

0. Попытаюсь понять что происходит и как-то понять кто и за что отвечает.
1. Если никак, то подыскивать другую команду/контору.
Make flame.politics Great Again!
Отредактировано 16.05.2019 9:27 TimurSPB . Предыдущая версия .
Re[2]: странный эйчар
От: Lexey Россия  
Дата: 16.05.19 11:30
Оценка:
Здравствуйте, sergey2b, Вы писали:

S>скажи пожалуйста какой правильны ответ на вопрос — если вы в паре с колегой делайте одну задачу

S>и не смогли прийти к соглашению по реализации какой либо функции
S>что вы будете делать ?

S>я так и не смог понять как правильно отвечать на такой вопрос


Не бывает на такие вопросы однозначных ответов. Тут скорее нужно предложить алгоритм, который можно адаптировать под разные варианты развития диалога с оппонентом, чем какое-то "правильное" решение.
"Будь достоин победы" (c) 8th Wizard's rule.
Re: странный эйчар
От: Pzz Россия https://github.com/alexpevzner
Дата: 16.05.19 14:13
Оценка:
Здравствуйте, Kaifa, Вы писали:

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


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

K>может он в опенспейсе сидит и ему шуметь запрещают?


Поди, он фрилансерствует, и тоже где-то с телефоном по своим делам болтается, а стоя на светофоре, кандидатов собеседует
Re[2]: странный эйчар
От: mgu  
Дата: 16.05.19 23:18
Оценка:
Здравствуйте, ned, Вы писали:

ned>2) HR плохо говорит по-русски (но пишет и читает приемлимо)


Русским владеть тоже необязательно, достаточно приемлемо копировать и вставлять.
Re[6]: странный эйчар
От: MakcMN  
Дата: 17.05.19 01:41
Оценка:
Здравствуйте, AndyCyp, Вы писали:

AC>цикл в списке, без выделения доп памяти? За метод с двумя бегунками, если ничего не путаю, в 60х годах кому то дали докторскую. Если кандидат не знает такого метода, ожидать что он его изобретет за 45 мин несколько оптимистично.

AC>А если кандидат не может складывать пройденные ноды куда нибудь или помечать их — ну тогда в топку.

Идём по списку и меняем направление связей на противоположное. Если в конце доходим до изначального головного элемента, то цикл есть, иначе — нет. Для восстановления списка проходим по нему в обратную сторону и снова меняем направление связей на противоположное.
Re: странный эйчар
От: a7d3  
Дата: 17.05.19 06:50
Оценка:
Здравствуйте, Kaifa, Вы писали:

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


K>может он в опенспейсе сидит и ему шуметь запрещают?


Что-то такое, когда-то рассказывали.
Там мулька в том, что он реально не печатает эти все задаваемые вопросы (они уже давно есть в виде текста), а лишь контролирует поток вопросов уходящих собеседнику, корректируя поток исходя из последних полученных ответов (оценивая степень корректности получаемых ответов).

Таким образом одновременно может собеседоваться много людей + есть полная стенограмма интервью, которую можно продемонстрировать любому работодателю, готовому «купить» данного кандидата у этого рекрутёра.

Иначе говоря, сам рекрутёр выполняет роль парсера ответов от живого человека, помогая машине понять по какой ветке адаптивного теста идти дальше.
Re[4]: странный эйчар
От: alzt  
Дата: 17.05.19 08:06
Оценка:
Здравствуйте, sergey2b, Вы писали:

S>я пробовал отвечать как вы

S>или догвориться
S>или агресивно сделать свое решение ночью

S>сказали все варианты не правильные


Типичная проблема психологов, они думают, что знают правильные варианты. При том, что контекст полностью неизвестен.
Re[4]: странный эйчар
От: alzt  
Дата: 17.05.19 08:08
Оценка:
Здравствуйте, sergey2b, Вы писали:

S>я считаю перечисленное правильным и примерно так же отвечал

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

Только проблема, что такая позиция не применима даже ко второму участнику. Не говоря уже о том, что он будет сильно демотивирован и недоволен.
Наверное, тебе повезло, что ты не работаешь в итоге с таким человеком.
Re: странный эйчар
От: wamaco  
Дата: 17.05.19 19:12
Оценка:
Здравствуйте, Kaifa, Вы писали:

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


K>может он в опенспейсе сидит и ему шуметь запрещают?


Может это кандидат не знал ответов на вопросы и под столом вам постил, чтобы не завалить собеседование
Re[5]: странный эйчар
От: Ночной Смотрящий Россия  
Дата: 23.05.19 16:24
Оценка:
Здравствуйте, _AND, Вы писали:

_AN>На практике сколько помню, в таких ситуациях обращались к кому-то третьему.


На этот случай должен быть не кто то третий, а тимлид/техлид проекта.
... << RSDN@Home 1.3.17 alpha 5 rev. 62>>
Re[6]: странный эйчар
От: Erop Россия  
Дата: 27.05.19 16:59
Оценка:
Здравствуйте, AndyCyp, Вы писали:

AC>цикл в списке, без выделения доп памяти? За метод с двумя бегунками, если ничего не путаю, в 60х годах кому то дали докторскую. Если кандидат не знает такого метода, ожидать что он его изобретет за 45 мин несколько оптимистично.


Придумать просто так, и придумать, в ответ на верно поставленную задачу -- это разное.
Я, например, быстро придумал метод с двумя бегунками, когда меня попросили с минимум доп. памяти найти...
Все эмоциональные формулировки не соотвествуют действительному положению вещей и приведены мной исключительно "ради красного словца". За корректными формулировками и неискажённым изложением идей, следует обращаться к их автором или воспользоваться поиском
Re[6]: странный эйчар
От: Erop Россия  
Дата: 27.05.19 17:01
Оценка:
Здравствуйте, CreatorCray, Вы писали:

CC>Родить из головы практически невозможно.



Блин! Да что тут невозможного?


Дано:

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


Ну и какие тут есть варианты, что делать?
Все эмоциональные формулировки не соотвествуют действительному положению вещей и приведены мной исключительно "ради красного словца". За корректными формулировками и неискажённым изложением идей, следует обращаться к их автором или воспользоваться поиском
Re[8]: странный эйчар
От: Erop Россия  
Дата: 27.05.19 17:04
Оценка:
Здравствуйте, sergey2b, Вы писали:

S>в америки стартапы дают аналогичные задачи

S>один стартап мне дал исходник программы примерно 5000 строк играюшией в суддоку и сказал что там две логические ошибки и их надо найти


1) Сколько времени дали?
2) Можно ли было тестировать?

Вообще-то, если за заметное время и со средой разарботки/тестирования, то может это и адекватно...
Все эмоциональные формулировки не соотвествуют действительному положению вещей и приведены мной исключительно "ради красного словца". За корректными формулировками и неискажённым изложением идей, следует обращаться к их автором или воспользоваться поиском
Re[9]: странный эйчар
От: sergey2b ЮАР  
Дата: 27.05.19 17:13
Оценка:
Здравствуйте, Erop, Вы писали:


E>1) Сколько времени дали?

E>2) Можно ли было тестировать?

E>Вообще-то, если за заметное время и со средой разарботки/тестирования, то может это и адекватно...


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


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



вот циско например давала десять задачь на сутки, но они все были по профилю работы и было понятно что они отсеивают тех кто им точно не подходит
Re[7]: странный эйчар
От: Erop Россия  
Дата: 27.05.19 17:23
Оценка:
Здравствуйте, MakcMN, Вы писали:


MMN>Идём по списку и меняем направление связей на противоположное. Если в конце доходим до изначального головного элемента, то цикл есть, иначе — нет. Для восстановления списка проходим по нему в обратную сторону и снова меняем направление связей на противоположное.


В случае цикла

1) трудно восстановить оригинальный список
2) трудно доказать отсутствие потерь памяти, в случае если цикл есть
Все эмоциональные формулировки не соотвествуют действительному положению вещей и приведены мной исключительно "ради красного словца". За корректными формулировками и неискажённым изложением идей, следует обращаться к их автором или воспользоваться поиском
Re[10]: странный эйчар
От: Erop Россия  
Дата: 27.05.19 17:25
Оценка:
Здравствуйте, sergey2b, Вы писали:


S>это был тест на право быть приглашенным на собеседование в некому не известный стартап

Ну это тест на то, что чужой код сечёшь. Было ли это в рамках должностных обязанностей тебе виднее.
Все эмоциональные формулировки не соотвествуют действительному положению вещей и приведены мной исключительно "ради красного словца". За корректными формулировками и неискажённым изложением идей, следует обращаться к их автором или воспользоваться поиском
Re[8]: странный эйчар
От: MakcMN  
Дата: 28.05.19 18:19
Оценка:
Здравствуйте, Erop, Вы писали:

MMN>>Идём по списку и меняем направление связей на противоположное. Если в конце доходим до изначального головного элемента, то цикл есть, иначе — нет. Для восстановления списка проходим по нему в обратную сторону и снова меняем направление связей на противоположное.


E>В случае цикла


E>1) трудно восстановить оригинальный список


Не труднее, чем испортить.

E>2) трудно доказать отсутствие потерь памяти, в случае если цикл есть


Цепочка связей не разрывается, т.ч. ничего не теряется.

Вот реализация:
#include <cstddef>
#include <cassert>
#include <vector>


struct node
{
    node *next;
};

// Returns new head
node *reverse(node *head)
{
    node *cur = head;
    node *prev = NULL;
    while (cur != NULL)
    {
        node *const t = cur->next;
        cur->next = prev;
        prev = cur;
        cur = t;
    }

    return prev;
}

bool is_there_loop(node *head)
{
    if (head == NULL || head->next == NULL)
        return false;

    node *const new_head = reverse(head);
    reverse(new_head);

    return new_head == head;
}

void print(const std::vector<node> &nodes)
{
    printf("{");
    for (size_t i = 0, i_max = nodes.size(); i < i_max; ++i)
    {
        if (i > 0)
            printf(", ");
        printf("0x%p {next = 0x%p}", &nodes[i], nodes[i].next);
    }
    printf("}\n");
}

void check_loop(std::vector<node> &nodes, bool expectation)
{
    print(nodes);

    const bool result = is_there_loop(nodes.empty() ? NULL: &nodes[0]);
    assert(result == expectation);

    print(nodes);
    printf("is_there_loop = %s\n\n", result ? "true": "false");
}

int main()
{
    std::vector<node> nodes;

    nodes.resize(0);
    check_loop(nodes, false);

    nodes.resize(1);
    nodes[0].next = NULL;
    check_loop(nodes, false);

    nodes.resize(1);
    nodes[0].next = &nodes[0];
    check_loop(nodes, true);

    nodes.resize(2);
    nodes[0].next = &nodes[1];
    nodes[1].next = NULL;
    check_loop(nodes, false);

    // на поиграться
    nodes.resize(3);
    nodes[0].next = &nodes[1];
    nodes[1].next = &nodes[2];
    nodes[2].next = &nodes[1];
    check_loop(nodes, true);

    return 0;
}

Выводится:
{}
{}
is_there_loop = false

{0x00370850 {next = 0x00000000}}
{0x00370850 {next = 0x00000000}}
is_there_loop = false

{0x00370850 {next = 0x00370850}}
{0x00370850 {next = 0x00370850}}
is_there_loop = true

{0x00370880 {next = 0x00370884}, 0x00370884 {next = 0x00000000}}
{0x00370880 {next = 0x00370884}, 0x00370884 {next = 0x00000000}}
is_there_loop = false

{0x003708B8 {next = 0x003708BC}, 0x003708BC {next = 0x003708C0}, 0x003708C0 {next = 0x003708BC}}
{0x003708B8 {next = 0x003708BC}, 0x003708BC {next = 0x003708C0}, 0x003708C0 {next = 0x003708BC}}
is_there_loop = true
Re[4]: странный эйчар
От: Hobbes Россия  
Дата: 28.05.19 19:48
Оценка:
Здравствуйте, sergey2b, Вы писали:

S>я считаю перечисленное правильным и примерно так же отвечал

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

Датчик на Фобос-грунте заколачивал молотком настоящий лидер.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.