Тупые но интересные мат задачи с интервьюзов

[ZayacBo]

А давайте тута писать об интервьюшных вопросах математического типа.

Вот недавно моему другу задали такое:
Пащитайте на бумашке каличество нулев в N!

[Quanty]

это классика. я думал это уже никто не задает. в heard on the street есть эта задача. для N=100.

[Quanty]

я вот такую люблю задавать: Жирная зелёная жаба прыгает за один прыжок либо 1 либо 2 метра. Сколькими способами она может пропрыгать 100 метров?
e.g. 4 метра можно пропрыгать как 1+1+1+1, 2+2, 2+1+1, 1+1+2. и т.п.

[Sixteen]

харашо што у нее тока два варианта а не скажем три.
раз два значит дерево вариаций бинарное.

значит
н0 = 2
н1 = 2^2
н2 = 2^4
н3 = 2^8
н4 = 2^16
н5 = 2^24
...
н100 = 2^100

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

[Quanty]

решение в 1-2 строчки. попробуй рекурсивно.

[ZayacBo]

решение в 1-2 строчки. попробуй рекурсивно.

Рекурсивно нихачю. Мой мозг треснет.
Хачю аналитического солюшена.

99!/(98!)
....

[Quanty]

не возьмут вас на вол стрит. ну и ладно. тут достаточно failed scientists вроде меня. да и дела тут хуже и хуже.

[реднек]

решение в 1-2 строчки. попробуй рекурсивно.

Математики используют термин "индукция". Или ты в программисты перешел?

[Quanty]

Математики используют термин "индукция". Или ты в программисты перешел?

я ни то ни другое. так, документы пишу.

[реднек]

я ни то ни другое. так, документы пишу.

А я чего то математикам стал завидовать люто. Такое гавно это программирование все.

[Quanty]

А я чего то математикам стал завидовать люто. Такое гавно это программирование все.

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

[nat123]

А я чего то математикам стал завидовать люто. Такое гавно это программирование все.

терпи, еще домик выплачивать.......:111:

[реднек]

терпи, еще домик выплачивать.......:111:

Спасибо Ната. Я вижу как ты рада за меня.

[Vrag]

А я люблю математигу. Да. Тока обязательно прикладную. Например теорию причинности. Итс кул.

Кстате у меня один журнал уже пол года статью рецензирует. Надо написать редактору и узнать че так долго. Заснуле оне там што ле?

[Quanty]

любишь математику? реши задачу про жирную жабу.

[реднек]

А я люблю математигу. Да. Тока обязательно прикладную. Например теорию причинности. Итс кул.

Кстате у меня один журнал уже пол года статью рецензирует. Надо написать редактору и узнать че так долго. Заснуле оне там што ле?

Casuality, Judea Pearl?

[Vrag]

Casuality, Judea Pearl?

Перл один из самых активных популяризаторов теории причинности. Кстати мне не нравится что он превратил свой журнал в какой-то культ. Сам пишет в каждом номере, и другие редакторы тоже пишут. Или студeнтов своих публикуют. Критики никакой не приемлют. Новых идей тоже.

Ваще у истоков теории причинности стоит Джерси Нейман. А потом ее Дон Рубин переоткрыл в семидесятых. По моему мнению Рубин для тоерии причинности сделал на много больше чем Перл.

[Vrag]

любишь математику? реши задачу про жирную жабу.

Не охота. Я прикладные задачи люблю. Мне лень напрягать голову просто ради головоломок математических. Это как в анекдоте про гинеколога и проститутку.

[реднек]

Не охота. Я прикладные задачи люблю. Мне лень напрягать голову просто ради головоломок математических. Это как в анекдоте про гинеколога и проститутку.

Здесь математикой и не пахнет. 573147844013817084101 правильный ответ?

[Quanty]

не. неправильный. плохо нюхаешь.

[реднек]

не. неправильный. плохо нюхаешь.

Ну черт знает. Вот это выдает результат совпадающий для N = 1,2,3,4,5:


CACHE = {}
def jumps(n)
CACHE[n] ||=
case n
when 1
1
when 2
2
else
jumps(n-1) + jumps(n-2)
end
end

p jumps(100)

[Quanty]

реднек да нормально всё. ответ правильный :) числа фибоначчи. F(101)

[Vrag]

я вот такую люблю задавать: Жирная зелёная жаба прыгает за один прыжок либо 1 либо 2 метра. Сколькими способами она может пропрыгать 100 метров?
e.g. 4 метра можно пропрыгать как 1+1+1+1, 2+2, 2+1+1, 1+1+2. и т.п.

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

Количество комбинаций так можно прикинуть

Сто единиц (и ноль двоек), Девяносто восемь единиц (и одна двойка), Девяносто шесть единиц (и две двойки), ... , ноль единиц (и пятьдесят двоек)



То есть комбинаций 51 всего.

Каждой комбинации соответсвует П! пермутаций где П это количество прыжков в данной комбинации. Колличество прыжков варьируется от ста до пятидесяти. То есть ответ должен быть

100! + 99! + 98! + ... + 50!

[реднек]

реднек да нормально всё. ответ правильный :) числа фибоначчи. F(101)

Ну, это ж что б увидеть их тут думать надо. Я ж по тупому. Ведь речь про тупые задачи.

[реднек]

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

Количество комбинаций так можно прикинуть

Сто единиц (и ноль двоек), Девяносто восемь единиц (и одна двойка), Девяносто шесть единиц (и две двойки), ... , ноль единиц (и пятьдесят двоек)



То есть комбинаций 51 всего.

Каждой комбинации соответсвует П! пермутаций где П это количество прыжков в данной комбинации. Колличество прыжков варьируется от ста до пятидесяти. То есть ответ должен быть

100! + 99! + 98! + ... + 50!

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

[Quanty]

Ну, это ж что б увидеть их тут думать надо. Я ж по тупому. Ведь речь про тупые задачи.

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

[Quanty]

враг перемудрил :) всё. на вол стрит дорога закрыта хахаха

[Vrag]

враг перемудрил :) всё. на вол стрит дорога закрыта хахаха

Ниче не перемудрил. Я думаю у меня правильное решение. Тока мне не в чем факторилы сложить сейчас.

[Quanty]

Ниче не перемудрил. Я думаю у меня правильное решение. Тока мне не в чем факторилы сложить сейчас.

это очень маловероятно (с вероятностью нуль) т.к. один только 100! это уже во многие разы больше чем F(101)

[Vrag]

это очень маловероятно (с вероятностью нуль) т.к. один только 100! это уже во многие разы больше чем F(101)

Да правда. Там не пермутации надо было считать. Это от усталости. Надо спать идти.

[реднек]

Перл один из самых активных популяризаторов теории причинности. Кстати мне не нравится что он превратил свой журнал в какой-то культ. Сам пишет в каждом номере, и другие редакторы тоже пишут. Или студeнтов своих публикуют. Критики никакой не приемлют. Новых идей тоже.

Ваще у истоков теории причинности стоит Джерси Нейман. А потом ее Дон Рубин переоткрыл в семидесятых. По моему мнению Рубин для тоерии причинности сделал на много больше чем Перл.

Интересно. Я пока ни одной книжки Жуди не осилил и до середины. Но очень интересно. Везде начинаешь сомневаться в причинно следственных связях. Парадокс Симпсона мерещиться за каждым углом. Время б побольше. А так приходится решать задачи типа: "как положить ламинат, чтобы максимизировать ширину и длину прилегающих к стенам планок, учитывая что узор лесенкой, а у комнаты ширина разная в разных сечениях?" Я буду если проводить интервью такую вот и задам.

[Vrag]

Интересно. Я пока ни одной книжки Жуди не осилил и до середины. Но очень интересно. Везде начинаешь сомневаться в причинно следственных связях. Парадокс Симпсона мерещиться за каждым углом. Время б побольше. А так приходится решать задачи типа: "как положить ламинат, чтобы максимизировать ширину и длину прилегающих к стенам планок, учитывая что узор лесенкой, а у комнаты ширина разная в разных сечениях?" Я буду если проводить интервью такую вот и задам.

У меня на работе задачи на скорость никто не решает и соответственно никто их на интервью не задает. Это наверное чисто банковское явление.

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

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

[Quanty]

Задачи, скажем так, на смекалку это не только банковское явление. Их часто задают во время интервью в google, facebook и т.д.
часто человек может сколько угодно лить воду в ответ открытый вопрос, но не в состоянии решить конкретно поставленную задачу.
Умение решать такие задачки конечно не ключевая способность, но по факту, учитывая высокое кол-во кандидатов на позицию, тот кто в состоянии помимо прочих вопросов решить "тупую интересную" задачку, в итоге получает офер.

Кстати, на публикации не смотрю ни-ко-гда. Как показывает практика, это почти ничего не значит. Можно выпускать статьи с соавторами, ковыряться в одной и той же проблеме, с каждой новой статьей улучшая прошлый результат и т.п.
И потом зависит от области. Если человек занимается алгебраической геометрией (классической) то у него в 30 с лишним лет может быть 3-4 статьи. Кол-во не значит качество.

[реднек]

