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

Задачи на собеседовании - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Составить структурную схему алгоритма и проект программы вычисления функций http://www.cyberforum.ru/cpp-beginners/thread1220925.html
Составить структурную схему алгоритма и проект программы вычисления функций,один параметр ввести с клавиатуры , а другой задать как константу, все вычисляемые значения вывести на экран.
C++ Перевод кода с Pascal uses crt; var i, j, k, m, sum: integer; f: boolean; z: array of integer; begin for i := 1 to 15 do http://www.cyberforum.ru/cpp-beginners/thread1220924.html
Написать программу, которая по введенному году обучения в институте выводит соответствующее сообщение C++
(Разветвляющиеся алгоритмы) Помогите написать программу, которая по введенному году обучения в институте выводит соответствующее сообщение «Привет, n-курсник». Например, «Привет, первокурсник!», (рекомендуется использовать оператор множественного выбора)
Перевод кода с Pascal C++
uses crt,graphABC; function y(x:real):real; begin if x<0 then y:=1+sqrt(abs(cos(x*x+1))) else if x<=1 then y:=-2*x-sqr(sin(x)) else y:=exp(-sqr(cos(x))) end; var a,b,x,h,max,min,mx,my,dx:real; x0,y0,n,i:integer; s:string;
C++ Выделение памяти malloc приводит к неправильным расчетам http://www.cyberforum.ru/cpp-beginners/thread1220920.html
Есть функция которая постоянно вызывается для расчетов. Она работает правильно, до тех пор пока я в неё не добовляю очередную строчку выделения памяти malloc, после чего все результаты расчетов вообще другие. void test () { double* buff = (double*)::malloc( w_size *sizeof(double) * size_1); double* buff2 = (double*)::malloc( w_size *sizeof(double) * size_1); добавил перестало считать...
C++ Вычислить длину отрезка. Определить, в каких четвертях (квадрантах) координатной плоскости лежат его концы Помогите написать программу Задача Отрезок задан координатами концов. Вычислить его длину. Определить, в каких четвертях (квадрантах) координатной плоскости лежат его концы. Нужно написать программу на языке си, (Разветвляющиеся алгоритмы) задача орентированна на условного оператора подробнее

Показать сообщение отдельно
Postoronnii
0 / 0 / 0
Регистрация: 01.07.2014
Сообщений: 15
01.07.2014, 21:54     Задачи на собеседовании
Ходил на собеседование, мне дали 3 задачки, попросили решить любую на выбор, я не решил. Теперь хочу в них разобраться. Есть какие-нибудь идеи, как решить их?

1. Develop an application that checks if —++ std::map container
implementation complies with the standard.
It is enough to check methods insert, erase and find. Use zero return
code if test passes, or non-zero
value to indicate test failure.

Functions templates:

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
32
33
 int main()
  {
       if (test_insert()) {
           ...
           return 1;
       }
       if (test_erase()) {
           ...
           return 2;
       }
       if (test_find()) {
           ...
           return 3;
       }
  }
 
  int test_insert()
  {
       ...
       return rc;
  }
 
  int test_erase()
  {
       ...
       return rc;
  }
 
  int test_find()
  {
       ...
       return rc;
  }

2. Write a program to measure performance of standard containers
std::list and std::vector.
An application should measure:
a) Performance of a fixed size container construction and
initialization
b) Performance of a variable size container construction and
initialization
c) Performance of an element search algorithm
d) One or more scenarios of your choice

An application code should be easily adaptable for use with other
containers.

Measurement precision is one microsecond.

3. Develop an algorithm to measure memory consumption of an std::map
container of arbitrary
size and template arguments. As a proof, calculate and print on the
screen memory consumption
(in megabytes) of std::map<int, int> container with 1.000.000 of
unique records.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 10:10. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru