При въезде в США инженеру-программисту пришлось проходить тест, чтобы доказать, что он инженер-программист.

Теперь я знаю, что такое сбалансированное дерево поиска.
А также красно-чёрное и АВЛ-деревья. Спасибо ЯПу.

Это сообщение отредактировал Mихалычъ - 1.03.2017 - 15:29

во первых - сбалансировать бинарное дерево - это одна задача (не из самых простых), а "как проверить, является ли бинарное дерево сбалансированным" - это достаточно простой вопрос. но даже на него нигер не смог ответить

Идиотцы блядь. Те визовая служба ему поверила, а офицер таможни нет?

Сбалансировать дерево - достаточно сложный вопрос "с потолка". Его помнить могут только 4 типа людей:
1. Кто ищет работу (обязан знать)
2. Кто проводит собеседование
3. Кто часто решает эту задачу (думаю, таких людей не больше 1000 во всём мире)
4. Кто только-что прочитал как это сделать, освежил знания и готов накодить.
Хотя, если человек помнит в чем нюанс сбалансированного дерева (разница ветвей всего в 1 уровень), то именно проверить - это просто.

Это сообщение отредактировал artivenom - 1.03.2017 - 15:36

тут понимаешь по образу мышления скорее всего ты Нигер , ты белый Нигер из России



Шахматный гений из трущоб: как неграмотная африканская девочка стала настоящим гроссмейстером

Удивительные истории происходят повсюду. Именно так и случилось с уникальной девочкой из трущоб Уганды (Африка). Будучи неграмотной и не умея читать и писать, она с легкостью обыгрывала в шахматы любого. Умение просчитывать партию на много ходов вперед кардинально изменило жизнь ребенка, а спустя некоторое время сделало ее популярной на весь мир.

История, которая полностью изменила жизнь девочки из Уганды, началась в 2009 году. Фионе Мутези (Phiona Mutesi) было около девяти лет, когда она познакомилась с Робертом Катенде (Robert Katende), миссионером и тренером, работавшим в американской благотворительной организации US Charity Sports Outreach Institute. Фиона слонялась по улицам Катве (один из беднейших районов столицы Уганды) грязная и голодная. Когда Роберт увидел ее, он предложил девочке миску каши в обмен на урок шахмат. С того момента Фиона стала каждый день преодолевать расстояние в 6,5 км от своего дома до церкви Катенде, где миссионер кормил детей и обучал их игре в шахматы.

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

Когда Фионе исполнилось 11 лет, она выступила на юношеском чемпионате своей страны и заняла первое место. Так же происходило и в последующие два года. В возрасте 15 лет Фиона впервые покинула территорию Уганды для участия в Шахматной олимпиаде в Ханты-Мансийске (Россия) в 2010 году. Она была единственным игроком, который не посещал школу. Часть выигрыша в 130 фунтов девочка потратила на различные взносы, а оставшиеся деньги хотела отдать тренеру. Но Роберт Катенде отказался и настоял на том, чтобы Фиона купила кровати и матрасы для своей семьи, т. к. они все время спали на тюфяках на полу. После этой олимпиады последовало еще несколько международных турниров.

http://www.kulturologia.ru/blogs/060117/32923/

Не, ну про то, что такое АВЛ-дерево я еще помню. Но алгоритмы балансировки - это уже за гранью. Там какое-то правое вращение, левое вращение было.

Проверить в лоб смогу. Т.е. для каждого не листа подсчитать глубину поддеревьев. Но это явно не сойдется с нормальным решением из гугла.

А если я, к примеру, проктолог или патологоанатом, тоже бы предложили продемонстрировать?))

Программирование меняет людей
так же как и турма

а если бы он был гинеколог

Да лан, не простых, балансировка дерева - второй курс обычная лаба

Это сообщение отредактировал Йурег - 1.03.2017 - 18:19

Почему-то не говорится, аэропорт Кеннеди не закрылся по техническим причинам после того, как он там им дерево бинарное сбалансировал.

Толерантненько....

а ты думаешь, в таможне идиоты не работают?

че-то Виктора Багрова вспомнил


Это сообщение отредактировал АГСчик - 2.03.2017 - 11:45

Да там с пересадкой наверное и ожиданием стыковочного рейса...

А хороший способ!
Запускать в страну высококвалифицированных людей, но не террористическиопасное быдло!
Для толерантных придурков: вспомните бобакулову.

Это сообщение отредактировал Raam - 2.03.2017 - 11:48

Хм... 1й курс мехмата вроде бы. Или второй.
Может, у вас его "бинарным графом" обзывали?

"Если коровы будут летать, то мне в космосе делать нечего." ©

Целиком поддерживаю.Въезд в РФ только специалистам, и экзамен на профпригодность.Американцы молодцы, к ним квалифицированные едут, к нам насильники и убийцы

т.е. если тебя ночью разбудить, дать произвольное несбалансированное дерево - ты минут за 15 его на листике сбалансируешь? Количество элементов в дереве скажем порядка 30. Сильно сомневаюсь.

А вот посмотреть одним глазом и сказать сбалансированное оно или нет - сможет большинство программистов любого уровня (если оно конечно нарисовано без подъебок)

В Вики говорят, что двоичное дерево поиска не следует путать с двоичной кучей, построенной по другим правилам.

Видимо он при прохождении теста таки спутал.

он должен быть рад и благодарен погранцам и полиции за то что они его не застрелили при попытке вытащить из кармана паспорт, например.

ну, в Нигерии нарисуют что хочешь - я сам дважды наследник и миллионер

Да и, судя по фото, он какой-то упоротый. ЯП тоже проверял

В 90х одного моего знакомого при получении американской визы начали распрашивать, чтобы доказал, что он физик. Спросили второе начало термодинами и еще что-то. Когда он ответил, ему норовили сказать, что ответ неправильный. С квалификаций у него все очень хорошо.