facebook

[alex-IT]

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

[Dweller]

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

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

[pvkovalev]

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

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

К этому добавлю что предлагают там какие-то совсем уж скромные деньги для разработчиков.
Наверно раз "ты уже тут в Facebook" то что может быть лучше? Не знаю. Может просто субъективно так показалось. Хотя в socal дешевле аренда как мне кажется. Х.З.

В общем если Facebook предлагает Х а компания NONAME предлагает 1,5Х я выбираю NONAME. Впрочем, опыт он у всех разный

[Dweller]

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

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

К этому добавлю что предлагают там какие-то совсем уж скромные деньги для разработчиков.
Наверно раз "ты уже тут в Facebook" то что может быть лучше? Не знаю. Может просто субъективно так показалось. Хотя в socal дешевле аренда как мне кажется. Х.З.
В общем если Facebook предлагает Х а компания NONAME предлагает 1,5Х я выбираю NONAME. Впрочем, опыт он у всех разный

Я знаю инженеров с ФБ с 160 база + 100к бонус/RSU, деньги неплохие
Однако эти инженера сильные, один у меня на интервью решил задачу которую никто до него решить не смог. Подозреваю что он просто хорошо подготовился, прорешал кучу задач, но все равно, по крайней мере на это мозгов хватило.

[uncle_Pasha]

думаю что истинная причина culture fit - они хотят молодежь около 30 без детей, легких на подъем и которых тяжело нагнуть, и готовых кушать на работе и завтра и обед и ужин

Говорят, в Сиэтле у них в основном backend systems. Народ, в среднем, постарше.

[inside]

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

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

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

На всяких гласдорах этот вопрос очень популярен, так что ответ я знал заранее.

Офер все равно не дали.

[Dweller]

думаю что истинная причина culture fit - они хотят молодежь около 30 без детей, легких на подъем и которых тяжело нагнуть, и готовых кушать на работе и завтра и обед и ужин

Говорят, в Сиэтле у них в основном backend systems. Народ, в среднем, постарше.

у нас 30+ а в калифорнии 20+ ?
я что-то не заметил

[Dweller]

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

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

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

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

[Think_Different]

извлечь квадратный корень из конкретного числа e.g. sqrt(5)? тогда можно использовать Taylor series (in this case Taylor around point x = 4 would work well). если общий метод, то т.к. obtainig sqrt(R) is equivalent to solving an equation x^2 - R = 0, то подойдет любой numerical root-finding method. e.g. Newton''s method or just the bisection method.

[inside]

извлечь квадратный корень из конкретного числа e.g. sqrt(5)? тогда можно использовать Taylor series (in this case Taylor around point x = 4 would work well). если общий метод, то т.к. obtainig sqrt(R) is equivalent to solving an equation x^2 - R = 0, то подойдет любой numerical root-finding method. e.g. Newton''s method or just the bisection method.

Ага.
На втором курсе я бы на это тоже с легкостью ответил, но не через 10 лет после окончания института.

[inside]

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

А логарифмы использовать можно?

Какой вы хитрый. И возведение в степень тоже нельзя

[Think_Different]

извлечь квадратный корень из конкретного числа e.g. sqrt(5)? тогда можно использовать Taylor series (in this case Taylor around point x = 4 would work well). если общий метод, то т.к. obtainig sqrt(R) is equivalent to solving an equation x^2 - R = 0, то подойдет любой numerical root-finding method. e.g. Newton''s method or just the bisection method.

Ага.
На втором курсе я бы на это тоже с легкостью ответил, но не через 10 лет после окончания института.

Да. Технические интервью это практика. Надо выделять время, готовиться. Либо постоянно быть в форме.

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

извлечь квадратный корень из конкретного числа e.g. sqrt(5)? тогда можно использовать Taylor series (in this case Taylor around point x = 4 would work well). если общий метод, то т.к. obtainig sqrt(R) is equivalent to solving an equation x^2 - R = 0, то подойдет любой numerical root-finding method. e.g. Newton''s method or just the bisection method.

Формально, если использовать ряд Тейлора, надо доказать его сходимость. Как раз вопрос для фронт-энд девелопера.
Известно, что ряд (1+x)^a, где а не является целым и а >0, сходится при |x|<1. При |x|= 1 надо отдельно рассматривать. Предположим n^2 <= z < (n+1)^2. Тогда sqrt(z) = z^0.5 = (n^2 + z - n^2)^0.5=n * [1 + (z-n^2)/n^2]^0.5. Таким образом, для сходимости ряда Тейлора функции [1 + (z-n^2)/n^2]^0.5 надо показать, что 0 < (z-n^2)/n^2 < 1.
(z-n^2)/n^2 = z/n^2 - 1 < (n+1)^2/n^2 - 1 = (2*n + 1)/n^2. Функция убывающая. Приравняем (2*n + 1)/n^2 = 1, т.е.
n = 1+sqrt(2), второй корень отрицательный. Таким образом, доказана сходимости при n >=3. При n=1,2 очевидно
sqrt(z) = [(n+1)^2 + z-(n+1)^2}^0.5 = (n+1) * [1 + (z-(n+1)^2)/(n+1)^2]. Непосредственно проверяется,
-1 < (z-(n+1)^2)/(n+1)^2 < 1.
Вот собственно как должен отвечать фронт-энд девелопер.

[Think_Different]

Taylor series of sqrt(1+x) around point x=0 converges when |x|<=1. It's a well-known fact. Сомневаюсь, что от девелопера ожидалось доказательство сходимости. Но inside может поправить.

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

Taylor series of sqrt(1+x) around point x=0 converges when |x|<=1. It's a well-known fact. Сомневаюсь, что от девелопера ожидалось доказательство сходимости. Но inside может поправить.

Известно про sqrt(1+x) (естественный "well-known fact" для фронт-энд девелоперов; ну кто же спорит). Однако, исходная задача не сформулирована таким образом. Её надо свести к такой форме и показать, что |x|<1. Я не говорю, что это сложно. Просто это правильный путь. А что собственно вообще ожидалось от девелопера? Запрограммировать метод, который может вообще расходится? Тогда проще про дабл линкед лист задачи давать.
На практике лучше решать уравнение. Можно, конечно, ещё порассуждать о сходимости метода Ньютона. Однако, метод половинного деления сработает всегда.

[Dweller]

извлечь квадратный корень из конкретного числа e.g. sqrt(5)? тогда можно использовать Taylor series (in this case Taylor around point x = 4 would work well). если общий метод, то т.к. obtainig sqrt(R) is equivalent to solving an equation x^2 - R = 0, то подойдет любой numerical root-finding method. e.g. Newton''s method or just the bisection method.

Ага.
На втором курсе я бы на это тоже с легкостью ответил, но не через 10 лет после окончания института.

ЧТД - им нужна молодежь, в глаза сказать не могут что стар но могут задолбать вопросами на которые можно ответить только если только что выпустился

[inside]

Вот еще задачка от Гугла

Code: Select all

var arr = new Array(101);
for (skip = 1; skip <= 100; skip++) {
    for (i = 0; i <= 100; i+= skip) {
        arr[i] = !arr[i];
    }
}

Какова сложность алгоритма (big O)?
Чему равен arr[81] и почему?

[Mr4k]

Вот еще задачка от Гугла

Code: Select all

var arr = new Array(101);
for (skip = 1; skip <= 100; skip++) {
    for (i = 0; i <= 100; i+= skip) {
        arr[i] = !arr[i];
    }
}

Какова сложность алгоритма (big O)?
Чему равен arr[81] и почему?

O(N ln N). arr[81] = true потому, что он флипнется 5 раз.

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

Вот собственно как должен отвечать фронт-энд девелопер.

Отвечать или набросать код?

Сам код, я думаю, относительно просто набросать. Мне кажется, важен сам подход. Однако, я не знаю, что имел в виду тот, кто интервьюировал. А код - всего несколько строк.

[rtogan]

Вот еще задачка от Гугла

Code: Select all

var arr = new Array(101);
for (skip = 1; skip <= 100; skip++) {
    for (i = 0; i <= 100; i+= skip) {
        arr[i] = !arr[i];
    }
}

Какова сложность алгоритма (big O)?
Чему равен arr[81] и почему?

O(N ln N). arr[81] = true потому, что он флипнется 5 раз.

поскольку дано не N, а константы , то должно быть О(1)

[uncle_Pasha]

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

Там, вроде, одним интервью не отделаться. Можно отлично пройти кодирование, но завалиться на чем-либо еще.
Но только из-за возраста - это вряд ли.

[AndreyT]

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

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

[flip_flop]

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

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

Хе-хе,

Классическая иллюстрация из вводного курса "Основы численных методов" или подобных.

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