facebook

[OtherSide]

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

[OtherSide]

вот нашел.

https://ru.wikipedia.org/wiki/%D0%91%D1 ... 0%BD%D1%8C" onclick="window.open(this.href);return false;

Эту хрень в голове держать, ну не знаю.

[OtherSide]

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

А, проглядел - упомянули!

Это кстати неправильный ответ, правильный я дал выше

[Физик-Лирик]

Кстати, Физик-Лирик, сходится всегда для квадратного корня. Можете догадаться почему.

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

[Физик-Лирик]

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

Мне всегда казалось, что "суть" подобных вопросов - посмотреть, как кандидат рассуждает, как правильно умеет формулировать проблему и т.п. Помнить все "формулы" невозможно. Другое дело, что квалифицированный кандидат знает о существовании таковых и быстро их найдёт.

[Физик-Лирик]

Думаю, можно доказать так.
х_n+1 = x_n - (x_n^2-R)/(2*x_n).
Покажем x_n+1 > x_n; x_n+1 - x_n = - (x_n^2-R)/(2*x_n) < 0, если x_0 > sqrt(r). Таким образом, последовательность монотонно бывает.
Покажем x_n+1 > sqrt(R); x_n+1 -sqrt(R) = x_n - (x_n^2-R)/(2*x_n) - sqrt(R) = (x_n^2+R-2*x_n*sqrt(R))/(2*x_n) =
(x_n-sqrt(R))^2/(2*x_n) > 0.
Имеем монотонно убывающую последовательность, ограниченную слева. Значит предел существует. Обозначил его B.
lim x_n+1 = lim x_n - lim (x_n^2-R)/(2*x_n). Заменатель всегда > 0.
B = B - (B^2 -R)/(2*B), т.е. 0 = (B^2 -R)/(2*B), B = sqrt(R).

[Stoic]

Мне всегда казалось, что "суть" подобных вопросов - посмотреть, как кандидат рассуждает, как правильно умеет формулировать проблему и т.п. Помнить все "формулы" невозможно. Другое дело, что квалифицированный кандидат знает о существовании таковых и быстро их найдёт.

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

[OtherSide]

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

Мне всегда казалось, что "суть" подобных вопросов - посмотреть, как кандидат рассуждает, как правильно умеет формулировать проблему и т.п. Помнить все "формулы" невозможно. Другое дело, что квалифицированный кандидат знает о существовании таковых и быстро их найдёт.

На самом деле собеседования проводят люди такие же как и все, со своими тараканами. И не обязательно оптимально. Может ему по каким то причинам кажется важным это знать (травмы детства и т.д.)

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

[Boriskin]

кто нибудь проходил интервью по телефону или onsite? Какие впечатления?

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

ЗЫ Про квадратный корень - они там очень любят метод деления пополам, меня аж трое разных (включая телефон) спрашивало. Мыбыть такой корпоративный фетиш.

[АццкоМото]

кто нибудь проходил интервью по телефону или onsite? Какие впечатления?

Оба интервью показались мне достаточно простыми ну и и люди вменяемые, без закидонов и глупых/нудных/нелепых вопросов
Никаких reverse linked list & tree traversal

Если бы. У меня какая-то забубеная задача была, уже не помню точно. Решил, свел как раз к reverse linked list. Ну, такой говорю, вот и все. Надеюсь, этот метод пейсать не надо. А индусское чмо такое - чегойта? Пейшы, нигра, пейшы - говорит

[АццкоМото]

которую кармак в думе использовал..

кармак избрался в думу????

[Think_Different]

кто нибудь проходил интервью по телефону или onsite? Какие впечатления?

Оба интервью показались мне достаточно простыми ну и и люди вменяемые, без закидонов и глупых/нудных/нелепых вопросов
Никаких reverse linked list & tree traversal

Если бы. У меня какая-то забубеная задача была, уже не помню точно. Решил, свел как раз к reverse linked list. Ну, такой говорю, вот и все. Надеюсь, этот метод пейсать не надо. А индусское чмо такое - чегойта? Пейшы, нигра, пейшы - говорит

расстроился парень, что оффер не получил

[АццкоМото]

расстроился парень, что оффер не получил

ню-ёрские лузеры подтянулись

[Think_Different]

расстроился парень, что оффер не получил

ню-ёрские лузеры подтянулись

НЙские лузеры зарабатывают в разы больше. и достаточно уверены в себе, чтобы не судить о людях по цвету кожи, нации, и т.п.

[АццкоМото]

НЙские лузеры зарабатывают в разы больше.

пейчек в студию!!!

и достаточно уверены в себе, чтобы не судить о людях по цвету кожи, нации, и т.п.

дело не в уверенности в себе, а в think different. как это по-русски то? а! альтернативная одаренность.
ибо если задаться вопросом, как может человек с математическим образованием (и зарплатой В РАЗЫ больше) путать оценку нации (среднего по множеству) и конкретного человека из этой нации (одного значения из множества на основании среднего), то возможных вариантов не так много. и ни один из них не говорит ничего хорошего об интеллекте этого "мать-и-матега"

[Think_Different]

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

[АццкоМото]

Так и запишем: по существу возражений нет

[Dweller]

кто нибудь проходил интервью по телефону или onsite? Какие впечатления?

Оба интервью показались мне достаточно простыми ну и и люди вменяемые, без закидонов и глупых/нудных/нелепых вопросов
Никаких reverse linked list & tree traversal

Если бы. У меня какая-то забубеная задача была, уже не помню точно. Решил, свел как раз к reverse linked list. Ну, такой говорю, вот и все. Надеюсь, этот метод пейсать не надо. А индусское чмо такое - чегойта? Пейшы, нигра, пейшы - говорит

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

[АццкоМото]

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

все это абсолютно верно, но я как-то не готов

[Физик-Лирик]

НЙские лузеры зарабатывают в разы больше. и достаточно уверены в себе

В самом деле, поделитесь секретом успеха. Если речь о математике, то какие области сейчас востребованы на 200/час? Неужели сейчас в цене только финансовая математика? А что ещё в НЙ можно найти?

[АццкоМото]

200/час?

какие же это "разы"?

[XpoH]

200/час?

какие же это "разы"?

не, ну $20 это начальная зп для qa.
может он оттуда считает?

[fruit6]

1.1 - разы. А 0.9 - нет.

[Сабина]

кто нибудь проходил интервью по телефону или onsite? Какие впечатления?

Оба интервью показались мне достаточно простыми ну и и люди вменяемые, без закидонов и глупых/нудных/нелепых вопросов
Никаких reverse linked list & tree traversal, этим я думаю мучают свежевыпустившихся товарищей

У меня на фронт-енд(!) интервью в ФБ просили извлечь квадратный корень, не используя sqrt().
На всяких гласдорах этот вопрос очень популярен, так что ответ я знал заранее.
Офер все равно не дали.

Офер не всегда связан с правильностью ответов
Меня на ML бакэнд просили распарсить мп4 файл и сдизайнить mobile app
бакэнд тоже, правда, был

В Bay Area сидит команда которая один из их API девелопит/супортит. Не ML возможно, но backend еше тот. Мне по работе с ними прошлось общаться какое то время и честно скажу что я бы туда точно не пошла ни за какие плюшки, именно в этот тим. Там основной костяк - индусы, причем не тихие вежливые умницы, а совсем наоборот. Самым приятным и умным там был молодой мальчик-китаец, плохо говоряший по английски. Но местный гений, сразу видно, потому что индусы чуть что сразу на него кивали. Еше была дама-китаянка, которая на всех митингах сидела с каменным лицом и на всех набрасывалась.
Правда там говорят можно выбирать и тим и проeкт и это радует

[Сабина]

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

Мне всегда казалось, что "суть" подобных вопросов - посмотреть, как кандидат рассуждает, как правильно умеет формулировать проблему и т.п. Помнить все "формулы" невозможно. Другое дело, что квалифицированный кандидат знает о существовании таковых и быстро их найдёт.

А у меня было пару раз что я догадываюсь как именно подходить к решению, но когда просят собственно решить - где нибудь да лоханусь. Тоже впечатление оставляешь не очень V одном месте даже написали: продемонстрировала понимание, догадалась как решить, но не смогла дать верный ответ. Вот и получается что без тупой зубрежки и удачи шансы не те