Форум программистов, компьютерный форум CyberForum.ru

Собеседования по С++ для джуна - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 29, средняя оценка - 4.66
rikimaru2013
C++ Game Dev
 Аватар для rikimaru2013
2133 / 966 / 222
Регистрация: 30.11.2013
Сообщений: 3,224
29.07.2015, 13:22     Собеседования по С++ для джуна #1
Добрый день,

если вы бы проводили собеседования по С++ для джуна - какой вопрос по С++ вы бы припасли как самый сложный?

Кликните здесь для просмотра всего текста
Для меня пока, что самый сложный вопрос (который расскрыл бы многие области знания по С++) такой:
- опишите все факторы, которые влияют на размер экземпляра класса. Какой минимальный и максимальный размер пустого класса.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.07.2015, 13:22     Собеседования по С++ для джуна
Посмотрите здесь:

Задача с собеседования (аллокатор памяти) C++
ООП. Тестовое задание собеседования. C++
Задание с собеседования (циклы) C++
C++ Пример из собеседования по C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Avazart
 Аватар для Avazart
6896 / 5136 / 251
Регистрация: 10.12.2010
Сообщений: 22,568
Записей в блоге: 17
30.07.2015, 19:25     Собеседования по С++ для джуна #61
Ок и какие языки вы считаете эти "нормальными" ?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
rikimaru2013
C++ Game Dev
 Аватар для rikimaru2013
2133 / 966 / 222
Регистрация: 30.11.2013
Сообщений: 3,224
30.07.2015, 21:51  [ТС]     Собеседования по С++ для джуна #62
Есть ли смысл давать тестовое задание ( что-то типа свой умный указатель, быстрая сортировка, демонстраций одного из паттернов) ? Ведь джун волнуется, руки трусятся, вероятнее всего дома стационарный комп и к ноутбуку не привык.
ыфырф1992
25 / 25 / 12
Регистрация: 08.04.2012
Сообщений: 199
30.07.2015, 22:22     Собеседования по С++ для джуна #63
Цитата Сообщение от Voivoid Посмотреть сообщение
мне например нравится задача написать свой, несколько упрощенный, аналог shared_ptr
мне тоже понравилась задача решу на досуге)
Цитата Сообщение от ct0r Посмотреть сообщение
Можно начать с вопроса: а зачем нам может понадобиться свой, а не стандартный shared_ptr?
а можно получить ответ на этот вопрос?

rikimaru2013, что за глупость про не привычку к ноутбуку? да смысл есть, но лучше оставить джуна одного и дать времени чтобы хватило справиться с волнением и взять себя в руки. Но эт конечно, ИХМО
Butt-Head
Заблокирован
30.07.2015, 22:28     Собеседования по С++ для джуна #64
Цитата Сообщение от rikimaru2013 Посмотреть сообщение
если вы бы проводили собеседования по С++ для джуна - какой вопрос по С++ вы бы припасли как самый сложный?
Очевидно же:
You have a 1TB file containing integers (one number per line). You have 2GB of memory. How do you sort this file as fast as possible?
rikimaru2013
C++ Game Dev
 Аватар для rikimaru2013
