Здравствуйте, Shellac, Вы писали:
S>Здравствуйте, Faland, Вы писали:
F>>Скрин был в пятницу, на след день пригласили в Москву 1-7 августа. Письма с уточнениями вышлют позже.
S>Вчера был скрин, сегодня тоже пригласили на 1-7 августа Как готовиться будешь?
Кормен и задачи, задачи и еще раз задачи... решение задачи с кодом, оптимизацией и тестированием занимает почти все время одного интервьювера, поэтому говорят сейчас на основном интервью по пазлам итп не гоняют. А хитрая задача запросто может попасться (с графами например — так навскидку можно и не успеть уложиться в ~40-45 минут, если не работал в этой области). Полезно потренировать нестандартное мышление на олимпиадных задачках, например тут http://acm.timus.ru/problemset.aspx.
Буду рад поделиться информацией о том, Кого мы ищем в Bing.AdCenter (увидел несколько колких замечаний про strcmp и решил написать).
Ну во-первых, Никогда Никому не говорите (тем более на phone screen), что Вы не готовились к интервью. Я это слышу все чаще и чаще. Во-вторых, я беседовал с несколькими людьми, занимающими довольно высокие позиции в крупных отечественных компаниях, которые почему-то очень хотят претендовать на SDE(T) позиции. Господа — это Технические позиции, поэтому на всех интервью будут задавать Технические вопросы. Не хочу обсуждать тему "как же так? я ведь занимаю позицию CEO/Fellow/etc в компании XXX, почему же Вы меня спрашиваете про рекурсию?". Потому, что Вы хотите занять позицию разработчика. Вот почему. Идем дальше: нам не важно на каких языках и платформах Вы работаете или работали. Вообще не важно. Важно то, как глубоко Вы думаете и как Вы решаете проблемы. Ваш, что называется — mindset. Ну и конечно — Мотивация. Было бы здорово, если бы Вы определились — чего именно Вам хочется, прежде чем пускаться в процесс... Ну, конечно, не все так плохо!
И вот собственно темы, на которые Вы можете подумать перед сном:
1. Представьте себе облако, в котором, скажем, 10000 серверов. Облако работает исправно, решая поставленные задачи. Вы — программист — Bing.AdCenter, и написали новую версию функции (про которую тут язвили) — strcmp. И вот, вам нужно обновить strcmp.dll на обозначенном облаке. Никто не ждет от Вас конкретного решения — просто поделитесь своими соображениями. Это реальная задача, в которой нужно понимать все сложности возникающие в этом процессе. Насколько глубоко Вы сможете погрузиться?
2. Краеугольный камень любых облаков — обмен различными данными между нодами в облаке. Как согласовывать форматы передаваемых данных? Как обеспечить обратную совместимость данных в случае изменения формата? Что если облако неоднородное, включает в себя разные платформы... Есть о чем поговорить.
3. Хороший пример задачи на multithreading, особенно понравится программистам C/C++: допустим, Вы написали написали собственную реализию Стека. Вас просят сделать функции Push/Pop — thread safe. 90% кандидатов начинают болтать про мьютексы. Остальные 10% понимают, что мьютекс здесь не лучший вариант, но решить задачу быстро не могут. Тогда кандидату показывают страничку в MSDN с описанием функции WINAPI — InterlockedExchange. Опытному программисту достаточно 5-10 минут, чтобы прочитать эту страничку и _применить_ ее в своем коде.
, что дескать это я зазвездил и таки вопросы сильно сложные задаю и т.п.
Ну да, тут есть пара персонажей... Один в Штатах никогда не был, но лучше всех знает что из себя представляется американский средний класс; другие (тысячи их) — на доске не могут 10 строчек кода написать так чтобы не подавиться от смеха, но уже Архитекторы... На РСДНе понтоваться — это не кирпичи ворочать.
Но веселее всех тут конечно Дохтур.
Здравствуйте, hpux100, Вы писали:
H>Здравствуйте, баг, Вы писали:
баг>>Всем привет!
баг>>Кто уже успел пройти, не поделитесь примерами вопросов или их темами? Да и вообще, как обстановка в этом году, были ли killer questions и т.п.?
баг>>Спасибо, наверно, лучше в приват.
H>Уже почти неделя прошла. Напишите плз., если не сложно на сколько глубоко спрашивают по алгоритмам и структурам данных. H>Например по древьям, нужно ли досконально занть все их типы и приемы работы с ними, например как происходит балансировка, в частности красно черные и в чем отличие от АВЛ. Есть ли требование чтобы решит задачу с заданной сложностью по быстродействию и использованию памяти. Насколько хорошо надо знать графы и алгоритмы работы с ними.Спрашивают ли про хеш таблицы?
Кто же тебе будет говорить? Любой данный совет уменьшает вероятность того кто его дал на его же успешный исход в интервью. Вот окажется, что про чёрно-красные деревья спрашивают и кто-то у кого интервью завтра за ночь осмыслит их и с блеском решит задачку, которую все кто был "до" успешно провалили...
Здравствуйте, __kot2, Вы писали:
THE>>нет-нет, простенький, как для файлов, и спец. символов — только звёздочка __>есть, как мне кажется достаточно простой вариант реализации с временем О(длина имени файла). это вариант с бегущими указателями. начиная с одного такого он двигается вперед по регэкспу, застревая на звездочке и, порождая новые бегущие указатели с этого места в случае дальнейшего совпадения.
а ты пробовал его реализовать? мне кажется, что без рекурсии ты звёздочку не реализуешь, "порождение указателей" — это видимо способ переложить рекурсию в кучу?
> сорри за (видимо, изъезженный) вопрос, но гугление не дает понятных ответов: а что делать с водительским удостоверением?
Конкретно в WA можно месяц ездить по российским правам (именно
российским, международные не нужны). Говорят что можно и не месяц так
как проверять что месяц истек никому не интересно.
Здравствуйте, shark7, Вы писали:
S>Работается вполне комфортно (но тоже многое зависит от команды).
На сколько уровень сложности собеседования оправдал уровень ежедневных задач? Много ли унылой рутины, исправления ошибок за "великими", копания в коде 5-10 летней давности?
Здравствуйте, Shellac, Вы писали:
S>Здравствуйте, Klatu, Вы писали:
K>>Здравствуйте, Shellac, Вы писали:
S>>>В связи с очередным приездом Bing Team, делитесь информацией у кого уже был скриниг, что спрашивали.
Скрин был в пятницу, на след день пригласили в Москву 1-7 августа. Письма с уточнениями вышлют позже.
Скрин был классический:
— общие вопросы типа над чем работаете, why microsoft итп
— немного по основному языку (у меня C++) — база — виртуальные деструкторы итп
— алгоритмы и структуры данных — всякие отличия массивов и списков, сортировки с применимостью в реальных задачах итп
— основы по мультитредингу
— пазлы (несложные, модификации уже известных из Фудзи)
Может что еше забыл, но вообще ничего сложного. Код не писал, алгоритмы сортировок и то объяснял на словах.
В том году было похожее (перенервничал и ступил на пазлах -> в Москву не поехал), а у друга (который сейчас уже в Редмонде) были 2 задачки на кодирование и никаких вопросов, на очном также только кодинг с тестированием/модификацией алгоритма по запросу итп. Причем, как говорит, на удивление простые задачи были.
Вообще сложилось впечатление что при попытке попасть в МС основные факторы — уверенность в себе и везение. Если попадутся нормальные интервьюверы, и при этом держать себя в руках (излишне не волноваться) — практически любой грамотный девелопер может пройти, предварительно освежив знания по алгоритмам/структурам данных и порешав задачки.
Здравствуйте, __kot2, Вы писали:
__>Здравствуйте, THESERG, Вы писали: THE>>нет, китаец __>а народ наш примерно какого возраста был? интересно, кого они набирают все-таки, недавних выпускников (22), наш средний класс (лет 25), руководящий состав (около 30) или же, как тут где-то отмечалось, там хватает дядек и под 40?
Общая идея — если по паттерну построить НКА, то чтоб сматчить строчку — надо обойти этот НКА. Обойти его можно как вширь так и вглубь (аналогично обходам графа). Обход вглубь — это и есть алгоритм с откатами (бэктрекингом). Обход вширь — это это обход с запоминанием более чем одного состояния (то есть в каждый конкретный момент можем находиться в нескольких состояниях). В первом случае тратим время, во втором — память.
Каждый НКА можно преобразовать в эквивалнтный ДКА. Для ДКА обходы вширь и вглубь совпадают — так как из каждого состояния есть только один переход по заданному символу.
Для примера возьмем шаблон "a*a*b". Построим автомат:
Обход вглубь (с откатами) для строки "aaab":
^aaab q0
a^aab q1
aa^ab q1 Пошли по q1-*->q1
aaa^b q1 Пошли по q1-*->q1
aaab^ q1 Пошли по q1-*->q1, Fail, строка кончилась а q1 не терминальное состояние
aaa^b q1 Откатываемся
aaa^b q1 q1-a->q1 не подходит
aa^ab q1 Откатываемся дальше
aa^ab q2 Пошли по q1-a->q2
aaa^b q2 Пошли по q2-*->q2
aaab^ q2 Пошли по q2-*->q2, Fail, строка кончилась а q2 не терминальное состояние
aaa^b q2 Откатываемся
aaab^ q3 Пошли q2-b->q3, q3 финальное и строка кончилась — Epic win
Теперь обход вширь (уже без откатов):
^aaab {q0}
a^aab {q1} q0-a->q1
aa^ab {q1,q2} q1-*->q1,q1-a->q2
aaa^b {q1,q2} q1-*->q1,q1-a->q2,q2-*->q2
aaab^ {q1,q2q3} q1-*->q1,q2-*->q2,q2-b->q3, Win: строка кончилась, в нашем множестве состояний есть финальное
Здесь мы одновременно можем находиться во всех состояниях, поэтому худшая сложность O(l*n) где l — длина строки, n — количество сотояний. Зато откатов уже нет.
Ну и теперь преобразуем этот автомат в ДКА:
Теперь для обходя надо помнить только одно состояние, и не надо делать откаты:
^aaab q0
a^aab q1
aa^ab q2
aaa^b q2
aaab^ q3 Win: строка кончилась, состояние финальное
Очевидно, что здесь сложность O(l) где l — длина строки. Где же нас кидают? При постороении ДКА число сотояний может вырасти экспоненциально. Впрочем здесь простые шаблоны, нет альтернатив и групп (например мы не можем написать шаблон ((a*)*)*) поэтому в данном конкретном случае все достаточно просто.
В случае с регулярками алгоритм с откатами в худшем случае будет работать за экспоненциальное время, без откатов (обход вширь) — за O(l*n), ДКА будет работать за O(l) но надо будет потратить время на построение ДКА.
ЗЫ Извиняюсь за капитанство, выше tlp написал тоже самое, только без картинок
Здравствуйте, shark7, Вы писали:
S>Здравствуйте, NotImplemented, Вы писали:
NI>>Собеседовался в пятницу во второй группе. Сделали хорошее предложение. Одному мне трудно принять решение?
S>привет, и сколько дают SDE/SDE2? Я там больше года работаю уже, могу что-нибудь посоветовать .
О!
Расскажите как работается в MSFT сегодня?
Про: rаке настрояения гуляют, подкручивают ли гайки, отношения между людьми.
причём интервьювер не захотел разбираться в моём решении (оно чем-то похоже на то, что ты предлагаешь),
и даже не смог привести контрпример. Как я потом узнал, он был уверен, что это надо делать рекурсией,
и всё остальное работать не будет. Спорить я пробывал, но бесполезно — как об стенку горох.
Здравствуйте, __kot2, Вы писали:
__>Здравствуйте, THESERG, Вы писали: THE>>нет-нет, простенький, как для файлов, и спец. символов — только звёздочка __>есть, как мне кажется достаточно простой вариант реализации с временем О(длина имени файла). это вариант с бегущими указателями. начиная с одного такого он двигается вперед по регэкспу, застревая на звездочке и, порождая новые бегущие указатели с этого места в случае дальнейшего совпадения.
Здравствуйте, techgl, Вы писали: T>Здравствуйте, __kot2, Вы писали: __>>ну сейчас мужик сурьезный будет по званию. нашел его в линкедине. китаец. не как в прошлый раз, когда там какой-то noname был, который по ходу посимвольно ответ сверял. никогда с китайцами не говорил, слышал только что у них акцент тяжелый для нашего уха. интересно будет его послушать. T>Возможно у тебя сразу техническое будет. У меня значилось именно интервью с HR специалистом. __>>а чего посоветуете отвечать, кстати, на "почему микрософт?". отвечать честно, что больше никто и не предлагает? T>Мое мнение что отвечать надо честно. Правда я бы сделал акцент на то, что работа в подобном проекте это шанс очень серьезно подрости, и в РФ аналогов такому просто нет (либо можно пересчтитать на пальцах одной руки).
еще бы знать что за проект какой-то advertising team. спам, чтоли, рассылают?
Не было ни одного вопроса про design patterns, ни одного вопроса про потоки и синхронизацию.
Всем задавали одинаковые задачи,
при наличии хороших коммуникационных способностей можно было пройти без вообще
каких-либо знаний (узнать вопросы заранее и вперёд). Мне попался только один хороший интервьювер, интересно поболтали,
остальные не очень-то.
Имхо за неделю были профильтрованы около 100 человек. Как-то так...
killer question — реализация regexp match на листочке бумаги (просят сразу C/C++ код). Без предварительной подготовки
реализовать такое за менее чем 45 минут имхо нереально. Это видимо просто нужно было задрачивать
при подготовке к интервью. Я сразу выбрал недостаточно сильный алгоритм, у меня код даже не смотрели — "It doesn't work!" и баста!
Здравствуйте, баг, Вы писали:
баг>Всем привет!
баг>Кто уже успел пройти, не поделитесь примерами вопросов или их темами? Да и вообще, как обстановка в этом году, были ли killer questions и т.п.?
баг>Спасибо, наверно, лучше в приват.
> Больше похоже на логическую задачу На яве написал, но как работает я думаю понятно. Для особых случаев, когда начинается или кончается * нужно модифицировать. > >
> public boolean match(String str, String pattern, boolean greedy) {
> // разбить паттерн на подстроки разделенные *
> String[] parts = pattern.split("\\*");
> for (int i = 0; i<parts.length; ++i) {
> int idx = greedy ? str.lastIndexOf(parts[i]) : str.indexOf(parts[i]);
> if (idx == -1) {
> return false;
> }
> str = str.substring(idx + parts[i].length());
> }
> // остаток строки должен быть пустым
> return str.length() == 0;
> }
>
> > best regards, > ziggy
В данном случае без разницы — жадные или нет наши звездочки. Есть
разница когда subgroup извлекаем, а для простого match разницы нет.
Ваш пример не будет работать в случае: 'a*a' ~ 'aaaaaa'.
Здравствуйте, __kot3, Вы писали: __>Здравствуйте, __kot2, Вы писали: __>>мне тоже пока не ответили. внеочередной шаббат поди __>Ну ок, отпишись, плз, когда получишь ответ
ээ, а ну отдай мою личность!
Здравствуйте, __kot2, Вы писали:
__>сегодня ответили. я там правда задал несколько уточняющих вопросов, не выслал скан диплома, да и написал, что, чтобы не травмировать их психику, раскрывать з.п. не буду. просто ответили — все, на след. неделе скедулер напишет. ну, наверное, не так уж и важны все эти бумажки что они просили сначала.
Эти бумажки больше нужны американским чиновникам, т.к. микрософт хочет проверить, есть ли у тебя шанс получить рабочую визу. По поводу зарплаты — думаю, для них не является новостью о том, какие в РФ белые зарплаты. У меня вот, с начала 2011 года (после введения новых правил налогооблажения) оф. зарплата сильно посерела и в несколько раз упала до 35К рублей — однако, я не переживаю из-за этого, даже наоборот рад, что меньше денег отдаю в пенсионный фонд, который лет через 10 неожиданно обанкротится
Здравствуйте, __kot2, Вы писали:
__>Здравствуйте, snaphold, Вы писали: S>>секундочку, а то, что были собеседования про регэкспы и с индусами, китайцами в начале августа это что было? __>это старое. там уже все офферы разослали. сейчас новое будет через месяц примерно
Здравствуйте, hokkaido, Вы писали:
S>>У них сейчас принципала реально получить, правда пару часиков надо поготовится. H>Да че уж там — сразу партнера. Хотя нет, лучше сразу VP
Здравствуйте, THESERG, Вы писали:
THE>SemiCoder,
THE>со всем согласен, но вот пункт 3... THE>почему mutex хуже, чем interlocked? THE>экранировать операции pop и push через scoped lock, что в этом плохого? performance? THE>и как там с exceptions в interlocked?
конечно перфоманс, стоимость инициализации/освобождения мьютекса (объекта ядра) несравнима с атомарными операциями, выполняющимися напрямую на процессоре. Даже в случае с критическими секциями, если очередь/стек используется тяжело, и идут тысячи push/pop в секунду, оверхед будет большим.
Конечно, мьютексы — универсальное решение, но это не значит что оно оптимально. Поинтеры-то мы можем перекинуть без локов.
THE>[skip]
SC>Буду рад поделиться информацией о том, Кого мы ищем в Bing.AdCenter (увидел несколько колких замечаний про strcmp и решил написать). SC>Ну во-первых, Никогда Никому не говорите (тем более на phone screen), что Вы не готовились к интервью. Я это слышу все чаще и чаще. Во-вторых, я беседовал с несколькими людьми, занимающими довольно высокие позиции в крупных отечественных компаниях, которые почему-то очень хотят претендовать на SDE(T) позиции. Господа — это Технические позиции, поэтому на всех интервью будут задавать Технические вопросы. Не хочу обсуждать тему "как же так? я ведь занимаю позицию CEO/Fellow/etc в компании XXX, почему же Вы меня спрашиваете про рекурсию?". Потому, что Вы хотите занять позицию разработчика. Вот почему. Идем дальше: нам не важно на каких языках и платформах Вы работаете или работали. Вообще не важно. Важно то, как глубоко Вы думаете и как Вы решаете проблемы. Ваш, что называется — mindset. Ну и конечно — Мотивация. Было бы здорово, если бы Вы определились — чего именно Вам хочется, прежде чем пускаться в процесс... Ну, конечно, не все так плохо!
Супер! Сразу видно опытного человека. Почитаешь РСДН так все вокруг как минимум архитекторы.. нет... Архитекторы. За пару часов подготовки — принципалы. Десять строчек кода на доске написать? Не, ну нафиг. Компания должна прогнуться, предоставить ноутбук, интернет, и не придираться к тому, что код кривой и не работает даже в стандартных ситуациях не говоря уж про граничные.
В связи с очередным приездом Bing Team, делитесь информацией у кого уже был скриниг, что спрашивали. Может, кто-нибудь уже получил приглашение на face-to-face интервью. И вопрос к тем, кто в прошлом году получил оффер: как готовились, какие источники использовали?
S>В связи с очередным приездом Bing Team, делитесь информацией у кого уже был скриниг, что спрашивали. Может, кто-нибудь уже получил приглашение на face-to-face интервью. И вопрос к тем, кто в прошлом году получил оффер: как готовились, какие источники использовали?
Постою, послушаю, тоже интересно. Сказали что запланируют телефонное интервью и согласуют для начала.
А кстати, сам Bing — хорошее место работы? Как оно там? Я-то вообще просто попробовать силы хочу, вот им и ответил
Здравствуйте, Aleksey_NN, Вы писали:
S>>В связи с очередным приездом Bing Team, делитесь информацией у кого уже был скриниг, что спрашивали. Может, кто-нибудь уже получил приглашение на face-to-face интервью. И вопрос к тем, кто в прошлом году получил оффер: как готовились, какие источники использовали?
A_N>Постою, послушаю, тоже интересно. Сказали что запланируют телефонное интервью и согласуют для начала. A_N>А кстати, сам Bing — хорошее место работы? Как оно там? Я-то вообще просто попробовать силы хочу, вот им и ответил
Тут есть люди, которые в прошлом году получили оффер. Вот их было бы интересно услышать. А мне в прошлом году не повезло.
A_N>Постою, послушаю, тоже интересно. Сказали что запланируют телефонное интервью и согласуют для начала. A_N>А кстати, сам Bing — хорошее место работы? Как оно там? Я-то вообще просто попробовать силы хочу, вот им и ответил
Бинг — хорошее место. Весьма рекомендую.
Здравствуйте, Klatu, Вы писали:
K>Здравствуйте, Shellac, Вы писали:
S>>В связи с очередным приездом Bing Team, делитесь информацией у кого уже был скриниг, что спрашивали.
K>А где пишут?
Не знаю где пишут, но со мной через линкед ин связались они.
Здравствуйте, ilvi, Вы писали:
I>Здравствуйте, Faland, Вы писали:
F>>Скрин был в пятницу, на след день пригласили в Москву 1-7 августа. Письма с уточнениями вышлют позже.
I>Проезд до Москвы за свой счет?
Здравствуйте, Shellac, Вы писали:
S>В связи с очередным приездом Bing Team, делитесь информацией у кого уже был скриниг, что спрашивали. Может, кто-нибудь уже получил приглашение на face-to-face интервью. И вопрос к тем, кто в прошлом году получил оффер: как готовились, какие источники использовали?
Как с ними связаться, куда резюме слать? Подскажите, кто знает?
Здравствуйте, hpux100, Вы писали:
H>Здравствуйте, Shellac, Вы писали:
S>>В связи с очередным приездом Bing Team, делитесь информацией у кого уже был скриниг, что спрашивали. Может, кто-нибудь уже получил приглашение на face-to-face интервью. И вопрос к тем, кто в прошлом году получил оффер: как готовились, какие источники использовали?
H>Как с ними связаться, куда резюме слать? Подскажите, кто знает?
Здравствуйте, hokkaido, Вы писали:
A_N>>Постою, послушаю, тоже интересно. Сказали что запланируют телефонное интервью и согласуют для начала. A_N>>А кстати, сам Bing — хорошее место работы? Как оно там? Я-то вообще просто попробовать силы хочу, вот им и ответил H>Бинг — хорошее место. Весьма рекомендую.
Работали или сейчас там? Что на интервью спрашивали, что для подготовки использовали?
S>Тут есть люди, которые в прошлом году получили оффер. Вот их было бы интересно услышать. А мне в прошлом году не повезло.
Я в прошлом году был. Что характерно — письмо от рекрутера случайно нашел в спаме. Позже письмо от юриста тоже там же оказалось — так что проверяте спам на всякий случай
Готовился просто — нагуглил задачек (типа перевернуть слова, обойти дерево или развернуть список), взял бумажку и порешал их. Писал не только алгоритм, а на то как это протестировать и проверить. Потом забил этот код в комп и проверил где налажал. Все просто.
Позже на собеседовании это пригодилось.
Сложных задачек на собеседовании не было — были простые. Я писал реализацию на листочке и показывал как бы я это дело проверял. Логических задачек из Фудзи не было, были программерские. Олимпиадных тоже не было. Поэтому не думаю что стоит сильно углубляться и прорешивать TopCoder.
Само собеседование состоит из 3-6 собеседований по часу, каждое с одним интервьюером. Сначала они спрашивали чем я вообще занимаюсь (минуты на две, для разогрева видимо), потом собственно задачки, и в конце уже вопросы к ним. У меня было 4 интервью + последнее с рекрутером. Знаю что некоторых брали и после 3 интервью (гипотеза что 3 интервью это провал не подтвердилась). Не могу сказать что выступил блестяще — в некоторых задачках лажал (хотя задачки простые — стоит после очередного раунда выйти в коридор — и не понимаешь как так можно было тупить в такой простой задачке).
Насчет английского — можно переспрашивать, интервьюеры вроде не нервничали по этому поводу. Двое вообще были русскими (но собеседовали на английском конечно) — было достаточно прикольно.
Нет, я в другом подразделении. С Бингами делал один совместный проект — очень положительные впечатления от ребят остались.
Про интервью уже писал на РСДНе. Для подготовки... олимпиадые задачи хорошо мозг прочищают, но мне кажется это индивидуально.
S>Работали или сейчас там? Что на интервью спрашивали, что для подготовки использовали?
Здравствуйте, catBasilio, Вы писали:
B>Здравствуйте, Faland, Вы писали:
F>>Кормен и задачи, задачи и еще раз задачи...
B>Ну и как, в Кормене теоремы доказывать получается? И задачки на доказательство решать? А то я почитал, и понял что в математине я стал вообще 0.
Ну вы же не на математика собеседоваться будете, теоремы вас никто на собеседовании доказывать не попросит В этом плане достаточно базовых вещей, чтобы понимать как работают алгоритмы и как они разрабатываются — т.е. инварианты, сложность итп. Если Кормена штудировать до абсолютного понимания — тут и полгода не хватит (если нет в наличии хорошего мат. бэкграунда)...
А задачи — имел в виду именно практические. В том же Кормене есть упражнения (на теоремы итп), а есть именно практические задачи на разработку алгоритмов — это как раз то что нам надо.
Здравствуйте, Shellac, Вы писали:
S>В связи с очередным приездом Bing Team, делитесь информацией у кого уже был скриниг, что спрашивали. Может, кто-нибудь уже получил приглашение на face-to-face интервью. И вопрос к тем, кто в прошлом году получил оффер: как готовились, какие источники использовали?
ЫЫЫЫЫ...
Так что поезд уже ту-ту или можно ешё успеть?
Интересно как долго ещё MS будет приезжать сюда за работниками?
И ещё вопрос: Есть ли ограничение (скрытое конечно) по возрасту?
Здравствуйте, nen777w, Вы писали:
N>Здравствуйте, Shellac, Вы писали:
S>>В связи с очередным приездом Bing Team, делитесь информацией у кого уже был скриниг, что спрашивали. Может, кто-нибудь уже получил приглашение на face-to-face интервью. И вопрос к тем, кто в прошлом году получил оффер: как готовились, какие источники использовали?
N>ЫЫЫЫЫ... N>Так что поезд уже ту-ту или можно ешё успеть? N>Интересно как долго ещё MS будет приезжать сюда за работниками? N>И ещё вопрос: Есть ли ограничение (скрытое конечно) по возрасту?
Единственное, что могу сказать — в этот раз они пригласят на face-to-face 60 человек. Скольким сделают оффер не знаю. Интервью будет с 1 по 7 августа. Может, уже и поздно. А ограничение по возрасту — это 18+ чтоли? или как?
Здравствуйте, ettcat, Вы писали:
S>>Тут есть люди, которые в прошлом году получили оффер. Вот их было бы интересно услышать. А мне в прошлом году не повезло.
E>Я в прошлом году был. Что характерно — письмо от рекрутера случайно нашел в спаме. Позже письмо от юриста тоже там же оказалось — так что проверяте спам на всякий случай
E>Готовился просто — нагуглил задачек (типа перевернуть слова, обойти дерево или развернуть список), взял бумажку и порешал их. Писал не только алгоритм, а на то как это протестировать и проверить. Потом забил этот код в комп и проверил где налажал. Все просто. E>Позже на собеседовании это пригодилось.
E>Сложных задачек на собеседовании не было — были простые. Я писал реализацию на листочке и показывал как бы я это дело проверял. Логических задачек из Фудзи не было, были программерские. Олимпиадных тоже не было. Поэтому не думаю что стоит сильно углубляться и прорешивать TopCoder.
E>Само собеседование состоит из 3-6 собеседований по часу, каждое с одним интервьюером. Сначала они спрашивали чем я вообще занимаюсь (минуты на две, для разогрева видимо), потом собственно задачки, и в конце уже вопросы к ним. У меня было 4 интервью + последнее с рекрутером. Знаю что некоторых брали и после 3 интервью (гипотеза что 3 интервью это провал не подтвердилась). Не могу сказать что выступил блестяще — в некоторых задачках лажал (хотя задачки простые — стоит после очередного раунда выйти в коридор — и не понимаешь как так можно было тупить в такой простой задачке).
E>Насчет английского — можно переспрашивать, интервьюеры вроде не нервничали по этому поводу. Двое вообще были русскими (но собеседовали на английском конечно) — было достаточно прикольно.
А мне HR прислала целый список книг, типа рекомендуемых для подготовки. Там куча всего, начиная от мифического человеко-месяца до операционных систем Таненбаума.
В прошлом году у вас только задачи алгоритмические спрашивали и все? Или нужно еще и по операционным системам почитать что-нибудь.
Здравствуйте, Shellac, Вы писали:
S>В связи с очередным приездом Bing Team, делитесь информацией у кого уже был скриниг, что спрашивали. Может, кто-нибудь уже получил приглашение на face-to-face интервью. И вопрос к тем, кто в прошлом году получил оффер: как готовились, какие источники использовали?
Меня пригласили. Никто из моих знакомых не идет, в связи с чем: если кто-то тоже идет, находится в Москве и хотел бы взаимовыгодно потренироваться перед интервью (что-то вроде dress rehearsal, взгляд со стороны), пишите в личку.
> А мне HR прислала целый список книг, типа рекомендуемых для подготовки. Там куча всего, начиная от мифического человеко-месяца до операционных систем Таненбаума. > В прошлом году у вас только задачи алгоритмические спрашивали и все? Или нужно еще и по операционным системам почитать что-нибудь.
Вообще каждый решает сам, какие вопросы задавать. Но большинство
вопросов было типа перевернуть слова или что-то с деревом сделать
(погугли ms interview questions). Были другие вопросы, но хватило
базовых знаний и рассуждений.
Как там может всплыть мифический человеко-месяц — нет идей (вы же не на
менеджера идете).
> И ещё вопрос: Есть ли ограничение (скрытое конечно) по возрасту?
Не знаю насчет 60-ти летних, но сорокалетние вполне себе приезжают.
Младше 18 не берут, да.
Здравствуйте, Shellac, Вы писали:
S>В связи с очередным приездом Bing Team, делитесь информацией у кого уже был скриниг, что спрашивали. Может, кто-нибудь уже получил приглашение на face-to-face интервью. И вопрос к тем, кто в прошлом году получил оффер: как готовились, какие источники использовали?
а что мсфт делает при оффере в плане визы?
какую визу жене делают?
как потом делать гринку?
H4 (сидеть дома не рыпаться)
S>как потом делать гринку?
По EB-2, позиция позволяет, главное, чтобы у вас образование нормально натягивалсь на master'а. Но сам процесс они начинают не сразу по приезду, а через какое-то время. Хотя иногда из-за сбоев в большой конторе начинают делать ДО того, как чел даже приехал Мне так чуть не оформили PERM в 2006 году, несказанно меня удивив и обрадовав. Но потом уже, когда я все доки им выслал с вопросом "а что мне писать в графе "количество лет, проработанных в МС"" — поняли подвох и дали задний ход
Здравствуйте, SkyDance, Вы писали:
S>>а что мсфт делает при оффере в плане визы?
SD>H1b делают.
S>>какую визу жене делают?
SD>H4 (сидеть дома не рыпаться)
А если мы официально не женаты? Релокацию сделают?
UNIX way — это когда тебе вместо туалетной бумаги дают топор, рубанок и карту близлежащего леса
B>А если мы официально не женаты? Релокацию сделают?
Дак постарайтесь уж успеть жениться. Недолго это вроде заодно девушке приятно.
Релокация у M$, я бы сказал, хитрая. Вам дают allowance — это такие деньги, на которые вам снимут на первое время отель, из которых можно купить билеты и т.п.. В 2006 году такой allowance был чего-то около 2.000 долларов всего. Сейчас может больше (доллар-то упал). Причем, если отработать на M$ меньше года, они потребуют все эти relocation expenses назад.
Здравствуйте, catBasilio, Вы писали:
B>А если мы официально не женаты?
Если официально неженаты, то H4 не светит. Подруга сможет в лучшем случае приезжать на полгода максимум по туристической визе. Ну или самой подавать на H1/J1 и прочее
Здравствуйте, SkyDance, Вы писали:
S>>а что мсфт делает при оффере в плане визы?
SD>H1b делают.
S>>какую визу жене делают?
SD>H4 (сидеть дома не рыпаться)
S>>как потом делать гринку?
SD>По EB-2, позиция позволяет, главное, чтобы у вас образование нормально натягивалсь на master'а. Но сам процесс они начинают не сразу по приезду, а через какое-то время. Хотя иногда из-за сбоев в большой конторе начинают делать ДО того, как чел даже приехал Мне так чуть не оформили PERM в 2006 году, несказанно меня удивив и обрадовав. Но потом уже, когда я все доки им выслал с вопросом "а что мне писать в графе "количество лет, проработанных в МС"" — поняли подвох и дали задний ход
Здравствуйте, SkyDance, Вы писали:
B>>А если мы официально не женаты? Релокацию сделают?
SD>Дак постарайтесь уж успеть жениться. Недолго это вроде заодно девушке приятно. SD>Релокация у M$, я бы сказал, хитрая. Вам дают allowance — это такие деньги, на которые вам снимут на первое время отель, из которых можно купить билеты и т.п.. В 2006 году такой allowance был чего-то около 2.000 долларов всего. Сейчас может больше (доллар-то упал). Причем, если отработать на M$ меньше года, они потребуют все эти relocation expenses назад.
В прошлом году другу дали 20К на релокейшн в первую з/п посе приезда....
A>2000 давали помимо проплаченной на 2 месяца квартиры со всей мебелью и посудой и машины. Оплата самого переезда/перевозки вещей тоже шла отдельно.
Да, точно, квартиру отдельно оплачивали. Перевозку вещей тоже отдельно. Машину в 2006 не давали. Зарплату давали 75 (или 78?) в год за не помню какой левел SDE (то ли 69, то ли как-то так — в общем, близкий к стартовому для девелопера).
Я в МС не поехал. В том году был идиотизм H1b лотерея (!!!), в которой я не выиграл. А в Канаду не захотел, т.к. Ванкувер еще дороже Редмонда, и климат еще хуже. Потом они меня еще некоторое время доставали офферами (до 85 канадских дошли), но "уж если я чего решил, так выпью обязательно".
В Австралии хорошо Вообще никакого геморроя с визами (отсканил дипломы, на сайте заполнил анкетку, съездил в поликлинику на медицину — ВСЁ!), жене можно работать, климат хороший (хотя сейчас зима, и какой-то потоп, уже 3 дня подряд дождик капает). В общем, в США на H1b я точно не ездец, пущай фанаты сами мучаются. С гринкартой я бы может еще подумал, но и то не уверен. Мне тут нравится.
SD>Да, точно, квартиру отдельно оплачивали. Перевозку вещей тоже отдельно. Машину в 2006 не давали. Зарплату давали 75 (или 78?) в год за не помню какой левел SDE (то ли 69, то ли как-то так — в общем, близкий к стартовому для девелопера).
Здравствуйте, SkyDance, Вы писали:
S>>и где тебе лучше (по чесноку) в микро или ози?
SD>Я в МС не поехал. В том году был идиотизм H1b лотерея (!!!), в которой я не выиграл. А в Канаду не захотел, т.к. Ванкувер еще дороже Редмонда, и климат еще хуже. Потом они меня еще некоторое время доставали офферами (до 85 канадских дошли), но "уж если я чего решил, так выпью обязательно". SD>В Австралии хорошо Вообще никакого геморроя с визами (отсканил дипломы, на сайте заполнил анкетку, съездил в поликлинику на медицину — ВСЁ!), жене можно работать, климат хороший (хотя сейчас зима, и какой-то потоп, уже 3 дня подряд дождик капает). В общем, в США на H1b я точно не ездец, пущай фанаты сами мучаются. С гринкартой я бы может еще подумал, но и то не уверен. Мне тут нравится.
ХЕЗ, в Австралии зарплаты маленькие, работы мало по сравнению со Штатами, цены на все высокие, перспектив для детей меньше чем Штатах, итд итп.
Ну и большинство из тех кто хочет в Штаты как правило там были в командировках или еще как-нибудь, имеют там друзей, коллег итп. С Австралией в этом плане намного сложнее, у меня вообще ни одного даже дальнего знакомого там нет, а в Штатах-Европе — полно. Тоже важный момент.
Но вам действительно какие-то хреновые условия предлагали в МС, в прошлом году на 95-100 СДЕТ-ами брали, релокейшн приличный (20К+машина+апартменты+контейнер+всякие плюшки типа возмещения за машину проданную ниже рыночной цены итп). А в Австралии вы видимо удачно нашли работу по своему профилю... Чем МС хорош — тем, что имеется возможность перебраться без привязки к профилю. А гринку с MS in CS сейчас за год делают.
Здравствуйте, Faland, Вы писали:
F>Но вам действительно какие-то хреновые условия предлагали в МС, в прошлом году на 95-100 СДЕТ-ами брали, релокейшн приличный (20К+машина+апартменты+контейнер+всякие плюшки типа возмещения за машину проданную ниже рыночной цены итп). А в Австралии вы видимо удачно нашли работу по своему профилю... Чем МС хорош — тем, что имеется возможность перебраться без привязки к профилю. А гринку с MS in CS сейчас за год делают.
Спасибо. Еще одно подтверждение, что ужасы H1 существуют только в воображении тех, кто "боится потерять в уровне жизни".
Здравствуйте, Abalak, Вы писали:
A>Здравствуйте, Faland, Вы писали:
F>>Но вам действительно какие-то хреновые условия предлагали в МС, в прошлом году на 95-100 СДЕТ-ами брали, релокейшн приличный (20К+машина+апартменты+контейнер+всякие плюшки типа возмещения за машину проданную ниже рыночной цены итп). А в Австралии вы видимо удачно нашли работу по своему профилю... Чем МС хорош — тем, что имеется возможность перебраться без привязки к профилю. А гринку с MS in CS сейчас за год делают.
A>Спасибо. Еще одно подтверждение, что ужасы H1 существуют только в воображении тех, кто "боится потерять в уровне жизни".
На самом деле, очень зависит от команды и рынка. В кризис в некоторых местах relocation не компенсировали. Не говоря про sugn-up bonus, продажу дома и прочие плюшки. Апартменты, правда — святое, это было вроде. Не знаю за весь MS, правда. Вроде не должно из бюджета команды это все идти, но я в этом Осло, а не Копенгаген.
К этому моменту у меня внутри 0.5, 0.7, 0.33 (с) НС
Здравствуйте, snaphold, Вы писали: F>> Чем МС хорош — тем, что имеется возможность перебраться без привязки к профилю. А гринку с MS in CS сейчас за год делают. S>А про эти 2 момента можно поподробней?
1) Берут людей с очень широким диапазоном профилей — т.е. независимо от того в какой конкретно области и с какими средствами разработки вы работаете. Главное — общий бэкграунд в CS, умение решать проблемы (в контексте разработки ПО) и уметь нормально общаться.
2) Если у вас ВО — магистр или специалист (но специальность была не "халявная", с нормальной нагрузкой) или выше, проходите как MS in CS и попадаете под EB2. Друг приехал в апреле, через месяц начали EBGC-процесс, сейчас уже обещают что месяцев через 8 будет готово.
F>ХЕЗ, в Австралии зарплаты маленькие, работы мало по сравнению со Штатами, цены на все высокие, перспектив для детей меньше чем Штатах, итд итп.
Все неправда. Зарплаты нормальные. Работы навалом. Цены только на жильё запредельные, остальное сравнимо. Про перспективу для детей не скажу, т.к. цены на образование в США вообще заоблачные.
F>Ну и большинство из тех кто хочет в Штаты как правило там были в командировках или еще как-нибудь, имеют там друзей, коллег итп. С Австралией в этом плане намного сложнее, у меня вообще ни одного даже дальнего знакомого там нет, а в Штатах-Европе — полно.
Ну извините — это никак не проблема Австралии, а ваши личные заморочки.
F>Но вам действительно какие-то хреновые условия предлагали в МС
Напомню — в 2005 (или 2006, не помню) году сие было. С тех пор доллар слегка, гм, изменил свою стоимость. Релокейшн — может, конечно, я чего забыл, но — квартиру только на месяц снимали, машину тоже, контейнер давали, но вместо 20к на "просто так" давали, вроде бы, только 2к).
А в Австралии работы на любой профиль. От Java до, вон, aik-овского любимого linux kernel.
У меня нет конкретного профиля, я всё умею. Как, в общем-то, и любой вменяемый человек, занимавшийся программированием в разном окружении хотя бы лет 10.
Здравствуйте, баг, Вы писали:
баг>Всем привет!
баг>Кто уже успел пройти, не поделитесь примерами вопросов или их темами? Да и вообще, как обстановка в этом году, были ли killer questions и т.п.?
баг>Спасибо, наверно, лучше в приват.
Что все молчат, кстати? Два дня уже прошло. Завтра идет кто?
Здравствуйте, Shellac, Вы писали:
S>Здравствуйте, баг, Вы писали:
баг>>Всем привет!
баг>>Кто уже успел пройти, не поделитесь примерами вопросов или их темами? Да и вообще, как обстановка в этом году, были ли killer questions и т.п.?
баг>>Спасибо, наверно, лучше в приват.
S>Что все молчат, кстати? Два дня уже прошло. Завтра идет кто?
Кто прошел, отпишитесь хоть. Интересно же.
UNIX way — это когда тебе вместо туалетной бумаги дают топор, рубанок и карту близлежащего леса
Здравствуйте, catBasilio, Вы писали:
B>Кто прошел, отпишитесь хоть. Интересно же.
Немного кормят. Раздают ручки с надписью "БИНГ". Просят писать код на бумажке.
Здравствуйте, dleo, Вы писали:
D>Здравствуйте, catBasilio, Вы писали:
B>>Кто прошел, отпишитесь хоть. Интересно же. D>Немного кормят. Раздают ручки с надписью "БИНГ". Просят писать код на бумажке.
если не сложно ответить, какой код просят написать, спрашивают только по алгоритмам, или также по языкам, технологиям и т д. И есть ли вопросы типа "как сдвинуть гору Фудзи"?
Здравствуйте, hpux100, Вы писали:
H>если не сложно ответить, какой код просят написать, спрашивают только по алгоритмам, или также по языкам, технологиям и т д. И есть ли вопросы типа "как сдвинуть гору Фудзи"?
Загадок у меня не было, вопросов по технологиям тоже
Стандартная схема: сначала вопросы по опыту, просят описать проекты, отдельные рабочие моменты и эпизоды, могут просто попросить о себе расказать
Затем задача. Есть задачи тупо кодинговые, есть на знание алгоритмов. Мне попалась одна на низкоуровневую арифметику указателей/работу с битами.
Интервьюеры очень смотрят на качество кода, т.е. все ошибки и особые случаи надо обрабатывать
Здравствуйте, dleo, Вы писали:
D>Здравствуйте, hpux100, Вы писали:
H>>если не сложно ответить, какой код просят написать, спрашивают только по алгоритмам, или также по языкам, технологиям и т д. И есть ли вопросы типа "как сдвинуть гору Фудзи"?
D>Загадок у меня не было, вопросов по технологиям тоже D>Стандартная схема: сначала вопросы по опыту, просят описать проекты, отдельные рабочие моменты и эпизоды, могут просто попросить о себе расказать D>Затем задача. Есть задачи тупо кодинговые, есть на знание алгоритмов. Мне попалась одна на низкоуровневую арифметику указателей/работу с битами. D>Интервьюеры очень смотрят на качество кода, т.е. все ошибки и особые случаи надо обрабатывать
Здравствуйте, dleo, Вы писали:
D>Здравствуйте, hpux100, Вы писали:
H>>Про списки, деревья, графы спрашивают? D>Скорее всего. Меня спрашивали про деревья.
А результаты уже какие-то есть? кого нибудь взяли)?
Здравствуйте, баг, Вы писали:
баг>Всем привет!
баг>Кто уже успел пройти, не поделитесь примерами вопросов или их темами? Да и вообще, как обстановка в этом году, были ли killer questions и т.п.?
баг>Спасибо, наверно, лучше в приват.
Уже почти неделя прошла. Напишите плз., если не сложно на сколько глубоко спрашивают по алгоритмам и структурам данных.
Например по древьям, нужно ли досконально занть все их типы и приемы работы с ними, например как происходит балансировка, в частности красно черные и в чем отличие от АВЛ. Есть ли требование чтобы решит задачу с заданной сложностью по быстродействию и использованию памяти. Насколько хорошо надо знать графы и алгоритмы работы с ними.Спрашивают ли про хеш таблицы?
Здравствуйте, Guerila2011, Вы писали:
G>Здравствуйте, hpux100, Вы писали:
H>>Здравствуйте, баг, Вы писали:
баг>>>Всем привет!
баг>>>Кто уже успел пройти, не поделитесь примерами вопросов или их темами? Да и вообще, как обстановка в этом году, были ли killer questions и т.п.?
баг>>>Спасибо, наверно, лучше в приват.
H>>Уже почти неделя прошла. Напишите плз., если не сложно на сколько глубоко спрашивают по алгоритмам и структурам данных. H>>Например по древьям, нужно ли досконально занть все их типы и приемы работы с ними, например как происходит балансировка, в частности красно черные и в чем отличие от АВЛ. Есть ли требование чтобы решит задачу с заданной сложностью по быстродействию и использованию памяти. Насколько хорошо надо знать графы и алгоритмы работы с ними.Спрашивают ли про хеш таблицы?
G>Кто же тебе будет говорить? Любой данный совет уменьшает вероятность того кто его дал на его же успешный исход в интервью. Вот окажется, что про чёрно-красные деревья спрашивают и кто-то у кого интервью завтра за ночь осмыслит их и с блеском решит задачку, которую все кто был "до" успешно провалили...
Логично, можно и не говорить, если решение принимается не по результатом текущего дня.
А так отвлекаясь от вопросов структур данных и алгоритмов очень много. Знать все в принципе невозможно, только базовые. За пару минут придумать алгоритм тоже сложновато.
Здравствуйте, hpux100, Вы писали:
H>Здравствуйте, Guerila2011, Вы писали:
G>>Здравствуйте, hpux100, Вы писали:
H>>>Здравствуйте, баг, Вы писали:
баг>>>>Всем привет!
баг>>>>Кто уже успел пройти, не поделитесь примерами вопросов или их темами? Да и вообще, как обстановка в этом году, были ли killer questions и т.п.?
баг>>>>Спасибо, наверно, лучше в приват.
H>>>Уже почти неделя прошла. Напишите плз., если не сложно на сколько глубоко спрашивают по алгоритмам и структурам данных. H>>>Например по древьям, нужно ли досконально занть все их типы и приемы работы с ними, например как происходит балансировка, в частности красно черные и в чем отличие от АВЛ. Есть ли требование чтобы решит задачу с заданной сложностью по быстродействию и использованию памяти. Насколько хорошо надо знать графы и алгоритмы работы с ними.Спрашивают ли про хеш таблицы?
G>>Кто же тебе будет говорить? Любой данный совет уменьшает вероятность того кто его дал на его же успешный исход в интервью. Вот окажется, что про чёрно-красные деревья спрашивают и кто-то у кого интервью завтра за ночь осмыслит их и с блеском решит задачку, которую все кто был "до" успешно провалили...
H>Логично, можно и не говорить, если решение принимается не по результатом текущего дня. H>А так отвлекаясь от вопросов структур данных и алгоритмов очень много. Знать все в принципе невозможно, только базовые. За пару минут придумать алгоритм тоже сложновато.
Ну тогда вам не работать в Бинге. Либо готовьтесь заранее, либо не жалуйтесь, что все так сложно.
Здравствуйте, Константин Л., Вы писали:
КЛ>Здравствуйте, hpux100, Вы писали:
КЛ>[]
КЛ>да зачем тебе это? надо было раньше думать готовиться или нет
К собеседованию можно и не готовиться, скорее не обязательно, если есть опыт, который требует работодатель. К тому же редко кто самостоятельно пишет реализацию красно черных деревьев, хотя я знаю одного такого человека, котрый пишет свои библиотеки и никогда не использует STL.
В твоем случае, я думаю можно написать что спрашивали на собеседовании, поскольку оффер тебе уже сделали, судя по времени поста. Опять такие если гуглить то можно найти много блогов, где люди описывают как проходили интервью, но интересно узнать именно о Bing, хотя наверно в MS интервью проходят одинаково во всех подразделениях.
Здравствуйте, hpux100, Вы писали:
H>К собеседованию можно и не готовиться, скорее не обязательно, если есть опыт, который требует работодатель. К тому же редко кто самостоятельно пишет реализацию красно черных деревьев, хотя я знаю одного такого человека, котрый пишет свои библиотеки и никогда не использует STL. H>В твоем случае, я думаю можно написать что спрашивали на собеседовании, поскольку оффер тебе уже сделали, судя по времени поста. Опять такие если гуглить то можно найти много блогов, где люди описывают как проходили интервью, но интересно узнать именно о Bing, хотя наверно в MS интервью проходят одинаково во всех подразделениях.
Также как и в другие. Про красно-чёрные деревья не спрашивают. Про графы вероятность вопроса за пределами DFS/BFS скорее "нет" чем "да".
Здравствуйте, Guerila2011, Вы писали:
G>Здравствуйте, hpux100, Вы писали:
H>>К собеседованию можно и не готовиться, скорее не обязательно, если есть опыт, который требует работодатель. К тому же редко кто самостоятельно пишет реализацию красно черных деревьев, хотя я знаю одного такого человека, котрый пишет свои библиотеки и никогда не использует STL. H>>В твоем случае, я думаю можно написать что спрашивали на собеседовании, поскольку оффер тебе уже сделали, судя по времени поста. Опять такие если гуглить то можно найти много блогов, где люди описывают как проходили интервью, но интересно узнать именно о Bing, хотя наверно в MS интервью проходят одинаково во всех подразделениях.
G>Также как и в другие. Про красно-чёрные деревья не спрашивают. Про графы вероятность вопроса за пределами DFS/BFS скорее "нет" чем "да".
Спасибо за наводку! Вам уже сказали какие-либо предварительные или окончательные результаты?
Здравствуйте, hpux100, Вы писали:
H>Здравствуйте, Константин Л., Вы писали:
КЛ>>Здравствуйте, hpux100, Вы писали:
КЛ>>[]
КЛ>>да зачем тебе это? надо было раньше думать готовиться или нет
H>К собеседованию можно и не готовиться, скорее не обязательно, если есть опыт, который требует работодатель. К тому же редко кто самостоятельно пишет реализацию красно черных деревьев, хотя я знаю одного такого человека, котрый пишет свои библиотеки и никогда не использует STL. H>В твоем случае, я думаю можно написать что спрашивали на собеседовании, поскольку оффер тебе уже сделали, судя по времени поста. Опять такие если гуглить то можно найти много блогов, где люди описывают как проходили интервью, но интересно узнать именно о Bing, хотя наверно в MS интервью проходят одинаково во всех подразделениях.
Здравствуйте, Константин Л., Вы писали:
КЛ>Здравствуйте, hpux100, Вы писали:
H>>Здравствуйте, Константин Л., Вы писали:
КЛ>>>Здравствуйте, hpux100, Вы писали:
КЛ>>>[]
КЛ>>>да зачем тебе это? надо было раньше думать готовиться или нет
H>>К собеседованию можно и не готовиться, скорее не обязательно, если есть опыт, который требует работодатель. К тому же редко кто самостоятельно пишет реализацию красно черных деревьев, хотя я знаю одного такого человека, котрый пишет свои библиотеки и никогда не использует STL. H>>В твоем случае, я думаю можно написать что спрашивали на собеседовании, поскольку оффер тебе уже сделали, судя по времени поста. Опять такие если гуглить то можно найти много блогов, где люди описывают как проходили интервью, но интересно узнать именно о Bing, хотя наверно в MS интервью проходят одинаково во всех подразделениях.
КЛ>с чего ты взял что я вообще туда собеседуюсь?
Предположение, во первых участвуешь в обсуждении, во вторых время сообщения 3:29, это вечер на западном побережье США.
Здравствуйте, hpux100, Вы писали:
H>Здравствуйте, Константин Л., Вы писали:
КЛ>>Здравствуйте, hpux100, Вы писали:
H>>>Здравствуйте, Константин Л., Вы писали:
КЛ>>>>Здравствуйте, hpux100, Вы писали:
КЛ>>>>[]
КЛ>>>>да зачем тебе это? надо было раньше думать готовиться или нет
H>>>К собеседованию можно и не готовиться, скорее не обязательно, если есть опыт, который требует работодатель. К тому же редко кто самостоятельно пишет реализацию красно черных деревьев, хотя я знаю одного такого человека, котрый пишет свои библиотеки и никогда не использует STL. H>>>В твоем случае, я думаю можно написать что спрашивали на собеседовании, поскольку оффер тебе уже сделали, судя по времени поста. Опять такие если гуглить то можно найти много блогов, где люди описывают как проходили интервью, но интересно узнать именно о Bing, хотя наверно в MS интервью проходят одинаково во всех подразделениях.
КЛ>>с чего ты взял что я вообще туда собеседуюсь?
H>Предположение, во первых участвуешь в обсуждении, во вторых время сообщения 3:29, это вечер на западном побережье США.
Здравствуйте, Константин Л., Вы писали:
КЛ>Здравствуйте, hpux100, Вы писали:
H>>Здравствуйте, Константин Л., Вы писали:
КЛ>>>Здравствуйте, hpux100, Вы писали:
H>>>>Здравствуйте, Константин Л., Вы писали:
КЛ>>>>>Здравствуйте, hpux100, Вы писали:
КЛ>>>>>[]
КЛ>>>>>да зачем тебе это? надо было раньше думать готовиться или нет
H>>>>К собеседованию можно и не готовиться, скорее не обязательно, если есть опыт, который требует работодатель. К тому же редко кто самостоятельно пишет реализацию красно черных деревьев, хотя я знаю одного такого человека, котрый пишет свои библиотеки и никогда не использует STL. H>>>>В твоем случае, я думаю можно написать что спрашивали на собеседовании, поскольку оффер тебе уже сделали, судя по времени поста. Опять такие если гуглить то можно найти много блогов, где люди описывают как проходили интервью, но интересно узнать именно о Bing, хотя наверно в MS интервью проходят одинаково во всех подразделениях.
КЛ>>>с чего ты взял что я вообще туда собеседуюсь?
H>>Предположение, во первых участвуешь в обсуждении, во вторых время сообщения 3:29, это вечер на западном побережье США.
КЛ>иииии?
возможно прошел собеседование в прошлом году и уже переехал.
[]
H>>>Предположение, во первых участвуешь в обсуждении, во вторых время сообщения 3:29, это вечер на западном побережье США.
КЛ>>иииии?
H>возможно прошел собеседование в прошлом году и уже переехал.
Здравствуйте, kuzmaprutkov2, Вы писали:
K>Здравствуйте, Guerila2011, Вы писали:
G>>Здравствуйте, hpux100, Вы писали:
H>>>К собеседованию можно и не готовиться, скорее не обязательно, если есть опыт, который требует работодатель. К тому же редко кто самостоятельно пишет реализацию красно черных деревьев, хотя я знаю одного такого человека, котрый пишет свои библиотеки и никогда не использует STL. H>>>В твоем случае, я думаю можно написать что спрашивали на собеседовании, поскольку оффер тебе уже сделали, судя по времени поста. Опять такие если гуглить то можно найти много блогов, где люди описывают как проходили интервью, но интересно узнать именно о Bing, хотя наверно в MS интервью проходят одинаково во всех подразделениях.
G>>Также как и в другие. Про красно-чёрные деревья не спрашивают. Про графы вероятность вопроса за пределами DFS/BFS скорее "нет" чем "да".
K>Спасибо за наводку! Вам уже сказали какие-либо предварительные или окончательные результаты?
Здравствуйте, Shellac, Вы писали:
S>В связи с очередным приездом Bing Team, делитесь информацией у кого уже был скриниг, что спрашивали. Может, кто-нибудь уже получил приглашение на face-to-face интервью. И вопрос к тем, кто в прошлом году получил оффер: как готовились, какие источники использовали?
А меня вот прибалтывают придти собеседоваться в Advertising Team в октябре.
Здравствуйте, _software_engineer_, Вы писали: ___>А меня вот прибалтывают придти собеседоваться в Advertising Team в октябре.
ну, прибалтывают громко сказано. такое письмо и я получил и еще минимум несколько тыщ народу. потом идет телефонное где полкан спрашивает про strtoi, потом около 50 человек приглашают в москву (или 50 берут в итоге?)
Здравствуйте, __kot2, Вы писали:
___>>А меня вот прибалтывают придти собеседоваться в Advertising Team в октябре. __>ну, прибалтывают громко сказано. такое письмо и я получил и еще минимум несколько тыщ народу.
+1 и даже не по одному письму и не только от Ads Team.
Здравствуйте, 8bit, Вы писали:
8>Здравствуйте, __kot2, Вы писали:
___>>>А меня вот прибалтывают придти собеседоваться в Advertising Team в октябре. __>>ну, прибалтывают громко сказано. такое письмо и я получил и еще минимум несколько тыщ народу. 8>+1 и даже не по одному письму и не только от Ads Team.
Так ведь и у нас все знакомые коллеги по письму получили. В итоге из 9 человек только я изъявил желание попереписываться с рекрутером, ответить на несколько вопросов, узнать подробности о проектах. Остальные по разным причинам не захотели или скрывают
Здравствуйте, _software_engineer_, Вы писали: ___>Так ведь и у нас все знакомые коллеги по письму получили. В итоге из 9 человек только я изъявил желание попереписываться с рекрутером, ответить на несколько вопросов, узнать подробности о проектах. Остальные по разным причинам не захотели или скрывают
кол-во программистов в России, которых можно допускать до кодирования можно оценить в 20-40 тысяч человек (откуда эта оценка это длинный разговор ). судя по тому, что мне они присылают эти приглашения 6ой или даже 7ой год, высылают они его всем подряд. контакты у них есть не всех людей, пусть получают эти приглашения 5-10 тысяч человек. так как денег они не просят за собеседования, а просто даже по приколу для себя пройти его и узнать чего там творится интересно, то думаю отвечает им и телефонное интервью получает примерно тысяча человек. кто-то называл цифру что нанимают они в год примерно 50 человек. и, судя по тому, что тут пишут, проходит личное собеседование каждый 4ый примерно, то есть из тысячи "телефонных" они отбирают примерно 200 человек на личную встречу.
__>ну, прибалтывают громко сказано. такое письмо и я получил и еще минимум несколько тыщ народу. потом идет телефонное где полкан спрашивает про strtoi, потом около 50 человек приглашают в москву (или 50 берут в итоге?)
__>>ну, прибалтывают громко сказано. такое письмо и я получил и еще минимум несколько тыщ народу. потом идет телефонное где полкан спрашивает про strtoi, потом около 50 человек приглашают в москву (или 50 берут в итоге?)
50 или скорее >= 80 приглашают на очное собеседование в офис(Москва). Ну а потом выбирают 5-6, в прошлые разы было примерно 5-6 человек.
Здравствуйте, kaa.python, Вы писали: KP>Здравствуйте, __kot2, Вы писали: __>>ну, прибалтывают громко сказано. такое письмо и я получил и еще минимум несколько тыщ народу. потом идет телефонное где полкан спрашивает про strtoi, потом около 50 человек приглашают в москву (или 50 берут в итоге?) KP>Заинтриговал. А что про strtoi можно спрашивать?
реализацию на C просят в скайпе написать
Здравствуйте, kuzmaprutkov2, Вы писали: __>>>ну, прибалтывают громко сказано. такое письмо и я получил и еще минимум несколько тыщ народу. потом идет телефонное где полкан спрашивает про strtoi, потом около 50 человек приглашают в москву (или 50 берут в итоге?) K>50 или скорее >= 80 приглашают на очное собеседование в офис(Москва). Ну а потом выбирают 5-6, в прошлые разы было примерно 5-6 человек.
среди мох знакомых есть люди, кто в бинг уехал. я и не думал, что так мало берут. хотя, они уехали еще давно — в 2005ом где-то. может, тогда больше брали.
Здравствуйте, kuzmaprutkov2, Вы писали: K>Ну это он в шутку наверное сказал про strtoi. Ну могут спросить про BST — наверное это везде спрашивают)
почему в шутку-то? правда просили. это все, что из программирования спрашивали
Здравствуйте, Shellac, Вы писали:
S>В связи с очередным приездом Bing Team, делитесь информацией у кого уже был скриниг, что спрашивали. Может, кто-нибудь уже получил приглашение на face-to-face интервью. И вопрос к тем, кто в прошлом году получил оффер: как готовились, какие источники использовали?
Все, интервью кажется закончились =) У меня осталось только положительное впечатление от всего ивента.
Хотя оффер я не получил, тем не менее было здорово!
Кто из прошедших успешно отстрелялся и кого взяли, напишите) мне хотелось бы пару вопросов задать, если не возражаете.
Здравствуйте, kuzmaprutkov2, Вы писали:
K>Все, интервью кажется закончились =) У меня осталось только положительное впечатление от всего ивента. K>Хотя оффер я не получил, тем не менее было здорово! K>Кто из прошедших успешно отстрелялся и кого взяли, напишите) мне хотелось бы пару вопросов задать, если не возражаете.
Тебе сразу ответ дали? Мне сказали что мол через неделю дадут.
Мне сказали что мол через неделю дадут.
После 3го собеседования сказали) где-то читал легенду что если 3 собеседования то дело худо =)
А у вас как дело было?
KP>Что-либо учить перед собеседованием, на мой взгляд, это верх идиотизма. Ты либо знаешь что надо, либо нет. Освежить в памяти — пожалуйста, но учить
Учить всё подряд — согласен смахивает на идиотизм. А вот, например, чуть углубиться не повредит. Все знают быструю сортировку, но не все знают как правильно выбирать pivot, посмотреть перед собеседованием очень полезно. Нельзя сказать что это учение, но и на освежить в памяти тоже не тянет)
Здравствуйте, kaa.python, Вы писали:
K>>Видимо сразу не устроил.. Мат часть учить надо) KP>Что-либо учить перед собеседованием, на мой взгляд, это верх идиотизма. Ты либо знаешь что надо, либо нет. Освежить в памяти — пожалуйста, но учить
Почему же? Если тебе интересна вакансия, хочется открыть для себя новые горизонты, почему-бы и не подучить недостающие вещи.
Здравствуйте, kuzmaprutkov2, Вы писали:
K> Мне сказали что мол через неделю дадут. K>После 3го собеседования сказали) где-то читал легенду что если 3 собеседования то дело худо =) K>А у вас как дело было?
Фигня. У нас у всех по 3 технических было + HR. Предварительно HR сказала что количество ни на что не влияет.
Просто пытаются определиться с решением.
THE>killer question — реализация regexp match на листочке бумаги (просят сразу C/C++ код). Без предварительной подготовки THE>реализовать такое за менее чем 45 минут имхо нереально. Это видимо просто нужно было задрачивать THE>при подготовке к интервью. Я сразу выбрал недостаточно сильный алгоритм, у меня код даже не смотрели — "It doesn't work!" и баста!
Ого! regexp match прямо таки полнофункциональный? или что-нибудь из серии вайлд кард?
нет-нет, простенький, как для файлов, и спец. символов — только звёздочка
Здравствуйте, kuzmaprutkov2, Вы писали:
THE>>killer question — реализация regexp match на листочке бумаги (просят сразу C/C++ код). Без предварительной подготовки THE>>реализовать такое за менее чем 45 минут имхо нереально. Это видимо просто нужно было задрачивать THE>>при подготовке к интервью. Я сразу выбрал недостаточно сильный алгоритм, у меня код даже не смотрели — "It doesn't work!" и баста!
K>Ого! regexp match прямо таки полнофункциональный? или что-нибудь из серии вайлд кард?
Здравствуйте, THESERG, Вы писали: THE>нет-нет, простенький, как для файлов, и спец. символов — только звёздочка
есть, как мне кажется достаточно простой вариант реализации с временем О(длина имени файла). это вариант с бегущими указателями. начиная с одного такого он двигается вперед по регэкспу, застревая на звездочке и, порождая новые бегущие указатели с этого места в случае дальнейшего совпадения.
Здравствуйте, __kot2, Вы писали: THE>>нет-нет, простенький, как для файлов, и спец. символов — только звёздочка __>есть, как мне кажется достаточно простой вариант реализации с временем О(длина имени файла). это вариант с бегущими указателями. начиная с одного такого он двигается вперед по регэкспу, застревая на звездочке и, порождая новые бегущие указатели с этого места в случае дальнейшего совпадения.
Ээээ. Образец — abcdacd и маска ab*cd. Где останавливаться при звёздочке? до куда бежать?. В общем случае неясно сколько символов нужно покрыть *(при том алго что вы написали).
Как предлагаете выяснить количество символов замещаемых звёздочкой? не всё так просто) хотя и не сложно.
Здравствуйте, THESERG, Вы писали:
THE>цитирую: "It doesn't work!"
THE>причём интервьювер не захотел разбираться в моём решении (оно чем-то похоже на то, что ты предлагаешь), THE>и даже не смог привести контрпример. Как я потом узнал, он был уверен, что это надо делать рекурсией, THE>и всё остальное работать не будет. Спорить я пробывал, но бесполезно — как об стенку горох.
Да тут вроде простенькое двумерное ДП работает =) (не претендую на лучшее решение, может Ахо-Карасика можно приладить и будет лучше в случае серии матчей).
Контрпример дело хорошее, а ты его спрашивал почему он сделал вывод или контрпример?..
Да тут вроде простенький просмотр вдоль строки работает
Про карасиков я ничего не знаю (пока что), а ДП это не решение — это скорее подход.
На контрпример времени совсем не осталось. Он попытался привести парочку, а что-то
промямлил про то, что это не сработает, так как [...]. На что чувак говорит, что, короче,
это не будет работать. Раз пять повторил IT DOES NOT WORK. Я записал его в неадекваты и согласился
K>Здравствуйте, THESERG, Вы писали:
THE>>цитирую: "It doesn't work!"
THE>>причём интервьювер не захотел разбираться в моём решении (оно чем-то похоже на то, что ты предлагаешь), THE>>и даже не смог привести контрпример. Как я потом узнал, он был уверен, что это надо делать рекурсией, THE>>и всё остальное работать не будет. Спорить я пробывал, но бесполезно — как об стенку горох.
K>Да тут вроде простенькое двумерное ДП работает =) (не претендую на лучшее решение, может Ахо-Карасика можно приладить и будет лучше в случае серии матчей).
K>Контрпример дело хорошее, а ты его спрашивал почему он сделал вывод или контрпример?..
Здравствуйте, THESERG, Вы писали:
THE>Здравствуйте, kuzmaprutkov2, Вы писали:
THE>Да тут вроде простенький просмотр вдоль строки работает THE>Про карасиков я ничего не знаю (пока что), а ДП это не решение — это скорее подход.
Ясен перец, что подход, его же не везде можно применить, а тут именно указывалось что можно квадратичный зафигачить =) Простенький просмотр.. хм, сколько символов поглащать звёздочкой? как определить что на текущем нужно остановится полгащать звездой и переходить к другим символом строки).
THE>На контрпример времени совсем не осталось. Он попытался привести парочку, а что-то THE>промямлил про то, что это не сработает, так как [...].
Ну да, это его косяк. Сказать, что не работает и не пояснить.
Здравствуйте, Dfg5, Вы писали:
D>Здравствуйте, kuzmaprutkov2, Вы писали:
K>> Мне сказали что мол через неделю дадут. K>>После 3го собеседования сказали) где-то читал легенду что если 3 собеседования то дело худо =) K>>А у вас как дело было?
D>Фигня. У нас у всех по 3 технических было + HR. Предварительно HR сказала что количество ни на что не влияет. D>Просто пытаются определиться с решением.
Ну тогда желаю удачи =) Отпишитесь, в случае успеха как это было!
Здравствуйте, THESERG, Вы писали:
THE>Здравствуйте, kuzmaprutkov2, Вы писали:
THE>Да тут вроде простенький просмотр вдоль строки работает THE>Про карасиков я ничего не знаю (пока что), а ДП это не решение — это скорее подход.
THE>На контрпример времени совсем не осталось. Он попытался привести парочку, а что-то THE>промямлил про то, что это не сработает, так как [...]. На что чувак говорит, что, короче, THE>это не будет работать. Раз пять повторил IT DOES NOT WORK. Я записал его в неадекваты и согласился
Я так понимаю речь идет о Деби (немолодой суровый индус) из infrastructure team? "It doesn't work. Why you can't do it? It's easy!"
Так что там был скорее не killer question, а killer person. Многие отлично отсобеседовались с другими, но Деби похоже давил жестко всех
Здравствуйте, kuzmaprutkov2, Вы писали: K>Ээээ. Образец — abcdacd и маска ab*cd. Где останавливаться при звёздочке? до куда бежать?. В общем случае неясно сколько символов нужно покрыть *(при том алго что вы написали). K>Как предлагаете выяснить количество символов замещаемых звёздочкой? не всё так просто) хотя и не сложно.
шаг 1 — состояние поиска ^ab*cd, где ^ — указатель, разделяющий пройденные символы регэкспа и непройденные еще.
шаг 2 — a^b*cd извлечены буквы a
шаг 3 — ab^*cd извлечены буквы ab. указатель намертво застревает на звездочке, дожидаясь следующего символа после него — c
шаг 4 — ab^*c^d — извлекается символ с, указатель раздваивается
шаг 5 — ab^*cd^ — дошли до конца, но еще не все символы извлечены, последний указатель помирает, идем дальше
шаг 6 — ab^*cd — извлекается a, пропускается
шаг 7 — ab^*c^d — извлекается c
шаг 8 — ab^*cd^ — извлекается d, регэксп пройден, символы кончились, все зашибись, матч есть.
Здравствуйте, THESERG, Вы писали: THE>причём интервьювер не захотел разбираться в моём решении (оно чем-то похоже на то, что ты предлагаешь), THE>и даже не смог привести контрпример. Как я потом узнал, он был уверен, что это надо делать рекурсией, THE>и всё остальное работать не будет. Спорить я пробывал, но бесполезно — как об стенку горох.
не, ну тут его косяк конечно. еще с универа — если тебя на экзамене спрашивают и не хотят разбираться в твоем решении или даже просто привести контрпример, значит, препод сам не знает, заучил одно решение и его и спрашивает.
Здравствуйте, __kot2, Вы писали:
K>>Ээээ. Образец — abcdacd и маска ab*cd. Где останавливаться при звёздочке? до куда бежать?. В общем случае неясно сколько символов нужно покрыть *(при том алго что вы написали). __>шаг 4 — ab^*c^d — извлекается символ с, указатель раздваивается
а если abcdcdcdcdcd — то делаем десять копий указателя?
Здравствуйте, BulatZiganshin, Вы писали:
BZ>Здравствуйте, __kot2, Вы писали:
K>>>Ээээ. Образец — abcdacd и маска ab*cd. Где останавливаться при звёздочке? до куда бежать?. В общем случае неясно сколько символов нужно покрыть *(при том алго что вы написали). __>>шаг 4 — ab^*c^d — извлекается символ с, указатель раздваивается
BZ>а если abcdcdcdcdcd — то делаем десять копий указателя?
ога
Здравствуйте, __kot2, Вы писали: BZ>>а если abcdcdcdcdcd — то делаем десять копий указателя? __>ога
впрочем, добиться исчерпания стека куда проще, чем кучи
Здравствуйте, BulatZiganshin, Вы писали: BZ>работать должно быстрее, но я бы с подозрением отнёсся к человеку, который даже на интервью занимается premature optimization
работа у меня такая — оптимизация. целыми днями только ей, родимой, и занимаюсь. голова уже по другому работать не хочет.
нет, китаец
F>Здравствуйте, THESERG, Вы писали:
THE>>Здравствуйте, kuzmaprutkov2, Вы писали:
THE>>Да тут вроде простенький просмотр вдоль строки работает THE>>Про карасиков я ничего не знаю (пока что), а ДП это не решение — это скорее подход.
THE>>На контрпример времени совсем не осталось. Он попытался привести парочку, а что-то THE>>промямлил про то, что это не сработает, так как [...]. На что чувак говорит, что, короче, THE>>это не будет работать. Раз пять повторил IT DOES NOT WORK. Я записал его в неадекваты и согласился
F>Я так понимаю речь идет о Деби (немолодой суровый индус) из infrastructure team? "It doesn't work. Why you can't do it? It's easy!" F>Так что там был скорее не killer question, а killer person. Многие отлично отсобеседовались с другими, но Деби похоже давил жестко всех
Здравствуйте, kuzmaprutkov2, Вы писали: K>Да, это легко завернуть и использовать технику как в ДП. А можно как-то быстрее? быстрее чем O(n^2)?
с какой-нибудь хитрой предварительной подготовкой, думаю, можно. это лучше в книгах каких-нить умных посмотреть. вон, понапридумывали же стописят вариантов деревьев, наверное и с регэкспами что-то есть.
Здравствуйте, THESERG, Вы писали: THE>нет, китаец
а народ наш примерно какого возраста был? интересно, кого они набирают все-таки, недавних выпускников (22), наш средний класс (лет 25), руководящий состав (около 30) или же, как тут где-то отмечалось, там хватает дядек и под 40?
Здравствуйте, THESERG, Вы писали:
THE>все мужики, женатые, около 25-30 лет
THE>Здравствуйте, __kot2, Вы писали:
__>>Здравствуйте, THESERG, Вы писали: THE>>>нет, китаец __>>а народ наш примерно какого возраста был? интересно, кого они набирают все-таки, недавних выпускников (22), наш средний класс (лет 25), руководящий состав (около 30) или же, как тут где-то отмечалось, там хватает дядек и под 40?
Не все женатые и есть меньше 25 =) Но в большей массе возможно
[]
THE>killer question — реализация regexp match на листочке бумаги (просят сразу C/C++ код). Без предварительной подготовки
аее. китаец спрашивал. причем под конец интервью был забавный момент. он мне сказал, что * — жадная, т.е.
a*b
матчит
aoe2b1eb
когда я подкорректировал алгоритм, он начал менять условие, и она вдруг стала не жадной.
вероятность, что я просто не понял его английского — 10%.
он был совсем не френдли, все время ерзал и, как мне показалось, не был настроен на нормальное общение
моё мнение — за 45 минут а бумаге вменяемое решение написать очень трудно
THE>реализовать такое за менее чем 45 минут имхо нереально. Это видимо просто нужно было задрачивать THE>при подготовке к интервью. Я сразу выбрал недостаточно сильный алгоритм, у меня код даже не смотрели — "It doesn't work!" и баста!
КЛ>аее. китаец спрашивал. причем под конец интервью был забавный момент. он мне сказал, что * — жадная, т.е.
=) да да, доброжелательности не чувствовалось...
Здравствуйте, __kot2, Вы писали:
__>Здравствуйте, BulatZiganshin, Вы писали: BZ>>работать должно быстрее, но я бы с подозрением отнёсся к человеку, который даже на интервью занимается premature optimization __>работа у меня такая — оптимизация. целыми днями только ей, родимой, и занимаюсь. голова уже по другому работать не хочет.
Расскажите, как ваш алгоритм будет работать на на строках / паттернах вида
tlp>>Мне кажется, что эта "оптимизация" все равно будет работать за O(mn) (при этом еще и жрать много памяти).
K>Фиг знает, что хотел автор. Но O(mn) можно получить по времени и O(n) памяти, для двумерного дп хранить строчку предыдущего результата только.
Смысл это делать, если можно постоить конечный автомат и найти матчинг за O(длины строки)?
Здравствуйте, tlp, Вы писали:
tlp>>>Мне кажется, что эта "оптимизация" все равно будет работать за O(mn) (при этом еще и жрать много памяти).
K>>Фиг знает, что хотел автор. Но O(mn) можно получить по времени и O(n) памяти, для двумерного дп хранить строчку предыдущего результата только.
tlp>Смысл это делать, если можно постоить конечный автомат и найти матчинг за O(длины строки)?
Возможно — нет, если опишите как делать за O(n) строки — то понятно дело круто.
Здравствуйте, kuzmaprutkov2, Вы писали:
K>Здравствуйте, tlp, Вы писали:
tlp>>>>Мне кажется, что эта "оптимизация" все равно будет работать за O(mn) (при этом еще и жрать много памяти).
K>>>Фиг знает, что хотел автор. Но O(mn) можно получить по времени и O(n) памяти, для двумерного дп хранить строчку предыдущего результата только.
tlp>>Смысл это делать, если можно постоить конечный автомат и найти матчинг за O(длины строки)?
K>Возможно — нет, если опишите как делать за O(n) строки — то понятно дело круто.
Каждый раз встречая *, есть возможности: 1) заюзать звезду за букву 2) проскипать звезду и заюзать символ следующий за звездой.
Как сделать O(n) буду рад узнать решение.
Здравствуйте, kuzmaprutkov2, Вы писали:
K>Возможно — нет, если опишите как делать за O(n) строки — то понятно дело круто.
Не совсем за O(n), еще нужно время на построение автомата, оно зависиит от длины и конфигурации паттерна, но обычно одним автоматом матчится много строк, так что им можно принебречь.
Построение ДКА по паттернам у того же Кормена описано, тайны не составляет. Думаю, на собеседовании достаточно было бы рассказать про сам способ и показать на примере, как строить ДКА, а не писать код (он может быть довольно громоздким).
Здравствуйте, BulatZiganshin, Вы писали:
BZ>Здравствуйте, __kot2, Вы писали:
THE>>>нет-нет, простенький, как для файлов, и спец. символов — только звёздочка __>>есть, как мне кажется достаточно простой вариант реализации с временем О(длина имени файла). это вариант с бегущими указателями. начиная с одного такого он двигается вперед по регэкспу, застревая на звездочке и, порождая новые бегущие указатели с этого места в случае дальнейшего совпадения.
BZ>а ты пробовал его реализовать? мне кажется, что без рекурсии ты звёздочку не реализуешь, "порождение указателей" — это видимо способ переложить рекурсию в кучу?
В детстве на олимпиаде решал задачу такого плана: есть две маски (по типу файловых — с * и ?). Определить, есть ли строка, подходящая под обе. Решил без рекурсии, сам потом удивлялся, насколько с ней все проще.
Здравствуйте, tlp, Вы писали:
tlp>Смысл это делать, если можно постоить конечный автомат и найти матчинг за O(длины строки)?
конечный автомат будет делать ровно то же самое, что и обычное решение. просто это суперкомпиляция кода match() для конкретного паттерна. ну а учитывая, что паттерн и так представлен очень эффективной структурой данных — строкой — никакого выигрыша не будет вообще
Здравствуйте, BulatZiganshin, Вы писали:
BZ>Здравствуйте, tlp, Вы писали:
tlp>>Смысл это делать, если можно постоить конечный автомат и найти матчинг за O(длины строки)?
BZ>конечный автомат будет делать ровно то же самое, что и обычное решение. просто это суперкомпиляция кода match() для конкретного паттерна. ну а учитывая, что паттерн и так представлен очень эффективной структурой данных — строкой — никакого выигрыша не будет вообще
Не понял, что такое "обычное решение". То, что тут приводили, работает за O(mn). Если автомат построить заранее, то он будет матчить строку за O(n).
Здравствуйте, tlp, Вы писали:
tlp>Здравствуйте, BulatZiganshin, Вы писали:
BZ>>Здравствуйте, tlp, Вы писали:
tlp>>>Смысл это делать, если можно постоить конечный автомат и найти матчинг за O(длины строки)?
BZ>>конечный автомат будет делать ровно то же самое, что и обычное решение. просто это суперкомпиляция кода match() для конкретного паттерна. ну а учитывая, что паттерн и так представлен очень эффективной структурой данных — строкой — никакого выигрыша не будет вообще
tlp>Не понял, что такое "обычное решение". То, что тут приводили, работает за O(mn). Если автомат построить заранее, то он будет матчить строку за O(n).
На входе буковка из слова и в регэкспе *. В какое состояние переходит автомат?
Здравствуйте, tlp, Вы писали:
BZ>>конечный автомат будет делать ровно то же самое, что и обычное решение. просто это суперкомпиляция кода match() для конкретного паттерна. ну а учитывая, что паттерн и так представлен очень эффективной структурой данных — строкой — никакого выигрыша не будет вообще
tlp>Не понял, что такое "обычное решение". То, что тут приводили, работает за O(mn).
да, оно
tlp>Если автомат построить заранее, то он будет матчить строку за O(n).
пруфлинк? или хотя бы объяснение на пальцах, как он обойдётся без бектрекинга, когда в паттерне много '*'?
Здравствуйте, BulatZiganshin, Вы писали:
BZ>Здравствуйте, tlp, Вы писали:
BZ>>>конечный автомат будет делать ровно то же самое, что и обычное решение. просто это суперкомпиляция кода match() для конкретного паттерна. ну а учитывая, что паттерн и так представлен очень эффективной структурой данных — строкой — никакого выигрыша не будет вообще
tlp>>Не понял, что такое "обычное решение". То, что тут приводили, работает за O(mn).
BZ>да, оно
tlp>>Если автомат построить заранее, то он будет матчить строку за O(n).
BZ>пруфлинк? или хотя бы объяснение на пальцах, как он обойдётся без бектрекинга, когда в паттерне много '*'?
Без бэктрекинга — двухмерное ДП =) вроде уже писал, но O(nm).
Здравствуйте, tlp, Вы писали:
tlp>Здравствуйте, kuzmaprutkov2, Вы писали:
K>>На входе буковка из слова и в регэкспе *. В какое состояние переходит автомат?
tlp>Автомат для регекспа "*" состоит из одного допускающего состояния, по всем входным символам он переходит в него же.
Не совсем то имел ввиду. Сейчас поясню.
str = abbbc
reg = a*bc
Вот такой простой в общем случае пример. "а" первая сматчилась с "а" из reg, потом b and * в какое состояние будет переходить автомат(Варианта 2 собственно поглотить букву или проскипать. D примере abbb a*bbb нужно например проскипать).
Здравствуйте, BulatZiganshin, Вы писали:
tlp>>Если автомат построить заранее, то он будет матчить строку за O(n).
BZ>пруфлинк? или хотя бы объяснение на пальцах, как он обойдётся без бектрекинга, когда в паттерне много '*'?
Обьяснение на паольцах сводится к тому, что нужно строить не НКА (где нужен бэктрекинг), а ДКА (где он, очевидно, не нужен)
Я ничего не перепутал. Алгоритм КМП работает с подстроками, а не с регекспами.
Если построить ДКА по паттерну, любую строку он отматчит за O(n). По ссылкам, что я привел, достаточно информации о том, как это делается и почему это работает.
По ссылке на историю создания бибилотеки re2, кстати, очень подробно написано про то, почему большинство людей заблуждается относительно скорости работы регекспов и считают, что нужен бэктрекинг (они банально не в курсе про разницу между НКА и ДКА). Я когда это читал, не верил, что все так плохо. Теперь верю.
> K>После 3го собеседования сказали) где-то читал легенду что если 3 собеседования то дело худо =)
> Фигня. У нас у всех по 3 технических было + HR. Предварительно HR сказала что количество ни на что не влияет.
HR так всем говорит
Но вообще я знаю людей которым после 3-х (+одно с HR) сделали
предложение. Так что про 3 собеседования не совсем верно.
Здравствуйте, Shellac, Вы писали:
S>В связи с очередным приездом Bing Team, делитесь информацией у кого уже был скриниг, что спрашивали. Может, кто-нибудь уже получил приглашение на face-to-face интервью. И вопрос к тем, кто в прошлом году получил оффер: как готовились, какие источники использовали?
а можно общественности теперь сказать кто шел как .NET какие вопросы были?
Здравствуйте, ettcat, Вы писали:
E>Но вообще я знаю людей которым после 3-х (+одно с HR) сделали E>предложение. Так что про 3 собеседования не совсем верно.
Хм =) это уже в последний заезд бригады)? августовский
Здравствуйте, ettcat, Вы писали:
>> K>После 3го собеседования сказали) где-то читал легенду что если 3 собеседования то дело худо =)
>> Фигня. У нас у всех по 3 технических было + HR. Предварительно HR сказала что количество ни на что не влияет.
E>HR так всем говорит
E>Но вообще я знаю людей которым после 3-х (+одно с HR) сделали E>предложение. Так что про 3 собеседования не совсем верно.
И ещё небольшой вопросик) Были ли те кому предложение делали прямо после интервью, на беседе с HR. Или так делают всем кого берут ?
Поделитесь инфой плиз)
но в любом случае, это не та задача, которую следует задавать на 45-минутом собеседовании
Здравствуйте, Константин Л., Вы писали:
КЛ>Здравствуйте, THESERG, Вы писали:
КЛ>[]
THE>>killer question — реализация regexp match на листочке бумаги (просят сразу C/C++ код). Без предварительной подготовки
КЛ>аее. китаец спрашивал. причем под конец интервью был забавный момент. он мне сказал, что * — жадная, т.е.
КЛ>a*b КЛ>матчит КЛ>aoe2b1eb
КЛ>когда я подкорректировал алгоритм, он начал менять условие, и она вдруг стала не жадной. КЛ>вероятность, что я просто не понял его английского — 10%. КЛ>он был совсем не френдли, все время ерзал и, как мне показалось, не был настроен на нормальное общение
КЛ>моё мнение — за 45 минут а бумаге вменяемое решение написать очень трудно
THE>>реализовать такое за менее чем 45 минут имхо нереально. Это видимо просто нужно было задрачивать THE>>при подготовке к интервью. Я сразу выбрал недостаточно сильный алгоритм, у меня код даже не смотрели — "It doesn't work!" и баста!
КЛ>[]
In the above case, the routine will find that the first "b" after the wildcard matches the source after the "a", but the following "d" in the patterh doesn't match the "c" from the source and returns false, although the sequence "bd" exists later in the string.
If one character fails in the "exact matching" routine after a wildcard, the routine should extend the wildcard and search the rest of the string and see whether the exact match comes later in the string.
Sign In·View Thread·Permalink
I was able to address the bug by modifying the following section:
case AnyRepeat:
match = true;
s++;
if (*s == *q) p++;
break;
to
case AnyRepeat:
match = true;
s++;
if (*s == *q){
// make a recursive call so we don't match on just a single character
if (pattern_match(s,q) == true {
p++;
}
}
break;
Здравствуйте, kuzmaprutkov2, Вы писали:
K>Хм =) это уже в последний заезд бригады)? августовский
Кому-нибудь уже проводили телефонное собеседование в Ad Team? Или пока только сбор резюме и рано суетиться?
Наихудший случай для этого алгоритма — '***...*a' против 'aa.....aab' будет давать экспоненциальное время/память (мемоизация или прямое построение ДП-таблицы спасет).
С практической точки зрения — просто, красиво, и для большинства шаблонов пойдет (я не видел шаблонов с более чем 3 звездочками).
Здравствуйте, Faland, Вы писали:
F>Здравствуйте, THESERG, Вы писали:
THE>>Здравствуйте, kuzmaprutkov2, Вы писали:
THE>>Да тут вроде простенький просмотр вдоль строки работает THE>>Про карасиков я ничего не знаю (пока что), а ДП это не решение — это скорее подход.
THE>>На контрпример времени совсем не осталось. Он попытался привести парочку, а что-то THE>>промямлил про то, что это не сработает, так как [...]. На что чувак говорит, что, короче, THE>>это не будет работать. Раз пять повторил IT DOES NOT WORK. Я записал его в неадекваты и согласился
F>Я так понимаю речь идет о Деби (немолодой суровый индус) из infrastructure team? "It doesn't work. Why you can't do it? It's easy!" F>Так что там был скорее не killer question, а killer person. Многие отлично отсобеседовались с другими, но Деби похоже давил жестко всех
Оо, узнаю этого индуса У меня на нем все и закончилось, хотя до него все нормально шло. Вообще после этого решил такие интервью впредь не посещать, сомнительное удовольствие это. Время только зря тратить.
Здравствуйте, Shellac, Вы писали:
S>Оо, узнаю этого индуса У меня на нем все и закончилось, хотя до него все нормально шло. Вообще после этого решил такие интервью впредь не посещать, сомнительное удовольствие это. Время только зря тратить.
Здравствуйте, THESERG, Вы писали:
THE>нет-нет, простенький, как для файлов, и спец. символов — только звёздочка K>>Ого! regexp match прямо таки полнофункциональный? или что-нибудь из серии вайлд кард?
Больше похоже на логическую задачу На яве написал, но как работает я думаю понятно. Для особых случаев, когда начинается или кончается * нужно модифицировать.
public boolean match(String str, String pattern, boolean greedy) {
// разбить паттерн на подстроки разделенные *
String[] parts = pattern.split("\\*");
for (int i = 0; i<parts.length; ++i) {
int idx = greedy ? str.lastIndexOf(parts[i]) : str.indexOf(parts[i]);
if (idx == -1) {
return false;
}
str = str.substring(idx + parts[i].length());
}
// остаток строки должен быть пустымreturn str.length() == 0;
}
> аее. китаец спрашивал. причем под конец интервью был забавный момент. он мне сказал, что * — жадная, т.е.
> когда я подкорректировал алгоритм, он начал менять условие, и она вдруг стала не жадной.
В данном случае не важно — жадная звездочка или нет. Мы же должны
сматчить всю строчку (или не сматчить), а не префикс.
Жадность важна при subgroup matching, или для поиска подстроки по
шаблону.
Например 'a*a*a' ~ 'aaaaaaa' — неважно как мы сматчим 'a(a)a(aaa)a'
(нежадная *) или 'a(aaa)a(a)a' (жадная) или вообще 'a(aa)a(aa)a' (не
пойми что). На выходе все равно true.
Здравствуйте, ettcat, Вы писали:
E> В данном случае без разницы — жадные или нет наши звездочки. Есть E>разница когда subgroup извлекаем, а для простого match разницы нет.
E> Ваш пример не будет работать в случае: 'a*a' ~ 'aaaaaa'.
да, есть такое, проблема поиска первой подстроки, можно пофиксить так
// первая подстрока паттерна не может быть "жадной"int idx = (greedy && i != 0) ? str.lastIndexOf(parts[i]) : str.indexOf(parts[i]);
if (i == 0 && idx != 0) {
return false; // первая подстрока паттерна должна быть в началае
}
вместо
int idx = greedy? str.lastIndexOf(parts[i]) : str.indexOf(parts[i]);
> // первая подстрока паттерна не может быть "жадной"
> int idx = (greedy&& i != 0) ? str.lastIndexOf(parts[i]) : str.indexOf(parts[i]);
> if (i == 0&& idx != 0) {
> return false; // первая подстрока паттерна должна быть в началае
> }
>
Здравствуйте, sunsquirel, Вы писали:
T>>Кому-нибудь уже проводили телефонное собеседование в Ad Team? Или пока только сбор резюме и рано суетиться? S>Да, проводили, но результатов пока нет.
А как быстро связались после ответов на короткие вопросы в первом письме от Евгении?
Здравствуйте, techgl, Вы писали: T>Здравствуйте, sunsquirel, Вы писали: T>>>Кому-нибудь уже проводили телефонное собеседование в Ad Team? Или пока только сбор резюме и рано суетиться? S>>Да, проводили, но результатов пока нет. T>А как быстро связались после ответов на короткие вопросы в первом письме от Евгении?
мне через полгода ответили. назначили телефонное.
Здравствуйте, __kot2, Вы писали:
T>>А как быстро связались после ответов на короткие вопросы в первом письме от Евгении? __>мне через полгода ответили. назначили телефонное.
Ну поидее в этот раз должно быть быстро:
The Search Advertising Team will be in Russia in late October (week of the 17th or 24th).
Здравствуйте, techgl, Вы писали: T>Здравствуйте, __kot2, Вы писали: T>>>А как быстро связались после ответов на короткие вопросы в первом письме от Евгении? __>>мне через полгода ответили. назначили телефонное. T>Ну поидее в этот раз должно быть быстро: T>
T>The Search Advertising Team will be in Russia in late October (week of the 17th or 24th).
ну, они раз в полгода, как я понимаю, набирают.
мне такое же письмо пришло, что, мол, набирают весной. ответил на вопросы. ответ пришел осенью, в следующий набор.
Здравствуйте, techgl, Вы писали: T>>>Кому-нибудь уже проводили телефонное собеседование в Ad Team? Или пока только сбор резюме и рано суетиться? S>>Да, проводили, но результатов пока нет. T>А как быстро связались после ответов на короткие вопросы в первом письме от Евгении?
о, мне сегодня написали про телефонное. надо срочно повторять atoi, itoa и strrev
Здравствуйте, kuzmaprutkov2, Вы писали:
K>Здравствуйте, lenoid, Вы писали:
L>>Получил от Николь письмо, что меня хотят пригласить в Infrastructure Team (сам оффер будет позднее) K>Уже что-то выяснилось, более детальное? =)
Назначили звонок на завтра
Здравствуйте, __kot2, Вы писали:
__>о, мне сегодня написали про телефонное. надо срочно повторять atoi, itoa и strrev
На сколько я понял из письма, будет 30 минутное интервью с HR. Это не техническое интервью и суетиться с itoa рано.
Тут скорее нужен хороший английский и внятные ответы на вопросы типа "Почему Microsoft?", "Какое ваше самое большое достижение на данный момент?" и тд.
Здравствуйте, techgl, Вы писали: T>Здравствуйте, __kot2, Вы писали: __>>о, мне сегодня написали про телефонное. надо срочно повторять atoi, itoa и strrev T>На сколько я понял из письма, будет 30 минутное интервью с HR. Это не техническое интервью и суетиться с itoa рано. T>Тут скорее нужен хороший английский и внятные ответы на вопросы типа "Почему Microsoft?", "Какое ваше самое большое достижение на данный момент?" и тд.
ну сейчас мужик сурьезный будет по званию. нашел его в линкедине. китаец. не как в прошлый раз, когда там какой-то noname был, который по ходу посимвольно ответ сверял. никогда с китайцами не говорил, слышал только что у них акцент тяжелый для нашего уха. интересно будет его послушать.
а чего посоветуете отвечать, кстати, на "почему микрософт?". отвечать честно, что больше никто и не предлагает?
Здравствуйте, __kot2, Вы писали:
__>ну сейчас мужик сурьезный будет по званию. нашел его в линкедине. китаец. не как в прошлый раз, когда там какой-то noname был, который по ходу посимвольно ответ сверял. никогда с китайцами не говорил, слышал только что у них акцент тяжелый для нашего уха. интересно будет его послушать.
Возможно у тебя сразу техническое будет. У меня значилось именно интервью с HR специалистом.
__>а чего посоветуете отвечать, кстати, на "почему микрософт?". отвечать честно, что больше никто и не предлагает?
Мое мнение что отвечать надо честно. Правда я бы сделал акцент на то, что работа в подобном проекте это шанс очень серьезно подрости, и в РФ аналогов такому просто нет (либо можно пересчтитать на пальцах одной руки).
Здравствуйте, lenoid, Вы писали:
L>Здравствуйте, kuzmaprutkov2, Вы писали:
K>>Здравствуйте, lenoid, Вы писали:
L>>>Получил от Николь письмо, что меня хотят пригласить в Infrastructure Team (сам оффер будет позднее) K>>Уже что-то выяснилось, более детальное? =) L>Назначили звонок на завтра
Я получил оффер
Уровень SDE-2
деньги нормальные
стандартный пакет плюшек (переезд, акции, квартира/машина на первое время)
Николь сказала, что уже сделал 7 оферов, так что счастливчиков должно быть немало
Здравствуйте, __kot2, Вы писали:
T>>Мое мнение что отвечать надо честно. Правда я бы сделал акцент на то, что работа в подобном проекте это шанс очень серьезно подрости, и в РФ аналогов такому просто нет (либо можно пересчтитать на пальцах одной руки). __>еще бы знать что за проект какой-то advertising team. спам, чтоли, рассылают?
То же самое что и Google AdWords, я полагаю. Способ заработка денег с поиска, часть проекта Bing.
Здравствуйте, __kot2, Вы писали: __>ну сейчас мужик сурьезный будет по званию. нашел его в линкедине. китаец. не как в прошлый раз, когда там какой-то noname был, который по ходу посимвольно ответ сверял. никогда с китайцами не говорил, слышал только что у них акцент тяжелый для нашего уха. интересно будет его послушать. __>а чего посоветуете отвечать, кстати, на "почему микрософт?". отвечать честно, что больше никто и не предлагает?
поговорил с товарищем. да, китайский акцент действительно тяжелый. зато он удивительно точно мое имя смог выговорить. для американцев это вообще нереальная задача.
спрашивал про текущий проект и про сортировки разговаривали
Здравствуйте, kuzmaprutkov2, Вы писали:
K>Здравствуйте, 8086, Вы писали:
8>>Народ, кто этой осенью едет в Редмонд, давайте сделаем маленький "клуб по интересам".
K>) а ты уже там?
Дело не в количестве месяцев. Визы раздают раз в год. В начале октября. Со след неделе начинаю работать в местном отделении МС. Потом обещают в октября перемещение в Редмонд.
JR>Т.е. меньше двух месяцев получается? Или оформление началось давно уже? JR>Не сочтите за назойливость — интересно =)
Здравствуйте, 8086, Вы писали: 8>Дело не в количестве месяцев. Визы раздают раз в год. В начале октября.
а у меня почему-то в голове было, что в апреле раздают. а тех, кого после октябрьского собеседования возьмут, год, чтоли, ждать придется? ниче себе
Често, у меня опыта с этим 0. Вот выдержка из письма адвокатской фирмы которая готовит визу:
If the H-1B petition is selected for processing and approved, the effective date of the H-1B approval notice will be October 1, 2011, the beginning of the government’s 2012 fiscal year.
To есть, как я понимаю, 1-го октября должно появится разрешение на визу, нужно пойти в консульство, ее получить. Про апрель ничего не знаю ...
__>а у меня почему-то в голове было, что в апреле раздают. а тех, кого после октябрьского собеседования возьмут, год, чтоли, ждать придется? ниче себе
Здравствуйте, 8086, Вы писали:
8>Есть интерес сделать закрытую группу/форум для общения? Как понимаю, как минимум, человек 10 едет. Вместе должно быть веселее.
А сколько человек на Бинг взяли неизвестно?
И я наверное плохо искал.. А налоги в штате Вашингтон на з.п. какие?
Здравствуйте, 8086, Вы писали:
8>Често, у меня опыта с этим 0. Вот выдержка из письма адвокатской фирмы которая готовит визу:
8>If the H-1B petition is selected for processing and approved, the effective date of the H-1B approval notice will be October 1, 2011, the beginning of the government’s 2012 fiscal year.
8>To есть, как я понимаю, 1-го октября должно появится разрешение на визу, нужно пойти в консульство, ее получить. Про апрель ничего не знаю ...
__>>а у меня почему-то в голове было, что в апреле раздают. а тех, кого после октябрьского собеседования возьмут, год, чтоли, ждать придется? ниче себе
Нет, не верно. Каждый апрель начинается выдача виз на новый год. По таким визам заехать-работать можно с октября. Т.е. визу получить можно и раньше. Там же все элементарно, просто почитайте, не слушайте никого. Вы вот и сами своими постами в заблуждение вводите других.
Здравствуйте, blackandblue, Вы писали:
B>Здравствуйте, 8086, Вы писали:
8>>Често, у меня опыта с этим 0. Вот выдержка из письма адвокатской фирмы которая готовит визу:
8>>If the H-1B petition is selected for processing and approved, the effective date of the H-1B approval notice will be October 1, 2011, the beginning of the government’s 2012 fiscal year.
8>>To есть, как я понимаю, 1-го октября должно появится разрешение на визу, нужно пойти в консульство, ее получить. Про апрель ничего не знаю ...
__>>>а у меня почему-то в голове было, что в апреле раздают. а тех, кого после октябрьского собеседования возьмут, год, чтоли, ждать придется? ниче себе
B>Нет, не верно. Каждый апрель начинается выдача виз на новый год. По таким визам заехать-работать можно с октября. Т.е. визу получить можно и раньше. Там же все элементарно, просто почитайте, не слушайте никого. Вы вот и сами своими постами в заблуждение вводите других.
И кстати въехать можно с 20 сентября, 10 дней на акклиматизацию
Здравствуйте, blackandblue, Вы писали: B>Нет, не верно. Каждый апрель начинается выдача виз на новый год. По таким визам заехать-работать можно с октября. Т.е. визу получить можно и раньше. Там же все элементарно, просто почитайте, не слушайте никого. Вы вот и сами своими постами в заблуждение вводите других.
а, то есть их несколько лет назад расхватывали за первый же день выдачи 1ого апреля, потом народ сидел на чемоданах до октября и заезжал. а сейчас их никто не расхватывает и можно ее просто в любое время получить. но ждать октября все равно придется для заезда, если я правильно понял.
то есть те, кого возьмут сейчас в октябре, получат визу в любое время, в крайнем случае в апреле 2012ого и поедут туда в октябре 2012ого?
K>>>Здравствуйте, lenoid, Вы писали:
L>>>>Получил от Николь письмо, что меня хотят пригласить в Infrastructure Team (сам оффер будет позднее) K>>>Уже что-то выяснилось, более детальное? =) L>>Назначили звонок на завтра L>Я получил оффер L>Уровень SDE-2 L>деньги нормальные L>стандартный пакет плюшек (переезд, акции, квартира/машина на первое время) L>Николь сказала, что уже сделал 7 оферов, так что счастливчиков должно быть немало
Тоже самое и у меня, оффер приятно удивил. Пользуясь случаем — привет среда вторая группа , надеюсь все получилось.
Здравствуйте, blackandblue, Вы писали:
B>Тоже самое и у меня, оффер приятно удивил. Пользуясь случаем — привет среда вторая группа , надеюсь все получилось.
Оффера ещё не было)) Но вопросик.
Сэлари говорят или спрашивают, ну и можно как-то повлиять в большую сторону ?
Поделитесь опытом)
Мммм, а как можно въехать 20 сентября, если If the H-1B petition is selected for processing and approved, the effective date of the H-1B approval notice will be October 1, 2011, the beginning of the government’s 2012 fiscal year.
B>И кстати въехать можно с 20 сентября, 10 дней на акклиматизацию
Здравствуйте, __kot2, Вы писали:
__>Здравствуйте, blackandblue, Вы писали: B>>Нет, не верно. Каждый апрель начинается выдача виз на новый год. По таким визам заехать-работать можно с октября. Т.е. визу получить можно и раньше. Там же все элементарно, просто почитайте, не слушайте никого. Вы вот и сами своими постами в заблуждение вводите других. __>а, то есть их несколько лет назад расхватывали за первый же день выдачи 1ого апреля, потом народ сидел на чемоданах до октября и заезжал. а сейчас их никто не расхватывает и можно ее просто в любое время получить. но ждать октября все равно придется для заезда, если я правильно понял. __>то есть те, кого возьмут сейчас в октябре, получат визу в любое время, в крайнем случае в апреле 2012ого и поедут туда в октябре 2012ого?
Да, пока есть cap, до следующего апреля можно брать и ехать сразу. Не уверен что с старым cap'м происходит когда открывается новый, но до этого вроде не доходит обычно. Цифры висят на сайте и время от времени обновляются.
Здравствуйте, kuzmaprutkov2, Вы писали:
K>Оффера ещё не было)) Но вопросик. K>Сэлари говорят или спрашивают, ну и можно как-то повлиять в большую сторону ?
Меня не спрашивали, сразу сказали сумму. Я не торговался — это было бы очень нагло, так как сумма хорошая.
Здравствуйте, 8086, Вы писали:
8>Мммм, а как можно въехать 20 сентября, если 8>If the H-1B petition is selected for processing and approved, the effective date of the H-1B approval notice will be October 1, 2011, the beginning of the government’s 2012 fiscal year.
B>>И кстати въехать можно с 20 сентября, 10 дней на акклиматизацию
думаю они просто выразились не верное, работать можно с 1-го октября по этой визе, въехать 20-го, получить визу в любое время, как только доки готовы. Может они просто сами заблуждаются, тогда пишите им, уточняйте.
Здравствуйте, blackandblue, Вы писали:
L>>Я получил оффер L>>Уровень SDE-2 L>>деньги нормальные L>>стандартный пакет плюшек (переезд, акции, квартира/машина на первое время) L>>Николь сказала, что уже сделал 7 оферов, так что счастливчиков должно быть немало
B>Тоже самое и у меня, оффер приятно удивил. Пользуясь случаем — привет среда вторая группа , надеюсь все получилось.
О, среда вторая группа, я там был А у Вас сколько было интервью и с кем?
Здравствуйте, kuzmaprutkov2, Вы писали:
K>Здравствуйте, blackandblue, Вы писали:
B>>И кстати въехать можно с 20 сентября, 10 дней на акклиматизацию
K>А с налогами вы разобрались)? K>Как уплата идет, какой %
Это все индивидуально, зависит от состава семьи. При устройстве в HR заполните форму и по ней у вас будут вычитать налоги каждый месяц. В конце года сделаете корректировку — если переплатили, получите возврат, не доплатили — пошлете чек. В первый год возврат будет точно, если не холостой, там учитываются как-то затраты при переезде. В Сиэтле нет налога штата (зато на покупки чуть выше чем в других штатах), и потому я бы рассчитывал, что налог будет ~20-25% грубо.
Здравствуйте, c_plus_plus_newbie, Вы писали:
___>Здравствуйте, blackandblue, Вы писали:
L>>>Я получил оффер L>>>Уровень SDE-2 L>>>деньги нормальные L>>>стандартный пакет плюшек (переезд, акции, квартира/машина на первое время) L>>>Николь сказала, что уже сделал 7 оферов, так что счастливчиков должно быть немало
B>>Тоже самое и у меня, оффер приятно удивил. Пользуясь случаем — привет среда вторая группа , надеюсь все получилось.
___>О, среда вторая группа, я там был А у Вас сколько было интервью и с кем?
3 технических, 1 hr. Я их не запомнил по именам, а по нац. признакам — индус, азиат и парень, не отметил его национальность
Здравствуйте, c_plus_plus_newbie, Вы писали:
___>А у Вас сколько было интервью и с кем?
Для статистики тоже отвечу
Было 3 технических + 1 HR, по порядку были:
1. Debi из Relevance (отлично прошло)
2. Anubha, ну её все знают (отлично прошло)
3. Старый индус из Infrastructure, имени не помню, killer person. (немного лажал)
4. Harish — PM из Infractructure. Сложно назвать техническим, я вообще не понял что он оценивал, просто отлично поболтали обо всем на свете.
На выходе было ощущение что несмотря на #3 должны брать, и ощущение невысказаности, типа ничего толком не спросили, я могу больше
Здравствуйте, Dreif, Вы писали:
D>Здравствуйте, c_plus_plus_newbie, Вы писали:
___>>А у Вас сколько было интервью и с кем?
D>Для статистики тоже отвечу
D>Было 3 технических + 1 HR, по порядку были: D>1. Debi из Relevance (отлично прошло) D>2. Anubha, ну её все знают (отлично прошло) D>3. Старый индус из Infrastructure, имени не помню, killer person. (немного лажал) D>4. Harish — PM из Infractructure. Сложно назвать техническим, я вообще не понял что он оценивал, просто отлично поболтали обо всем на свете.
D>На выходе было ощущение что несмотря на #3 должны брать, и ощущение невысказаности, типа ничего толком не спросили, я могу больше
Интересно, а что спрашивал Debi? Я чего-то такого не припомню...
Я не в Bing. Совсем другое направление. На интервью ездил в Редмонд. Можно нескромный вопрос? Сколько предложили? Хотя-б больше или меньше 130?
D>Тоже получил оффер SDE II, Bing Relevance Team, собеседование было в группе в субботу, 14:00.
Здравствуйте, kuzmaprutkov2, Вы писали:
K>Здравствуйте, c_plus_plus_newbie, Вы писали:
___>>Интересно, а что спрашивал Debi? Я чего-то такого не припомню...
K>Деби клёвый чувак =)
Здравствуйте, Dreif, Вы писали:
D>Здравствуйте, 8086, Вы писали:
8>>Народ, кто этой осенью едет в Редмонд, давайте сделаем маленький "клуб по интересам".
D>Тоже получил оффер SDE II, Bing Relevance Team, собеседование было в группе в субботу, 14:00.
D>Условия порадовали. D>Можно отдельную тему сделать, для "осеннего Микрософта"
Здравствуйте, kuzmaprutkov2, Вы писали:
K>Здравствуйте, kuzmaprutkov2, Вы писали:
K>>Здравствуйте, c_plus_plus_newbie, Вы писали:
K>Не думаю, что всем задавали одинаковые вопросы)) или..?
Насколько я смог оценить: вопросы были одинаковые для всех
Здравствуйте, kuzmaprutkov2, Вы писали:
K>Здравствуйте, c_plus_plus_newbie, Вы писали:
___>>Насколько я смог оценить: вопросы были одинаковые для всех
K>А у вас что было, из алго задач?
У меня были крайне простые задания (все на кодирование и ни одного на алго): перевернуть слова в строке, найти цикл в связанном списке, реализовать strcpy и т.д.
я так понял, что пишут
но могу и ошибаться.
изначально собеседовали на SDEII
Здравствуйте, Dfg5, Вы писали:
D>Здравствуйте, kuzmaprutkov2, Вы писали:
THE>>>SDE (SDEII не дали) THE>>>Bing Relevance team K>>А отправляли апликешн на SDE II or SDE, изначально?
D>Народ а SDE или SDE II указывают в офере? D>У меня стоит Software Development Engineer, вот только непонятно это только роль или уровень тоже.
Здравствуйте, c_plus_plus_newbie, Вы писали:
___>У меня были крайне простые задания (все на кодирование и ни одного на алго): перевернуть слова в строке, найти цикл в связанном списке, реализовать strcpy и т.д.
___>У меня были крайне простые задания (все на кодирование и ни одного на алго): перевернуть слова в строке, найти цикл в связанном списке, реализовать strcpy и т.д.
А найти цикл, это та самая задача, где ооочень длинный и большой список нужно определить есть ли в нём цикл?
два указателя, один идёт с шагом 1, другой с шагом 2
этой задаче уже не один год!
Здравствуйте, kuzmaprutkov2, Вы писали:
K>Здравствуйте, c_plus_plus_newbie, Вы писали:
___>>У меня были крайне простые задания (все на кодирование и ни одного на алго): перевернуть слова в строке, найти цикл в связанном списке, реализовать strcpy и т.д.
K>А найти цикл, это та самая задача, где ооочень длинный и большой список нужно определить есть ли в нём цикл?
Здравствуйте, THESERG, Вы писали:
THE>не знаю, та ли эта задача, но это бородатый баян
THE>два указателя, один идёт с шагом 1, другой с шагом 2
THE>этой задаче уже не один год!
THE>Здравствуйте, kuzmaprutkov2, Вы писали:
да,этой задаче — миллион лет =) Меня не спрашивали её...
Здравствуйте, THESERG, Вы писали:
THE>не знаю, та ли эта задача, но это бородатый баян
THE>два указателя, один идёт с шагом 1, другой с шагом 2
THE>этой задаче уже не один год!
THE>Здравствуйте, kuzmaprutkov2, Вы писали:
K>>Здравствуйте, c_plus_plus_newbie, Вы писали:
___>>>У меня были крайне простые задания (все на кодирование и ни одного на алго): перевернуть слова в строке, найти цикл в связанном списке, реализовать strcpy и т.д.
K>>А найти цикл, это та самая задача, где ооочень длинный и большой список нужно определить есть ли в нём цикл?
Здравствуйте, kuzmaprutkov2, Вы писали:
K>Здравствуйте, blackandblue, Вы писали:
B>>И кстати въехать можно с 20 сентября, 10 дней на акклиматизацию
K>А с налогами вы разобрались)? K>Как уплата идет, какой %
В Загранице все терто перетерто, просто лень перепосты делать, почитай. Вкратце — paycheckcity.com калькулятор налогов.
D>>Для статистики тоже отвечу
D>>Было 3 технических + 1 HR, по порядку были: D>>1. Debi из Relevance (отлично прошло)
Да, этот чувак оч. клёвый =) А что спрашивал у тебя, поделись
D>>2. Anubha, ну её все знают (отлично прошло)
Ого.. =) может они решили тебя брать после 1го собеседования. Или это норм. практика когда HR не последний беседует?
D>>3. Старый индус из Infrastructure, имени не помню, killer person. (немного лажал)
А почему killer person, что он спрашивал, если не секрет?
D>>4. Harish — PM из Infractructure. Сложно назвать техническим, я вообще не понял что он оценивал, просто отлично поболтали обо всем на свете.
Ага, с харишем поболтали =) а он PM, вроде Principal Developer.. Но не суть)
Здравствуйте, Dreif, Вы писали:
D>Здравствуйте, 8086, Вы писали:
8>>Народ, кто этой осенью едет в Редмонд, давайте сделаем маленький "клуб по интересам".
D>Тоже получил оффер SDE II, Bing Relevance Team, собеседование было в группе в субботу, 14:00.
D>Условия порадовали. D>Можно отдельную тему сделать, для "осеннего Микрософта"
Всем привет, так а какие условия то дают по зарплате (если не секрет, что все так радуются)? Меня просто год назад взяли на SDE2 в офис просто интересно, что поменялось.
Здравствуйте, kuzmaprutkov2, Вы писали:
D>>>4. Harish — PM из Infractructure. Сложно назвать техническим, я вообще не понял что он оценивал, просто отлично поболтали обо всем на свете. K>Ага, с харишем поболтали =) а он PM, вроде Principal Developer.. Но не суть)
Хариш — Principal PM из Platform team, а не Infrastructure. У меня с него начались интервью. Полагаю, он просто выбирал людей подходящих в Platform. Мне он задал задачку по распределенным вычислениям. Я предложил два решения: очевидное на MapReduce и на облачных службах (Azure, AWS). Без кодирования, только архитектура и алгоритм. БОльшую часть времени обсуждали мой опыт и особенности облачных служб.
Еще на прошлой неделе сказали что берут в Platform team. Жду оффера.
Для статистики: было 5 интервью, 5-е с HR (Anubha).
Проходил в среду утром. Привет среде
Здравствуйте, kuzmaprutkov2, Вы писали:
D>>>1. Debi из Relevance (отлично прошло) K>Да, этот чувак оч. клёвый =) А что спрашивал у тебя, поделись
D>>>2. Anubha, ну её все знают (отлично прошло) K>Ого.. =) может они решили тебя брать после 1го собеседования. Или это норм. практика когда HR не последний беседует?
D>>>3. Старый индус из Infrastructure, имени не помню, killer person. (немного лажал) K>А почему killer person, что он спрашивал, если не секрет?
С Деби сначала я ему минут 20 рассказывал примеры из своих задач, с решениями, параллельно отвечая на вопросы "а что будет, если мы вот это поменяем или вот это". Подробно спрашивал про большое О на каждом этапе На закуску К-ый малый, код на бумаге, но эт полная халява разумеется
Насчет 2-го HR может и правда сразу решили (позиция в итоге в Relevance), но нас было 9 человек на 9 собеседующих (7 техников + 2 HR), так что кто-то должен был мной заняться
Killer person — потому что у него были проблемы у всех с кем я разговаривал (около 5 человек, в том числе из разных групп). Он атмосферу создавал подавляющую, вопросы задавал дурные, объяснения слушать не хотел и т.д. Сначала была супер-простая задачка, по сути сводится к выставлению битов в байтовом массиве, через 5 минут после выхода от него в голове было красивое и стройное решение в 5 строк, при нем — утонул в "грязном" коде, вместо прикидывания сначала алго и имплементации в чистый код. Задачу до конца довести не дал, стопанул. Потом был вопрос задезайнить три синхронных хранилища с операциями read(id)/write(id), я быстро набросал, получил сухое ОК и погнали дальше. Дальше была задача про оптимальную структуру данных для работы с данными на fast SSD носителях, до сих пор не знаю ответа и не сформулирую сам вопрос, продержался минут 5 на уточняющих вопросах, прежде чем время окончательно закончилось
Здравствуйте, shark7, Вы писали:
S>Всем привет, так а какие условия то дают по зарплате (если не секрет, что все так радуются)? Меня просто год назад взяли на SDE2 в офис просто интересно, что поменялось.
больше 107К, упоминания о которых встречались на просторах интернета и которые меня устраивали.
Географически это очень близко. Буквально час пешком. Только не знаю где и как сделать маленький собственный временный форум. Кто нибудь получил уже приглашение от юридической конторы оформляющей визы?
8>>Народ, кто этой осенью едет в Редмонд, давайте сделаем маленький "клуб по интересам".
D>Не вопрос D>В Редмонд или Бельвью тоже?
Здравствуйте, Dreif, Вы писали:
D>Здравствуйте, shark7, Вы писали:
S>>Всем привет, так а какие условия то дают по зарплате (если не секрет, что все так радуются)? Меня просто год назад взяли на SDE2 в офис просто интересно, что поменялось.
D>больше 107К, упоминания о которых встречались на просторах интернета и которые меня устраивали.
Спасибо, то есть примерно как я и ожидал. Единственно, больше 107К это сколько 110К, 120К etc?
Просто уж очень интересно, стоит ли на своего лида косо смотреть или нет можно в личку.
В этом году майкрософт всем солидно поднимает зп .
Здравствуйте, shark7, Вы писали: D>>больше 107К, упоминания о которых встречались на просторах интернета и которые меня устраивали. S>Спасибо, то есть примерно как я и ожидал. Единственно, больше 107К это сколько 110К, 120К etc? S>Просто уж очень интересно, стоит ли на своего лида косо смотреть или нет можно в личку. S>В этом году майкрософт всем солидно поднимает зп .
Здравствуйте, kuzmaprutkov2, Вы писали:
K>Здравствуйте, shark7, Вы писали: D>>>больше 107К, упоминания о которых встречались на просторах интернета и которые меня устраивали. S>>Спасибо, то есть примерно как я и ожидал. Единственно, больше 107К это сколько 110К, 120К etc? S>>Просто уж очень интересно, стоит ли на своего лида косо смотреть или нет можно в личку. S>>В этом году майкрософт всем солидно поднимает зп .
K>=) а разница в з.п. между SDE and SDE II большая?
Всё зависит от многих факторов. SDE Это уровень 59-60, SDE2 это 61-62. То есть разница между 59 и 62 может быть на вскидку до 10-15 тысяч, 60 и 61 думаю тысяч 3-7.
Мое собеседование проходило во вторник 02.08 утром.
Сразу удивился одному парню, который не поленился из Белграда приехать.
В сумме было 5 собеседований (4 + hr).
Каждое минут по 40. Первые 5 минут спрашивают о своих проектах, тут можно рассказать что угодно, главное вдохновенно.
Никаких супер сложных задач не было. Даже интересных паззлов, что немного разочаровало, но может это и правильно для кратких интервью.
Сами интервьюверы предлагали иногда (ну один раз) решение послабее оптимального, например в задачке о поиске одинаковых элементов в двух списках целых чисел без повторений предложили далеко не оптимальное решение с сортировкой и "мержем" обоих, дающее O(n log(n) + m log(m)) сложность, когда там есть O(n+m) решение.
Killer persons не было, ну или мне не попались (с серьезным китайским мужчиной не собеседовался).
Были super persons, например, Fritz Behr, собеседование с которым и посчитал самым удачным. Интересная задача и последовательное улучшение ее решения до полного порабощения
Оффер как раз к нему в команду Relevance в Bellevue и получил.
В целом, на удивление, был спокоен как удав. Видимо, в этом залог успеха
Зарплата после налогов не сильно выше, чем в России.
По датам пока ничего не знаю.
В любом случае это очень интересный опыт, всем рекомендую.
Для будущих поколений с моей точки зрения:
Что не важно:
1) ваше знание конкретного языка (кроме С) или библиотек алгоритмов
т.е. показалось, что умение решить задачу в две строчки через метод LINQ или STL-алгоритм никого не интересует
никакой C#/C++ специфики, достаточно обычного понимания как написать strcpy на C в одну строчку
2) умение решать хитроумные паззлы
я как раз их очень люблю, но их было ровно 0.
3) знания ОС и всей низкоуровневой кухни, того что прошли на телефонном достаточно
хотя, возможно, для людей в отделы ближе к ядру это и важно
Что важно:
1) умение интересно рассказать о любом своем проекте и что конкретно делал на каждом месте работы из резюме
2) не нервничать (в такую рань хотелось только спать, может поэтому получалось легко)
3) понимать big-O нотацию и уметь быстро оценивать различные алгоритмы
это вообще, по-моему, самое главное, с точки зрения полезность/время на изучение, чему может научиться программист
4) уметь написать quicksort/mergesort на нескольких языках.
5) понимание различных популярных парадигм программирования
основы функционального программирования был большим плюсом, хотя бы знать разницу между mutable/immutable data и т.п.
тогда да, тяжко. Возможно, стоит и остаться. Зачем вообще на собес. пошёл, знал же что в штаты ехать придётся?
Здравствуйте, NotImplemented, Вы писали:
NI>Здравствуйте, THESERG, Вы писали:
THE>>а в чём трабл?
NI>Родители очень привязаны ко мне и к моему ребенку.
Здравствуйте, Grozo, Вы писали:
G>Сами интервьюверы предлагали иногда (ну один раз) решение послабее оптимального, например в задачке о поиске одинаковых элементов в двух списках целых чисел без повторений предложили далеко не оптимальное решение с сортировкой и "мержем" обоих, дающее O(n log(n) + m log(m)) сложность, когда там есть O(n+m) решение.
Здравствуйте, BulatZiganshin, Вы писали:
BZ>Здравствуйте, Grozo, Вы писали:
G>>Сами интервьюверы предлагали иногда (ну один раз) решение послабее оптимального, например в задачке о поиске одинаковых элементов в двух списках целых чисел без повторений предложили далеко не оптимальное решение с сортировкой и "мержем" обоих, дающее O(n log(n) + m log(m)) сложность, когда там есть O(n+m) решение.
BZ>... требующее сколько памяти?
Здравствуйте, nen777w, Вы писали:
N>Здравствуйте, shark7, Вы писали:
S>>Здравствуйте, NotImplemented, Вы писали:
NI>>>Собеседовался в пятницу во второй группе. Сделали хорошее предложение. Одному мне трудно принять решение?
S>>привет, и сколько дают SDE/SDE2? Я там больше года работаю уже, могу что-нибудь посоветовать .
N>О! N>Расскажите как работается в MSFT сегодня? N>Про: rаке настрояения гуляют, подкручивают ли гайки, отношения между людьми.
Работается вполне комфортно (но тоже многое зависит от команды). Настроения вполне позитивные везде (тем более что в этом году большие изменения по зп). Люди все вполне адекватные, не сказал бы что каждый второй очень smart но гиков не мало. А так вполне нормальный рабочий процесс. График работы свободный — хочешь из-дома работай хочешь ещё откуда (есть конечно ключевые митинги где необходимо присутствовать, а в остальное время твоё право как и где делать работу).
N>>О! N>>Расскажите как работается в MSFT сегодня? N>>Про: rаке настрояения гуляют, подкручивают ли гайки, отношения между людьми.
S>Работается вполне комфортно (но тоже многое зависит от команды). Настроения вполне позитивные везде (тем более что в этом году большие изменения по зп). Люди все вполне адекватные, не сказал бы что каждый второй очень smart но гиков не мало. А так вполне нормальный рабочий процесс. График работы свободный — хочешь из-дома работай хочешь ещё откуда (есть конечно ключевые митинги где необходимо присутствовать, а в остальное время твоё право как и где делать работу).
Офигеть! Хочу в MSFT!
А что значит работать из дома (или откуда угодно)?
А исходники? Они доступны откуда хочешь только по паролю с логином?
А задачи какие и как раздаются?
Как в самом кампусе жизнь протекает? Ну т.е. кой чего сам знаю про автобусы и шатлы а внутри как?
Здравствуйте, nen777w, Вы писали:
N>Офигеть! Хочу в MSFT!
Не везде так. Бывают и митинги ни о чем по пол-дня, и тупой менеджмент, и круговой перевод стрелок.
Легче представлять MSFT как группу компаний под одной вывеской — все крайности присутствуют.
N>А что значит работать из дома (или откуда угодно)?
VPN — наше все. А с появлением в Windows 7 технологии DirectConnect, вообще не замечаешь, что физически находишь в чужой сети:
залогинился в систему по смарт-карте, она автоматом подняла соединение и все — все программы думают что ты в домене.
N>А исходники? Они доступны откуда хочешь только по паролю с логином?
Большинство исходников можно ставить на корпоративный ноутбук. На практике, удобнее держать их на сервере (15GiB sources + 26h compilation time, anyone?), там строить и редактировать.
Здравствуйте, silent_bob, Вы писали:
_>Здравствуйте, nen777w, Вы писали:
N>>Офигеть! Хочу в MSFT! _>Не везде так. Бывают и митинги ни о чем по пол-дня, и тупой менеджмент, и круговой перевод стрелок. _>Легче представлять MSFT как группу компаний под одной вывеской — все крайности присутствуют.
Согласен бывает и такое, очень много от проекта зависит и вменяемости руководства.
N>>А что значит работать из дома (или откуда угодно)? _>VPN — наше все. А с появлением в Windows 7 технологии DirectConnect, вообще не замечаешь, что физически находишь в чужой сети: _>залогинился в систему по смарт-карте, она автоматом подняла соединение и все — все программы думают что ты в домене.
Да с этим вообще бывает хорошо (но тоже от лида зависит) — у нас был девелопер который 2 года работал удалённо из Бразилии (но здесь возможно спец разрешение нужно какое).
N>>А исходники? Они доступны откуда хочешь только по паролю с логином? _>Большинство исходников можно ставить на корпоративный ноутбук. На практике, удобнее держать их на сервере (15GiB sources + 26h compilation time, anyone?), там строить и редактировать.
Да код можно смотреть почти на любом компе если у тебя смарткард есть, подсоединившись ко своей рабочей машине.
Здравствуйте, Grozo, Вы писали:
G>>>Сами интервьюверы предлагали иногда (ну один раз) решение послабее оптимального, например в задачке о поиске одинаковых элементов в двух списках целых чисел без повторений предложили далеко не оптимальное решение с сортировкой и "мержем" обоих, дающее O(n log(n) + m log(m)) сложность, когда там есть O(n+m) решение.
BZ>>... требующее сколько памяти?
G>O( min(n, m) )
Здравствуйте, techgl, Вы писали:
T>Здравствуйте, shark7, Вы писали:
S>>Работается вполне комфортно (но тоже многое зависит от команды). T>На сколько уровень сложности собеседования оправдал уровень ежедневных задач? Много ли унылой рутины, исправления ошибок за "великими", копания в коде 5-10 летней давности?
На самом деле собеседования очень простые , то есть если исходить их этого то уровень ежедневных задач сложнее (но применять какие-то большие алгоритмы чесно приходится не часто). В коде старом копаюсь не часто но приходится — в основном работа над новыми фичами, которая тоже може требовать обновления старых кусков.
Рутина тоже есть от неё ни уйти (дебагинг, спеки, митинги и тд).
Есть вопрос тем, кого приглашали на очное.
Там есть просьба выслать копию диплома на англ. языке. Это нужно делать через спец. фирму? И обязательно ли это делать сейчас, вежь не факт что очное пройду.
Здравствуйте, techgl, Вы писали:
T>Есть вопрос тем, кого приглашали на очное. T>Там есть просьба выслать копию диплома на англ. языке. Это нужно делать через спец. фирму? И обязательно ли это делать сейчас, вежь не факт что очное пройду.
Странно, я вообще не отправлял
Здравствуйте, techgl, Вы писали:
T>>Есть вопрос тем, кого приглашали на очное. T>>Там есть просьба выслать копию диплома на англ. языке. Это нужно делать через спец. фирму? И обязательно ли это делать сейчас, вежь не факт что очное пройду. L>Странно, я вообще не отправлял
Может не на очное, а уже на устройство и пост аксепт оффера =)
Здравствуйте, techgl, Вы писали: T>Есть вопрос тем, кого приглашали на очное. T>Там есть просьба выслать копию диплома на англ. языке. Это нужно делать через спец. фирму? И обязательно ли это делать сейчас, вежь не факт что очное пройду.
да, меня тоже на очное пригласили и хотят переведенную копию моего диплома. интересно. еще бы найти его .. а потом ведь еще и перевести надо как-то. самому можно перевести или как надо делать?
Здравствуйте, __kot2, Вы писали:
__>да, меня тоже на очное пригласили и хотят переведенную копию моего диплома. интересно. еще бы найти его .. а потом ведь еще и перевести надо как-то. самому можно перевести или как надо делать?
Я уже уточнил. Можно выслылать копию на русском, они сами переведут.
А у тебя загран есть?
Вообще как я понял это нужно для гарантии что не будет проблемы с H1B.
Здравствуйте, techgl, Вы писали: __>>да, меня тоже на очное пригласили и хотят переведенную копию моего диплома. интересно. еще бы найти его .. а потом ведь еще и перевести надо как-то. самому можно перевести или как надо делать? T>Я уже уточнил. Можно выслылать копию на русском, они сами переведут. T>А у тебя загран есть? T>Вообще как я понял это нужно для гарантии что не будет проблемы с H1B.
есть загран. если нет, то стоит идти делать. он будет месяц минимум делаться.
ладно, отправлю им скан диплома на русском.
Здравствуйте, Grozo, Вы писали:
G>Шел как .NET/Scala разработчик со знанием С++.
я в итоге не понял. задачи ты писал на каком языке программирования?
Как это вообще обговаривается и как понять что можно использовать, а что нет?
если например на С#/C++ можно было использовать фитчи типа Linq, STL или наоборот нет?
Здравствуйте, snaphold, Вы писали:
G>>Шел как .NET/Scala разработчик со знанием С++.
S>я в итоге не понял. задачи ты писал на каком языке программирования? S>Как это вообще обговаривается и как понять что можно использовать, а что нет? S>если например на С#/C++ можно было использовать фитчи типа Linq, STL или наоборот нет?
Любой язык из C++/C#/Java подойдет. На счет других языков лучше уточнять у конкретного интервьюера, он может быть не готов к коду на erlang
Я активно использовал stl — это всех утраивало. Одну из предложенных задач быстро решил используя stl::make_heap (pop/push). После чего меня попросили реализовать make_heap Не думаю что это стандартный вопрос, вероятно я сам виноват быстро решив задачу обрубив тем самым все дополнительные вопросы.
Здравствуйте, techgl, Вы писали: T>Здравствуйте, __kot2, Вы писали: __>>да, меня тоже на очное пригласили и хотят переведенную копию моего диплома. интересно. еще бы найти его .. а потом ведь еще и перевести надо как-то. самому можно перевести или как надо делать? T>Я уже уточнил. Можно выслылать копию на русском, они сами переведут. T>А у тебя загран есть? T>Вообще как я понял это нужно для гарантии что не будет проблемы с H1B.
а вот они пишут что будут whole week of october 17, в смысле собеседование будет в один из дней с 17ого по 23е?
Здравствуйте, __kot2, Вы писали:
T>>Вообще как я понял это нужно для гарантии что не будет проблемы с H1B. __>а вот они пишут что будут whole week of october 17, в смысле собеседование будет в один из дней с 17ого по 23е?
Whole week — целую неделю, нет?
Здравствуйте, techgl, Вы писали: T>Здравствуйте, __kot2, Вы писали: T>>>Вообще как я понял это нужно для гарантии что не будет проблемы с H1B. __>>а вот они пишут что будут whole week of october 17, в смысле собеседование будет в один из дней с 17ого по 23е? T>Whole week — целую неделю, нет?
да нуу, целую неделю не будут они мозги компостировать. на каждый день идет определенная группа. я думаю прилетел, переночевал, сходил, поговорил и улетаешь обратно
Здравствуйте, kuzmaprutkov2, Вы писали:
K>Здравствуйте, snaphold, Вы писали:
S>>а можно общественности теперь сказать кто шел как .NET какие вопросы были?
K>Мне кажется не было привязки .NET or C/C++ etc. Вопросы были на около алго. Может ошибаюсь) есть .NET соискатели тут?
Не было .NET вопросов, были просьбы "а теперь решите без LINQ"
Здравствуйте, snaphold, Вы писали:
S>Здравствуйте, Grozo, Вы писали:
G>>Шел как .NET/Scala разработчик со знанием С++.
S>я в итоге не понял. задачи ты писал на каком языке программирования? S>Как это вообще обговаривается и как понять что можно использовать, а что нет? S>если например на С#/C++ можно было использовать фитчи типа Linq, STL или наоборот нет?
Можно было юзать "фичи" для решения за пару секунд, но сразу после этого просили решить без этого, показать понимание алгоритма.
А вообще писал на лучшем подходящем. У одного так очевидно было, что надо на С++, а у остальных на C#.
Сложилось впечатление, что можно и псевдокодить все интервью, это было дело десятое.
Даже жутко неэффективный, но красивый 5-строчечный quicksort на скале удалось вставить где-то
Здравствуйте, Grozo, Вы писали:
G>Здравствуйте, BulatZiganshin, Вы писали:
BZ>>Здравствуйте, Grozo, Вы писали:
G>>>Сами интервьюверы предлагали иногда (ну один раз) решение послабее оптимального, например в задачке о поиске одинаковых элементов в двух списках целых чисел без повторений предложили далеко не оптимальное решение с сортировкой и "мержем" обоих, дающее O(n log(n) + m log(m)) сложность, когда там есть O(n+m) решение.
BZ>>... требующее сколько памяти?
G>O( min(n, m) )
А какая структура данных с таким потреблением памяти обеспечит константное время доступа к элементам?
Если время будет неконстантным, то O(n+m) не получается.
Здравствуйте, StandAlone, Вы писали:
SA>Здравствуйте, Grozo, Вы писали:
G>>Здравствуйте, BulatZiganshin, Вы писали:
BZ>>>Здравствуйте, Grozo, Вы писали:
G>>>>Сами интервьюверы предлагали иногда (ну один раз) решение послабее оптимального, например в задачке о поиске одинаковых элементов в двух списках целых чисел без повторений предложили далеко не оптимальное решение с сортировкой и "мержем" обоих, дающее O(n log(n) + m log(m)) сложность, когда там есть O(n+m) решение.
BZ>>>... требующее сколько памяти?
G>>O( min(n, m) )
SA>А какая структура данных с таким потреблением памяти обеспечит константное время доступа к элементам? SA>Если время будет неконстантным, то O(n+m) не получается.
Если Вы внимательно перечитаете условие, то увидите, что обычный HashSet<T> и его аналоги дадут константное время.
А кому-нибудь что-нибудь ответили на письмо с документами и подтверждением о том, что придешь в октябре на собеседование? Я попросил please confirm that all ok, ответа с пятницы нет...
Здравствуйте, ExTrader, Вы писали: ET>А кому-нибудь что-нибудь ответили на письмо с документами и подтверждением о том, что придешь в октябре на собеседование? Я попросил please confirm that all ok, ответа с пятницы нет...
мне тоже пока не ответили. внеочередной шаббат поди
Здравствуйте, __kot3, Вы писали: __>Здравствуйте, __kot2, Вы писали: __>>ээ, а ну отдай мою личность! __>Мне уже ответили, что всё ок и скоро мне напишут, когда мне явиться в Krylatski Hills. А тебе?
мне никто еще ничего не ответил
Здравствуйте, __kot3, Вы писали: __>Мне уже ответили, что всё ок и скоро мне напишут, когда мне явиться в Krylatski Hills. А тебе?
сегодня ответили. я там правда задал несколько уточняющих вопросов, не выслал скан диплома, да и написал, что, чтобы не травмировать их психику, раскрывать з.п. не буду. просто ответили — все, на след. неделе скедулер напишет. ну, наверное, не так уж и важны все эти бумажки что они просили сначала.
Здравствуйте, __kot3, Вы писали:
__>Ну ок, отпишись, плз, когда получишь ответ
Я не кот, но мне тоже ответили. Диплом переводил за свой счет в ближайшем бюро переводов. Эх, чувствую много нас будет на собеседовании... Может у кого есть информация о том, сколько человек приглашено и сколько из них планируется взять?
Здравствуйте, ExTrader, Вы писали:
ET>Я не кот, но мне тоже ответили. Диплом переводил за свой счет в ближайшем бюро переводов. Эх, чувствую много нас будет на собеседовании... Может у кого есть информация о том, сколько человек приглашено и сколько из них планируется взять?
Предполагаю около 100 =) может и больше. В Бинг было около этого числа.
Возьмут не знаю. А сколько в Бинг взяли)?
Здравствуйте, __kot2, Вы писали:
__>Здравствуйте, kaa.python, Вы писали: KP>>Здравствуйте, __kot2, Вы писали: __>>>ну, прибалтывают громко сказано. такое письмо и я получил и еще минимум несколько тыщ народу. потом идет телефонное где полкан спрашивает про strtoi, потом около 50 человек приглашают в москву (или 50 берут в итоге?) KP>>Заинтриговал. А что про strtoi можно спрашивать? __>реализацию на C просят в скайпе написать
Здравствуйте, kuzmaprutkov2, Вы писали:
K>Здравствуйте, ExTrader, Вы писали:
ET>>Я не кот, но мне тоже ответили. Диплом переводил за свой счет в ближайшем бюро переводов. Эх, чувствую много нас будет на собеседовании... Может у кого есть информация о том, сколько человек приглашено и сколько из них планируется взять?
K>Предполагаю около 100 =) может и больше. В Бинг было около этого числа.
это с учётом того, что приглашают еще и из Украины?
Меня вот пригласили из Киева, кажется мне, что будет побольше 100.
Здравствуйте, blackhearted, Вы писали: B>Здравствуйте, kuzmaprutkov2, Вы писали: K>>Здравствуйте, ExTrader, Вы писали: ET>>>Я не кот, но мне тоже ответили. Диплом переводил за свой счет в ближайшем бюро переводов. Эх, чувствую много нас будет на собеседовании... Может у кого есть информация о том, сколько человек приглашено и сколько из них планируется взять? K>>Предполагаю около 100 =) может и больше. В Бинг было около этого числа. B>это с учётом того, что приглашают еще и из Украины? B>Меня вот пригласили из Киева, кажется мне, что будет побольше 100.
да не думаю я прямо что там табуны будут ломиться. человек 50 наверное наберется.
Здравствуйте, ExTrader, Вы писали:
ET>Здравствуйте, __kot3, Вы писали:
__>>Ну ок, отпишись, плз, когда получишь ответ
ET>Я не кот, но мне тоже ответили. Диплом переводил за свой счет в ближайшем бюро переводов. Эх, чувствую много нас будет на собеседовании... Может у кого есть информация о том, сколько человек приглашено и сколько из них планируется взять?
т.е. еще не всех кто прошел тех.собеседование могут взять на работу что ли?
Здравствуйте, snaphold, Вы писали:
S>т.е. еще не всех кто прошел тех.собеседование могут взять на работу что ли?
А никакого тех. собеседования еще считай не было.
Здравствуйте, snaphold, Вы писали: S>т.е. еще не всех кто прошел тех.собеседование могут взять на работу что ли?
ес-но.
во-первых у нас полным-полном людей годных к армии. они до 27 не могут уехать, насколько я знаю (или это очень сложно)
ну, и во вторых полным-полно недоучившихся курс или два, кто надеется, что его и так возьмут, как известного товарища Х%ячева
кому-нить скедулер точную дату уже назвал? а то че-то молчат
__>Эти бумажки больше нужны американским чиновникам, т.к. микрософт хочет проверить, есть ли у тебя шанс получить рабочую визу. По поводу зарплаты — думаю, для них не является новостью о том, какие в РФ белые зарплаты. У меня вот, с начала 2011 года (после введения новых правил налогооблажения) оф. зарплата сильно посерела и в несколько раз упала до 35К рублей — однако, я не переживаю из-за этого, даже наоборот рад, что меньше денег отдаю в пенсионный фонд,
Тебя развели как лоха. Меньше в пенсионный ты отдавать не стал, а вот серую зарплату получил
Взносы что с 38К рублей, что со 138К рублей в 2011 году полностью одинаковые.
Забавно по форуму наблюдать, как вешают на уши лапшу, пользуясь низкой финансовой грамотностью офисных работников.
Здравствуйте, Shellac, Вы писали:
S>В связи с очередным приездом Bing Team, делитесь информацией у кого уже был скриниг, что спрашивали. Может, кто-нибудь уже получил приглашение на face-to-face интервью. И вопрос к тем, кто в прошлом году получил оффер: как готовились, какие источники использовали?
У них сейчас принципала реально получить, правда пару часиков надо поготовится.
Здравствуйте, techgl, Вы писали:
T>Здравствуйте, snaphold, Вы писали:
S>>т.е. еще не всех кто прошел тех.собеседование могут взять на работу что ли? T>А никакого тех. собеседования еще считай не было.
секундочку, а то, что были собеседования про регэкспы и с индусами, китайцами в начале августа это что было?
Здравствуйте, snaphold, Вы писали: S>секундочку, а то, что были собеседования про регэкспы и с индусами, китайцами в начале августа это что было?
это старое. там уже все офферы разослали. сейчас новое будет через месяц примерно
Здравствуйте, shrecher, Вы писали:
S>Здравствуйте, Shellac, Вы писали:
S>>В связи с очередным приездом Bing Team, делитесь информацией у кого уже был скриниг, что спрашивали. Может, кто-нибудь уже получил приглашение на face-to-face интервью. И вопрос к тем, кто в прошлом году получил оффер: как готовились, какие источники использовали?
S>У них сейчас принципала реально получить, правда пару часиков надо поготовится.
Ты имеешь ввиду Principal SDE? За пару часов? Ты что-то путаешь или просто нереально крут
Здравствуйте, __kot2, Вы писали:
__>Здравствуйте, snaphold, Вы писали: __>во-первых у нас полным-полном людей годных к армии. они до 27 не могут уехать, насколько я знаю (или это очень сложно)
а в чем сложность-то?
Здравствуйте, Denis, Вы писали: __>>Здравствуйте, snaphold, Вы писали: __>>во-первых у нас полным-полном людей годных к армии. они до 27 не могут уехать, насколько я знаю (или это очень сложно) D>а в чем сложность-то?
точно не знаю, я-то не годен, но ходили какие-то страшилки на эту тему среди моих знакомых.
а если ты бегаешь от армии и у тебя нет заграна или он кончается, то оформить его не получится, например. нужна справка из военкомата, где тебя сразу побреют налысо на входе
к тому же помню в анкете в микрософт надо было раньше заполнять eligible или не eligible для службы в армии. то есть с их стороны тоже могли какие-нить вопросы возникнуть
Здравствуйте, shark7, Вы писали:
S>Может хоть вы детали оффера поведаете ?
Совсем уж детали поведать воздержусь. Предложили SDE II, а денег чуть больше, чем я рассчитывал получать на senior позиции. Жирнейший социальный пакет, включая медстраховку на всю семью, практически полную оплату переезда. Кота, кажется, за свой счет придется везти. В общем я весьма доволен.
Здравствуйте, __kot2, Вы писали:
__>Здравствуйте, Denis, Вы писали: __>>>Здравствуйте, snaphold, Вы писали: __>>>во-первых у нас полным-полном людей годных к армии. они до 27 не могут уехать, насколько я знаю (или это очень сложно) D>>а в чем сложность-то? __>точно не знаю, я-то не годен, но ходили какие-то страшилки на эту тему среди моих знакомых. __>а если ты бегаешь от армии и у тебя нет заграна или он кончается, то оформить его не получится, например. нужна справка из военкомата, где тебя сразу побреют налысо на входе __>к тому же помню в анкете в микрософт надо было раньше заполнять eligible или не eligible для службы в армии. то есть с их стороны тоже могли какие-нить вопросы возникнуть
это про их армию само собой и нас это никак не касается
Здравствуйте, TheBeard, Вы писали:
TB>Здравствуйте, Dfg5, Вы писали:
D>>Значит скоро коллегами будем Ты кому репортить будешь?
TB>Рад познакомиться Начальником у меня вроде будет Ситарам Ланка.
Здравствуйте, TheBeard, Вы писали:
TB>Здравствуйте, Dfg5, Вы писали:
D>>Значит скоро коллегами будем Ты кому репортить будешь?
TB>Рад познакомиться Начальником у меня вроде будет Ситарам Ланка.
У меня Chad Verbowski. Когда едешь?
Здравствуйте, modev, Вы писали:
M>Тебя развели как лоха. Меньше в пенсионный ты отдавать не стал, а вот серую зарплату получил
Под "пенсионным фондом" я имею в виду всю группу налогов, которые платит работодатель при "отмывании" моей зарплаты, начиная от денег, полученных от заказчика и заканчивая моим кошельком.
Здравствуйте, TheBeard, Вы писали:
TB>Здравствуйте, 8086, Вы писали:
8>>Народ, кто этой осенью едет в Редмонд, давайте сделаем маленький "клуб по интересам".
TB>Давайте сделаем, я только не знаю, как
Создал гугл группу, шлите сообщение мне на мыло — я пришлю Invite.
Мыло: laktunkin <at> mail <dot> ru
со всем согласен, но вот пункт 3...
почему mutex хуже, чем interlocked?
экранировать операции pop и push через scoped lock, что в этом плохого? performance?
и как там с exceptions в interlocked?
а нельзя ли один раз создать mutex, а потом его только lock/unlock?
это очень дешёвые операции, и надёжные.
сам mutex можно хранить private внутри класса
A>конечно перфоманс, стоимость инициализации/освобождения мьютекса (объекта ядра) несравнима с атомарными операциями, выполняющимися напрямую на процессоре.
pthread_mutex в uncontended ситуации реализован именно атомарными операциями и не уходит в ядро.
Здравствуйте, THESERG, Вы писали:
THE>а нельзя ли один раз создать mutex, а потом его только lock/unlock? THE>это очень дешёвые операции, и надёжные. THE>сам mutex можно хранить private внутри класса
в виндах Mutex — объект ядра. На каждый его захват и освобождение будет делаться выполнение кода контексте ядра, что гораздо медленнее выполнения Interlocked-операций.
Здравствуйте, THESERG, Вы писали:
THE>а нельзя ли один раз создать mutex, а потом его только lock/unlock? THE>это очень дешёвые операции, и надёжные. THE>сам mutex можно хранить private внутри класса
Извините, я конечно имел в виду открытие/закрытие, а не пересоздание мьютекса каждый раз заново, что лишено смысла
Про дешевизну операций я конечно же попрошу пруфлинк, от себя приведу The Cost of Mutexes
покопавшись в интернетах, я понял, что interlocked — это таки быстрее, чем mutex, но очень легко накодить какой-нибудь deadlock или что-то подобное. В общем, надо много думать...
Здравствуйте, THESERG, Вы писали:
THE>пруф или нет, но линк: http://stackoverflow.com/questions/2193435/interlock-vs-mutex-scale-up-issues
THE>покопавшись в интернетах, я понял, что interlocked — это таки быстрее, чем mutex, но очень легко накодить какой-нибудь deadlock или что-то подобное. В общем, надо много думать...
Возможно я не верно понял, но дедлок-таки легко накодить с мьютексом, а вот с инетерлоками этого сделать не удастся.
Здравствуйте, THESERG, Вы писали:
THE>SemiCoder,
THE>со всем согласен, но вот пункт 3... THE>почему mutex хуже, чем interlocked? THE>экранировать операции pop и push через scoped lock, что в этом плохого? performance? THE>и как там с exceptions в interlocked?
Здравствуйте, TheBeard, Вы писали:
TB>Здравствуйте, THESERG, Вы писали:
THE>>SemiCoder,
THE>>со всем согласен, но вот пункт 3... THE>>почему mutex хуже, чем interlocked? THE>>экранировать операции pop и push через scoped lock, что в этом плохого? performance? THE>>и как там с exceptions в interlocked?
TB>По этой теме есть пара хороших постов remark'а: "lock-, wait-, obstruction-, atomic-free algorithms"
Здравствуйте, SemiCoder, Вы писали:
SC>3. Хороший пример задачи на multithreading, особенно понравится программистам C/C++: допустим, Вы написали написали собственную реализию Стека. Вас просят сделать функции Push/Pop — thread safe. 90% кандидатов начинают болтать про мьютексы. Остальные 10% понимают, что мьютекс здесь не лучший вариант, но решить задачу быстро не могут. Тогда кандидату показывают страничку в MSDN с описанием функции WINAPI — InterlockedExchange. Опытному программисту достаточно 5-10 минут, чтобы прочитать эту страничку и _применить_ ее в своем коде.
А сколько процентов из этих 10% решат ее правильно и будет отсутсвовать АВА проблема? Скорее всего — это будут люди которые в теме, которые сталкивалсь с этим вопросом, а не которые прочитали только что про InterlockedExchange.
"For every complex problem, there is a solution that is simple, neat,
and wrong."
Здравствуйте, AndrewJD, Вы писали:
AJD>Здравствуйте, SemiCoder, Вы писали:
SC>>3. Хороший пример задачи на multithreading, особенно понравится программистам C/C++: допустим, Вы написали написали собственную реализию Стека. Вас просят сделать функции Push/Pop — thread safe. 90% кандидатов начинают болтать про мьютексы. Остальные 10% понимают, что мьютекс здесь не лучший вариант, но решить задачу быстро не могут. Тогда кандидату показывают страничку в MSDN с описанием функции WINAPI — InterlockedExchange. Опытному программисту достаточно 5-10 минут, чтобы прочитать эту страничку и _применить_ ее в своем коде. AJD>А сколько процентов из этих 10% решат ее правильно и будет отсутсвовать АВА проблема? Скорее всего — это будут люди которые в теме, которые сталкивалсь с этим вопросом, а не которые прочитали только что про InterlockedExchange.
Из этих 10%, самых лучших отберут в ходе Очного интервью.
Здравствуйте, hokkaido, Вы писали:
H>Супер! Сразу видно опытного человека. Почитаешь РСДН так все вокруг как минимум архитекторы.. нет... Архитекторы. За пару часов подготовки — принципалы. Десять строчек кода на доске написать? Не, ну нафиг. Компания должна прогнуться, предоставить ноутбук, интернет, и не придираться к тому, что код кривой и не работает даже в стандартных ситуациях не говоря уж про граничные.
Здравствуйте, AndrewJD, Вы писали:
AJD>Скорее всего — это будут люди которые в теме, которые сталкивалсь с этим вопросом, а не которые прочитали только что про InterlockedExchange.
__>Под "пенсионным фондом" я имею в виду всю группу налогов, которые платит работодатель при "отмывании" моей зарплаты, начиная от денег, полученных от заказчика и заканчивая моим кошельком.
с начала 2011 года (после введения новых правил налогооблажения) оф. зарплата сильно посерела и в несколько раз упала до 35К рублей — однако, я не переживаю из-за этого, даже наоборот рад, что меньше денег отдаю в пенсионный фонд,
Продолжаем верить сказкам?
И какие такие "новые правила налогообложения" мешают работодателю в 2011 списывать, хотя бы частично, взносы? Да никакие.
В смысле уменьшения налогооблагаемой базы за счет зарплатных налогов в 2011 ничего не поменялось, механизмы списания и уменьшения остались прежними.
В 2011 изменились только ставки страховых взносов (хотя для высоких зарплат все даже чуть лучше стало), но я уже объяснил, что при 38К и при 138К сумма взносов одинаковая. Все остальное осталось прежним.
На твои пенсионные взносы работодатель по-прежнему уменьшает свой единый налог (или уменьшает налогооблагаемую базу для других налогов, если на ОСНО).
Поскольку сумма взносов не изменилась, то и уменьшить работодатель базу/ед_налог может на одинаковое количество, что при 38К, что при 138К рублей в месяц.
Здравствуйте, anomander, Вы писали:
A>конечно перфоманс, стоимость инициализации/освобождения мьютекса (объекта ядра) несравнима с атомарными операциями, выполняющимися напрямую на процессоре. Даже в случае с критическими секциями, если очередь/стек используется тяжело, и идут тысячи push/pop в секунду, оверхед будет большим. A>Конечно, мьютексы — универсальное решение, но это не значит что оно оптимально. Поинтеры-то мы можем перекинуть без локов.
THE>>[skip]
Не помню точно Рихтера по этому вопросу, но, КМК, критические секции над Interlocked и реализованы .
Стоит ли выигрыш в пару тактов процессора усложнения и размазывания логики, которое возникает при использовании InterlockedCompare|Exchange в сравнении с критической секцией?
Здравствуйте, SemiCoder, Вы писали:
SC>И вот собственно темы, на которые Вы можете подумать перед сном: SC>1. Представьте себе облако, в котором, скажем, 10000 серверов. Облако работает исправно, решая поставленные задачи. Вы — программист — Bing.AdCenter, и написали новую версию функции (про которую тут язвили) — strcmp. И вот, вам нужно обновить strcmp.dll на обозначенном облаке. Никто не ждет от Вас конкретного решения — просто поделитесь своими соображениями. Это реальная задача, в которой нужно понимать все сложности возникающие в этом процессе. Насколько глубоко Вы сможете погрузиться?
Для начала рассылаем библиотеку по всем серверам с другим именем.
А дальше -It depends.
Надо обеспечить максимальную скорость обновления или максимальный thoroughput облака?
Если первое, то глушим все сервера, кроме одного, удаляем старую-переименовываем новую библиотеку в старую, перезапускаем все остановленные сервера.
Если второе, то повторяем предыдущий шаг, но N останавливаемых серверов в каждый момент времени =1.
Если достичь баланса между скоростью обновления и производительностью — N= M\2, где M=количество серверов.
Здравствуйте, StandAlone, Вы писали:
SA>Не помню точно Рихтера по этому вопросу, но, КМК, критические секции над Interlocked и реализованы . SA>Стоит ли выигрыш в пару тактов процессора усложнения и размазывания логики, которое возникает при использовании InterlockedCompare|Exchange в сравнении с критической секцией?
Если мы говорим о Win32, то при одиночном (non-contended) доступе все ограничится несколькими амтомарными операциями, да. Но если секция занята, то поток уйдет из юзер-мода в кернел-мод (возможно сначала отработав спин-каунт если есть), а это уже стоит дорого. Преимущество интерлоков как раз в том, что они всегда выполняются в юзер-моде и всегда за конечное число шагов.
Здравствуйте, anomander, Вы писали:
A>Если мы говорим о Win32, то при одиночном (non-contended) доступе все ограничится несколькими амтомарными операциями, да. Но если секция занята, то поток уйдет из юзер-мода в кернел-мод (возможно сначала отработав спин-каунт если есть), а это уже стоит дорого. Преимущество интерлоков как раз в том, что они всегда выполняются в юзер-моде и всегда за конечное число шагов.
Всегда считал критическую секцию легковесным объектом юзер-мода.
Встречаю уже второе упоминание, что она может использовать ядро..хм.
Ну ок, возможно.
Дальше по задаче — скорректировать head\tail InterlockedCompare | Exchange легко и непринужденно. А redimension с сохранением предыдущего состояния?
Тоже на атомарных операциях выполнять?
Здравствуйте, StandAlone, Вы писали:
SA>Здравствуйте, anomander, Вы писали:
A>>конечно перфоманс, стоимость инициализации/освобождения мьютекса (объекта ядра) несравнима с атомарными операциями, выполняющимися напрямую на процессоре. Даже в случае с критическими секциями, если очередь/стек используется тяжело, и идут тысячи push/pop в секунду, оверхед будет большим. A>>Конечно, мьютексы — универсальное решение, но это не значит что оно оптимально. Поинтеры-то мы можем перекинуть без локов.
THE>>>[skip]
SA>Не помню точно Рихтера по этому вопросу, но, КМК, критические секции над Interlocked и реализованы . SA>Стоит ли выигрыш в пару тактов процессора усложнения и размазывания логики, которое возникает при использовании InterlockedCompare|Exchange в сравнении с критической секцией?
при неудачном захвате уходим в kernel mode. там не пара тактов
Мне кажется, что вопрос не в том, как лучше всего решить задачу, а как решить ее предоставленными средствами. То есть исходные параметры очень четко определены. Есть синхронизируемая коллекция, есть атомарные операции. Осталось сложить все вместе, и получить результат. Идеально при этом вспомнить про имеющиеся в ОС инструменты синхронизации и подискутировать, что лучше.
Здравствуйте, snaphold, Вы писали:
S>Здравствуйте, TheBeard, Вы писали:
TB>>Здравствуйте, snaphold, Вы писали:
S>>>индус?
TB>>Таки ви расист?
S>почему? просто спросил для статистики
Ааа, тогда другое дело. Я, честно говоря, этого не знаю, и спрашивать во время разговора будет неудобно. Википедия, впрочем, говорит: Sitaram means Sita and Rama. It is one of the Indian names.
Здравствуйте, anomander, Вы писали:
A>Преимущество интерлоков как раз в том, что они всегда выполняются в юзер-моде и всегда за конечное число шагов.
За конечное, но возможно за очень большое число шагов.
"For every complex problem, there is a solution that is simple, neat,
and wrong."
Здравствуйте, AndrewJD, Вы писали: AJD>Здравствуйте, anomander, Вы писали: A>>Преимущество интерлоков как раз в том, что они всегда выполняются в юзер-моде и всегда за конечное число шагов. AJD>За конечное, но возможно за очень большое число шагов.
навскидку в среднем это число шагов равно кол-ву потоков пытающихся совершить эту операцию пополам. то есть даже для сотни потоков это число маленькое. в то время как обьекты ведра стопорят всю сотню потоков с неизвестным и системнозависимым троллингом. короче говоря, именно за интерлокедами будущее
Здравствуйте, __kot2, Вы писали: __>короче говоря, именно за интерлокедами будущее
хотя вообще-то в GPGPU, как самой честной многопоточности, синхронизация выполняется только барьерами и другого варианта в обозримом будущем не предвидится