Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.69/55: Рейтинг темы: голосов - 55, средняя оценка - 4.69
2549 / 1208 / 358
Регистрация: 30.11.2013
Сообщений: 3,826

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

29.07.2015, 13:22. Показов 12852. Ответов 100
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый день,

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

Кликните здесь для просмотра всего текста
Для меня пока, что самый сложный вопрос (который расскрыл бы многие области знания по С++) такой:
- опишите все факторы, которые влияют на размер экземпляра класса. Какой минимальный и максимальный размер пустого класса.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
29.07.2015, 13:22
Ответы с готовыми решениями:

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

Оцените пожалуйста тестовое задание джуна php
Привет. Пробовался на должность джуна php, было тестовое задание которое я выполнил но мне отказали. Я прекрасно понимаю что могут отказать...

Трудоустройство: что нужно знать для успешного прохождения собеседования в самые крутые компании?
Добрый вечер. Напишите пожалуйста список того, что нужно знать для успешного прохождения собеседования в самые крутые компании, c++...

100
Эксперт С++
 Аватар для Avazart
8484 / 6151 / 615
Регистрация: 10.12.2010
Сообщений: 28,683
Записей в блоге: 30
30.07.2015, 19:25
Студворк — интернет-сервис помощи студентам
Ок и какие языки вы считаете эти "нормальными" ?
0
2549 / 1208 / 358
Регистрация: 30.11.2013
Сообщений: 3,826
30.07.2015, 21:51  [ТС]
Есть ли смысл давать тестовое задание ( что-то типа свой умный указатель, быстрая сортировка, демонстраций одного из паттернов) ? Ведь джун волнуется, руки трусятся, вероятнее всего дома стационарный комп и к ноутбуку не привык.
0
26 / 26 / 17
Регистрация: 08.04.2012
Сообщений: 202
30.07.2015, 22:22
Цитата Сообщение от Voivoid Посмотреть сообщение
мне например нравится задача написать свой, несколько упрощенный, аналог shared_ptr
мне тоже понравилась задача решу на досуге)
Цитата Сообщение от ct0r Посмотреть сообщение
Можно начать с вопроса: а зачем нам может понадобиться свой, а не стандартный shared_ptr?
а можно получить ответ на этот вопрос?

rikimaru2013, что за глупость про не привычку к ноутбуку? да смысл есть, но лучше оставить джуна одного и дать времени чтобы хватило справиться с волнением и взять себя в руки. Но эт конечно, ИХМО
0
Заблокирован
30.07.2015, 22:28
Цитата Сообщение от 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?
0
2549 / 1208 / 358
Регистрация: 30.11.2013
Сообщений: 3,826
30.07.2015, 22:47  [ТС]
Цитата Сообщение от ыфырф1992 Посмотреть сообщение
что за глупость про не привычку к ноутбуку?
у меня 7 лет одна марка клавиатуры, и 3 года одна мышка. Когда я сажусь за другой комп (я молчу уже про ноутбук) - я испытываю дискомфорт, и скорость написания падает на 30% минимум.
0
529 / 432 / 159
Регистрация: 25.11.2014
Сообщений: 1,662
30.07.2015, 22:50
Цитата Сообщение от rikimaru2013 Посмотреть сообщение
Есть ли смысл давать тестовое задание ( что-то типа свой умный указатель, быстрая сортировка, демонстраций одного из паттернов) ?
Никогда не видел смысла в тестовых заданиях.
Цитата Сообщение от rikimaru2013 Посмотреть сообщение
что-то типа свой умный указатель
Можно просто поговорить по RAII и т. д..
Цитата Сообщение от rikimaru2013 Посмотреть сообщение
быстрая сортировка
Для практики достаточно помнить лишь один алгоритм сортировки. Помнить все остальные - пустая трата времени, они описаны в любой книге по алгоритмам. Лучше помнить, какой будет работать лучше с теми или иными данными.
Цитата Сообщение от rikimaru2013 Посмотреть сообщение
демонстраций одного из паттернов
Практическая польза паттернов - ооооочень спорная тема. Может, стоит сначала спросить, какие паттерны человек применял на практике, и зачем? Вдруг он разумен и не уродовал код ими.
0
26 / 26 / 17
Регистрация: 08.04.2012
Сообщений: 202
30.07.2015, 22:54
Цитата Сообщение от rikimaru2013 Посмотреть сообщение
скорость написания падает на 30%
дайте больше времени
0
3258 / 2060 / 351
Регистрация: 24.11.2012
Сообщений: 4,909
31.07.2015, 04:34
Цитата Сообщение от rikimaru2013 Посмотреть сообщение
Есть ли смысл давать тестовое задание ( что-то типа свой умный указатель, быстрая сортировка, демонстраций одного из паттернов) ?
Иногда дают что-нибудь. Может даже совсем простое, для написания на бумажке. Просто посмотреть: кандидат код-то умеет писать? А то всякое бывает.

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

Не по теме:

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

0
Эксперт С++
 Аватар для Mr.X
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
31.07.2015, 08:14
Цитата Сообщение от 0x10 Посмотреть сообщение
конструкция

Не по теме:

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

0
Эксперт С++
 Аватар для hoggy
8973 / 4319 / 960
Регистрация: 15.11.2014
Сообщений: 9,760
31.07.2015, 16:09
Цитата Сообщение от 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";
}
в этом примере размер класса и его членов попадает под правило о ссылках.
-----------------------------------------------

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

и к тезису о том,
что стуктуры(или объекты) якобы могут иметь нулевой размер,
отношения не имеет.
1
Игогошка!
 Аватар для ct0r
1801 / 708 / 44
Регистрация: 19.08.2012
Сообщений: 1,367
31.07.2015, 16:40
Цитата Сообщение от 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, которым пользоваться себе дороже.
1
Эксперт по математике/физикеЭксперт С++
 Аватар для Ilot
2222 / 1424 / 419
Регистрация: 16.05.2013
Сообщений: 3,642
Записей в блоге: 6
31.07.2015, 16:46
hoggy, sizeof это всего лишь оператор. Реально только адрес переменных в памяти. Так вот если адрес объекта b в моем примере равен адресу переменной b.x то очевидно что на часть базового класса в объекте b предоставляется 0 байт.
Что касается вашего примера то как говорил один бобер: "Ты не о том думаешь!".
Тут же в соседней теме подробно объясняется что есть ссылка. Так что не стоит вводить меня в заблуждение.
0
Эксперт С++
 Аватар для Avazart
8484 / 6151 / 615
Регистрация: 10.12.2010
Сообщений: 28,683
Записей в блоге: 30
31.07.2015, 17:03
Цитата Сообщение от ct0r Посмотреть сообщение
Нет, я называть конкретно не буду, дабы не уйти от темы и не скатиться в очередной холивар.
Ну тогда слив засчитан. Ибо говоришь А- говори Б.
0
31.07.2015, 17:16

Не по теме:

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

0
Эксперт С++
 Аватар для hoggy
8973 / 4319 / 960
Регистрация: 15.11.2014
Сообщений: 9,760
31.07.2015, 18:03
Цитата Сообщение от Ilot Посмотреть сообщение
sizeof это всего лишь оператор.
изначально речь шла о том, что размер структур и объектов не может быть ноль.
sizeof - это всего лишь оператор,
который возвращает размер структур или объектов.

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

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

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

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

специально, в надежде, что адрес поймёт:
не нужно отожествялть "объект" или "структуру" с "частью структуры".
1
Эксперт по математике/физикеЭксперт С++
 Аватар для Ilot
2222 / 1424 / 419
Регистрация: 16.05.2013
Сообщений: 3,642
Записей в блоге: 6
03.08.2015, 12:55
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 минут
Более того. Согласно основному принципу С++ объект существует после того как отработает его конструктор. При построении объекта производного класса отрабатывают конструкторы базового. Следовательно объект базового класса существует.
0
Игогошка!
 Аватар для ct0r
1801 / 708 / 44
Регистрация: 19.08.2012
Сообщений: 1,367
03.08.2015, 14:31
Ilot, hoggy, я не понимаю, вы по поводу чего спорите?

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

О чем спор?
0
Эксперт С++
 Аватар для hoggy
8973 / 4319 / 960
Регистрация: 15.11.2014
Сообщений: 9,760
03.08.2015, 15:34
Цитата Сообщение от 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 Посмотреть сообщение
О чем спор?
это не совсем спор.

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

мой цемес в том, что "подобъекты" не имеют никакого отношения к "объектам".
0
Игогошка!
 Аватар для ct0r
1801 / 708 / 44
Регистрация: 19.08.2012
Сообщений: 1,367
03.08.2015, 15:40
Цитата Сообщение от 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.
3
Эксперт по математике/физикеЭксперт С++
 Аватар для Ilot
2222 / 1424 / 419
Регистрация: 16.05.2013
Сообщений: 3,642
Записей в блоге: 6
03.08.2015, 15:46
Цитата Сообщение от ct0r Посмотреть сообщение
Ilot, hoggy, я не понимаю, вы по поводу чего спорите?
Вообще-то это дискуссия. Спорят бабки на базаре (без обид - устоявшееся выражение).
hoggy, по-видимому мы не прийдем к общему мнению. Пусть каждый останется при своем. Потому как вопрос, как вы указали, свелся к
Цитата Сообщение от hoggy Посмотреть сообщение
"подобъекты" не имеют никакого отношения к "объектам"
А это уже вопрос формализма. Тут никто не может быть правым или ошибаться.

Не по теме:

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

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
03.08.2015, 15:46
Помогаю со студенческими работами здесь

Вот такой тест скинули на Джуна, пока еще не решил
Вот такой тест на джуна, пока еще не знаю даже с чего начать!))

Подскажите пожалуйста, как ответить на вопрос про полиморфизм в JAVA в достаточном объеме для прохождения собеседования
Здравствуйте. Подскажите пожалуйста, как ответить на вопрос про полиморфизм в JAVA в достаточном объеме для прохождения собеседования....

Задача с собеседования
Всем привет! Недавно был на собеседование. Было много вопросов по строкам. Такое объявление строки я не видел ни разу char *A; и,...

Пример из собеседования по C++
Граждане, есть такой пример: class B { private: virtual void f() { std::cout &lt;&lt; &quot;B::f()&quot; &lt;&lt; std::endl;} public: void g() {...

Задачи с собеседования
Всем привет) Откликнулся на вакансию Java-разработчик стажер, прислали два задания, а сейчас пришел отказ. Можно, пожалуйста объяснить, что...


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

Или воспользуйтесь поиском по форуму:
80
Ответ Создать тему
Новые блоги и статьи
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение/ Перевод Сайт называется reddit: The Thinkpad X220 Tablet is the best budget school laptop period. Это. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru