-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathquestions.txt
96 lines (95 loc) · 5.54 KB
/
questions.txt
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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
P&D_С++ Developer
Отправлено от Semrush
Basic
Назовите 2 способа синхронизации внутри процесса.
OPTIONAL
std::condition_variable,
Назовите 2 способа межпроцессной синхронизации.
OPTIONAL
Тип ответа
C++
Откуда delete[] знает, какой размер нужно освободить?
OPTIONAL
при выделении области памяти в куче с помощью new[n], n сохраняется в начале выделенной области памяти, а оператор delete[] считывает значение n
Представьте что нужно отсортировать ~10e3 элементов, чтобы бы вы выбрали между std::list и std::vector, и почему?
OPTIONAL
std::list в том случае, если стоимость операции swap для элементов дороже, чем стоимость операции swap для указателей на эти элементы
Что оптимальнее в плане используемой памяти - std::unordered_set или std::set, и почему?
OPTIONAL
std::set, потому что для std::unordered_set необходимо дополнительно хранить и обслуживать в памяти хеш-таблицу
Чему равен sizeof() произвольной структуры?
OPTIONAL
Тип ответа
Есть ли отличия для sizeof() в C и C++?
OPTIONAL
Тип ответа
Виртуальные функции -- это динамический полиморфизм, а есть ли в С++ статический?
OPTIONAL
Тип ответа
C++ libraries
Как программа получает память от операционной системы?
OPTIONAL
Тип ответа
Использовали ли вы какой-нибудь нестандартный аллокатор? Если да, то зачем?
OPTIONAL
Тип ответа
Использовали ли вы какие-нибудь библиотеки/возможности ОС для асинхронного I/O?
OPTIONAL
Тип ответа
Использовали ли вы какие-нибудь профилировщики (библиотечные)?
OPTIONAL
Тип ответа
Алгоритмы
Есть два алгоритма -- O(n) и O(n*log n). Какой будет лучше на конкретных данных?
OPTIONAL
Тип ответа
Какой самый интересный алгоритм/структуру данных вы использовали или недавно прочитали?
OPTIONAL
Тип ответа
Network
Какое вы можете предложить решение для проблемы "10К" (проблема большого количества соединений) ?
OPTIONAL
Тип ответа
Какие способы балансировки нагрузки вы можете предложить?
OPTIONAL
Тип ответа
Key-value/DBMS
Какие готовые key-value/DBMS вам приходилось использовать?
OPTIONAL
Тип ответа
Порядки чисел, с которыми вам приходилось работать (кол-во документов, размер на диске, размер в памяти)?
OPTIONAL
Тип ответа
C какими проблемами сталкивались? Что приходилось оптимизировать?
OPTIONAL
Тип ответа
Есть файл со строками (скажем email'ы) размером 1ТБ (оперативной памяти меньше, места на диске есть еще 1ТБ), опишите примерный порядок действий, как быстрее всего его будет отсортировать?
OPTIONAL
Тип ответа
Представьте, что вам нужно написать key-value хранилище с персистентным хранилищем, так как документов там ожидается 1e9-10e9. Которое способно обрабатывать 50к вставок и 100к рандомный чтений в секунду. Как бы вы предложили хранить данные на диске и почему?
OPTIONAL
Тип ответа
В чём плюсы и минусы колоночного и построчного хранения?
OPTIONAL
Тип ответа
Что из себя может представлять вторичный индекс на диске (наподобии INDEX в MySQL)?
OPTIONAL
Тип ответа
Linux
Почему в Linux, как правило, почти нет свободной памяти в колонке "free" в выводе free(1)?
OPTIONAL
Тип ответа
Какие могут быть причины для невозможности выделить кусок памяти?
OPTIONAL
Тип ответа
Всегда ли 100 в колонке %CPU в выводе top(1) говорит о полной загрузке логического ядра?
OPTIONAL
Тип ответа
Отражает ли stat.st_size полученый от stat(2) занимаемый на диске размер файла?
OPTIONAL
Тип ответа
Как можно временно полностью остановить процесс? (Чтобы он перестал выполнятся на CPU)
OPTIONAL
Тип ответа
Hiring with
Русский