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

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

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

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

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

Кликните здесь для просмотра всего текста
Для меня пока, что самый сложный вопрос (который расскрыл бы многие области знания по С++) такой:
- опишите все факторы, которые влияют на размер экземпляра класса. Какой минимальный и максимальный размер пустого класса.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.07.2015, 13:22
Ответы с готовыми решениями:

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

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

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

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

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

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

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

Не по теме:

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

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

Не по теме:

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

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

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

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

Не по теме:

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

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

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

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

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

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

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

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

О чем спор?
0
Эксперт С++
8739 / 4317 / 960
Регистрация: 15.11.2014
Сообщений: 9,760
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 Посмотреть сообщение
О чем спор?
это не совсем спор.

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

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

Не по теме:

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

0
03.08.2015, 15:46
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
03.08.2015, 15:46
Помогаю со студенческими работами здесь

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

Задача с собеседования
Всем привет! Недавно был на собеседование. Было много вопросов по строкам. Такое объявление строки...

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

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


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

Или воспользуйтесь поиском по форуму:
80
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru