Posted on Leave a comment

Dynamic programming + Theory

https://en.wikipedia.org/wiki/Dynamic_programming

https://tproger.ru/articles/dynprog-starters/ (pdf)

О динамическом программировании на пальцах
[https://habr.com/ru/articles/777618/]


Идеи динамического программирования: одномерные задачи, часть 1
[https://tproger.ru/articles/idei-dinamicheskogo-programmirovanija-odnomernye-zadachi-chast-1/]

Конечный автомат: теория и реализация
[https://tproger.ru/translations/finite-state-machines-theory-and-implementation/]
[https://twitter.com/ValeriiZhyla/status/1448572183354224641]

Находим N’е число Фибоначчи тремя способами за приемлемое время: основы динамического программирования
[https://tproger.ru/problems/finding-fibonacci/]

Теория игр
[https://nuancesprog.ru/p/14980/]
Структуры данных: подход «разделяй и властвуй»
[https://nuancesprog.ru/p/15261/]
Структуры данных: динамическое программирование
[https://nuancesprog.ru/p/15262/]

Польская нотация или как легко распарсить алгебраическое выражение
[https://habr.com/ru/post/596925/]

Код Хемминга
[https://habr.com/ru/post/140611/]


Posted on Leave a comment

Misc sport programming

Graph

Topological sorting https://en.wikipedia.org/wiki/Topological_sorting

Numbers

Catalan number and Bracket sequences https://en.wikipedia.org/wiki/Catalan_number ; http://www.genfunc.ru/theory/catalan/

Правильные скобочные последовательности ; http://e-maxx.ru/algo/bracket_sequences ;

Четные, нечетные, совершенные числа. Even, odd, perfect numbers [https://en.wikipedia.org/wiki/Parity_(mathematics)] [https://en.wikipedia.org/wiki/Perfect_number] [pdf] [pdf] [pdf]

Continue reading Misc sport programming

Posted on Leave a comment

Interview tasks

I had 10 Android interviews during the last two years, here’s the questions plus some lessons I’ve learned

Android Interview Questions

https://habrahabr.ru/company/itinvest/blog/339740/

www.interviewbit.com [https://www.interviewbit.com/]

http://e-maxx.ru/algo/ (pdf)

pdf

Google job interview (zip)

https://habrahabr.ru/company/spice/blog/346424/

https://habrahabr.ru/company/spice/blog/347056/ (Adobe questions)

https://habrahabr.ru/company/spice/blog/348122/ (Amazon)

https://habrahabr.ru/company/spice/blog/348746/ (Samsung)

https://habrahabr.ru/company/spice/blog/350788/ (DELL)

https://habrahabr.ru/company/spice/blog/352454/ (google)

https://habr.com/company/spice/blog/353952/ (Amazon)

https://habr.com/company/spice/blog/358064/

https://habr.com/company/spice/blog/358918/

https://habr.com/company/spice/blog/413571/

tasks from Uber (pdf)

programmers tasks https://tproger.ru/category/problems/

Android question (http://startandroid.ru/ru/blog/538-voprosy-i-zadachi-na-sobesedovanie-android-razrabotchika.html)