VPF::Вопросы для интервью - Форум программистов

Alek86

Дата 13.11.2008, 21:45 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1299
Регистрация: 30.1.2007
Где: Киев

Репутация: 21
Всего: 25

mes, а если функция в классе - виртуальном наследнике?

Это сообщение отредактировал(а) Alek86 - 13.11.2008, 21:46

--------------------

J0ker

Дата 13.11.2008, 22:06 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 986
Регистрация: 17.9.2008

Репутация: 4
Всего: 14

Цитата(Vyacheslav @ 13.11.2008, 21:05

)

Сколько параметров какого типа в методе A::func(int, int)?

для нестатической функции-члена - в деклараторе параметров - два int, и в деклараторе самой функции - один A*
попробую объяснить на примере

Код


class A
{
private:
    int a;
public:
    A(int _a): a(_a) {}
    int sum(int b) { return a+b; }
};

A a1(12);
A a2(25);

cout << a1.sum(2) << endl;
cout << a2.sum(2) << endl;

а теперь вопрос - почему при абсолютно идентичном вызове абсолютно идентичных функций (фактически одной и той-же функции), мы получаем разный результат?
ответ (выбрать правильный):
- функция A::sum недетерминирована
- функция A::sum вызвана с разными фактическими параметрами
smile

Добавлено через 3 минуты и 37 секунд

Цитата(Alek86 @ 13.11.2008, 21:45)

mes, а если функция в классе - виртуальном наследнике?

а чем у нас виртуальные наследники хуже? smile

--------------------

Annihilator

Дата 13.11.2008, 22:10 (ссылка)

(нет голосов)

Загрузка ...

bytegrinder

Профиль
Группа: Участник
Сообщений: 493
Регистрация: 21.11.2006
Где: Омск

Репутация: 1
Всего: 3

Цитата(warmonger_ @ 14.11.2008, 00:12

)

давайте еще вопросов)

Простой совсем вопрос
"Какова сложность алгоритма вставки элемента в конец вектора"

--------------------

Если вы не можете сделать хоpошyю пpогpаммy, сделайте, чтобы она по кpайней меpе выглядела хоpошо

mes

Дата 13.11.2008, 22:12 (ссылка)

(нет голосов)

Загрузка ...

любитель

Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 144
Всего: 250

Цитата(J0ker @ 13.11.2008, 22:06

)

а теперь вопрос - почему при абсолютно идентичном вызове абсолютно идентичных функций (фактически одной и той-же функции), мы получаем разный результат?

пример в десяточку! smile

--------------------

http://opendots.net

warmonger_

Дата 13.11.2008, 23:19 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 155
Регистрация: 7.7.2007
Где: г. Киев

Репутация: 1
Всего: 3

Цитата(Annihilator @ 13.11.2008, 21:10

)

"Какова сложность алгоритма вставки элемента в конец вектора"

O(1)?

--------------------

Make everything as simple as possible, but not simpler.Albert Einstein

J0ker

Дата 14.11.2008, 01:07 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 986
Регистрация: 17.9.2008

Репутация: 4
Всего: 14

Цитата(warmonger_ @ 13.11.2008, 23:19)

Цитата(Annihilator @ 13.11.2008, 21:10

)

"Какова сложность алгоритма вставки элемента в конец вектора"

O(1)?

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

--------------------

JackYF

Дата 14.11.2008, 19:13 (ссылка)

(нет голосов)

Загрузка ...

полуавантюрист

Профиль
Группа: Участник
Сообщений: 5814
Регистрация: 28.8.2004
Где: страна тысячи озё р

Репутация: 18
Всего: 162

J0ker, амортизированое O(1).

--------------------

Пожаловаться на меня как модератора можно здесь.

J0ker

Дата 14.11.2008, 19:49 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 986
Регистрация: 17.9.2008

Репутация: 4
Всего: 14

Цитата(JackYF @ 14.11.2008, 19:13

)

J0ker, амортизированое O(1).

а че Джокер-то сразу
вопрос не я задавал smile

на мой вопрос так никто и не ответил smile

--------------------

mes

Дата 14.11.2008, 22:26 (ссылка)

(нет голосов)

Загрузка ...

любитель

Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 144
Всего: 250

Цитата(J0ker @ 14.11.2008, 19:49

)

на мой вопрос так никто и не ответил smile

перелистал всю тему вновь но не нашел... я дико извиняюсь, но не могли бы Вы повторно его озвучить ? smile

--------------------

http://opendots.net

vinter

Дата 14.11.2008, 22:33 (ссылка)

(нет голосов)

Загрузка ...

Explorer

Профиль
Группа: Завсегдатай
Сообщений: 2735
Регистрация: 1.4.2006
Где: Н.Новгород

Репутация: 13
Всего: 56

Цитата(mes @ 14.11.2008, 23:26

)

перелистал всю тему вновь но не нашел... я дико извиняюсь, но не могли бы Вы повторно его озвучить ?

Цитата(J0ker @ 13.11.2008, 21:18

)

определить зацикленность односвязного списка (для начала)

--------------------

Мой блог

mes

Дата 14.11.2008, 22:49 (ссылка)

(нет голосов)

Загрузка ...

любитель

Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 144
Всего: 250

Цитата(vinter @ 14.11.2008, 22:33

)

определить зацикленность односвязного списка (для начала)

я так понимаю иметеся ввиду зацикленость конца на начала, а не замыкания в середине

Код


  добавляем "себя" (свой элемент) в список,
  идем по списку :
     если встретился конец списка, то цикла нет
     если нашли "себя", то зациклены
  удаляем "себя" из списка

Так ?

другую загадку я слышал от Alek86, привожу по памяти

Цитата

определить кол-во элементов в очереди, у которой доступны только следующие методы: pop_first(), push_first(), push_back(), pop_back()
и фиксированое кол-во (малое относительно вероятных размеров очереди) дополнительной памяти.
примечание : очередь в итога должна иметь прежний (неизменный) вид.

Это сообщение отредактировал(а) mes - 15.11.2008, 01:42

--------------------

http://opendots.net

vinter

Дата 14.11.2008, 23:00 (ссылка)

(нет голосов)

Загрузка ...

Explorer

Профиль
Группа: Завсегдатай
Сообщений: 2735
Регистрация: 1.4.2006
Где: Н.Новгород

Репутация: 13
Всего: 56

ммм pop_first в буфер, потому пуш его обратно и потом поп_бэк пока не найдем первый элемент?

--------------------

Мой блог

mes

Дата 14.11.2008, 23:02 (ссылка)

(нет голосов)

Загрузка ...

любитель

Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 144
Всего: 250

Цитата(vinter @ 14.11.2008, 23:00

)

ммм pop_first в буфер, потому пуш его обратно и потом поп_бэк пока не найдем первый элемент?

а как узнаем какой первый ? smile

Это сообщение отредактировал(а) mes - 14.11.2008, 23:02

--------------------

http://opendots.net

J0ker

Дата 15.11.2008, 01:31 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 986
Регистрация: 17.9.2008

Репутация: 4
Всего: 14

Цитата(mes @ 14.11.2008, 22:49

)

я так понимаю иметеся ввиду зацикленость конца на начала, а не замыкания в середине

именно на середину smile

у то уж как-то просто получается

Добавлено @ 01:39

Цитата(mes @ 14.11.2008, 22:49

)

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

Это сообщение отредактировал(а) J0ker - 15.11.2008, 01:39

--------------------

mes

Дата 15.11.2008, 01:41 (ссылка)

(нет голосов)

Загрузка ...

любитель

Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 144
Всего: 250

Цитата(J0ker @ 15.11.2008, 01:31

)

но наскока я понимаю данный алгоритм не сработает с очередью состоящей из равных элементов

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

Добавлено через 13 минут и 20 секунд

Цитата(J0ker @ 15.11.2008, 01:31

)

именно на середину smile
у то уж как-то просто получается

то есть надо найти петлю ? а какие ограничения в условии?

ну например первый вариант пришедший в голову :
просто упорядочить по next() и споткнемся на узле петли.

--------------------

http://opendots.net

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »