YoungSkipper

Реализовать copy-on-write ArrayList (всего четыре метода — void add(int indx, int item), int get(int indx), void remove(int indx), int size()).

Ага спасибо.

5) для класса final означает не возможность переопределить его любой метод, для метода означает что нельзя переопределить его, final переменные могут быть назначены только однажды
6) метод intern() смотрит есть ли данныя строка в string poll и возвращает ее, в противном случае создает строку в string poll и так же возвращает. Все или еще что-то нужно сказать?
8) я бы не стал бы писать, я бы словами рассказал что можно сделать табличку для каждого байта, и побайтно бы пройтись. ну и уточнил что мы экономим память или скорость. Сказал бы что можно и без таблички, но там будут страшные маски которые не думаю что имеет смысл вспоминать, ну и классический метод бы упомянул которые result += x & 1; x >>>= 1; если оное имело бы смысл

Так, начну сам. Всем полезно будет.
И так, взято с glassdoor
1. cycles in linked list, то бишь поиск циклов в связанном списке
2. blocked queue — реализовать (заодно выучить как произноситься queue :)
3. desk class (sheffle desk) — типа класс для колоды кард
4. convert string to integer

Первое ерунда, второе в целом тоже, хотя нужно подумать как элегантно можно в яве перетасовать колоду, последнее не понятно в чем фокус может быть.

Смотря что подразумеваете под графическим приложением. Можно сходить на dtf.ru или gamedev.ru
Ну или просто rsdn.ru

Мне в свое время (это были времена G1) помог Thread.sleep(50) внутри onTouchEvent.
Не то что бы сильно помог, на скажем так падение фпс при касании пальцем экрана уменьшилось раза в два.

Смотря какой у вас код. По большому счету оверхед может быть за счет работы с массивом разве только, ну или со самой bitmap.

В чистой математике прироста скорости существенного вы не получите без изменения алгоритма.
Плюс еще не забывайте вам нужно даныне будет передвать в jni слой — это тоже время.

Что у вас занимает в расчетах наибольшее время? Какая функция является bootle neck — приведите ее, тогда можно будет оценить будет ли выигрыш.

Еще можно читать

anddev.org
androidforums.ru
groups.google.com/group/android-developers/

ну и stackoverflow

А вообще, в последнее время когда у меня какой либо вопрос как что реализовать — я просто пишу в гугле «android how to ....» и практически всегда нахожу пост или во форуме, или гугл группе или т.п. с аналогичным вопросом.

Я пользуюсь codebasehq.com, выбрал среди подобных сервисов (assembla.com в том числе) по критериям
— svn + mercurial или git, чтобы и то и то
— система milestone-нов и тасков и багов
— возможность привязывать коммит к такску или багу, и тем самым закрывать его (основное)

codebasehq.com — оказалась наиболее дешевой в начальном плане, и по интерфейсу наиболее понятной.