?

Log in

No account? Create an account

Задачки для компьютистов - Общество дровосеков Бердичева по изучению Мишны

Oct. 19th, 2011

06:34 pm - Задачки для компьютистов

Previous Entry Share Next Entry

В ассортименте, не без баянов, но без ответов.

Некоторые, которые еще не совсем баяны, хороши в качестве интервьюшных.

Comments:

[User Picture]
From:raydac
Date:October 20th, 2011 05:26 am (UTC)
(Link)
что то глянул и не понял, а интервью то куда? в космонавты чтоль?
(Reply) (Thread)
[User Picture]
From:spamsink
Date:October 20th, 2011 05:33 am (UTC)
(Link)
В программисты. Для проверки стиля мышления некоторые годятся.
(Reply) (Parent) (Thread)
[User Picture]
From:fenikso
Date:October 20th, 2011 07:00 am (UTC)
(Link)
Спасибо :)
(Reply) (Thread)
[User Picture]
From:lasthand
Date:October 20th, 2011 08:30 am (UTC)
(Link)
Поддерживаю, спасибо.
(Reply) (Parent) (Thread)
[User Picture]
From:avva
Date:October 20th, 2011 07:31 pm (UTC)
(Link)
Отличный набор, спасибо.
(Reply) (Thread)
[User Picture]
From:fregimus
Date:October 21st, 2011 11:43 am (UTC)
(Link)
А Вы о третьей задаче что-нибудь знаете? Там требование доступа с одинаковой эффективностью с двух концов. Мне сразу в голову приходит решение в O(n²) — это правильно, или там возможно что-то более эффективное? На первый взгляд, если не делать никаких предположений о железе или аллокаторе кучи, то нет.
(Reply) (Thread)
[User Picture]
From:spamsink
Date:October 21st, 2011 02:59 pm (UTC)
(Link)
Эта задача традиционно решается путем хранения XOR от указателей налево и направо.
(Reply) (Parent) (Thread)
[User Picture]
From:fregimus
Date:October 21st, 2011 08:12 pm (UTC)
(Link)
О как! На Паскале не напишешь, да.
(Reply) (Parent) (Thread)
[User Picture]
From:vaddimka
Date:November 14th, 2011 05:37 pm (UTC)
(Link)
А что там в первом получается? Множество степеней двойки? Я никак rationale не могу найти.
(Reply) (Thread)
[User Picture]
From:spamsink
Date:November 14th, 2011 05:42 pm (UTC)
(Link)
Получается младший ненулевой бит в х.
(Reply) (Parent) (Thread)
[User Picture]
From:vaddimka
Date:November 14th, 2011 05:50 pm (UTC)
(Link)
аа! спасибо
(Reply) (Parent) (Thread)