Реальные вопросы на собеседовании

У тебя есть 64 ядра, соответствующее количество потоков и кеш (key-value), который они шарят. Как организовать кеш и доступ к нему?

Если потоки в одном процессе, то thread-save std:map.

Тебя, конечно же, попросят спроектировать велосипед. И, подсказка, проблема не только в сихронизации, но и в накладных расходах на неё.

провести разбор ответа, указать на ошибки и недостатки в ответе

В job.

сколько аргументов может быть у функции main()

https://leetcode.com/

Тогда вместо мутекса использовать спинлок.

https://github.com/khizmax/libcds

Попробуй ещё оптимизировать.

Как организовать кеш

Подсказка была прямо в вопросе. Кеш может быть сложнее чем просто мапа.

Есть два стула.

Есть три сервера. Нужно распределить по ним нагрузку в кратчайшие сроки. Ничего не удаляя. На данный момент у сервера аптайм 1%, почему были арендованы ещё два сервера.

В каком языке?

Возьми да раздели.

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

Ну так вангани, стероидный.

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

Так что за сервера-то?

На Windows Server 2003

Это название ОС, а не имя сервера. Не принят.

Крутится-то что них?

Да что угодно может крутиться. Ты должен сам определять.

Мне зачем? Кому нужно разделять, тот пусть и разделяет. А если я даже не знаю о том, что на серверах крутится, то они не имеют ко мне никакого отношения.

Ты акад знаешь?

Больной штоль? Иди дерьмо черпай, теоретик.

Если ты спрашиваешь меня, то нет, не знаю, я - примат.

Как организовать кеш и доступ к нему?

Надо избежать cache-miss?

Если ты спрашиваешь меня, то нет, не знаю, я - примат.

Это я тебе реальный вопрос со своего собеседования назвал.

Это задача на синхронизацию с минимализацией простоя.

А, понятно, они все читают-пишут одно и тоже.

Тебе уже сказали про lock-free структуры данных, что неправильно? И скажи что такое cache в этой задаче. Спец. субд key-value подходит под это определение?

Не программистский вопрос какой-то, нужно было про канбан что-нибудь завернуть.

нужно было про канбан что-нибудь завернуть.

Я ж штаны так и не подвернул пока.

Это тебе подсказали, а с тебя нужен был велосипед. Будь это собеседование, и ты так ответила, я бы попросил тебя реализовать такую структуру.

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

Ладно, не шмогла. Давай свой вариант.

Это так не работает. Собес - не экзамен в шараге.

У тебя есть 64 ядра, соответствующее количество потоков и кеш (key-value), который они шарят. Как организовать кеш и доступ к нему?

тогда вопрос. - чем cache отличается от hash.

Кэш - куда кладут, хэш - ключ?

чем мука отличается от мёда?

Переформулируй, не понятно бредишь ты или серьёзно что-то спросить пытаешься.

Почему люки круглые, классика же, встречал реально.

А если ты примат, то встречал и такой вопрос: я и Вася один раз в день ходим вместе на обед в столовую и у нас одинаковые вкусы в еде. Там каждый из нас всегда берёт первое, второе с гарниром и напиток. Первых блюд 8 видов, второго 6 и 3 гарнира, в качестве напитков чай, 2 разных компота и сок. Внимание вопрос, за сколько дней мы сможем гарантированно найти самое лучшее сочетание из трёх блюд? Бонусный вопрос, а с вероятностью 95%?

В точности вопрос не помню, но примерно такой был. Как считать не подскажу, мне слишком лениво, проверяет знаешь ли ты теорию вероятностей и помнишь ли формулу Байеса.

Можно его просто раздробить. Либо ещё раз взяв хеш, либо по какому-то дополнительному признаку с более сложной логикой. И ставить локи уже не на весь кеш глобально, а на одну область.

Ну, это топорно, зато легко реализовать на коленке, для собеседования ок.

К тому же лок-фри звучит хорошо, но на практике бесплатно ничего не достаётся.

Переформулируй, не понятно бредишь ты или серьёзно что-то спросить пытаешься.

ты попутал cache и hash. отображение ключ-значение это хеш, а не кеш. к тому ж когда говорят о 64 ядрах и кешах… тут же приходят в голову кеши ядер…а не хеши значений. не пугай нас так.

не в каждом языке ты сможешь её реализовать

возмущенные звуки Обертки над Си позволят все сделать. В джаве и той атомики есть. Так шо не надо. Я б скорее не про реализацию спросил, а как Вы упомянули накладные расходы, ибо у некоторых тех контейнеров внутри репликации себя. В случае какого-нибудь несоответствия реплика идет в утиль и подхватывается другая копия. Как можно догадаться, память тут не спички. Зато быстро.

Это ты, похоже, путаешь хеш и хешмап. Все поняли, один ты упоролся. Нет задача не про кеш процессора.

Есть у тебя какие-то данные, которые ты вычисляешь или берёшь откуда-то, их нужно куда-то сложить, чтобы не повторять поход за ними или вычисления, это и называется кеш. Задача в том, чтобы разделить кеш между множеством потоков. Большое количество потоков и есть вся соль задачи, а ядрами я их число просто обосновал.

Это ты, похоже, путаешь хеш и хешмап. Все поняли, один ты упоролся. Нет задача не про кеш процессора.

вопросы задавать научись уже.

У тебя есть 64 ядра, соответствующее количество потоков и кеш (key-value), который они шарят. Как организовать кеш и доступ к нему?

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

Обертки над Си позволят все сделать

Да и сделали уже всё давно за тебя, скорее всего. А ты всё равно облажаешься. Не суть, задача-то скорее на логику, а не на знание.

Я б скорее не про реализацию спросил

Так она только в этом треде про них узнала.

Да и атомики сами по себе тоже не бесплатные, а ещё ABA. Я бы немного иначе спросил: «почему все структуры по умолчанию не делают потокобезопасными и лок-фри».

в геймдеве.

Есть 2 абсолютно одинаковых шара и 100-этажное здание. Шар можно бросить с какого-то этажа здания. При этом шар либо разобъется, либо нет. Разбившийся шар повторно бросать нельзя. Неразбившийся - можно. Нужно вывести самый оптимальный алгоритм, который точно определяет этаж, выше которого шары начинают биться, за наименьшее количество попыток (бросков шаров).

Не к случайному общему объекту, а именно к кешу. Тут не всё так просто.

По-русски написано же:

Как организовать кеш и доступ к нему?

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

Как организовать кеш и доступ к нему?

Берем persistent map, кладем в atom. Профит.

Как бы вы написали свой ассоциативный массив?

Ну и каноничное https://twitter.com/mxcl/status/608682016205344768

Интересно, а если в ответ на последнее просто попросить профайлер и быстро накидать бенчмарки – достаточно красочный ответ или просто вместо разработчиков в тестировщики отправят?

начинать со второго этажа, бросать через каждый N+2 этаж?