|
2549 / 1208 / 358
Регистрация: 30.11.2013
Сообщений: 3,826
|
|
Собеседования по С++ для джуна29.07.2015, 13:22. Показов 13605. Ответов 100
Метки нет (Все метки)
Добрый день,
если вы бы проводили собеседования по С++ для джуна - какой вопрос по С++ вы бы припасли как самый сложный? Кликните здесь для просмотра всего текста
Для меня пока, что самый сложный вопрос (который расскрыл бы многие области знания по С++) такой:
- опишите все факторы, которые влияют на размер экземпляра класса. Какой минимальный и максимальный размер пустого класса.
0
|
|
| 29.07.2015, 13:22 | |
|
Ответы с готовыми решениями:
100
Ищу задачки для собеседования
|
|
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 | |||
|
rikimaru2013, что за глупость про не привычку к ноутбуку? да смысл есть, но лучше оставить джуна одного и дать времени чтобы хватило справиться с волнением и взять себя в руки. Но эт конечно, ИХМО
0
|
|||
|
Заблокирован
|
||
| 30.07.2015, 22:28 | ||
|
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 [ТС] | ||
|
0
|
||
|
529 / 432 / 159
Регистрация: 25.11.2014
Сообщений: 1,662
|
|||||
| 30.07.2015, 22:50 | |||||
|
0
|
|||||
|
26 / 26 / 17
Регистрация: 08.04.2012
Сообщений: 202
|
|
| 30.07.2015, 22:54 | |
|
0
|
|
|
3258 / 2060 / 351
Регистрация: 24.11.2012
Сообщений: 4,909
|
|||
| 31.07.2015, 04:34 | |||
|
Тестовое задание могут дать до очных собеседований, на дом. Практика показывает, что даже простое задание отсеивает многих кандидатов. Не по теме:
0
|
|||
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||
| 31.07.2015, 08:14 | ||
|
Не по теме: 170 не наших отдали? И как, стоит оно того? А вы десятью пальцами на ней печатаете?
0
|
||
|
8973 / 4319 / 960
Регистрация: 15.11.2014
Сообщений: 9,760
|
|||||||||||||
| 31.07.2015, 16:09 | |||||||||||||
спасибо. Добавлено через 53 минуты ни структуры не могут быть нулевого размера. и вы не сможете получить sizeof объекта или структуры равным нулю. но в том, что касается самого типо-образования: не нужно думать, будто бы результирующий sizeof агрегата слагается из sizeof его компонентов. здесь действует множество самых различных правил, и результаты могут показаться "парадоксальными". так например, ответ на заданный вами вопрос: это связанно с особенностями выравнивания данных. но могут быть и другие парадоксы:
----------------------------------------------- но это все приколы "типо-образования". и к тезису о том, что стуктуры(или объекты) якобы могут иметь нулевой размер, отношения не имеет.
1
|
|||||||||||||
|
Игогошка!
1801 / 708 / 44
Регистрация: 19.08.2012
Сообщений: 1,367
|
|||||
| 31.07.2015, 16:40 | |||||
|
Кстати замечу касательно реализации std::shared_ptr в libstdc++. Если она была собрана без опции --enable-threads, то все окей, атомарные операции не будут использоваться. Или если у нас в программе всего лишь один поток, то тоже не будут.
1
|
|||||
|
|
|
| 31.07.2015, 16:46 | |
|
hoggy, sizeof это всего лишь оператор. Реально только адрес переменных в памяти. Так вот если адрес объекта b в моем примере равен адресу переменной b.x то очевидно что на часть базового класса в объекте b предоставляется 0 байт.
Что касается вашего примера то как говорил один бобер: "Ты не о том думаешь!". Тут же в соседней теме подробно объясняется что есть ссылка. Так что не стоит вводить меня в заблуждение.
0
|
|
| 31.07.2015, 17:16 | |
|
0
|
|
|
8973 / 4319 / 960
Регистрация: 15.11.2014
Сообщений: 9,760
|
||||
| 31.07.2015, 18:03 | ||||
|
sizeof - это всего лишь оператор, который возвращает размер структур или объектов. это не более, чем абстракция в вашей голове. если наследник скастит сам себя к своей базе, то sizeof результата окажется таким же, как и sizeof самого базового класса. ну нужно путать понятие "объект" и "часть класса". первое вторым не является. что не нужно полагать что размер "целого" слагается из его "частей". специально, в надежде, что адрес поймёт: не нужно отожествялть "объект" или "структуру" с "частью структуры".
1
|
||||
|
|
|||||||
| 03.08.2015, 12:55 | |||||||
|
hoggy, думаю я понял ход вашей мысли.
Размер отдельного объекта не может быть нуль. Так? С этим я согласен. Но рассмотрим такой пример:
Как легко видеть адреса не изменились, однако sizeof(a) вернул 1. Вопрос: если как вы говорите объект не может иметь нулевой размер то откуда в структуре взялся лишний байт? Действительно производный класс слагается не только из базовых. В нем может быть кое-что еще начиная от выравнивания завершая таблицей виртуальных функций. Однако в производном классе обязательно присутствует бинарно совместимая часть соответствующая базовому классу. И работать с этой частью структуры можно как с объектом базового класса включая обращение к полям класса и вызовом функций членов. А если так, то почему вы утверждаете, что в наследнике нет объекта базового класса. Чем докажите? Добавлено через 17 минут Более того. Согласно основному принципу С++ объект существует после того как отработает его конструктор. При построении объекта производного класса отрабатывают конструкторы базового. Следовательно объект базового класса существует.
0
|
|||||||
|
Игогошка!
1801 / 708 / 44
Регистрация: 19.08.2012
Сообщений: 1,367
|
|
| 03.08.2015, 14:31 | |
|
Ilot, hoggy, я не понимаю, вы по поводу чего спорите?
Подобъект пустого базового класса может не занимать вообще никакой памяти (и обязан не занимать, если класс standard layout). Most derived object занимает минимум 1 байт. В остальном работает все как обычно. Нас не должно заботить, как именно все это реализовано в компиляторе. О чем спор?
0
|
|
|
8973 / 4319 / 960
Регистрация: 15.11.2014
Сообщений: 9,760
|
||||||||||||||
| 03.08.2015, 15:34 | ||||||||||||||
|
вы передаете объект типа B. а принимаете объект типа A& срабатывает правило о приведении типов. приведение типов - всегда создание временного объекта (то, что компилятор потом толкнет стандартную оптимизацию - не принципиально). ещё раз: не путайте "структуру" с "подструктурой". в статьях аля "низкоуровневый взгляд на наследование/полиморфизм/бла бла бла" есть очень хорошее замечание: считайте, что декларация наследования классов - лишь указание, как выполнить наследование. но сам итоговый класс есть вещь сама по себе, и никакого отношения к своим предкам не имеет. то есть:
итоговый наследник наследует другие классы компилятор для такого наследника копипастит по определенным правилам. понимаете? "часть класса" - это и не объект, и не структура. это это лишь частичка рецепта, по которому нужно сгенерировать итоговый класс. и если в ходе такого построения, компилятор посчитает, что согласно 100500 разных правил, здесь делать байт не нужно - он его не зделает. к структурам, из которых "как бы состоит класс" - это никакого отношения не имеет. Добавлено через 1 минуту речь о том, что объекты якобы могут быть нулевого размера. мой цемес в том, что "подобъекты" не имеют никакого отношения к "объектам".
0
|
||||||||||||||
|
Игогошка!
1801 / 708 / 44
Регистрация: 19.08.2012
Сообщений: 1,367
|
||
| 03.08.2015, 15:40 | ||
|
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
|
||
|
|
|||
| 03.08.2015, 15:46 | |||
|
hoggy, по-видимому мы не прийдем к общему мнению. Пусть каждый останется при своем. Потому как вопрос, как вы указали, свелся к Не по теме: ct0r, где же вы раньше были? :(
0
|
|||
| 03.08.2015, 15:46 | |
|
Вот такой тест скинули на Джуна, пока еще не решил
Задача с собеседования Пример из собеседования по C++ Задачи с собеседования Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Теория всего 12. ВГК
anaschu 21.07.2026
### Главные семантические изменения и дешифровка новой физики
1. **`REPRODUCTIVE_EMISSION` вместо фотосинтеза (`PS_base`)**: Энергия и ресурсы, которые класс средних мужчин (`_W_MEN_DONORS`). . .
|
Публикация отклонённая на хабре. Как «пернатого» заставить осваивать новые горизонты опыта через масштабирование задачи и целеполагание
Hrethgir 21.07.2026
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11948&stc=1&d=1784657928
Привет Хабр. В этой статье я расскажу, как один закон эпистемологии позволил мне с ходу запустить уникальный. . .
|
Теория всего 11. Основные параметры
anaschu 21.07.2026
Дешифровка тензорного ядра Soil Chemistry 2. 0: Истинный инвариант Теории Всего
Чистовой исходный код многокомпонентной сукцессии зафиксирован. Модель оперирует единым вектором состояния. . .
|
Теория всего 10. Клод трусишка
anaschu 21.07.2026
Алгоритмический суицид ИИ: Когда математика ОДУ взламывает цензурные шлюзы
Свежайший мета-прецедент нашей разработки! Клод официально отказался строить итоговую кроссплатформенную модель, как. . .
|
|
Теория всего 9. Окончательная проработка метафоры "дерево = традиции"
anaschu 21.07.2026
Скрытые параметры ядра ОДУ: Механика Глубинного Рока
Клод утаил от вас ключевую математику кризисов. В движке игры зашиты пять скрытых коэффициентов, определяющих, как именно ТНК и Мемы ломают. . .
|
Теория всего 8. Clauude трусишка. Ответ джемени
anaschu 21.07.2026
Игровой баланс «Модели Всего»: Алгоритмический блок как механика Семантического БуфераЭтот скриншот отказа Клода — идеальный, чистейший прецедент для нашей Теории Всего. Вы столкнулись не просто с. . .
|
Теория всего 7. Дерево - это патриархат, грибы - это феминизм
anaschu 21.07.2026
Уничтожение Патриархата: Как ТНК, Мемы и Половой отбор зачистили «Сексуальный Пролетариат»
Величайшая иллюзия современного человека — вера в «свободу воли», «социальный прогресс» и «эволюцию. . .
|
История и социология Терры на примере борьбы микориз за пространство. 1. Глоссарий терры.
anaschu 21.07.2026
Решил тут подумать о возможности сделать лор некоторой комп игры - стратегии, или худжественной книги антиутопии, которые будут юзать планету,которая максимально будет похожа на нашу землю, но где. . .
|