2133 / 966 / 222
Регистрация: 30.11.2013
Сообщений: 3,224
30.07.2015, 22:47  [ТС]     Собеседования по С++ для джуна #65
Цитата Сообщение от ыфырф1992 Посмотреть сообщение
что за глупость про не привычку к ноутбуку?
у меня 7 лет одна марка клавиатуры, и 3 года одна мышка. Когда я сажусь за другой комп (я молчу уже про ноутбук) - я испытываю дискомфорт, и скорость написания падает на 30% минимум.
Velesthau
523 / 425 / 129
Регистрация: 25.11.2014
Сообщений: 1,662
30.07.2015, 22:50     Собеседования по С++ для джуна #66
Цитата Сообщение от rikimaru2013 Посмотреть сообщение
Есть ли смысл давать тестовое задание ( что-то типа свой умный указатель, быстрая сортировка, демонстраций одного из паттернов) ?
Никогда не видел смысла в тестовых заданиях.
Цитата Сообщение от rikimaru2013 Посмотреть сообщение
что-то типа свой умный указатель
Можно просто поговорить по RAII и т. д..
Цитата Сообщение от rikimaru2013 Посмотреть сообщение
быстрая сортировка
Для практики достаточно помнить лишь один алгоритм сортировки. Помнить все остальные - пустая трата времени, они описаны в любой книге по алгоритмам. Лучше помнить, какой будет работать лучше с теми или иными данными.
Цитата Сообщение от rikimaru2013 Посмотреть сообщение
демонстраций одного из паттернов
Практическая польза паттернов - ооооочень спорная тема. Может, стоит сначала спросить, какие паттерны человек применял на практике, и зачем? Вдруг он разумен и не уродовал код ими.
ыфырф1992
25 / 25 / 12
Регистрация: 08.04.2012
Сообщений: 199
30.07.2015, 22:54     Собеседования по С++ для джуна #67
Цитата Сообщение от rikimaru2013 Посмотреть сообщение
скорость написания падает на 30%
дайте больше времени
0x10
2425 / 1597 / 232
Регистрация: 24.11.2012
Сообщений: 3,919
31.07.2015, 04:34     Собеседования по С++ для джуна #68
Цитата Сообщение от rikimaru2013 Посмотреть сообщение
Есть ли смысл давать тестовое задание ( что-то типа свой умный указатель, быстрая сортировка, демонстраций одного из паттернов) ?
Иногда дают что-нибудь. Может даже совсем простое, для написания на бумажке. Просто посмотреть: кандидат код-то умеет писать? А то всякое бывает.

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

Не по теме:

Цитата Сообщение от rikimaru2013 Посмотреть сообщение
Когда я сажусь за другой комп (я молчу уже про ноутбук) - я испытываю дискомфорт, и скорость написания падает на 30% минимум.
На скорость никто не станет обращать внимания. Не на машинистку же устраиваемся. Дискомфорт тоже объясним и ожидаем, но делать из этого проблему как-то смешно. У меня самого не совсем стандартная конструкция, что не мешает при необходимости работать за другими девайсами. Главное, чтобы были исправны.

Mr.X
Эксперт С++
 Аватар для Mr.X
2798 / 1574 / 246
Регистрация: 03.05.2010
Сообщений: 3,651
31.07.2015, 08:14     Собеседования по С++ для джуна #69
Цитата Сообщение от 0x10 Посмотреть сообщение
конструкция

Не по теме:

170 не наших отдали? И как, стоит оно того? А вы десятью пальцами на ней печатаете?

hoggy
5113 / 2114 / 403
Регистрация: 15.11.2014
Сообщений: 4,799
Завершенные тесты: 1
31.07.2015, 16:09     Собеседования по С++ для джуна #70
Цитата Сообщение от ct0r Посмотреть сообщение
hoggy, я пишу с телефона, но если ты сам копирнешь код в любой онлайн-компилятор с С++03, то убедишься, что код нормально отрабатывает. И в С++11 будет нормально, если прописать деструктору noexcept(false). Все дело в разной умолчательной спецификации исключений.
http://rextester.com/LZLARW16805

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
//Title of this code
//g++  4.9.2
 
#include <iostream>
 
 
struct sample
{
    ~sample() 
    {throw 1; }
};
 
 
int main()
{
    std::cout << "Hello, world!\n";
    
    try
    { 
        sample s; 
    }
    catch(... )
    {
        std::cout << "upppsss!\n";
    }
    
    std::cout << "success!\n";
    
    
    
}
про noexcept(false) не знал.
спасибо.

Добавлено через 53 минуты
Цитата Сообщение от Ilot Посмотреть сообщение
Повторять одно и то же не собираюсь. Я все сказал здесь и здесь
ваш собственный код наглядно демонстрирует, что ни объекты,
ни структуры не могут быть нулевого размера.
и вы не сможете получить sizeof объекта или структуры равным нулю.

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

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

так например, ответ на заданный вами вопрос:
это связанно с особенностями выравнивания данных.

но могут быть и другие парадоксы:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
//Title of this code
//g++  4.9.2
 
#include <iostream>
 
struct some
{
    some(int (&a)[256]): a(a){}
    
    int (&a)[256];
};
 
int main()
{
    std::cout << "Hello, world!\n";
    
    
    int a[256];
    
    some s(a);
    
    
    std::cout << "size of class: " << sizeof(some) <<'\n';
    std::cout << "size of member of class: " << sizeof(some::a) <<'\n';
    
    if( sizeof(some) < sizeof(some::a) )
        std::cout<< "о боже! размер отдельно взятого члена почему то оказался больше,"
               " чем размер всего класса\n";
}
в этом примере размер класса и его членов попадает под правило о ссылках.
-----------------------------------------------

но это все приколы "типо-образования".

и к тезису о том,
что стуктуры(или объекты) якобы могут иметь нулевой размер,
отношения не имеет.
ct0r
C++/Haskell
 Аватар для ct0r
1549 / 568 / 39
Регистрация: 19.08.2012
Сообщений: 1,174
Завершенные тесты: 1
31.07.2015, 16:40     Собеседования по С++ для джуна #71
Цитата Сообщение от Avazart Посмотреть сообщение
Ок и какие языки вы считаете эти "нормальными" ?
Нет, я называть конкретно не буду, дабы не уйти от темы и не скатиться в очередной холивар.

Цитата Сообщение от ыфырф1992 Посмотреть сообщение
а можно получить ответ на этот вопрос?
Если у нас есть много std::shared_ptr в разных потоках, указывающих на один объект, то функции-члены этих std::shared_ptr thread-safe. Это обеспечивается атомарными операциями (над счетчиком с memory_order_relaxed например) внутри них. Поэтому если мы обращаемся всего лишь в одном потоке и не хотим платить скоростью за атомарность операций, то лучше использовать свой unsafe вариант.
Кстати замечу касательно реализации std::shared_ptr в libstdc++. Если она была собрана без опции --enable-threads, то все окей, атомарные операции не будут использоваться. Или если у нас в программе всего лишь один поток, то тоже не будут.

Цитата Сообщение от hoggy Посмотреть сообщение
http://rextester.com/LZLARW16805
Ага, падает, потому что С++11. Если там убрать опцию компилятора -std=c++11, то перестанет. Кстати почему rextester? Мне например http://melpon.org/wandbox/ больше нравится.

Цитата Сообщение от hoggy Посмотреть сообщение
про noexcept(false) не знал.
спасибо.
Кстати noexcept наконец-то нормальная вещь. Не то что старый throw, которым пользоваться себе дороже.
Ilot
Модератор
Эксперт С++
1765 / 1140 / 221
Регистрация: 16.05.2013
Сообщений: 3,017
Записей в блоге: 5
Завершенные тесты: 1
31.07.2015, 16:46     Собеседования по С++ для джуна #72
hoggy, sizeof это всего лишь оператор. Реально только адрес переменных в памяти. Так вот если адрес объекта b в моем примере равен адресу переменной b.x то очевидно что на часть базового класса в объекте b предоставляется 0 байт.
Что касается вашего примера то как говорил один бобер: "Ты не о том думаешь!".
Тут же в соседней теме подробно объясняется что есть ссылка. Так что не стоит вводить меня в заблуждение.
Avazart
 Аватар для Avazart
6896 / 5136 / 251
Регистрация: 10.12.2010
Сообщений: 22,568
Записей в блоге: 17
31.07.2015, 17:03     Собеседования по С++ для джуна #73
Цитата Сообщение от ct0r Посмотреть сообщение
Нет, я называть конкретно не буду, дабы не уйти от темы и не скатиться в очередной холивар.
Ну тогда слив засчитан. Ибо говоришь А- говори Б.
ct0r
31.07.2015, 17:16
  #74

