@Якобинец

Друзья мои, не так давно я побывал на собеседовании в Мере. Сейчас выложу по памяти вопросы, которые там задавали. Уверен, что данная информация будет полезна для всех, кто находится в поиске работы.

Добавлено через 37 секунд
Да, делиться своим опытом походов тоже приветствуется!

Добавлено через 10 минут
Итак, поехали:
Собеседовался я в двух местах. Сначала в сети магазинов Райцентр на должность программиста.
Требовалось знание С-вафля, 1ASS и SQL. Но по этим пунктам не было ни единого вопроса. А задавали мне ... логические задачки.

1. у д а р
+ у д а р
__________
= д р а к а

Под каждой буквой скрыто число. Найти его.
Ответ: Не сложно догадаться, что д никак не может быть больше 1. а = 1+1 = 2. р+р тоже даёт а, но две буквы не могут быть одним числом, потому альтернативный вариант - р+р = 6+6 = 12. Под ними получается а, и 1 переносится в следующую строку. Тогда к = а+а+1 = 5. у+у = р=6 поэтому у = 3.
Итак, получается:

у(3) д(1) а(2) р(6)
+ у(3) д(1) а(2) р(6)
______________________
= д(1) р(6) а(2) к(3) а(2)

Добавлено через 5 минут
2. Есть массив из 1001 элемента, содержащий числа от 1 до 1000. Массив не упорядочен. Каждое число от 1 до 1000 входит в него только 1 раз кроме одного, которое входит 2 раза. Нужно найти это число за 1 проход по массиву.

Ответ: необходимо сложить все числа массива и вычесть из результата сумму чисел от 1 до 1000. Разность будет равна числу, встречающемуся в массиве дважды. Это потребует только одного прохода. Сумму чисел от 1 до 1000 можно посчитать по формуле 1001*500 (1000+1 = 1001, 999+2 = 1001, 998+3 = 1001 и так 500 раз).

Добавлено через 7 минут
3. Есть огурец. В нём 99% (массовых) воды и 1% (массовых) твердого вещества. Он полежал на солнце и подсох. Теперь в нём 98% (массовых) воды. масса твёрдого вещества не изменилась, но теперь стала составлять 2% (массовых). Вопрос: во сколько раз изменилась масса.
Ответ: уменьшилась в два раза, так как масса твердого вещества, не изменившись, стала в два раза больше в процентах от общей массы.

magirus

@Якобинец

4. Есть коробка, в которую входят числа 2 или 3. На выходе если вошло 3, будет 2, а если 2 - будет 3.
Необходимо реализовать самый оптимальный с точки зрения производительности алгоритм.
Напомню разделение (от лучшего к худшему):
1 - &, <<, >>, |
2 - +, -
3 - *, /
4 - if, switch

Ответ:
1 - представить числа в двоичном виде: 2 = 10, 3 = 11. В квадрате будет 01, и операция побитового исключающего или ^.
11 10
^ 01 ^01
_____ _____
10 11

2. Если нам скажут, что мы работаем на высокоуровневом, языке типа С-вафли и попросят реализовать через + и 1, ответ такой:

результат = 5 - x
x - это то, что на входе

Добавлено через 35 секунд
Сладкие минуты тщеславия: я решил все 4.

Добавлено через 8 минут
Теперь поехали дальше: намного более ценная информация. Думаю, с неё бы следовало начать.
Пригласили меня на собеседование не куда-нибудь, а в Меру! Вот там то и началась настоящая жесть.

Собеседование состоит из допроса с пристрастием по трём основным вопросам:
1 - английский
2 - линукс
3 - С приплюснутый

Сначала проверили знание английского языка. Простой трёп, затем технический. Здесь ничего интересного.

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

И самое вкусное - по С++:
После элементарных вопросов и выяснения, что я - не чайник, пошли вопросы сложнее.

Итак:
1 - что будет, если конструктор объявлен как Private и для чего это нужно,
2 - бывают ли виртуальные конструкторы,
3 - бывают ли виртуальные деструкторы и для чего это нужно,
4 - что такое виртуальное наследование,
5 - вспомню ещё - допишу ...

На ответ "не сталкивается" задают вопрос "а как вам кажется".

Добавлено через 6 часов 44 минуты
Что я знаю:
1 - так делают ... для чего точно не знаю
2 - нет
3 - да, нужно для того, чтобы при удалении проходом через массив ссылок на базовый класс объекты производного класса удалялись корректно
4 - лучше спросить у более опытных товарищей

@Якобинец

Ну давайте! Кто следующий выложит опыт своего собеседования или подробнее распишет ответы на вопросы 1-4 в Мере?

@Genius

Очень познавательно. Спасибо!

@mzarb

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

@Якобинец

На счёт виртуального наследования (из собеседования в Мере)
Мы используем это, если имеет место ромбовидная форма множественного наследования:

Есть следующие классы:
Base
FromBase1 (наследуется от Base)
FromBase2 (тоже наследуется от Base)
Multi (множественное наследование от классов FromBase1 и FromBase1)

То есть если сначала два класса () наследуются от одного базового, а затем третий класс использует множественное наследование от этих двух (унаследованных от одного класса). Поэтому получается, что в последнем классе (Multi) два экземпляра первого базового класса (Base). В этом случае для исключения проблем мы добавляем для классов FromBase1 и FromBase2 в указании, откуда они наследуются, спецификатор virtual. И в классе Multi будет только один экземпляр класса Base.

Убежденный

3126 + 3126 = 16232 ? Что-то не сходится.
Как на счет к = 5, у = 8 ?

@Якобинец

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

Добавлено через 3 минуты
При чём на счёт к=5 я описывал в строчке выше, а когда печатал пример, потерял. а на счёт у=8 действительно, запарил, что должна переноситься единица.
Вот правильный вариант

у(8) д(1) а(2) р(6)
+ у(8) д(1) а(2) р(6)
______________________
= д(1) р(6) а(2) к(5) а(2)

@Якобинец

Значит, так, дополнительная информация.

В современных собеседованиях есть следующие доминирующие направления:

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

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

3 - Логические задачи. Да! не только в райцентре такие маньяки;

4 - ну и совсем давно было в моде давать какой-нибудь говнокод с вопросом "а что здесь происходит"?

@voral

синглтон

@Якобинец

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

Ответ: Могут!
Конструктор: если необходима одинаковая начальная инициализация элементов для всех объектов.
Класс: если необходим только один экземпляр класса. Чаще всего, для обслуживающих классов

@Somebody

Это про какой язык? Где могут, где нет...

Добавлено через 2 минуты
А если и будет статический конструктор, то он инициализирует статические поля, не? Как статический конструктор инициализирует объект?

Vourhey

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

@gray_fox

"Напишите код strrev(char *) на листочке". Брр...

@voral

Ну, а чего "брр".... K&R.

@gray_fox

@voral

@Якобинец

Добавлено через 58 секунд
Это я про Приплюснутый и Вафлю (С++ и С#).

Добавлено через 8 минут
Друг, лучше перед собеседованием сначала посидеть за компилятором или даже тетрадкой и пописать типовые структурные задачки.
Вот тебе ещё для разминки:
1 - без использования стандартных функций написать программу, которая считывает строку и обращает каждое её слово, не изменяя порядка слов
2 - написать программу, которая получает с клавиатуры пример наподобие (3+4)*(5+6)+7-9 и возвращает ответ
3 - есть вводимое с клавиатуры число докладов, каждый из которых содержит разное вводимое с клавиатуры число страниц. Распихать доклады по томам (количество которых тоже вводится с клавы) так, чтобы между самым толстым и самым тонким было минимальное различие. Нарушать порядок докладов нельзя.

Через недельку если не решишь, но будет интересно - напиши в этой теме. Напишу код.

@Somebody

И где же в C++ статические конструкторы?