Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Для интервью прикольная задачка ?

40 views
Skip to first unread message

Mikhail Kimmelman

unread,
Feb 6, 2018, 12:41:42 PM2/6/18
to
Перечислить все натуральные числа < N,
в десятичной записи которых все цифры разные.

Я её сам не решил, и пока что не соображу,
задачка прикольная или не очень.

Миша

P.S. Одна сотрудница в Киеве мне говорила,
что у них там есть три главных вуза -- Универ,
Политех, и Могилянская Академия -- которые
настолько разные, что в течение 10-минутной
беседы можно безошибочно определить кто
откуда.

999Vulcan

unread,
Feb 6, 2018, 1:10:38 PM2/6/18
to
On Tuesday, February 6, 2018 at 12:41:42 PM UTC-5, Mikhail Kimmelman wrote:
> Перечислить все натуральные числа < N,
> в десятичной записи которых все цифры разные.
>
> Я её сам не решил, и пока что не соображу,
> задачка прикольная или не очень.

а разве это не банальная генерация сочетаний из n по k, где 1<=k<N?

999Vulcan

unread,
Feb 6, 2018, 1:11:24 PM2/6/18
to

i mean, 1<=k<=число цифр в N

Slawa Olhovchenkov

unread,
Feb 6, 2018, 2:51:10 PM2/6/18
to
Mikhail Kimmelman <mikhail....@gmail.com> wrote:

MK> Перечислить все натуральные числа < N,
MK> в десятичной записи которых все цифры разные.

а зачем?

--
Slawa Olhovchenkov

Sergey Kubushyn

unread,
Feb 6, 2018, 3:15:27 PM2/6/18
to
Slawa Olhovchenkov <s...@zxy.spb.ru> wrote:
> Mikhail Kimmelman <mikhail....@gmail.com> wrote:
>
> MK> Перечислить все натуральные числа < N,
> MK> в десятичной записи которых все цифры разные.
>
> а зачем?

Мля, ты что дальтоник? Написано же, для интервью :)

---
******************************************************************
* KSI@home KOI8 Net < > The impossible we do immediately. *
* Las Vegas NV, USA < > Miracles require 24-hour notice. *
******************************************************************

Slawa Olhovchenkov

unread,
Feb 6, 2018, 4:30:28 PM2/6/18
to
Sergey Kubushyn <k...@koi8.net> wrote:
SK> Slawa Olhovchenkov <s...@zxy.spb.ru> wrote:
>> Mikhail Kimmelman <mikhail....@gmail.com> wrote:
>>
>> MK> Перечислить все натуральные числа < N,
>> MK> в десятичной записи которых все цифры разные.
>>
>> а зачем?

SK> Мля, ты что дальтоник? Написано же, для интервью :)

а нахуя работа с такими интервью?

--
Slawa Olhovchenkov

Sergey Kubushyn

unread,
Feb 6, 2018, 5:06:26 PM2/6/18
to
Так у них же айкю...

Mikhail Kimmelman

unread,
Feb 7, 2018, 12:11:08 AM2/7/18
to
"999Vulcan" wrote in message
news:95ee44a6-5d61-4df0...@googlegroups.com...

>>> Перечислить все натуральные числа < N,
>>> в десятичной записи которых все цифры разные.
>>>
>>> Я её сам не решил, и пока что не соображу,
>>> задачка прикольная или не очень.
>>
>> а разве это не банальная генерация сочетаний из n по k, где 1<=k<N?
>
> i mean, 1<=k<=число цифр в N

А что такое n ?
Вот скажем, если нужно найти все такие числа < 22.

Миша

Mikhail Kimmelman

unread,
Feb 7, 2018, 12:57:26 AM2/7/18
to
"Slawa Olhovchenkov" wrote in message news:p5d6pl$303i$1...@ddt.demos.su...

>>> MK> Перечислить все натуральные числа < N,
>>> MK> в десятичной записи которых все цифры разные.
>>>
>>> а зачем?
>>
SK> Мля, ты что дальтоник? Написано же, для интервью :)
>
> а нахуя работа с такими интервью?

Работа как работа. А что такого в интервью ?

Миша

Slawa Olhovchenkov

unread,
Feb 7, 2018, 5:16:30 AM2/7/18
to
Mikhail Kimmelman <mikhail....@gmail.com> wrote:
MK> "Slawa Olhovchenkov" wrote in message news:p5d6pl$303i$1...@ddt.demos.su...

>>>> MK> Перечислить все натуральные числа < N,
>>>> MK> в десятичной записи которых все цифры разные.
>>>>
>>>> а зачем?
>>>
SK>> Мля, ты что дальтоник? Написано же, для интервью :)
>>
>> а нахуя работа с такими интервью?

MK> Работа как работа. А что такого в интервью ?

ну сначала мудаки на интервью, потом такие же в начальстве, коллегах и HR.
молоко-то за вредность хоть дают?

--
Slawa Olhovchenkov

Mikhail Kimmelman

unread,
Feb 7, 2018, 6:48:26 AM2/7/18
to
"Slawa Olhovchenkov" wrote in message news:p5ejlv$2ooj$1...@ddt.demos.su...

>>>> MK> Перечислить все натуральные числа < N,
>>>> MK> в десятичной записи которых все цифры разные.
>>>>
>>>> а зачем?
>>>
SK>> Мля, ты что дальтоник? Написано же, для интервью :)
>>
>> а нахуя работа с такими интервью?

MK> Работа как работа. А что такого в интервью ?

> ну сначала мудаки на интервью, потом такие же в начальстве, коллегах и HR.
> молоко-то за вредность хоть дают?

За работу со мной не дают :) А в чём именно мудацкость ?

Миша

999Vulcan

unread,
Feb 7, 2018, 6:49:19 AM2/7/18
to
On Wednesday, February 7, 2018 at 12:11:08 AM UTC-5, Mikhail Kimmelman wrote:
> "999Vulcan" wrote in message
> news:95ee44a6-5d61-4df0...@googlegroups.com...
>
> >>> Перечислить все натуральные числа < N,
> >>> в десятичной записи которых все цифры разные.
> >>>
> >>> Я её сам не решил, и пока что не соображу,
> >>> задачка прикольная или не очень.
> >>
> >> а разве это не банальная генерация сочетаний из n по k, где 1<=k<N?
> >
> > i mean, 1<=k<=число цифр в N
>
> А что такое n ?

n=10

> Вот скажем, если нужно найти все такие числа < 22.

сперва генерируешь все упорядоченные сочетания длин 1..len("22")-1, а потом - все упорядоченные сочетания длины len("22") меньшие 22

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

или я что-то упускаю?

Slawa Olhovchenkov

unread,
Feb 7, 2018, 7:09:26 AM2/7/18
to
Mikhail Kimmelman <mikhail....@gmail.com> wrote:
MK> "Slawa Olhovchenkov" wrote in message news:p5ejlv$2ooj$1...@ddt.demos.su...

>>>>> MK> Перечислить все натуральные числа < N,
>>>>> MK> в десятичной записи которых все цифры разные.
>>>>>
>>>>> а зачем?
>>>>
SK>>> Мля, ты что дальтоник? Написано же, для интервью :)
>>>
>>> а нахуя работа с такими интервью?

MK>> Работа как работа. А что такого в интервью ?

>> ну сначала мудаки на интервью, потом такие же в начальстве, коллегах и HR.
>> молоко-то за вредность хоть дают?

MK> За работу со мной не дают :) А в чём именно мудацкость ?

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

--
Slawa Olhovchenkov

G

unread,
Feb 7, 2018, 8:27:00 AM2/7/18
to
все зависит от того, для чего нанимают, если нужно срочно "выкопать
трашнею", то те задачки задавать не будут, спросят, что надо. если же
нужен "хороший человек", то могут спросить все что угодно...
G

Slawa Olhovchenkov

unread,
Feb 7, 2018, 9:54:27 AM2/7/18
to
G <her...@hervam.com> wrote:
G> On 2/7/18 7:09 AM, Slawa Olhovchenkov wrote:
>> Mikhail Kimmelman <mikhail....@gmail.com> wrote:
>> MK> "Slawa Olhovchenkov" wrote in message news:p5ejlv$2ooj$1...@ddt.demos.su...
>>
>>>>>>> MK> Перечислить все натуральные числа < N,
>>>>>>> MK> в десятичной записи которых все цифры разные.
>>>>>>>
>>>>>>> а зачем?
>>>>>>
>> SK>>> Мля, ты что дальтоник? Написано же, для интервью :)
>>>>>
>>>>> а нахуя работа с такими интервью?
>>
>> MK>> Работа как работа. А что такого в интервью ?
>>
>>>> ну сначала мудаки на интервью, потом такие же в начальстве, коллегах и HR.
>>>> молоко-то за вредность хоть дают?
>>
>> MK> За работу со мной не дают :) А в чём именно мудацкость ?
>>
>> откуда я знаю в чем и зачем мне разбираться в оттенках дерьма?
>> но зачем нормальному человеку на собеседовании спрашивать не те вещи, которыми
>> потом и надо будет заниматься на работе?
>> вот если не перечисляешь на работе натуральные числа -- нахуя такие задачки?
>>

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

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

--
Slawa Olhovchenkov

G

unread,
Feb 7, 2018, 10:32:01 AM2/7/18
to
я про гены ничего не говорил, причем тут гены?
все зависит от человека, многие хотят к примеру в гугл/M$/FB работать.
накой оно им надо, у каждого свои критерии.
один из вариантов, только что из колледжа, опыта нет, а бабки там не
плохие платят. вообще говоря нынче в R&D обычно не берут просто
сваршиков, обычно берут более широко образованных людей. Просто сваршики
не плохо зарабатывают на временных/контрактных работах, коих тоже дохера...
G

Slawa Olhovchenkov

unread,
Feb 7, 2018, 10:55:56 AM2/7/18
to
G <her...@hervam.com> wrote:
G> On 2/7/18 9:54 AM, Slawa Olhovchenkov wrote:
>> G <her...@hervam.com> wrote:
>> G> On 2/7/18 7:09 AM, Slawa Olhovchenkov wrote:
>>>> Mikhail Kimmelman <mikhail....@gmail.com> wrote:
>>>> MK> "Slawa Olhovchenkov" wrote in message news:p5ejlv$2ooj$1...@ddt.demos.su...
>>>>
>>>>>>>>> MK> Перечислить все натуральные числа < N,
>>>>>>>>> MK> в десятичной записи которых все цифры разные.
>>>>>>>>>
>>>>>>>>> а зачем?
>>>>>>>>
>>>> SK>>> Мля, ты что дальтоник? Написано же, для интервью :)
>>>>>>>
>>>>>>> а нахуя работа с такими интервью?
>>>>
>>>> MK>> Работа как работа. А что такого в интервью ?
>>>>
>>>>>> ну сначала мудаки на интервью, потом такие же в начальстве, коллегах и HR.
>>>>>> молоко-то за вредность хоть дают?
>>>>
>>>> MK> За работу со мной не дают :) А в чём именно мудацкость ?
>>>>
>>>> откуда я знаю в чем и зачем мне разбираться в оттенках дерьма?
>>>> но зачем нормальному человеку на собеседовании спрашивать не те вещи, которыми
>>>> потом и надо будет заниматься на работе?
>>>> вот если не перечисляешь на работе натуральные числа -- нахуя такие задачки?
>>>>
>>
>> G> все зависит от того, для чего нанимают, если нужно срочно "выкопать
>> G> трашнею", то те задачки задавать не будут, спросят, что надо. если же
>> G> нужен "хороший человек", то могут спросить все что угодно...
>>
>> хороший человек с правильными генами?
>> и надо ли стремиться работать в таком месте?
>>
G> я про гены ничего не говорил, причем тут гены?

да так, культурная ссылка.

--
Slawa Olhovchenkov

G

unread,
Feb 7, 2018, 11:07:00 AM2/7/18
to
я уверен, есть работы, в которох гены являются критерием :-)
G

Anatoly Sinkovsky

unread,
Feb 7, 2018, 11:20:08 AM2/7/18
to
среда, 7 февраля 2018 г., 0:41:42 UTC+7 пользователь Mikhail Kimmelman написал:

О головоломках. Так, по случаю
https://ria.ru/world/20180207/1514169667.html

Mikhail Kimmelman

unread,
Feb 7, 2018, 3:37:31 PM2/7/18
to
"999Vulcan" wrote in message
news:432cd4a6-a85a-4e9f...@googlegroups.com...

>>>>> Перечислить все натуральные числа < N,
>>>>> в десятичной записи которых все цифры разные.
>>>>>
>>>>> Я её сам не решил, и пока что не соображу,
>>>>> задачка прикольная или не очень.
>>>>
>>>> а разве это не банальная генерация сочетаний из n по k, где 1<=k<N?
>>>
>>> i mean, 1<=k<=число цифр в N
>>
>> А что такое n ?
>
> n=10
>
>> Вот скажем, если нужно найти все такие числа < 22.
>
>сперва генерируешь все упорядоченные сочетания длин 1..len("22")-1,
>а потом - все упорядоченные сочетания длины len("22") меньшие 22

Ok

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

Да нет. Всё так, наверное.
Перечислить сочетания, кстати, может быть не так легко,
у доски на интервью в реальном времени.

Но в целом задачка не прикольная.

Миша

999Vulcan

unread,
Feb 7, 2018, 3:40:31 PM2/7/18
to
On Wednesday, February 7, 2018 at 3:37:31 PM UTC-5, Mikhail Kimmelman wrote:
> "999Vulcan" wrote in message
> > или я что-то упускаю?
>
> Да нет. Всё так, наверное.
> Перечислить сочетания, кстати, может быть не так легко,
> у доски на интервью в реальном времени.

это классическая комбинаторная задача



> Но в целом задачка не прикольная.

да, сыну не буду показывать

Const

unread,
Feb 7, 2018, 9:28:02 PM2/7/18
to
Slawa Olhovchenkov <s...@zxy.spb.ru> wrote:
> потом и надо будет заниматься на работе?
> вот если не перечисляешь на работе натуральные числа -- нахуя такие задачки?

Сообразительность проверить.

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

---
Const

Dmitry Krivitsky

unread,
Feb 7, 2018, 9:40:02 PM2/7/18
to
На самом дле, хорошо бы тест IQ проводить (привет Кубушину).

Const

unread,
Feb 8, 2018, 12:06:24 AM2/8/18
to
Я-то за.

Но ты-то сам как, уверен ?
Как-то много из тебя бессмыслицы исходит.

---
Const

Dmitry Krivitsky

unread,
Feb 8, 2018, 1:52:55 AM2/8/18
to
Разумеется. У нас же есть задокументированные точные значения - и для
тебя (105), и для меня.

> Как-то много из тебя бессмыслицы исходит.

В смысле, вещей выше твоего уровня понимания?

Slawa Olhovchenkov

unread,
Feb 8, 2018, 4:37:31 AM2/8/18
to
Const <rent...@gmail.com> wrote:

C> Slawa Olhovchenkov <s...@zxy.spb.ru> wrote:
>> потом и надо будет заниматься на работе?
>> вот если не перечисляешь на работе натуральные числа -- нахуя такие задачки?

C> Сообразительность проверить.

C> Если спрашивать только то, чем _обычно_ занимаются на работе -
C> чел может это наизусть заучить.

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

--
Slawa Olhovchenkov

Mikhail Kimmelman

unread,
Feb 8, 2018, 11:24:08 AM2/8/18
to
"999Vulcan" wrote in message
news:c3e14b47-e7be-402f...@googlegroups.com...

>> Да нет. Всё так, наверное.
>> Перечислить сочетания, кстати, может быть не так легко,
>> у доски на интервью в реальном времени.

> это классическая комбинаторная задача

Всё равно трудно.
Можно спросить, сколько зивановцев могут написать
такую программу на доске в режиме очного интервью

>> Но в целом задачка не прикольная.

> да, сыну не буду показывать

Это да. Лучше показать задачки с олимпиады по информатике.

Миша

Message has been deleted

Mikhail Kimmelman

unread,
Feb 8, 2018, 11:41:27 AM2/8/18
to
"Const" wrote in message news:p5glsg$mh5$1...@aspen.stu.neva.ru...

>>> Если спрашивать только то, чем _обычно_ занимаются на работе -
>>> чел может это наизусть заучить.

>> На самом дле, хорошо бы тест IQ проводить (привет Кубушину).

> Я-то за.

У нас раньше такое было.
Но я в своё время проскочил, потом уже на это не соглашался,
а с ростом дефицита программистов эта мода умерла сама собой.

Миша

999Vulcan

unread,
Feb 8, 2018, 11:44:58 AM2/8/18
to
On Thursday, February 8, 2018 at 11:24:08 AM UTC-5, Mikhail Kimmelman wrote:
> "999Vulcan" wrote in message
> news:c3e14b47-e7be-402f...@googlegroups.com...
>
> >> Да нет. Всё так, наверное.
> >> Перечислить сочетания, кстати, может быть не так легко,
> >> у доски на интервью в реальном времени.
>
> > это классическая комбинаторная задача
>
> Всё равно трудно.
> Можно спросить, сколько зивановцев могут написать
> такую программу на доске в режиме очного интервью

я вас умоляю!
import itertools и пошла-поехала
https://docs.python.org/2/library/itertools.html

и вдогонку:)
https://xkcd.com/353

> >> Но в целом задачка не прикольная.
>
> > да, сыну не буду показывать
>
> Это да. Лучше показать задачки с олимпиады по информатике.

эти он сам знает где брать

Mikhail Kimmelman

unread,
Feb 8, 2018, 11:48:14 AM2/8/18
to
"999Vulcan" wrote in message
news:778fc61c-1d53-483e...@googlegroups.com...

>> Это да. Лучше показать задачки с олимпиады по информатике.
>
> эти он сам знает где брать

А с какого тура ?
Школьного, районного, или сразу городского ?

Миша

999Vulcan

unread,
Feb 8, 2018, 12:17:13 PM2/8/18
to

я тебя чем-то обидел?:)

он сейчас выступает в USACO Gold division, весьма неплохо для десятиклассника (там общее соревнование для всех возрастов)

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

задачки IOI конца 90-х начала 2000-х он говорит совершенно простецкие, на уровне между silver и gold

но он продолжает пахать, есть надежда, что его уровень будет продолжать расти быстрее уровня планки:)

младший, шестиклассник, уже в прошлом году вышел на USACO silver, но сейчас пока больше сосредоточен на математике: недавно был top score в штате в математическом соревновании в общем зачёте среди 6-8 классов

http://my.kaac.com/ASAP/Results/TopTen/MiddleGrades/District/-1/Year/2018

999Vulcan

unread,
Feb 8, 2018, 12:25:14 PM2/8/18
to
On Thursday, February 8, 2018 at 12:17:13 PM UTC-5, 999Vulcan wrote:
> On Thursday, February 8, 2018 at 11:48:14 AM UTC-5, Mikhail Kimmelman wrote:
> > "999Vulcan" wrote in message
> > news:778fc61c-1d53-483e...@googlegroups.com...
> >
> > >> Это да. Лучше показать задачки с олимпиады по информатике.
> > >
> > > эти он сам знает где брать
> >
> > А с какого тура ?
> > Школьного, районного, или сразу городского ?
>
> я тебя чем-то обидел?:)
>
> он сейчас выступает в USACO Gold division, весьма неплохо для десятиклассника (там общее соревнование для всех возрастов)
>
> пытается пробиться в platinum, уже довольно close, но они постоянно поднимают планку
>
> задачки IOI конца 90-х начала 2000-х он говорит совершенно простецкие, на уровне между silver и gold
>
> но он продолжает пахать, есть надежда, что его уровень будет продолжать расти быстрее уровня планки:)

на задачки можно посмотреть тут
http://www.usaco.org/index.php?page=dec17results

ну и там же все предыдущие есть на сайте

каждый тур - 4 часа, 3 задачи

0 new messages