Не по теме:

Цитата Сообщение от Avazart Посмотреть сообщение
Ну тогда слив засчитан. Ибо говоришь А- говори Б.
Хочу - говорю, хочу - не говорю. "Засчитывать сливы" можешь сколько душе угодно, хоть звездочки у себя на бачке выбивай гвоздем

hoggy
5113 / 2114 / 403
Регистрация: 15.11.2014
Сообщений: 4,799
Завершенные тесты: 1
31.07.2015, 18:03     Собеседования по С++ для джуна #75
Цитата Сообщение от Ilot Посмотреть сообщение
sizeof это всего лишь оператор.
изначально речь шла о том, что размер структур и объектов не может быть ноль.
sizeof - это всего лишь оператор,
который возвращает размер структур или объектов.

Цитата Сообщение от Ilot Посмотреть сообщение
что на часть базового класса в объекте b предоставляется 0 байт.
"часть базового класса" - не является ни объектом, ни структурой.
это не более, чем абстракция в вашей голове.

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

ну нужно путать понятие "объект" и "часть класса".
первое вторым не является.

Цитата Сообщение от Ilot Посмотреть сообщение
Что касается вашего примера то как говорил один бобер: "Ты не о том думаешь!".
целью демонстрации было показать,
что не нужно полагать что размер "целого" слагается из его "частей".

специально, в надежде, что адрес поймёт:
не нужно отожествялть "объект" или "структуру" с "частью структуры".
Ilot
Модератор
Эксперт С++
1765 / 1140 / 221
Регистрация: 16.05.2013
Сообщений: 3,017
Записей в блоге: 5
Завершенные тесты: 1
03.08.2015, 12:55     Собеседования по С++ для джуна #76
hoggy, думаю я понял ход вашей мысли.
Размер отдельного объекта не может быть нуль. Так? С этим я согласен.
Но рассмотрим такой пример:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
struct A {};
struct B : A {
    int x;
};
void func(const A& a) {
    std::endl(std::cout);
    std::cout << "sizeof(a) is " << sizeof(a);
    std::endl(std::cout);
    std::cout << "adress a is " << &a;
}
int main(){
    B b;
    std::cout << "sizeof(b) is " << sizeof(b);
    std::endl(std::cout);
    std::cout << "sizeof(b.x) is " << sizeof(b.x);
    func(b);
    std::endl(std::cout);
    std::cout << "adress b is " << &b;
    std::endl(std::cout);
    std::cout << "adress b.x is " << &b.x;
    return 0;
}
Передача в функцию происходит по ссылке, т.е. мы передаем существующий объект без создания временного.
Как легко видеть адреса не изменились, однако sizeof(a) вернул 1. Вопрос: если как вы говорите объект не может иметь нулевой размер то откуда в структуре взялся лишний байт?
Цитата Сообщение от hoggy Посмотреть сообщение
"часть базового класса" - не является ни объектом, ни структурой.
это не более, чем абстракция в вашей голове.
А как же приведенный пример? С чем же мы тогда работаем в теле функции если повторюсь передача происходит по ссылке?
Действительно производный класс слагается не только из базовых. В нем может быть кое-что еще начиная от выравнивания завершая таблицей виртуальных функций. Однако в производном классе обязательно присутствует бинарно совместимая часть соответствующая базовому классу. И работать с этой частью структуры можно как с объектом базового класса включая обращение к полям класса и вызовом функций членов. А если так, то почему вы утверждаете, что в наследнике нет объекта базового класса. Чем докажите?

Добавлено через 17 минут
Более того. Согласно основному принципу С++ объект существует после того как отработает его конструктор. При построении объекта производного класса отрабатывают конструкторы базового. Следовательно объект базового класса существует.
ct0r
C++/Haskell
 Аватар для ct0r
1549 / 568 / 39
Регистрация: 19.08.2012
Сообщений: 1,174
Завершенные тесты: 1
03.08.2015, 14:31     Собеседования по С++ для джуна #77
Ilot, hoggy, я не понимаю, вы по поводу чего спорите?

Подобъект пустого базового класса может не занимать вообще никакой памяти (и обязан не занимать, если класс standard layout).
Most derived object занимает минимум 1 байт.
В остальном работает все как обычно.
Нас не должно заботить, как именно все это реализовано в компиляторе.

О чем спор?
hoggy
5113 / 2114 / 403
Регистрация: 15.11.2014
Сообщений: 4,799
Завершенные тесты: 1
03.08.2015, 15:34     Собеседования по С++ для джуна #78
Цитата Сообщение от Ilot Посмотреть сообщение
Передача в функцию происходит по ссылке, т.е. мы передаем существующий объект без создания временного.
вы ошибаетесь.
вы передаете объект типа B.
а принимаете объект типа A&

срабатывает правило о приведении типов.

приведение типов - всегда создание временного объекта
(то, что компилятор потом толкнет стандартную оптимизацию - не принципиально).

Цитата Сообщение от Ilot Посмотреть сообщение
Вопрос: если как вы говорите объект не может иметь нулевой размер то откуда в структуре взялся лишний байт?
нет никаких лишних байтов.
ещё раз: не путайте "структуру" с "подструктурой".


в статьях аля "низкоуровневый взгляд на наследование/полиморфизм/бла бла бла"

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

то есть:

C++
1
2
3
4
struct a{ int a; };
struct b{ int b; };
 
struct c : a, b { int c; };
следует воспринимсать, как:
C++
1
struct c : { int a,b, c; };
поймите уже наконец:
итоговый наследник наследует другие классы

компилятор для такого наследника копипастит по определенным правилам.
понимаете?

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

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

к структурам, из которых "как бы состоит класс" - это никакого отношения не имеет.

Добавлено через 1 минуту
Цитата Сообщение от ct0r Посмотреть сообщение
О чем спор?
это не совсем спор.

речь о том, что объекты якобы могут быть нулевого размера.

мой цемес в том, что "подобъекты" не имеют никакого отношения к "объектам".
ct0r
C++/Haskell
 Аватар для ct0r
1549 / 568 / 39
Регистрация: 19.08.2012
Сообщений: 1,174
Завершенные тесты: 1
03.08.2015, 15:40     Собеседования по С++ для джуна #79
Цитата Сообщение от hoggy Посмотреть сообщение
мой цемес в том, что "подобъекты" не имеют никакого отношения к "объектам".
Ну вообще имеют. Давай посмотрим на терминологию стандарта.

1.8 [intro.object]/2 Objects can contain other objects, called subobjects. A subobject can be a member subobject (9.2), a base class subobject (Clause 10), or an array element. An object that is not a subobject of any other object is called a complete object.

1.8 [intro.object]/4 If a complete object, a data member (9.2), or an array element is of class type, its type is considered the most derived class, to distinguish it from the class type of any base class subobject; an object of a most derived class type or of a non-class type is called a most derived object.
Ilot
Модератор
Эксперт С++
1765 / 1140 / 221
Регистрация: 16.05.2013
Сообщений: 3,017
Записей в блоге: 5
Завершенные тесты: 1
03.08.2015, 15:46     Собеседования по С++ для джуна #80
Цитата Сообщение от ct0r Посмотреть сообщение
Ilot, hoggy, я не понимаю, вы по поводу чего спорите?
Вообще-то это дискуссия. Спорят бабки на базаре (без обид - устоявшееся выражение).
hoggy, по-видимому мы не прийдем к общему мнению. Пусть каждый останется при своем. Потому как вопрос, как вы указали, свелся к
Цитата Сообщение от hoggy Посмотреть сообщение
"подобъекты" не имеют никакого отношения к "объектам"
А это уже вопрос формализма. Тут никто не может быть правым или ошибаться.

Не по теме:

ct0r, где же вы раньше были?

Yandex
Объявления
03.08.2015, 15:46     Собеседования по С++ для джуна
Ответ Создать тему
Опции темы

Текущее время: 20:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru