- 1
- 2
- 3
- 4
- 5
Задачка с собеседования.
Удалить из неупорядоченного массива чисел представленного как std::vector<int> элемент за O(1).
А я тупил, и дошел до ответа только с подсказками.
Нашли или выдавили из себя код, который нельзя назвать нормальным, на который без улыбки не взглянешь? Не торопитесь его удалять или рефакторить, — запостите его на говнокод.ру, посмеёмся вместе!
Всего: 56
+1
Задачка с собеседования.
Удалить из неупорядоченного массива чисел представленного как std::vector<int> элемент за O(1).
А я тупил, и дошел до ответа только с подсказками.
+1
SystemD нарушает философию UNIX.
Вместо больших программ которые решают несколько задач одновременно, делайте много маленьких программ, которые решают одну задачу, но делают это хорошо.
Не то, чтобы он плохо справлялся со своими задачами, но он управляет и сервисами, и udev'ом, через него уже и смотрят лог ядра, через него настраивают автозагрузку.
Много задач через одну программу.
Именно поэтому я против SystemD.
дискасс.
+1
https://sun1-28.userapi.com/c854224/v854224060/1a2490/7JEShAFqoEU.jpg
Сишник половину из этого увидит логичным.
А JS макаки без должного математического образования не знают даже, как правильно проверять на эквивалентность floating point numbers.
+2
Дали тестовое задание.
Написать хеш таблицу с открытой адресацией. Главное качество, а не скорость, сказали.
Реализовал на C++.
Самая тягомотина - это тестирование многопоточности.
Есть операции:
find, equalRange, operator [] - тот же equalRange, но возвращает все найденные вхождения, insert, remove, extend, size, capacity.
И вот надо каждую относительно другой проверять.
Только это выходит (9 - 1)^2 тестов. Помимо остальных, уже реализованных.
у меня проверка на значения только в операциях поиска относительно вставки, то бишь, нашелся ли в многопоточном исполнении элемент, или нет.
относительно удаления проверять - это муторно, потому что после удаления на той же позиции встает соседняя пара, и это случайно, проверено
экспериментально.
Сойдет ли просто проверять время блокировки (shared_lock, и lock_guard)
каждого параллельного текущему потоку относительно времени блокировки\старта\окончания блокировки текущего?
кроме связки (access - insert)?
Тем более, что операции записи\чтения проверяются в немногопоточном исполнении?
0
А вот операторов сравнения между всеми типами умных указателей, я как понял, нету, и даже по стандарту.
+1
size_t nChLen = it_ch_end - it_ch;
до меня дошло не сразу.
0
((ax + b)mod p) mod m
Какое вообще у этой хеш-функции название?
Я нашел только "Семейство универсальных хеш-функций"
0
https://ru.wikipedia.org/wiki/Деление_с_остатком#В_программировании
Смотрим табличку справа.
Именно поэтому я против PHP
0
Я год не писал на C++. И вот пришло тестовое задание, сижу решаю.
И сссссс(ка, как же меня штырит.
Я наркоман.
Испытываю смесь эйфории с тревогой.
Принять миртазапин чтоли?
0
https://sun9-4.userapi.com/c855432/v855432603/1011cc/WhUv5xKLMsM.jpg