У меня на работе задачи на скорость никто не решает и соответственно никто их на интервью не задает. Это наверное чисто банковское явление.

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

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

А у нас надо писать код, желательно правильно и на автомате. Хотя где это у нас? Я за последние 10 лет поменял 8 работ. Наверное, так в программировании если пишешь на автомате то молодец, а думать особо не приходится, только на интервью разве. А на теорию причинности я вышел случайно. Работал в конторе где половина data-scientiests, одна проблемка за другой, и каким то макаром я вышел на теорию причинности. Почитал - понравилось, чувствуешь что просветляешься. Не все ж разгребать все то г. что плодится в неимоверных количествах.

[ZayacBo]

Скока ходов нужно лошаду штобы обойти всю доску по стандартному правилу рыцарского тура?

[Quanty]

что такое "стандартное правило рыцарского тура"?

[ZayacBo]

что такое "стандартное правило рыцарского тура"?

Единичный визит на каждой клетке.
А Рыцарь это Лошада. Ходит буквой Г или L.

[Sixteen]

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

Количество комбинаций так можно прикинуть

Сто единиц (и ноль двоек), Девяносто восемь единиц (и одна двойка), Девяносто шесть единиц (и две двойки), ... , ноль единиц (и пятьдесят двоек)



То есть комбинаций 51 всего.

Каждой комбинации соответсвует П! пермутаций где П это количество прыжков в данной комбинации. Колличество прыжков варьируется от ста до пятидесяти. То есть ответ должен быть

100! + 99! + 98! + ... + 50!

pamoemu kazhduju figovinku sleduet zamenit' na (N!)/(N-1)!
mne tak kazheco.
100 + 99 + 98 .. + 50

[Quanty]

Единичный визит на каждой клетке.
А Рыцарь это Лошада. Ходит буквой Г или L.

В таком случае ответ очевиден. 63 хода.

[Sixteen]

В таком случае ответ очевиден. 63 хода.

a tepericha napishi programmu obxoda.

[Quanty]

не хочу т.к. тема про мат задачи

[Sixteen]

не хочу т.к. тема про мат задачи

togda ninajmut.

[Valen007]

я вот такую люблю задавать: Жирная зелёная жаба прыгает за один прыжок либо 1 либо 2 метра. Сколькими способами она может пропрыгать 100 метров?
e.g. 4 метра можно пропрыгать как 1+1+1+1, 2+2, 2+1+1, 1+1+2. и т.п.

1*k+2*m=100 , k,m are Natural

k m
0 50
2 49
4 48
........
100 0

51 possible pairs of values for (k,m)
Number of permutations of n objects of which there are n1 and n2 same objects: n!/(n1!*n2!)
The number we look for is the sum of 51 permutations of each possible pair (k,m):

Sigma(i=0 to i=50) { (50+i)! /[ (2i)!(50-i)! ] }

Вроде так

[реднек]

a tepericha napishi programmu obxoda.

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

[ZayacBo]

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

Абычно нет такого требования.
Лиспдрочеры будут бегать кругом вокруг чисто функционально-рекурсивного решения. Нармальные люди могут лехко придумать нерекурсивное решение.

[XCNY]

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

Наглядно обход выглядит так.

http://golovolomka.hobby.ru/books/gik/img/18.gif

[Quanty]

togda ninajmut.

это я их не найму

[Quanty]

https://en.wikipedia.org/wiki/Knight%27s_tour

[Quanty]

1*k+2*m=100 , k,m are Natural

k m
0 50
2 49
4 48
........
100 0

51 possible pairs of values for (k,m)
Number of permutations of n objects of which there are n1 and n2 same objects: n!/(n1!*n2!)
The number we look for is the sum of 51 permutations of each possible pair (k,m):

Sigma(i=0 to i=50) { (50+i)! /[ (2i)!(50-i)! ] }

Вроде так

рекурсивный/индуктивный аргумент позволяет решить задачу в одну строчку. ответ F(101) где F(n) число Фибоначчи. Как у реднека в коде.
не знаю правильно ли твоё решение. посмотри и сравни с формулой в 'Use in mathematics' здесь https://en.wikipedia.org/wiki/Fibonacci_number

[XCNY]

И действительно, какие то тупые задачки))

[реднек]

Абычно нет такого требования.
Лиспдрочеры будут бегать кругом вокруг чисто функционально-рекурсивного решения. Нармальные люди могут лехко придумать нерекурсивное решение.

Думаю здесь вопрос не в рекурсия или нет, а brute force или что либо более умное.

[XCNY]

рекурсивный/индуктивный аргумент позволяет решить задачу в одну строчку. ответ F(101) где F(n) число Фибоначчи. Как у реднека в коде.
не знаю правильно ли твоё решение. посмотри и сравни с формулой в 'Use in mathematics' здесь https://en.wikipedia.org/wiki/Fibonacci_number

Непойдёт, ты кванти конкретно назови сколькими способами эта жаба 100 м пропрыгать может,число какое.

[Quanty]

Непойдёт, ты кванти конкретно назови сколькими способами эта жаба 100 м пропрыгать может,число какое.

F(101) = 573147844013817084101

[Vrag]

А теперь обьясни решение. Как ты его получил?

[Olezhik]

Задачи, скажем так, на смекалку это не только банковское явление. Их часто задают во время интервью в google, facebook и т.д.
часто человек может сколько угодно лить воду в ответ открытый вопрос, но не в состоянии решить конкретно поставленную задачу.
Умение решать такие задачки конечно не ключевая способность, но по факту, учитывая высокое кол-во кандидатов на позицию, тот кто в состоянии помимо прочих вопросов решить "тупую интересную" задачку, в итоге получает офер.

Кстати, на публикации не смотрю ни-ко-гда. Как показывает практика, это почти ничего не значит. Можно выпускать статьи с соавторами, ковыряться в одной и той же проблеме, с каждой новой статьей улучшая прошлый результат и т.п.
И потом зависит от области. Если человек занимается алгебраической геометрией (классической) то у него в 30 с лишним лет может быть 3-4 статьи. Кол-во не значит качество.

По моему опыту [google] вынесли мне мозг прямо по телефону, на второе интэрвью я откозался идти. Что косаетса [facebook] там детски сад, ничего не спрашивали спросили только откуда я там одного парю знаю и смогу ли я им помочь кое что зделать.

Эти все задачки на интэрвью дебелизом. Человек может быть супер умным и супер ленивым в одно леце. Любое интэрвью порйдет, а работать не хочит :110: Так что я вобще в это всё не верю.

[ZayacBo]

это я их не найму

Заоекаешса от поиска работы в сегодняшней эканомике? Зряаааа.

[Quanty]

А теперь обьясни решение. Как ты его получил?

Пусть X(n) кол-во комбинаций прыжков n метров. Последний прыжок либо 1 либо 2 метра. Общее кол-во комбинаций прыжков n метров это кол-во комбинация для (n-1) метров (в случае если последний прыжок 1 метр) + общее кол-во комбинаций прыжков (n-2) метров (в случае если последний прыжок 2 метра).
Таким образом X(n) = X(n-1) + X(n-2). Что есть определение чисел Фибоначчи.

[Quanty]

По моему опыту [google] вынесли мне мозг прямо по телефону, на второе интэрвью я откозался идти. Что косаетса [facebook] там детски сад, ничего не спрашивали спросили только откуда я там одного парю знаю и смогу ли я им помочь кое что зделать.

Эти все задачки на интэрвью дебелизом. Человек может быть супер умным и супер ленивым в одно леце. Любое интэрвью порйдет, а работать не хочит :110: Так что я вобще в это всё не верю.

блестяще.

[Valen007]

рекурсивный/индуктивный аргумент позволяет решить задачу в одну строчку. ответ F(101) где F(n) число Фибоначчи. Как у реднека в коде.
не знаю правильно ли твоё решение. посмотри и сравни с формулой в 'Use in mathematics' здесь https://en.wikipedia.org/wiki/Fibonacci_number

Мое решение правильно, равно F(101).

[Valen007]

Пусть X(n) кол-во комбинаций прыжков n метров. Последний прыжок либо 1 либо 2 метра. Общее кол-во комбинаций прыжков n метров это кол-во комбинация для (n-1) метров (в случае если последний прыжок 1 метр) + общее кол-во комбинаций прыжков (n-2) метров (в случае если последний прыжок 2 метра).
Таким образом X(n) = X(n-1) + X(n-2). Что есть определение чисел Фибоначчи.

Интересный подход.

[Valen007]

По моему опыту [google] вынесли мне мозг прямо по телефону, на второе интэрвью я откозался идти. Что косаетса [facebook] там детски сад, ничего не спрашивали спросили только откуда я там одного парю знаю и смогу ли я им помочь кое что зделать.

Эти все задачки на интэрвью дебелизом. Человек может быть супер умным и супер ленивым в одно леце. Любое интэрвью порйдет, а работать не хочит :110: Так что я вобще в это всё не верю.

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

[Olezhik]

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

или тот кто читает эту тему;)

[ZayacBo]

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

Задай и ты какой нить вапросег, товарисч Вален.

[Valen007]

или тот кто читает эту тему;)

Мне на собеседовании в одной компании 8 лет назад только один вопрос задали: "Компьютер медленно работает, что делать?". Я сказал, что надо памяти добавить. И все - принят на работу.

[Quanty]

а если мозг медленно работает, что делать?

[Valen007]

а если мозг медленно работает, что делать?

заниматься математикой, чтобы поумнеть

[Quanty]

ну не знаю. я просто кофе пью :239:

[Sixteen]

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

приходят к тебе какие-то люди с кислыми рожами, говорят тебе такое вот:
а вот тут вот у нас SQL написан, а он чето медленно работает.
надо убыстрить. паааамааааагииииии!
sql написан допустим на сайбейзе или на ms sql сервере или даже уж на оракле злаподлом.
без разницы. ваши действия?

[Valen007]

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

приходят к тебе какие-то люди с кислыми рожами, говорят тебе такое вот:
а вот тут вот у нас SQL написан, а он чето медленно работает.
надо убыстрить. паааамааааагииииии!
sql написан допустим на сайбейзе или на ms sql сервере или даже уж на оракле злаподлом.
без разницы. ваши действия?

проиндексировать таблицу. Там где у них идет SELECT * FROM Table WHERE field1=y;
Надо чтобы поле field1 было индексом, тогда быстро будет селект работать.

[ZayacBo]

проиндексировать таблицу. Там где у них идет SELECT * FROM Table WHERE field1=y;
Надо чтобы поле field1 было индексом, тогда быстро будет селект работать.

это правильный ответ, но тока для джуниор левела.

[Valen007]

это правильный ответ, но тока для джуниор левела.

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

[Sixteen]

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

но ответ старшего разработчика таков:
сгенерируйте квери план и отвалите уже

ответ совсем старшего разработчика вообще такой (всегда и на все):
кто вы такие, я вас не звал, идите к черту.

[Valen007]

но ответ старшего разработчика таков:
сгенерируйте квери план и отвалите уже

ответ совсем старшего разработчика вообще такой (всегда и на все):
кто вы такие, я вас не звал, идите к черту.

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

[Olezhik]

Чем сложнея интэрвью. тем легче работа, проверено. Когда работа сложная бояться спугнуть.

[Quanty]

Чем сложнея интэрвью. тем легче работа, проверено.

ага, ага. в голдман так легко работать. ну просто отпуск сплошной.

[реднек]

Чем сложнея интэрвью. тем легче работа, проверено. Когда работа сложная бояться спугнуть.

Если б я рисовал карикатуры, то я нарисовал бы такую:
На интервью: стоит чувак у доски, сидят чуваки за столом, в облаке показана дискуссия: ракеты летят на Марс
Принят на работу: тот же чувак, и чуваки что за столом все машут кирками в карьере.

[реднек]

Из телефонного гугловского интервью: надо быстро посчитать количество квадратов на кубике-рубике.

[Sixteen]

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

да нееее, это просто ответ человека который ничего не боицца.
а по идее если ты чего-то боишься то какой же ты старший.

мне задавали вопросы такого типа, но не про кверизы, а вот такие:

вопрос на интервью в ЦСФБ (еще тогда):
сидишь ты значит, печатаешь. и вдруг звонит один трейдер, грит проблема у меня. а потом второй трейдер звонит. и говорит проблема у меня. и тут еще и третий звонит. и тоже чето орет.
твои действия?

[реднек]

Для тупых и интересных задач, думаю сгодиться книжка: 88651 Эх детство.

[Sixteen]

ага, ага. в голдман так легко работать. ну просто отпуск сплошной.

ну и скока часов в день сегодня люди работают в голдмане?
а то раньше гнали про 14-15 часов в день (v IT) ...
a когда-то давно я успел поработать в засраном барклае.
в котором царил карго культ голдмана. тама значи решили
што ежели мы будет по шестнадцать часов в день сидеть,
то и будет у нас все как в голдмане.

[Sixteen]

Из телефонного гугловского интервью: надо быстро посчитать количество квадратов на кубике-рубике.

granej shest'
na kazhdoj grani skoka kvadratov? dapustim 16.
6x16 budit vrode 96

[Quanty]

Из телефонного гугловского интервью: надо быстро посчитать количество квадратов на кубике-рубике.

не очень понимаю. в чем сложность? в том что надо дать ответ очень быстро?

[Quanty]

у кубика Рубика грани 3x3. 9*6=54. i.e. 54 цветных квадратика в общей сложности.
может там спрашивается сколько маленьких кубиков? кубиков будет 27-1=26 (центральный не задействован). ну и, наконец, если в вопросе подразумевается сколько кубиков двигается, то будет 26-6=20 (т.к. центральный кубик на кажой грани не двигается).

[Sixteen]

davnenko ja ne videl zhivogo kubika rubika

[Quanty]

ну и скока часов в день сегодня люди работают в голдмане?
а то раньше гнали про 14-15 часов в день (v IT) ...
a когда-то давно я успел поработать в засраном барклае.
в котором царил карго культ голдмана. тама значи решили
што ежели мы будет по шестнадцать часов в день сидеть,
то и будет у нас все как в голдмане.

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

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

я не слышал про 14 часов в день. это надо быть лузером или интерном каким. у средних квантов с 8 до 7 обычный режим.

[Valen007]

davnenko ja ne videl zhivogo kubika rubika

Увидеть кубик живым - дано не каждому.

[Valen007]

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

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

я не слышал про 14 часов в день. это надо быть лузером или интерном каким. у средних квантов с 8 до 7 обычный режим.

т.е. 11 часов в день это среднее что-то

[Sixteen]

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

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

я не слышал про 14 часов в день. это надо быть лузером или интерном каким. у средних квантов с 8 до 7 обычный режим.

страшно, страшно далек ты от народа

[Sixteen]

Увидеть кубик живым - дано не каждому.


зависит от принимаемых тобой весчеств.

[Valen007]

зависит от принимаемых тобой весчеств.

ЛСД должно помочь увидеть живым кубик

[ZayacBo]

ЛСД должно помочь увидеть живым кубик

Или хороший визуализационный по.
Но есть и другие сказочные весчества.

[реднек]

у кубика Рубика грани 3x3. 9*6=54. i.e. 54 цветных квадратика в общей сложности.
может там спрашивается сколько маленьких кубиков? кубиков будет 27-1=26 (центральный не задействован). ну и, наконец, если в вопросе подразумевается сколько кубиков двигается, то будет 26-6=20 (т.к. центральный кубик на кажой грани не двигается).

А, да, точно спрашивали сколько маленьких кубиков. Именно что ожидается что посчитано будет как N^3 - (N-2)^3. Давно было подзабыл.

[Quanty]

страшно, страшно далек ты от народа

И слава богу

[ZayacBo]

26 должно быть кубекоф. В центре там крутилка вертелка какаято.

[XCNY]

Вы лучше скажите как вы этот кубик собираете,быстро ?Алгоитмы верчения трениоовали.

[Valen007]

Вы лучше скажите как вы этот кубик собираете,быстро ?Алгоитмы верчения трениоовали.

Быстро и с закрытыми глазами

[реднек]

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

[Sixteen]

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

а какие вопросы задавали, на какую тему ваще?

у меня тут другу недавно задали вопрос я щитайу кретенический,
но отвечатъ приходица. как работает витейбл у си++ класса
при малтипл инхеритансе.

[Adda]

Представьте, что на Земле есть один вампир. Пока у него есть доступ к человеческой крови, он бессмертен. Но ровно один раз в месяц он должен найти новую жертву, укусить ее и тоже превратить в такого же вампира, как и он. За этот месяц вампир может переместиться в любую точку земного шара. За какой срок один вампир сделает вампирами все население Земли (7 335 000 000) и вся популяция вампиров умрет от голода (ничем, кроме человеческой крови вампиры питаться не могут)?(c)

[Quanty]

32.77 месяца

[Adda]

32.77 месяцаСчитавод Вотруба?) Из Вампиров?)
0.77 шо це таке?

[Quanty]

це log_2 (7335000000). ну пусть будет 33 месяца

[Adda]

це log_2 (7335000000). ну пусть будет 33 месяцану так, кому то день жизни продлил...

[реднек]

а какие вопросы задавали, на какую тему ваще?

у меня тут другу недавно задали вопрос я щитайу кретенический,
но отвечатъ приходица. как работает витейбл у си++ класса
при малтипл инхеритансе.

Не такой уж кретинический вопрос на мой взгляд. Показывает знает ли чел как оно все внутри работает или читал про это хотя бы.
А вопросы сегодня в основном "что сделал бы я в такой ситуции, или в такой ситуации" "были ли конфликты и как разруливал", и т.п. Из техчниских типа:
есть массив элементами которого являются числа либо такие же массивы, елементами оных в свою очередь тоже являются числа и массивы и .т.д Посчитать сумму все чисел. Когда я написал что это будет:
а.flatten.inject(&:+) удивились и попросили без использования языковых "трикс". Базу данных Твиттера спросили спроектироват, написать квери для первой страницы таймлайн. Ну еще пара подобных. А, задизайнить игру в шахматы.

[Sixteen]

вомпири не дураки и будут друг друга гаситъ.

[Quanty]

насчет virtual table вопрос разумный, но непонятно зачем это надо знать. это low level details of inheritance/polymorphism....

насчет flatten, что их не устроило? хотел решение через iterators?

и что такое таймлайн?

[Sixteen]

Не такой уж кретинический вопрос на мой взгляд. Показывает знает ли чел как оно все внутри работает или читал про это хотя бы.
А вопросы сегодня в основном "что сделал бы я в такой ситуции, или в такой ситуации" "были ли конфликты и как разруливал", и т.п. Из техчниских типа:
есть массив элементами которого являются числа либо такие же массивы, елементами оных в свою очередь тоже являются числа и массивы и .т.д Посчитать сумму все чисел. Когда я написал что это будет:
а.flatten.inject(&:+) удивились и попросили без использования языковых "трикс". Базу данных Твиттера спросили спроектироват, написать квери для первой страницы таймлайн. Ну еще пара подобных. А, задизайнить игру в шахматы.

а что это за язык программирования, на котором флаттен инджект энд:+ ? неужто пээээрл?
твиттера я не знайу не знаё как оно виглядит даже.
какое ужасное интервъйу.

[Quanty]

вообще реднек, судя по всему, крутой программист.
я кроме с++ ничего и не знаю. и то в основном numerical programming, и основы OOO. но мне больше ничего и не надо.

[Quanty]

а что это за язык программирования, на котором флаттен инджект энд:+ ? неужто пээээрл?
.

в c++ есть flatten

[Sixteen]

гугл говорит мне што это руби.
руби я низнайу руби злеееоооо

[Sixteen]

в c++ есть flatten

зато в нем нету &:+ вроде как

[Quanty]

да, хрен знает. тут вообще про математику. тфу на ваш inject.

[реднек]

гугл говорит мне што это руби.
руби я низнайу руби злеееоооо

Right. Это Руби. Мой любимый язык.

[Sixteen]

интервъйуэр может придраца к двум весчам в этом решении.
1. флаттен много памяти ужрет. как нижрат памятъ и стек спейс.
2. нада падуматъ об оверфлоузе суммы. нада какие-то бигдецималз или еще что.

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

[Sixteen]

Right. Это Руби. Мой любимый язык.

а руби на чем тикает? на каком-то виртуалъном машыне или как?

[реднек]

да, хрен знает. тут вообще про математику. тфу на ваш inject.

Quanty, я думаю тебе должна понравиться книжка "В царстве смекалки". Там как раз по теме. Я с тобой согласен, в этих вопросах мало интересного.

[Quanty]

Quanty, я думаю тебе должна понравиться книжка "В царстве смекалки". Там как раз по теме. Я с тобой согласен, в этих вопросах мало интересного.

я не помню этой книжки. посмотрю.
есть специальные книжки с техническими вопросами для вол стрит интервью. основных книжек 3. я их все от корки до корки. вот и всё. не смекалкой так железной жопой.

[реднек]

насчет virtual table вопрос разумный, но непонятно зачем это надо знать. это low level details of inheritance/polymorphism....

насчет flatten, что их не устроило? хотел решение через iterators?

и что такое таймлайн?

Они хотели, чтоб алгоритм сам был написан. Таймлайн - список твитов тех на кого чел подписан упорядоченные по времени. iterators в плюсах -*ну их нахрен. Как и сами плюсы. Страшный сон.

[Quanty]

вот они:

http://www.amazon.com/Heard-Street-Quantitative-Questions-Interviews/dp/0970055293

http://www.amazon.com/Practical-Guide-Quantitative-Finance-Interviews/dp/1438236662/

http://www.amazon.com/Quant-Interview-Questions-Answers-Second/dp/0987122827/

[реднек]

а руби на чем тикает? на каком-то виртуалъном машыне или как?

Ну да: https://en.wikipedia.org/wiki/YARV

[реднек]

это low level details of inheritance/polymorphism....



Иногда адресную арифметику полезно знать. Бывают всякие извращенные случаи, когда поинтер на функцию надо кастать вручную. В плагинах например адобовских мне это приходилось делать.

[Quanty]

у меня на предыдущей работе (standard chartered) большАя часть pricing library была написана на mu/Haskell. вот это был номер. я всеми силами упирался и так ему и не научился. только с++. может зря. каким программерам не расскажу у них сразу эрекция на функциональные языки.

[реднек]

у меня на предыдущей работе (standard chartered) большАя часть pricing library была написана на mu/Haskell. вот это был номер. я всеми силами упирался и так ему и не научился. только с++. может зря. каким программерам не расскажу у них сразу эрекция на функциональные языки.

Это как хипстеры. Они - trendy.

[Olezhik]

Если б я рисовал карикатуры, то я нарисовал бы такую:
На интервью: стоит чувак у доски, сидят чуваки за столом, в облаке показана дискуссия: ракеты летят на Марс
Принят на работу: тот же чувак, и чуваки что за столом все машут кирками в карьере.

Так и есть, когда интервью проходил меня спрашивали кучу вобросов про [Bigdata] а когда работать начяль окозалось что используют [Oracle RDB]

[Sixteen]

ну хотъ не на эрланге и то хорошо.

[Sixteen]

Так и есть, когда интервью проходил меня спрашивали кучу вобросов про [Bigdata] а когда работать начяль окозалось что используют [Oracle RDB]

хадуперды?

[Olezhik]

хадуперды?

Бери круче, Кабольщики :314:

фронт енд , ангуляр 2, бак енд кабол, с++, с#, ВБ6, кароче что бог послал... база даных оракл рдб, мангодб и что то где-то там в большом будущем биг-дата. кароче сукатищя...

[Sarochka]

граней шесть
на каждой грани скока квадратов? дапустим 16.
6х16 будит вроде 96

у меня получилось 84

а какой правильный ответ?

[Sixteen]

Бери круче, Кабольщики :314:

фронт енд , ангуляр 2, бак енд кабол, с++, с#, ВБ6, кароче что бог послал... база даных оракл рдб, мангодб и что то где-то там в большом будущем биг-дата. кароче сукатищя...

звучит как пайл оф шит однако. монгодб оупенсоре.
а они хотели за это денег платитъ? много?
но главно, кабол, карлушо, кабол!!!
где тут каким образом биг дата блин йоммайо.

[Sixteen]

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

[Olezhik]

звучит как пайл оф шит однако. монгодб оупенсоре.
а они хотели за это денег платитъ? много?
но главно, кабол, карлушо, кабол!!!
где тут каким образом биг дата блин йоммайо.

система старая 25+, 10+ милионов пользаватель.

[Sixteen]

у меня получилось 84

а какой правильный ответ?

кубеки 9 + 9 + 9 минус 1 в середине.
там в середине не кубик а хреновинка такая

а 9 патаму што три на три
а три раза девятъ патаму што три - длина ребра кубика

[Sarochka]

граней шесть
на каждой грани скока квадратов? дапустим 16.
6х16 будит вроде 96

если 16 мелких квадратов на стороне, тогда 180 квадратов

нет?

[Sixteen]

система старая 25+, 10+ милионов пользаватель.

тогда нада плотитъ дохерища.

[Sixteen]

если 16 мелких кубиков на стороне, тогда 180 квадратов

нет?

у куба всего 6 сторон тока
патаму я и сказал што 96 квадратов.
а патом пришли крутые математики и расстроили меня,
указав што у кубаруба всего-то три на три сторона, а не четыре на четыре.
то естъ не 16 а тока 9.
но сторон у куба все равно 6.

[Sarochka]

кубеки 9 + 9 + 9 минус 1 в середине.
там в середине не кубик а хреновинка такая

а 9 патаму што три на три
а три раза девятъ патаму што три - длина ребра кубика

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

[Sarochka]

у куба всего 6 сторон тока
патаму я и сказал што 96 квадратов.
а патом пришли крутые математики и расстроили меня,
указав што у кубаруба всего-то три на три сторона, а не четыре на четыре.
то естъ не 16 а тока 9.
но сторон у куба все равно 6.

ок, 3 на 3
но там же квадраты составляются не только из мелких цветных квадратиков, там все ширше

[Sixteen]

ок, 3 на 3
но там же квадраты составляются не только из мелких цветных квадратиков, там все ширше

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

[Sarochka]

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

итого 9 + 4 + 1 = 14 квадратов на одной стороне

14 х 6 = 84

[Sarochka]

я хочу знать Реднековский ответ

[Quanty]

Сарочка. дуй на своё законное место. на кухню!!

[Sarochka]

Сарочка. дуй на своё законное место. на кухню!!

:192:

[nataliao]

Сарочка. дуй на своё законное место. на кухню!!
Квантя, а твоя жена же тоже сидит дома. Она готовит или только траву курит и Чехова читает?

[Olezhik]

тогда нада плотитъ дохерища.

я с табои обсолютно согласен. :110:

[Quanty]

Квантя, а твоя жена же тоже сидит дома. Она готовит или только траву курит и Чехова читает?

готовит немного. еще ходит по музеям и салонам красоты.

[Sixteen]

kabol blin. kabooool.
big fat stupid slow data.

[Sixteen]

glorified grep on a massive parallel grid goddammit