LINUX.ORG.RU
ФорумTalks

Американская таможня задержала и протестировала программиста :-)

 


1

2

“Your visa says you are a software engineer. Is that correct?” the officer asked Omin in a tone the engineer described as accusatory. When Omin said it was right, the officer presented him with a piece of paper and a pen and told him to answer the following questions:

“Write a function to check if a Binary Search Tree is balanced.”

“What is an abstract class, and why do you need it?”

A software engineer is detained for several hours by U.S. Customs — and given a test to prove he’s an engineer


Ответ на: комментарий от Deleted

Разговаривай лучше с компьютерами, они же тебя понимают 8)

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

Zenom ★★★
()
Ответ на: комментарий от MrClon

Если пишешь под какой-нибудь микроконтроллер то тянуть библиотеку может быть слишком жирно.

Под какой нафиг микроконтроллер ? Ты ведь в курсе, что сейчас 2017-й год, осознаешь это в полной мере, да ? Нет сейчас в помине железа, для которого библиотека будет слишком жирно, просто давно не делают такого. Даже во времена Z80, 80-е годы, всё такое, были библиотечные реализации qsort, и самому написать менее жирно - это из разряда фантазий.

lenin386 ★★★★
()
Последнее исправление: lenin386 (всего исправлений: 1)
Ответ на: комментарий от lenin386

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

Atmel вон выпускает младшие модели ATTiny с максимально урезанными фичами, без оперативной памяти (и возможности подключения внешней) и 16 регистрами

Harald ★★★★★
()
Ответ на: комментарий от quickquest

докторские диссертации по математике алгоритмов сортировки

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

bread
()
Ответ на: комментарий от bread

Или это диссеры изобретателей алгоритмов? Ну тады ой.

bread
()
Ответ на: комментарий от Zenom

Разговаривай лучше с компьютерами, они же тебя понимают 8)

То есть ты глупее даже компьютера

Ты прямо гуру логики, что ты еще можешь вывести? Если тебя никто кроме компьютера не понимает, то ты самый умный на свете? Или может ты просто глупее компьютера?

Deleted
()
Ответ на: комментарий от Harald

Ну, ты ведь понимаешь, что и задачи эти контроллеры решают соответствующие. Чего может сортировать контроллер с 32 байтами оперативы ? На нём скорее какой-то питушиный алгоритм крутится, чем какая-то высокая математика.

lenin386 ★★★★
()
Ответ на: комментарий от bread

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

Теория не везде «допилена», например, до сих пор ни один математик в мире не знает точного минимального количества модулей сортировки в параллельно-конвеерных сетях, есть только асимптотические оценки.

quickquest ★★★★★
()
Ответ на: комментарий от Deleted

Знаешь, думать и рассуждать — это совершенно очевидно не твоё. Получается крайне хреново. Лучше даже не пытайся.

Zenom ★★★
()
Ответ на: комментарий от Deleted

У тебя очень странные представления о похвале, но если тебе от этого легче, то пожалуйста.

Zenom ★★★
()
Ответ на: комментарий от Harald

без оперативной памяти (и возможности подключения внешней) и 16 регистрами

это для тех, кому лишь 16 байт регистров хватает.

тебе известно в каких реальных консумерских девайсах младшие attiny в действительности применяются?

(с моей стороны только 1 достоверный вариант)

n_play
()
Ответ на: комментарий от n_play

тебе известно в каких реальных консумерских девайсах младшие attiny в действительности применяются?

Например, у тебя в кондиционере или стиральной машинке с вероятностью 80% вообще 4-хбитный микропроцессор трудится. Если ты, конечно, не нищеброд и кондей или стиралка у тебя таки есть.

Плюс калькуляторы, электронные часы, всякие бытовые весы, термометры и пр. Там чаще всего 4-хбитные однокристалки, по сравнению с которыми attiny - суперкомпьютер.

Stanson ★★★★★
()

Ну это вполне себе нормально. Доверяй но проверяй. Главное тут конечно компетенция. Например человек мог иметь должность software engineer, но заниматься в основном всякой встройкой никак не связанной с такими структурами как бинарное дерево. И хотя представление он может и иметь, написать код, да ещё без подсказки гугла - вряд ли. Интересно, в таких случаях они уточняют и говорят: ну хорошо, вы занимались программированием abb роботов, вот вам робот, заставьте его кружку перенести:) А если тимлид, то ему дают разработчиков, а он им задачи?:)

Это я к тому, что хоть в теории это вроде не бред, на практике никак работать не будет без сбоев.

ixrws ★★★
()
Ответ на: комментарий от ixrws

хорошо, вы занимались программированием abb роботов, вот вам робот, заставьте его кружку перенести

Вы нейрохирург, вот вам больной (на голову), оперируйте. Зачем тогда всякие дипломы, сертификаты? Или вот эти визы, их же не местный васян выдает. Какая то дичь конечно, если не брехня.

bread
()
Ответ на: комментарий от bread

Или вот эти визы

Ну, вообще-то, виза визой, а решение о запуске человека в страну принимает именно таможенник.

lenin386 ★★★★
()
Ответ на: комментарий от lenin386

Так это тоже дичь. С фига ли такие полномочия у таможни? Ниче запрещенного не нашли, какие еще вопросы?

bread
()
Ответ на: комментарий от bread

Где-то в африке целое поддельное консульство США существовало, и выдавало поддельные визы, только недавно закрыли, так что бдительность терять не надо! :)

Harald ★★★★★
()
Ответ на: комментарий от bread

наверное диплома при себе у него не было

Harald ★★★★★
()
Ответ на: комментарий от bread

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

slovazap ★★★★★
()
Ответ на: комментарий от slovazap

Что-то куда-то сдвигать надо, правильную позицию искать...

Но ведь именно так мы сортируем вещи IRL. Кажется у Кормена чуть не во введении показана сортировка вставками на примере колоды карт. Это как самый интуитивный и простой алгоритм подается. А пузырек - это такая чисто програмерская эвристика.

bread
()
Ответ на: комментарий от slovazap

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

lenin386 ★★★★
()
Ответ на: комментарий от lenin386

И до сих пор, если писать руками, я воспроизведу именно сортировку вставками.

Во, у меня тоже самое.

bread
()
Ответ на: комментарий от bread

Нефиг кодомакак пускать. Правильно.

invy ★★★★★
()
Ответ на: комментарий от Deleted

Ты не знаешь что такое сбалансированное дерево?

invy ★★★★★
()
Ответ на: комментарий от n_play

няз, у attiny очень туго с арифметическими операциями. там даже умножения нету

В 4-хбитных однокристалках тем более нет ни умножения, ни деления. Тем не менее, у тебя дома этих недомерков скорее всего больше чем любых других процессоров.

ещё попытки вангования будут?

Чо тут ванговать - разбери любой бытовой девайс у которого логика работы отличается от вкл/выкл и вбей в гугль маркировку микрухи. Узнаешь много интересного.

Stanson ★★★★★
()
Ответ на: комментарий от bread

пузырёк не попутает порядок прошлой сортировки. т.е. например, ты упорядочил по имени, а теперь упорядочиваешь по дате. так вот если пузырьком, то те что были упорядочены по имени, остануться упорядочены по имени (для одинаковых дат, конечно).

AndreyKl ★★★★★
()
Ответ на: комментарий от lenin386

почему сразу 20, может там целых 256 как минимум для хранения программы

Harald ★★★★★
()
Ответ на: комментарий от DawnCaster

Действительно не все. Уже года 3-4 не трогал алгоритмы, по памяти теперь разве что mergesort напишу. :D

Deleted
()
Ответ на: комментарий от Deleted

Дык, чем не пользуешься - то забывается. Я вот уже и забыл когда последний раз приходилось какую-либо сортировку полностью руками писать - всё уже готовое есть. Лет 10 наверное прошло уже с последнего раза. Некоторые алгоритмы всё ещё помню, но и то только потому что с ними приходилось достаточно знатно повозиться в своё время.

DawnCaster ★★
()
Ответ на: комментарий от Stanson

разбери любой бытовой девайс у которого логика работы отличается от вкл/выкл и вбей в гугль маркировку микрухи. Узнаешь много интересного.

разобрал.

в бытовой технике активно юзается семейство MC9S08GB (в стиралках, холодильниках и прочих).

он 8-битный, с тактовой частотой в 40мгц. даже atmega сливается. про tiny можно забыть.

16к флеша и 1к рамы в самой днищевой конфигурации (в технике обычно 60k/4k идёт или 32k/2k)

В 4-хбитных однокристалках тем более нет ни умножения, ни деления. Тем не менее, у тебя дома этих недомерков скорее всего больше чем любых других процессоров.

с этими кудахтаньями давай топай в компанию к ленину. он тут главный втиратель и старпёр-пустобрёх.

n_play
()
Ответ на: комментарий от Harald

что ты хочешь сказать? что какой-то гуру, используя лишь логические операции и операции битового сдвига, заимплементирует классический стековый калькулятор 8-ю десятичными знаками с мельницей, используя лишь 16 регистров вместо оперативной памяти? может ещё и пару регистров на операции с «памятью» останется?

n_play
()
Ответ на: комментарий от Deleted

они на программиста или алгоритм-задрота его там тестировали?

Да ну где тут задротство?

theNamelessOne ★★★★★
()
Ответ на: комментарий от n_play

в бытовой технике активно юзается семейство MC9S08GB (в стиралках, холодильниках и прочих).

Бгг. Про Mitsubishi MELPS720 не слышал, наверно? И про Epson S1C63 тоже. А уж uPD75 наверно вообще никогда не видел. :)

16к флеша

В бытовую технику, вообще-то, ставят MCU с масочным ROM или в крайнем случае OTP. Это только китайцы, которые выпускают шлак для россиянских брендов иногда суют что-нибудь типа тех же attiny с флешем, т.к. на мелких партиях выгода от масочного ROM незначительна.

с этими кудахтаньями давай топай в компанию к ленину. он тут главный втиратель и старпёр-пустобрёх.

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

Stanson ★★★★★
()
Ответ на: комментарий от n_play

что ты хочешь сказать? что какой-то гуру, используя лишь логические операции и операции битового сдвига, заимплементирует классический стековый калькулятор 8-ю десятичными знаками с мельницей, используя лишь 16 регистров вместо оперативной памяти? может ещё и пару регистров на операции с «памятью» останется?

Ты не поверишь, но практически все калькуляторы, в том числе и scientific - 4-хбитные. А простые и вовсе 1-битные.

Stanson ★★★★★
()
Ответ на: комментарий от n_play

что ты хочешь сказать? что какой-то гуру, используя лишь логические операции и операции битового сдвига,

сложение тоже доступно, не только логические и сдвига

Harald ★★★★★
()
Ответ на: комментарий от Harald

Можно и не помнить про балансировку бинарных деревьев. Я не помню, когда со времен универа мне надо было делать её руками.

peregrine ★★★★★
()
Ответ на: комментарий от Zenom

У тебя и правда проблемы с логикой.

То есть ты глупее даже компьютера

Как можно быть глупее того, что не умеет думать?

peregrine ★★★★★
()
Ответ на: комментарий от Stanson

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

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

Бгг. Про Mitsubishi MELPS720 не слышал, наверно? И про Epson S1C63 тоже. А уж uPD75 наверно вообще никогда не видел. :)

что с тобой случится, когда узнаешь что единственный и доступный мне калькулятор имеет qwerty-клавиатуру, недурной дисплей и слот для sd-карт для подключения доп-словарей?

короче, просто прекращай свои вскудахивания про 80% засилья 4-х битной техники.

n_play
()
Ответ на: комментарий от n_play

в нищебродской по твоим меркам стиралке стоит именно та модель mcu

Потому что мелкую серию говна для россиянии делать на MCU с масочным ROM невыгодно.

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

Картинку можешь засунуть себе куда-нибудь. Что там в мелкосерийных поделиях «только для РФ» стоит - совершенно неинтересно. Китайцы запросто могут и STM32 в пульт ДУ засунуть, если партия в какую-нибудь 1000 штук.

что с тобой случится, когда узнаешь что единственный и доступный мне калькулятор имеет qwerty-клавиатуру, недурной дисплей и слот для sd-карт для подключения доп-словарей?

Ну я предположу что ты хипстер сраный.

короче, просто прекращай свои вскудахивания про 80% засилья 4-х битной техники.

А ты посчитай всё мало-мальски цифровое, что у тебя есть. Производители бытовой техники, в отличии от, продают не мегабайты и гигагерцы, а законченные девайсы. И они не будут ставить в пульт ДУ 8-мибитный процессор с флешем, потому что деньги свои считать умеют.

Stanson ★★★★★
()
Ответ на: комментарий от bread

Кто с чем ко мне придёт, тот тем и получит :)

Stanson ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.