Facebook puzzles - do they work?

[aleh]

а вот паззл от гугла. кто знает, не говорите ответ:

https://lh4.googleusercontent.com/-VFEW ... 544/12+-+1

кто за сколько решил? только честно.

О-О-о, в 5 мин вписался. Можно в школу завтра записываться

[dmicher]

а вот паззл от гугла. кто знает, не говорите ответ:

https://lh4.googleusercontent.com/-VFEW ... 544/12+-+1

кто за сколько решил? только честно.

О-О-о, в 5 мин вписался. Можно в школу завтра записываться

2 (5 секунд)

[Интеррапт]

а вот паззл от гугла. кто знает, не говорите ответ:

https://lh4.googleusercontent.com/-VFEW ... 544/12+-+1

кто за сколько решил? только честно.

О-О-о, в 5 мин вписался. Можно в школу завтра записываться

2 (5 секунд)

5 секунд могло только быть, если вы ранее знали эту задачу. Иначе 5 секунд бы не хватило, чтобы глянуть на обе колонки с цифрами.

[dmicher]

а вот паззл от гугла. кто знает, не говорите ответ:

https://lh4.googleusercontent.com/-VFEW ... 544/12+-+1

кто за сколько решил? только честно.

О-О-о, в 5 мин вписался. Можно в школу завтра записываться

2 (5 секунд)

5 секунд могло только быть, если вы ранее знали эту задачу. Иначе 5 секунд бы не хватило, чтобы глянуть на обе колонки с цифрами.

А зачем смотреть на обе? первые 3-5 чисел видишь и достаточно.

[crypto5]

На самом деле решение за секунды ничего не значит. Это всего навсего означает что вариант который решатель задачи решил проверить первым удачно оказался правильным.
А для любителей проверять только первые 3-5 чисел можно придумать тест с двумя закономерностями, только одна из них будет ломаться где то в середине. Т.е. будет тест еще и на акуратность.

[dmicher]

На самом деле решение за секунды ничего не значит. Это всего навсего означает что вариант который решатель задачи решил проверить первым удачно оказался правильным.
А для любителей проверять только первые 3-5 чисел можно придумать тест с двумя закономерностями, только одна из них будет ломаться где то в середине. Т.е. будет тест еще и на акуратность.

Мои самые 2 любимых и простых вопроса на которых отсеивается 80-90% людей:

1. Найти ошибку в бинарном дереве если таковая имеется.
2. Проверить является ли строка валидным IP адресом (без всяких библиотек).

[crypto5]

На самом деле решение за секунды ничего не значит. Это всего навсего означает что вариант который решатель задачи решил проверить первым удачно оказался правильным.
А для любителей проверять только первые 3-5 чисел можно придумать тест с двумя закономерностями, только одна из них будет ломаться где то в середине. Т.е. будет тест еще и на акуратность.

2. Проверить является ли строка валидным IP адресом (без всяких библиотек).

Это наверное подразумевает какие то специальные знания о видах IP адрессов?

[dmicher]

На самом деле решение за секунды ничего не значит. Это всего навсего означает что вариант который решатель задачи решил проверить первым удачно оказался правильным.
А для любителей проверять только первые 3-5 чисел можно придумать тест с двумя закономерностями, только одна из них будет ломаться где то в середине. Т.е. будет тест еще и на акуратность.

2. Проверить является ли строка валидным IP адресом (без всяких библиотек).

Это наверное подразумевает какие то специальные знания о видах IP адрессов?

Абсолютно никаких тупо распарсить строку "A.B.C.D" где A,B,C,D - целые числа от 0 до 255 и если это так вернуть true.
Иногда упрощаю до вида "A.B" )))

[crypto5]

На самом деле решение за секунды ничего не значит. Это всего навсего означает что вариант который решатель задачи решил проверить первым удачно оказался правильным.
А для любителей проверять только первые 3-5 чисел можно придумать тест с двумя закономерностями, только одна из них будет ломаться где то в середине. Т.е. будет тест еще и на акуратность.

2. Проверить является ли строка валидным IP адресом (без всяких библиотек).

Это наверное подразумевает какие то специальные знания о видах IP адрессов?

Абсолютно никаких тупо распарсить строку "A.B.C.D" где A,B,C,D - целые числа от 0 до 255 и если это так вернуть true.

А, понятно.

[Мальчик-Одуванчик]

Абсолютно никаких тупо распарсить строку "A.B.C.D" где A,B,C,D - целые числа от 0 до 255 и если это так вернуть true.
Иногда упрощаю до вида "A.B" )))

2009:0:4157:9a762c12fe9a ?

Честно говоря, у меня возникли бы сомнения в квалификации задающего такие задачи. Либо он не знает что такое регулярные выражения, раз предлагает "тупое" решение, либо он не знает о существовании IPV6

[Интеррапт]

На самом деле решение за секунды ничего не значит. Это всего навсего означает что вариант который решатель задачи решил проверить первым удачно оказался правильным.
А для любителей проверять только первые 3-5 чисел можно придумать тест с двумя закономерностями, только одна из них будет ломаться где то в середине. Т.е. будет тест еще и на акуратность.

2. Проверить является ли строка валидным IP адресом (без всяких библиотек).

Это наверное подразумевает какие то специальные знания о видах IP адрессов?

Абсолютно никаких тупо распарсить строку "A.B.C.D" где A,B,C,D - целые числа от 0 до 255 и если это так вернуть true.
Иногда упрощаю до вида "A.B" )))

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

[crypto5]

На самом деле решение за секунды ничего не значит. Это всего навсего означает что вариант который решатель задачи решил проверить первым удачно оказался правильным.
А для любителей проверять только первые 3-5 чисел можно придумать тест с двумя закономерностями, только одна из них будет ломаться где то в середине. Т.е. будет тест еще и на акуратность.

2. Проверить является ли строка валидным IP адресом (без всяких библиотек).

Это наверное подразумевает какие то специальные знания о видах IP адрессов?

Абсолютно никаких тупо распарсить строку "A.B.C.D" где A,B,C,D - целые числа от 0 до 255 и если это так вернуть true.
Иногда упрощаю до вида "A.B" )))

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

Ну вон стенкин ищет синьёров умеющих сортировку пузырьком, а тут задачи менее канонические.

[Мальчик-Одуванчик]

ну и что ответит такая функция на адрес 192.168.1.0 ?

[M. Ridcully]

Честно говоря, у меня возникли бы сомнения в квалификации задающего такие задачи. Либо он не знает что такое регулярные выражения, раз предлагает "тупое" решение

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

либо он не знает о существовании IPV6

Какой страшный грех!

[M. Ridcully]

ну и что ответит такая функция на адрес 192.168.1.0 ?

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

[M. Ridcully]

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

Подумалось: а часто вам приходится в работе решать задач, которые (алгоритмически!) сложнее этой? По-моему хороший пример, по которому можно оценить чистоту кода на простой задаче (коих в реальной работе львиная доля для усреднёного программиста).
А заодно отсеять "умников", которые вместо решения будут называть вас идиотом и лечить про регулярные выражения.

[Мальчик-Одуванчик]

ну и что ответит такая функция на адрес 192.168.1.0 ?

или нужно вникать смысл IP адресации?

задача стояла проверить IP адрес, значит нужно вникать и в ограничения адресации. Странно другое - в условиях задачи не указана маска подсети.

[fruit6]

На самом деле решение за секунды ничего не значит. Это всего навсего означает что вариант который решатель задачи решил проверить первым удачно оказался правильным.
А для любителей проверять только первые 3-5 чисел можно придумать тест с двумя закономерностями, только одна из них будет ломаться где то в середине. Т.е. будет тест еще и на акуратность.

2. Проверить является ли строка валидным IP адресом (без всяких библиотек).

Это наверное подразумевает какие то специальные знания о видах IP адрессов?

Абсолютно никаких :) тупо распарсить строку "A.B.C.D" где A,B,C,D - целые числа от 0 до 255 и если это так вернуть true.
Иногда упрощаю до вида "A.B" :))))

как насчет айпи адреса "2915191144" ? :)

[M. Ridcully]

задача стояла проверить IP адрес, значит нужно вникать и в ограничения адресации. Странно другое - в условиях задачи не указана маска подсети.

Ну хорошо, хорошо. У вас с IP-адресацией, видимо, что-то личное

Тогда можно переформулировать вопрос: провалидировать четыре целых числа в диапазоне 0..255, разделённые точкой. И никакой IP-адресации!

[Мальчик-Одуванчик]

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

Подумалось: а часто вам приходится в работе решать задач, которые (алгоритмически!) сложнее этой? По-моему хороший пример, по которому можно оценить чистоту кода на простой задаче (коих в реальной работе львиная доля для усреднёного программиста).
А заодно отсеять "умников", которые вместо решения будут называть вас идиотом и лечить про регулярные выражения.

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

[Мальчик-Одуванчик]

задача стояла проверить IP адрес, значит нужно вникать и в ограничения адресации. Странно другое - в условиях задачи не указана маска подсети.

Ну хорошо, хорошо. У вас с IP-адресацией, видимо, что-то личное

Тогда можно переформулировать вопрос: провалидировать четыре целых числа в диапазоне 0..255, разделённые точкой. И никакой IP-адресации!

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

[IvanGrozniy]

На самом деле решение за секунды ничего не значит. Это всего навсего означает что вариант который решатель задачи решил проверить первым удачно оказался правильным.
А для любителей проверять только первые 3-5 чисел можно придумать тест с двумя закономерностями, только одна из них будет ломаться где то в середине. Т.е. будет тест еще и на акуратность.

2. Проверить является ли строка валидным IP адресом (без всяких библиотек).

Это наверное подразумевает какие то специальные знания о видах IP адрессов?

Абсолютно никаких тупо распарсить строку "A.B.C.D" где A,B,C,D - целые числа от 0 до 255 и если это так вернуть true.
Иногда упрощаю до вида "A.B" )))

как насчет айпи адреса "2915191144" ?

Они таких стандартов не знают

[Интеррапт]

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

Подумалось: а часто вам приходится в работе решать задач, которые (алгоритмически!) сложнее этой?

Да, очень часто. Я бы даже сказал, что постоянно приходится на работе решать задачи, которые алгоритмически намного сложнее этой Иной раз даже по много часов приходится просто думать с листиком бумаги и ручкой.
А тут тоже мне образец сложности - разбить строку на 4 подстроки, проверить, что их таки 4, и проверить что каждая подстрока является числом в диапазоне 0..255. На любом языке даже без regex пишется за пару минут. Хотел бы я, чтобы мне платили деньги за написание кода с алгоритмами такой сложности.

А у вас в вашей работе действительно в основном задачи, которые алгоритмически не сложнее этой?

[fruit6]

2. Проверить является ли строка валидным IP адресом (без всяких библиотек).

Это наверное подразумевает какие то специальные знания о видах IP адрессов?

Абсолютно никаких :) тупо распарсить строку "A.B.C.D" где A,B,C,D - целые числа от 0 до 255 и если это так вернуть true.
Иногда упрощаю до вида "A.B" :))))

как насчет айпи адреса "2915191144" ? :)

Они таких стандартов не знают :)

надо полагать за вопрос -- банан и "fire"?

[xtigr]

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

Никак не специалист по питону, учусь только, но получилось в одну строчку и без регулярных выражений:)