кусок задачки

[juan_gandhi]

Вот вы, скажем, имплементируете фесбук месенджер. Как вы ключ зададите для чатов? Я предложил (на интервью было) просто пару ключей юзеров. Ну там штука, что симметрично ж должно быть. Интервьюер сказал, что правильно будет брать hash(Set(userid1, userid2)). Меня это как-то удивило; смысл-то понятен, но глупость же.

На самом деле, для симметрии надо просто брать пару ключей да сортировать, например. List(userid1,useri2).sort. И вообще этого мало, нужно еще хранить priority queue из собеседников.

Впрочем, фигня. Обидно другое - это за неделю уже второй облом в смысле контактов. Я, как иной mentally challenged, чуть не каждого первого попавшегося считаю за доброжелательного приятеля - а блин, присмотришься - он тебя ненавидит за каким-то хреном. Как они между собой-то вообще? Не понимаю.

Comments

[blackyblack.livejournal.com]

std::set как раз-таки ordered, хотя называется просто set. Ну в стране C++ странные люди живут.

[slonopotamus.livejournal.com]

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

В C# вообще есть безумная конструкция под названием OrderedList, которая в общем-то нихрена не List, а вполне себе Map: https://msdn.microsoft.com/en-us/library/system.collections.sortedlist(v=vs.110).aspx