Amazon Interview

АццкоМото · Post by **АццкоМото** » 16 Mar 2013 18:14

Мальчик-Одуванчик wrote: Давайте возьмем два класса Будильник и Чайник. [...]
Отвертка имеет функцию - покрутить.

Т.е. фактически три, причем расширяемый класс - отвертка - изначально спроектирован под расширение через шаблоны; даже более того - он и существовать-то нерасширенным не может. Тут-то все понятно и ок, вопрос был не в этом. Ну да и черт с ним.
-------------------------------------------------
А вот если кому вдруг интересно простая проблема по дизайну из реальной жизни. К моему стыду не могу решить ее элегантно. Внутренний голос говорит - чююювааак, это же просто! Но решения не вижу. Не буду в общем виде формулировать, сразу с конкретикой.
Вот есть у нас в Ондроеде такой класс Activity - грубо говоря, один экран с какими-то элементами энторфейса. А есть его сабкласс для экранов на основе ListView - ListActivity. Плюс у нас есть приложение состоящее из, скажем, сотни активностей, честь из них унаследованы от обычной Activity, а часть - от ListActivity. И вдруг в один из дней нам нужно добавить некую хункциональность всем существующим активностям, в данном случае нужно что-то сделать, если в течение какого-то времени юзер не делает никаких телодвижений, пальчиком не водит, кнопочки не давит. Вопрос, как это сделать элегантно? Понятное дело, что я могу сделать два класса MyStrangeActivity & MyStrangeListActivity и наследоваться от них, но эти два класса будут тупеньким копи-пейстом. Можно было бы сделать MyStrange<Activity> & MyStrange<ListActivity> но, во-первых, сигнатура у Activity на 20 экранов, а во-вторых это все равно не будет работать, потому что MyStrange - не потомок Activity. (Сделать его потомком Activity можно, но это уж совсем отвратительно)

Должно же быть простое и элегантное решение....

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

Post by **Интеррапт** » 16 Mar 2013 21:36

АццкоМото wrote:Понятное дело, что я могу сделать два класса MyStrangeActivity & MyStrangeListActivity и наследоваться от них, но эти два класса будут тупеньким копи-пейстом.

Ну так создашь какой-то хелпер класс и в овверайднутых методах MyStrangeActivity и MyStrangeListActivity будешь вызывать соответствующие методы хелпера.

Или... или... или... Сделать намного круче, чтобы даже исходники твоих активити классов не пришлось вообще модифицировать. На сцену появляет Aspect Oriented Programming, а именно AspectJ, который таки можно использовать с Андроидом (как настраивать его под Андроид, читай тут: http://deansserver.co.uk/~dean/2011/07/ ... tegration/). Наикрутейшая вещь тут будет, что ты можешь свой код внедрять во всякие onCreate в Activity (и в Activity-derived классы, типа ListActivity) совершенно не меняя код самих классов. Вот для твоей задачи я пример с аспектами набросал:

Code: Select all

import java.util.HashMap;
import java.util.Timer;
import java.util.TimerTask;

import org.aspectj.lang.JoinPoint;
import org.aspectj.lang.annotation.After;
import org.aspectj.lang.annotation.Aspect;

import android.app.Activity;
import android.view.KeyEvent;
import android.view.MotionEvent;
import android.view.View;

/**
 * Activity aspect.
 */
@Aspect
public class ActivityAspect {

    private static final long IDLE_TIMEOUT = 5000L;       // 5 seconds idle timeout
    private static final HashMap<Activity, Timer> activityTimers = new HashMap<Activity, Timer>();

    /**
     * Activity.onCreate() handler. Handles Activity, ListActivity etc.
     */
    @After("execution(public void android.app.Activity+.onCreate(android.os.Bundle))")
    public void afterActivityOnCreateOperation(JoinPoint jp) throws Throwable {
        // Reference to our activity
        final Activity activity = (Activity)jp.getThis();
        // Get activity's root layout
        final View mainContent = activity.getWindow().getDecorView().findViewById(android.R.id.content);
        // Set UI event handlers
        mainContent.setOnTouchListener(new View.OnTouchListener() {
            @Override
            public boolean onTouch(View v, MotionEvent event) {
                // Canvas was touched - reset idle timer
                startIdleTimer(activity);
                return false;
            }
        });
        mainContent.setOnKeyListener(new View.OnKeyListener() {
            @Override
            public boolean onKey(View v, int keyCode, KeyEvent event) {
                // Key was pressed - reset idle timer
                startIdleTimer(activity);
                return false;
            }
        });
        startIdleTimer(activity);
    }

    /**
     * Activity.onDestroy() handler.
     */
    @After("execution(protected void android.app.Activity+.onDestroy())")
    public void afterActivityOnDestroyOperation(JoinPoint jp) throws Throwable {
        System.out.println("Activity is being destroyed");
        final Activity activity = (Activity)jp.getThis();
        Timer timer = activityTimers.get(activity);
        if (timer != null) {
            timer.cancel();
            activityTimers.remove(activity);
        }
    }
    
    /**
     * Start/restart idle timer
     */
    private void startIdleTimer(final Activity activity) {
        System.out.println("Restarting timer...");
        Timer timer = activityTimers.get(activity);
        if (timer != null) {
            timer.cancel();
        }
        timer = new Timer();
        timer.schedule(new TimerTask() {
            @Override
            public void run() {
                activity.runOnUiThread(new Runnable() {
                    @Override
                    public void run() {
                        System.out.println("User is idle long enough. Time to do something...");
                        // Restart idle timer
                        startIdleTimer(activity);
                    }
                });
            }
        }, IDLE_TIMEOUT);
        activityTimers.put(activity, timer);
    }
}

и собственно все, на всех вызовах любых твоих onCreate(), onDestroy() на любых Activity, ListActivity и т.п. активити - будут вызываться afterActivityOnCreateOperation и afterActivityOnDestroyOperation класса ActivityAspect.

АццкоМото · Post by **АццкоМото** » 17 Mar 2013 18:18

Интеррапт wrote: Ну так создашь какой-то хелпер класс и в овверайднутых методах MyStrangeActivity и MyStrangeListActivity будешь вызывать соответствующие методы хелпера.

Ну это понятно, просто все равно как-то некошерно, особенно если рассматривать общий случай, когда может быть стопицот разных видов активностей на том же уровне, что и ListActivity.

Интеррапт wrote:Или... или... или... Сделать намного круче, чтобы даже исходники твоих активити классов не пришлось вообще модифицировать. На сцену появляет Aspect Oriented Programming, а именно AspectJ, который таки можно использовать с Андроидом

А вот это - супермегакруто! Я бы не додумался, даже если бы месяц думал - про aspectj не знал и до сих пор не вполне понимаю, как он работает under the hood, хотя как пользоваться стало понятно сразу. СПАСИБО!

Post by **Интеррапт** » 17 Mar 2013 22:24

АццкоМото wrote:Я бы не додумался, даже если бы месяц думал - про aspectj не знал и до сих пор не вполне понимаю, как он работает under the hood

Модифицирует байт код. В случае Андроида это происходит после javac, но перед dx. Единственное исключение для Андроида, это если ты классы грузишь динамически (в ран-тайме, например из сети качаешь класс файлы), то load-time weaving (ну т.е. модификация байт-кода при загрузке класса класслоадером) работать не будет, потому что библиотека эта не понимает Dalvik инструкции. Поэтому работает только compile-time weaving. Но я не думаю, что тебе с андроидом когда-нибудь понадобится load-time weaving.

crypto5 · Post by **crypto5** » 17 Mar 2013 22:34

Интеррапт wrote:
АццкоМото wrote:Я бы не додумался, даже если бы месяц думал - про aspectj не знал и до сих пор не вполне понимаю, как он работает under the hood
Модифицирует байт код. В случае Андроида это происходит после javac, но перед dx. Единственное исключение для Андроида, это если ты классы грузишь динамически (в ран-тайме, например из сети качаешь класс файлы), то load-time weaving (ну т.е. модификация байт-кода при загрузке класса класслоадером) работать не будет, потому что библиотека эта не понимает Dalvik инструкции. Поэтому работает только compile-time weaving. Но я не думаю, что тебе с андроидом когда-нибудь понадобится load-time weaving.

Конкуренты(Spring AOP) dynamic proxies юзают

Post by **Интеррапт** » 17 Mar 2013 22:58

crypto5 wrote:
Интеррапт wrote:
АццкоМото wrote:Я бы не додумался, даже если бы месяц думал - про aspectj не знал и до сих пор не вполне понимаю, как он работает under the hood
Модифицирует байт код. В случае Андроида это происходит после javac, но перед dx. Единственное исключение для Андроида, это если ты классы грузишь динамически (в ран-тайме, например из сети качаешь класс файлы), то load-time weaving (ну т.е. модификация байт-кода при загрузке класса класслоадером) работать не будет, потому что библиотека эта не понимает Dalvik инструкции. Поэтому работает только compile-time weaving. Но я не думаю, что тебе с андроидом когда-нибудь понадобится load-time weaving.
Конкуренты(Spring AOP) dynamic proxies юзают

Ага, только использования run-time weaving (а Spring AOP использует только run-time weaving) vs compile-time weaving (которое AspectJ умеет) - все-таки слегка может сказаться на производительности. Правда AspectJ можно и с Spring без проблем юзать.

Ну и конкуренты нам в случае Андроида не подходят. Spring AOP не может добавлять аспекты к классам, которые не были созданы через Spring factory, а AspectJ работает с любыми классами.

dmishe · Post by **dmishe** » 17 Mar 2013 23:09

То есть это такой формальный манкипатчинг?

poloko · Post by **poloko** » 17 Mar 2013 23:47

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

Недавно (практически 2 дня назад) проходил 2 телефонных интервью с Amazon, ради поддержания себя в форме для интервью.
Сильно удивил низкий уровень подготовки интервьюеров. Подумал, что сбой в отлаженной машине интервью в Amazone, но как оказывается я не один такой.

Господа с Amazon, что у вас там происходит?

Tarasik · Post by **Tarasik** » 18 Mar 2013 00:25

poloko wrote:Прошу прощения, что отвлекаю от технической стороны беседы.

Недавно (практически 2 дня назад) проходил 2 телефонных интервью с Amazon, ради поддержания себя в форме для интервью.
Сильно удивил низкий уровень подготовки интервьюеров. Подумал, что сбой в отлаженной машине интервью в Amazone, но как оказывается я не один такой.

Господа с Amazon, что у вас там происходит?

Что именно было нижеплинтуса ? Какие вопросы задавали ?

Sergunka · Post by **Sergunka** » 18 Mar 2013 00:56

Tarasik wrote:
poloko wrote:Прошу прощения, что отвлекаю от технической стороны беседы.

Недавно (практически 2 дня назад) проходил 2 телефонных интервью с Amazon, ради поддержания себя в форме для интервью.
Сильно удивил низкий уровень подготовки интервьюеров. Подумал, что сбой в отлаженной машине интервью в Amazone, но как оказывается я не один такой.

Господа с Amazon, что у вас там происходит?
Что именно было нижеплинтуса ? Какие вопросы задавали ?

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

Второй раз уже в прошлом году осенью - вместо одного позвонил другой, чувак попросил написать инсерт для БСТ я его изобразил довольно резво за минут двадцать, оставшиеся 15 минут просто поболтали не о чем.

Реально на мой взгляд в Амазон Сан Франциско работают недавние выпускники американцы и меня проинтервьюровали ради проформы. Но вцелом ребята мне по телефону понравились без напряга чувствуется раслабон

Zorkus · Post by **Zorkus** » 18 Mar 2013 01:26

Sergunka wrote:
Tarasik wrote:
poloko wrote:Прошу прощения, что отвлекаю от технической стороны беседы.

Недавно (практически 2 дня назад) проходил 2 телефонных интервью с Amazon, ради поддержания себя в форме для интервью.
Сильно удивил низкий уровень подготовки интервьюеров. Подумал, что сбой в отлаженной машине интервью в Amazone, но как оказывается я не один такой.

Господа с Amazon, что у вас там происходит?
Что именно было нижеплинтуса ? Какие вопросы задавали ?
Да нормальные ребята... поюхисты. У меня опыт с Амазоном примерно следующий -- первый раз года два назад чувак позвонил из кафе, но там к сожалению вай фай не заработал пришлось прекратить интервью. И так как у меня уже был офер я решил дальше не заниматься с Амазоном.

Второй раз уже в прошлом году осенью - вместо одного позвонил другой, чувак попросил написать инсерт для БСТ я его изобразил довольно резво за минут двадцать, оставшиеся 15 минут просто поболтали не о чем.

Реально на мой взгляд в Амазон Сан Франциско работают недавние выпускники американцы и меня проинтервьюровали ради проформы. Но вцелом ребята мне по телефону понравились без напряга чувствуется раслабон

Так это был "большой" амазон, или A9?

Post by **dotcom** » 18 Mar 2013 02:13

Zorkus wrote: Так это был "большой" амазон, или A9?

У них, кстати, еще есть большая команда в СФ, которая музыкальным облаком и клиентам занимается. То ли A3, то ли AZ3 называется.

Sergunka · Post by **Sergunka** » 18 Mar 2013 02:40

Zorkus wrote:
Sergunka wrote:
Tarasik wrote:
poloko wrote:Прошу прощения, что отвлекаю от технической стороны беседы.

Недавно (практически 2 дня назад) проходил 2 телефонных интервью с Amazon, ради поддержания себя в форме для интервью.
Сильно удивил низкий уровень подготовки интервьюеров. Подумал, что сбой в отлаженной машине интервью в Amazone, но как оказывается я не один такой.

Господа с Amazon, что у вас там происходит?
Что именно было нижеплинтуса ? Какие вопросы задавали ?
Да нормальные ребята... поюхисты. У меня опыт с Амазоном примерно следующий -- первый раз года два назад чувак позвонил из кафе, но там к сожалению вай фай не заработал пришлось прекратить интервью. И так как у меня уже был офер я решил дальше не заниматься с Амазоном.

Второй раз уже в прошлом году осенью - вместо одного позвонил другой, чувак попросил написать инсерт для БСТ я его изобразил довольно резво за минут двадцать, оставшиеся 15 минут просто поболтали не о чем.

Реально на мой взгляд в Амазон Сан Франциско работают недавние выпускники американцы и меня проинтервьюровали ради проформы. Но вцелом ребята мне по телефону понравились без напряга чувствуется раслабон
Так это был "большой" амазон, или A9?

Это "музыкальный" Амазон как dotcom и сказал, если уж совсем точно то это a2z http://www.a2z.com/all-locations/san-francisco/ . Ребята реально классные если туда попасть то должно работаться легко, если нравится работать я бы советовал "молодежи" туда попробовать.

Zorkus · Post by **Zorkus** » 18 Mar 2013 05:14

Ага, спасибо, запишем.

poloko · Post by **poloko** » 18 Mar 2013 07:19

Sergunka wrote:
Tarasik wrote:
poloko wrote:Прошу прощения, что отвлекаю от технической стороны беседы.

Недавно (практически 2 дня назад) проходил 2 телефонных интервью с Amazon, ради поддержания себя в форме для интервью.
Сильно удивил низкий уровень подготовки интервьюеров. Подумал, что сбой в отлаженной машине интервью в Amazone, но как оказывается я не один такой.

Господа с Amazon, что у вас там происходит?
Что именно было нижеплинтуса ? Какие вопросы задавали ?
Да нормальные ребята... поюхисты. У меня опыт с Амазоном примерно следующий -- первый раз года два назад чувак позвонил из кафе, но там к сожалению вай фай не заработал пришлось прекратить интервью. И так как у меня уже был офер я решил дальше не заниматься с Амазоном.

Второй раз уже в прошлом году осенью - вместо одного позвонил другой, чувак попросил написать инсерт для БСТ я его изобразил довольно резво за минут двадцать, оставшиеся 15 минут просто поболтали не о чем.

Реально на мой взгляд в Амазон Сан Франциско работают недавние выпускники американцы и меня проинтервьюровали ради проформы. Но вцелом ребята мне по телефону понравились без напряга чувствуется раслабон

Эти были с Сиэтла.

Alexandr · Post by **Alexandr** » 18 Mar 2013 07:24

poloko
а что спрашивали? интересно

poloko · Post by **poloko** » 18 Mar 2013 07:24

Sergunka wrote:
Tarasik wrote:
poloko wrote:Прошу прощения, что отвлекаю от технической стороны беседы.

Недавно (практически 2 дня назад) проходил 2 телефонных интервью с Amazon, ради поддержания себя в форме для интервью.
Сильно удивил низкий уровень подготовки интервьюеров. Подумал, что сбой в отлаженной машине интервью в Amazone, но как оказывается я не один такой.

Господа с Amazon, что у вас там происходит?
Что именно было нижеплинтуса ? Какие вопросы задавали ?
Да нормальные ребята... поюхисты. У меня опыт с Амазоном примерно следующий -- первый раз года два назад чувак позвонил из кафе, но там к сожалению вай фай не заработал пришлось прекратить интервью. И так как у меня уже был офер я решил дальше не заниматься с Амазоном.

Второй раз уже в прошлом году осенью - вместо одного позвонил другой, чувак попросил написать инсерт для БСТ я его изобразил довольно резво за минут двадцать, оставшиеся 15 минут просто поболтали не о чем.

Реально на мой взгляд в Амазон Сан Франциско работают недавние выпускники американцы и меня проинтервьюровали ради проформы. Но вцелом ребята мне по телефону понравились без напряга чувствуется раслабон

А что вы делали 20 минут с BST? Балансировку черно-красного дерева?

tieboss · Post by **tieboss** » 18 Mar 2013 15:19

Было еще одно интервью с некой start-up фирмой из Полу-Ялты как вы ее здесь называете:)
Немного удивил или уровень или скорее подход что ли
С моей точки зрения важнее понимание сути
А тут много вопросов на знание конкретных комманд , классов и т.п.
Конечно это первый телефонный скрин , проверка основ и т.д ....
но как сам подход не очень понятен тем более для человека с опытом

Мальчик-Одуванчик · 19 Mar 2013 19:33

Скорее всего на китайца нарвался

Мальчик-Одуванчик · 19 Mar 2013 19:45

Интеррапт wrote: На сцену появляет Aspect Oriented Programming, а именно AspectJ,

Ну вот как раз обсуждаемый выше реккурентный шаблон неплохо комбинируется с плюсовой адаптацией AOP
В качестве примера:
struct MyNumber - контейнер, отвечающих только за хранение и доступ к значению
struct ArithmeticAspect - параметризованный классс, отвечающих за арифметич операции
struct LogicAspect - параметризованный классс, отвечающих за логические операции

class Number:public ArithmeticAspect<LogicAspect<Number> > - теперь становится интегральным типом.

crypto5 · Post by **crypto5** » 20 Mar 2013 05:16

Мальчик-Одуванчик wrote:
Интеррапт wrote: На сцену появляет Aspect Oriented Programming, а именно AspectJ,
Ну вот как раз обсуждаемый выше реккурентный шаблон неплохо комбинируется с плюсовой адаптацией AOP
В качестве примера:
struct MyNumber - контейнер, отвечающих только за хранение и доступ к значению
struct ArithmeticAspect - параметризованный классс, отвечающих за арифметич операции
struct LogicAspect - параметризованный классс, отвечающих за логические операции

class Number:public ArithmeticAspect<LogicAspect<Number> > - теперь становится интегральным типом.

А можно пару примеров сигнатур методов классов? Мне кажется это не аналог аспектов.
Я в с++ не профи, поэтому могу задавать глупые вопросы.

Мальчик-Одуванчик · 20 Mar 2013 05:46

думаю лучше прочитать развернутую статью на эту тему в июньском номере overloаd за прошлый год

Alexandr · Post by **Alexandr** » 20 Mar 2013 07:14

crypto5 wrote:
Мальчик-Одуванчик wrote:
Интеррапт wrote: На сцену появляет Aspect Oriented Programming, а именно AspectJ,
Ну вот как раз обсуждаемый выше реккурентный шаблон неплохо комбинируется с плюсовой адаптацией AOP
В качестве примера:
struct MyNumber - контейнер, отвечающих только за хранение и доступ к значению
struct ArithmeticAspect - параметризованный классс, отвечающих за арифметич операции
struct LogicAspect - параметризованный классс, отвечающих за логические операции

class Number:public ArithmeticAspect<LogicAspect<Number> > - теперь становится интегральным типом.
А можно пару примеров сигнатур методов классов? Мне кажется это не аналог аспектов.
Я в с++ не профи, поэтому могу задавать глупые вопросы.

я так понимаю, он дальше этот шаблон использует в коде в аспектоподобном виде, т.е. тут по сути Number использует ArithmeticAspect, который использует LogicAspect.

альтернативно должно быть что-то типа

Code: Select all

class Number : ArithmeticAspect<Number>, ConstraintCheckAspect<Number>, LogAspect<Number> { }

а в коде какого-то метода использование этих шаблонов для обработки каждого аспекта операции

Привет

Amazon Interview

Re: Amazon Interview

Re: Amazon Interview

Re: Amazon Interview

Re: Amazon Interview

Re: Amazon Interview

Re: Amazon Interview

Re: Amazon Interview

Re: Amazon Interview

Re: Amazon Interview

Re: Amazon Interview

Re: Amazon Interview

Re: Amazon Interview

Re: Amazon Interview

Re: Amazon Interview

Re: Amazon Interview

Re: Amazon Interview

Re: Amazon Interview

Re: Amazon Interview

Re: Amazon Interview

Re: Amazon Interview

Re: Amazon Interview

Re: Amazon Interview

Re: Amazon Interview