Задачи для IT интервью

[Falcon]

Я сейчас с другой стороны, если вы еще не поняли. У меня по 3 очных интервью в неделю и десяток прескринов. Догадаетесь сами какой самый популярный вопрос на прескрине или подсказать? Самое смешное это то, что вы не имея не малейшего поняти ни про мой опыт ни про мою квалификацию решили поерничать и навешали ярлыков. Причем все, что вполне ожидаемо, пальцем в небо.
Я с удовольствием прислушаюсь к вашему совету, хотя я его и не спрашивал ,и пойду поучу матчасть. Но и вы, щеки-то сдуйте, а то сердце сядет.

Вы *сейчас* с другой стороны, а я лет 10 этим занимаюсь non-stop. Когда проведете хотя бы первую сотню интервью, вам станет понятно почему просят написать простой код. Ваш опыт, квалификация и манера общения отражены вот в этой фразе:

а те, кто хочет чтоб им LinkedList, SringBuilder или quicksort написали идут нахер.

Так что насчет пальцем в небо это вы погорячились. Засим откланиваюсь.

[XpoH]

Ваш опыт, квалификация и манера общения отражены вот в этой фразе:
XpoH писал(а):
а те, кто хочет чтоб им LinkedList, SringBuilder или quicksort написали идут нахер.

Так что насчет пальцем в небо это вы погорячились. Засим откланиваюсь.

вы правы, черт побери, это было даже не пальцем в небо, а так вялый пук в лужу.
мне вот интересно, вы такой крутой 10 лет собеседуете и 99% ваших кандидатов не могут ничего сказать про HashMap. это что за контора такая, епам?
вам спасибо за добрый совет, всего доброго, берегите сердце.

[АццкоМото]

Я сейчас с другой стороны, если вы еще не поняли. У меня по 3 очных интервью в неделю и десяток прескринов. Догадаетесь сами какой самый популярный вопрос на прескрине или подсказать? Самое смешное это то, что вы не имея не малейшего поняти ни про мой опыт ни про мою квалификацию решили поерничать и навешали ярлыков. Причем все, что вполне ожидаемо, пальцем в небо.
Я с удовольствием прислушаюсь к вашему совету, хотя я его и не спрашивал ,и пойду поучу матчасть. Но и вы, щеки-то сдуйте, а то сердце сядет.

Вы *сейчас* с другой стороны, а я лет 10 этим занимаюсь non-stop. Когда проведете хотя бы первую сотню интервью, вам станет понятно почему просят написать простой код. Ваш опыт, квалификация и манера общения отражены вот в этой фразе:

а те, кто хочет чтоб им LinkedList, SringBuilder или quicksort написали идут нахер.

Так что насчет пальцем в небо это вы погорячились. Засим откланиваюсь.

ХроН по- своему прав
Если чо, провёл штук 300 собеседований. По разные стороны мыслишь по-разному

[Vladimir Kr.]

Имхо не надо смешивать любителей сделать еще один велосипед и diy pro.
Есть вещи которые сделаны нормально (в яве) и переделаки в 99% случаев не требуют (sort, StringBuilder); а есть, которые наоборот: atoi with defaults, HashMap with tread safe & expiration.
Перпендикулятно к этому вопрос об написать на доске что нибудь типа синглетона, проверки скобок в строке итп - делов на 5 минут, в которых главный поинт, размять седалище, после часа-двух болтовни и пересказывания на 3й раз своей биографии.

[Сабина]

вы правы, черт побери, это было даже не пальцем в небо, а так вялый пук в лужу.
мне вот интересно, вы такой крутой 10 лет собеседуете и 99% ваших кандидатов не могут ничего сказать про HashMap. это что за контора такая, епам?
вам спасибо за добрый совет, всего доброго, берегите сердце.

Кончайте парни ругаться . Хотите можете поругать мой LinkedList а заодно и HashMap ?
Кстати самый интересный coding assignment мне дали в Оракле, прислали в воскресение в оговоренное время - 3 задачки по емейлу. Нужно было через 2 часа ровно прислать решение. Первая задача легкая, а вторые две - нетривиальные. Не то чтоб ах, но по крайней мере прикладные, что-то там про склады и шиппинг. Писала в шумном старбаксе, как то быстрее там соображается - видимо похоже на open space

В последнее время еще просят blocking queue и producer consumer. К microservices готовяться вовсю

[XpoH]

Сабина, что будет когда в ваш хэшмап добавят 16-й элемент?

[Сабина]

Сабина, что будет когда в ваш хэшмап добавят 16-й элемент?

http://docs.oracle.com/javase/7/docs/ap ... shMap.html

HashMap()
Constructs an empty HashMap with the default initial capacity (16) and the default load factor (0.75).

initial capacity has direct impact on performance

[XpoH]

Ваш хэшмап не растет.

[avitya]

вы правы, черт побери, это было даже не пальцем в небо, а так вялый пук в лужу.
мне вот интересно, вы такой крутой 10 лет собеседуете и 99% ваших кандидатов не могут ничего сказать про HashMap. это что за контора такая, епам?
вам спасибо за добрый совет, всего доброго, берегите сердце.

Кончайте парни ругаться . Хотите можете поругать мой LinkedList а заодно и HashMap ?
Кстати самый интересный coding assignment мне дали в Оракле, прислали в воскресение в оговоренное время - 3 задачки по емейлу. Нужно было через 2 часа ровно прислать решение. Первая задача легкая, а вторые две - нетривиальные. Не то чтоб ах, но по крайней мере прикладные, что-то там про склады и шиппинг. Писала в шумном старбаксе, как то быстрее там соображается - видимо похоже на open space

В последнее время еще просят blocking queue и producer consumer. К microservices готовяться вовсю

хэш:
- Форматирование не консистентное
- Почему элементы объекты? Известен же тип?
- проверки на currentEntry.next != null кажутся неправильными.
- таблица никогда не растёт; лоад фактор и т.д....
- нету стандартных методов типа "size" "isempty"
- нету итераторов
- нету комментариев
собственно это первый шаг из пары десятков.

для списка:
- всё касательно стиля касается и здесь
- если список односвязный, то предлагать getLast() addLast() не принято
- список надо назвать SingleLinkedList<>

успехов

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

Имхо не надо смешивать любителей сделать еще один велосипед и diy pro.
Есть вещи которые сделаны нормально (в яве) и переделаки в 99% случаев не требуют (sort, StringBuilder); а есть, которые наоборот: atoi with defaults, HashMap with tread safe & expiration.
Перпендикулятно к этому вопрос об написать на доске что нибудь типа синглетона, проверки скобок в строке итп - делов на 5 минут, в которых главный поинт, размять седалище, после часа-двух болтовни и пересказывания на 3й раз своей биографии.

А мне, грешным делом казалось что StringBuilder из С# темка. Там как раз, случается и обсасывают тонкости имплементации в разных версиях.

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

вы правы, черт побери, это было даже не пальцем в небо, а так вялый пук в лужу.
мне вот интересно, вы такой крутой 10 лет собеседуете и 99% ваших кандидатов не могут ничего сказать про HashMap. это что за контора такая, епам?
вам спасибо за добрый совет, всего доброго, берегите сердце.

Кончайте парни ругаться . Хотите можете поругать мой LinkedList а заодно и HashMap ?
Кстати самый интересный coding assignment мне дали в Оракле, прислали в воскресение в оговоренное время - 3 задачки по емейлу. Нужно было через 2 часа ровно прислать решение. Первая задача легкая, а вторые две - нетривиальные. Не то чтоб ах, но по крайней мере прикладные, что-то там про склады и шиппинг. Писала в шумном старбаксе, как то быстрее там соображается - видимо похоже на open space

В последнее время еще просят blocking queue и producer consumer. К microservices готовяться вовсю

хэш:
- Форматирование не консистентное
- Почему элементы объекты? Известен же тип?
- проверки на currentEntry.next != null кажутся неправильными.
- таблица никогда не растёт; лоад фактор и т.д....
- нету стандартных методов типа "size" "isempty"
- нету итераторов
- нету комментариев
собственно это первый шаг из пары десятков.

для списка:
- всё касательно стиля касается и здесь
- если список односвязный, то предлагать getLast() addLast() не принято
- список надо назвать SingleLinkedList<>

успехов

А собственно, хэш-функция где? Или в Яве нет такого понятия?

[Сабина]

хэш:
- Форматирование не консистентное
Это как то относится к функциональности хешмепа? Форматирование кода - это дело вкуса
- Почему элементы объекты? Известен же тип?
чтобы был более generic
- проверки на currentEntry.next != null кажутся неправильными.
и почему это интересно?
- таблица никогда не растёт; лоад фактор и т.д....
- нету стандартных методов типа "size" "isempty"
- нету итераторов
- нету комментариев
в хорошем коде комментарии излишни
собственно это первый шаг из пары десятков.

для списка:
- всё касательно стиля касается и здесь
- если список односвязный, то предлагать getLast() addLast() не принято
- список надо назвать SingleLinkedList<>

успехов

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

и когда я, в том числе и по заданным вопросам, сужу об уровне оппонента.

кстати, меня ни гугл ни эпл не майкрософт не просил написать свой HashMap.

Кстати да, HashMap это замечательная тема, практически неисчерпаемая. Со знающим кандидатом можно целый час об этом поговорить. Я, правда, редко этот вопрос использую - мало кто advanced topics по этой теме помнит, а многие и не знали никогда. Вы абсолютно зря думаете, что это тривиально. Подавляющее большинство кандидатов без специальной подготовки не сможет ответить и на половину вопросов. И вы тоже не сможете, только если вы этим не интересуетесь специально. И именно поэтому это плохой вопрос. StringBuffer лучше покажет, чего от вас можно в реальной работе ждать.

Да ну. Взять, к примеру, разреженные матрицы и обсосать их в данном контексте.

[Vladimir Kr.]

Имхо не надо смешивать любителей сделать еще один велосипед и diy pro.
Есть вещи которые сделаны нормально (в яве) и переделаки в 99% случаев не требуют (sort, StringBuilder); а есть, которые наоборот: atoi with defaults, HashMap with tread safe & expiration.
Перпендикулятно к этому вопрос об написать на доске что нибудь типа синглетона, проверки скобок в строке итп - делов на 5 минут, в которых главный поинт, размять седалище, после часа-двух болтовни и пересказывания на 3й раз своей биографии.

А мне, грешным делом казалось что StringBuilder из С# темка. Там как раз, случается и обсасывают тонкости имплементации в разных версиях.

C# или java, это уже детали.
Основная идея - не надо спрашивать сделать то, что и так сделано и работает отлично. Неадекватные вопросы пораждают неадекватные ответы, ибо много более интересных тем можно обсудить. Тот-же хешмап переделывать с нуля смысла меньше чем ничего (тем более, без использования стандартных интерфейсов), а вот улучшить в соответствии с предполагаемым использованием - можно долго рассказывать, начиная от weaklinks до использования патернов, типа observer, не забывая про threadsafe.

[АццкоМото]

вы правы, черт побери, это было даже не пальцем в небо, а так вялый пук в лужу.
мне вот интересно, вы такой крутой 10 лет собеседуете и 99% ваших кандидатов не могут ничего сказать про HashMap. это что за контора такая, епам?
вам спасибо за добрый совет, всего доброго, берегите сердце.

Кончайте парни ругаться . Хотите можете поругать мой LinkedList а заодно и HashMap ?
Кстати самый интересный coding assignment мне дали в Оракле, прислали в воскресение в оговоренное время - 3 задачки по емейлу. Нужно было через 2 часа ровно прислать решение. Первая задача легкая, а вторые две - нетривиальные. Не то чтоб ах, но по крайней мере прикладные, что-то там про склады и шиппинг. Писала в шумном старбаксе, как то быстрее там соображается - видимо похоже на open space

В последнее время еще просят blocking queue и producer consumer. К microservices готовяться вовсю

Кромешный ад. Прости, не сдержался

[olis]

вы правы, черт побери, это было даже не пальцем в небо, а так вялый пук в лужу.
мне вот интересно, вы такой крутой 10 лет собеседуете и 99% ваших кандидатов не могут ничего сказать про HashMap. это что за контора такая, епам?
вам спасибо за добрый совет, всего доброго, берегите сердце.

Кончайте парни ругаться . Хотите можете поругать мой LinkedList а заодно и HashMap ?
Кстати самый интересный coding assignment мне дали в Оракле, прислали в воскресение в оговоренное время - 3 задачки по емейлу. Нужно было через 2 часа ровно прислать решение. Первая задача легкая, а вторые две - нетривиальные. Не то чтоб ах, но по крайней мере прикладные, что-то там про склады и шиппинг. Писала в шумном старбаксе, как то быстрее там соображается - видимо похоже на open space

В последнее время еще просят blocking queue и producer consumer. К microservices готовяться вовсю

Чего то я не понял. А как по этому списку ходить? А как вставить элемент в произвольное место и удалить произвольный элемент ? В саму имплементацию толком не смотрел, у меня от Джавы голова болит

P.S. Вот пример хорошей имплементации списка

Code: Select all

struct list_head {
	struct list_head *next, *prev;
};

#define LIST_HEAD_INIT(name) { &(name), &(name) }

#define LIST_HEAD(name) \
	struct list_head name = LIST_HEAD_INIT(name)

#define INIT_LIST_HEAD(ptr) do { \
	(ptr)->next = (ptr); (ptr)->prev = (ptr); \
} while (0)

/*
 * Insert a new entry between two known consecutive entries. 
 *
 * This is only for internal list manipulation where we know
 * the prev/next entries already!
 */
static inline void __list_add(struct list_head *new,
			      struct list_head *prev,
			      struct list_head *next)
{
	next->prev = new;
	new->next = next;
	new->prev = prev;
	prev->next = new;
}

/**
 * list_add - add a new entry
 * @new: new entry to be added
 * @head: list head to add it after
 *
 * Insert a new entry after the specified head.
 * This is good for implementing stacks.
 */
static inline void list_add(struct list_head *new, struct list_head *head)
{
	__list_add(new, head, head->next);
}

/**
 * list_add_tail - add a new entry
 * @new: new entry to be added
 * @head: list head to add it before
 *
 * Insert a new entry before the specified head.
 * This is useful for implementing queues.
 */
static inline void list_add_tail(struct list_head *new, struct list_head *head)
{
	__list_add(new, head->prev, head);
}

/*
 * Delete a list entry by making the prev/next entries
 * point to each other.
 *
 * This is only for internal list manipulation where we know
 * the prev/next entries already!
 */
static inline void __list_del(struct list_head *prev, struct list_head *next)
{
	next->prev = prev;
	prev->next = next;
}

/**
 * list_del - deletes entry from list.
 * @entry: the element to delete from the list.
 * Note: list_empty on entry does not return true after this, the entry is in an undefined state.
 */
static inline void list_del(struct list_head *entry)
{
	__list_del(entry->prev, entry->next);
	entry->next = (void *) 0;
	entry->prev = (void *) 0;
}

/**
 * list_del_init - deletes entry from list and reinitialize it.
 * @entry: the element to delete from the list.
 */
static inline void list_del_init(struct list_head *entry)
{
	__list_del(entry->prev, entry->next);
	INIT_LIST_HEAD(entry); 
}


/**
 * list_empty - tests whether a list is empty
 * @head: the list to test.
 */
static inline int list_empty(struct list_head *head)
{
	return head->next == head;
}

static inline void __list_splice(struct list_head *list,
				 struct list_head *head)
{
	struct list_head *first = list->next;
	struct list_head *last = list->prev;
	struct list_head *at = head->next;

	first->prev = head;
	head->next = first;

	last->next = at;
	at->prev = last;
}

/**
 * list_splice - join two lists
 * @list: the new list to add.
 * @head: the place to add it in the first list.
 */
static inline void list_splice(struct list_head *list, struct list_head *head)
{
	if (!list_empty(list))
		__list_splice(list, head);
}

/**
 * list_splice_init - join two lists and reinitialise the emptied list.
 * @list: the new list to add.
 * @head: the place to add it in the first list.
 *
 * The list at @list is reinitialised
 */
static inline void list_splice_init(struct list_head *list,
				    struct list_head *head)
{
	if (!list_empty(list)) {
		__list_splice(list, head);
		INIT_LIST_HEAD(list);
	}
}

/**
 * list_entry - get the struct for this entry
 * @ptr:	the &struct list_head pointer.
 * @type:	the type of the struct this is embedded in.
 * @member:	the name of the list_struct within the struct.
 */
#define list_entry(ptr, type, member) \
	((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member)))

/**
 * list_for_each	-	iterate over a list
 * @pos:	the &struct list_head to use as a loop counter.
 * @head:	the head for your list.
 */
#define list_for_each(pos, head) \
	for (pos = (head)->next; pos != (head); \
        	pos = pos->next)

[Сабина]

Не сдержатся то любой может, а пояснить ?
От Джавы голова вроде не должнв болеть. Чне неужели тоже коментов нет и тип не тот ?

[olis]

От Джавы голова вроде не должнв болеть. Чне неужели тоже коментов нет и тип не тот ?

Да не, просто много всяких лишних слов

[Сабина]

От Джавы голова вроде не должнв болеть. Чне неужели тоже коментов нет и тип не тот ?

Да не, просто много всяких лишних слов

Пока вижу много воды и никакой конкретики в комментариях на выложенный код Особенно понравилось про "голова болит"
Замечание по сути только одно и то небрежно брошенное.
Остальное пурга простите . Назвали не так ? Сингли и не дабли ? Ну что попросили то и написала, потому и назван My List
Форматирование и комментарии дело вкуса. Я даже и не помню от какого года файлы, но вроде эклипс у меня тогда был настроен как надо под мой формат. Комментарии как уже и сказала терпеть ненавижу, особено тут. Ну разьве что поямнить что то конкретно попросили.
Тип предпочитаю дженерик анлесс попросили конкретный.
Что еще ? Помимо уже упомянутой initial capacity ?
Ну хорошо сайз наверное стоит доьавить если это бы был код на все случаи жизни. Зачту и эту критику

[АццкоМото]

Сабина, посмотри, например, на addFirst() и скажи - ты реальноь думаешь, что половозрелому человеку такое можно показывать людям? А там все смердит не хуже

Просто лень распинаться

[olis]

От Джавы голова вроде не должнв болеть. Чне неужели тоже коментов нет и тип не тот ?

Да не, просто много всяких лишних слов

Пока вижу много воды и никакой конкретики в комментариях на выложенный код Особенно понравилось про "голова болит"
Замечание по сути только одно и то небрежно брошенное.
Остальное пурга простите . Назвали не так ? Сингли и не дабли ? Ну что попросили то и написала, потому и назван My List
Форматирование и комментарии дело вкуса. Я даже и не помню от какого года файлы, но вроде эклипс у меня тогда был настроен как надо под мой формат. Комментарии как уже и сказала терпеть ненавижу, особено тут. Ну разьве что поямнить что то конкретно попросили.
Тип предпочитаю дженерик анлесс попросили конкретный.
Что еще ? Помимо уже упомянутой initial capacity ?
Ну хорошо сайз наверное стоит доьавить если это бы был код на все случаи жизни. Зачту и эту критику

То что вы написали это не linked list, а queue скорее

[АццкоМото]

Это вообще стек с возможностью подзырить в дно

[olis]

Может быть Java- программистам и не нужно знать все эти указатели, списки и т.п. "низкоуровневые" вещи ?
Зато они знают Hadoop, Spring, Hibernate и т.п. Голова то чай не резиновая.

[АццкоМото]

Может быть Java- программистам и не нужно знать все эти указатели, списки и т.п. "низкоуровневые" вещи ?
Зато они знают Hadoop, Spring, Hibernate и т.п. Голова то чай не резиновая.

в общих чертах надо знать всем

но есть другой вопрос: от старья типа того кода, что вы привели нужно уходить. ибо код хороший, но говно. ну как можно смотреть без слез на while(0) например? а все потому что выбранный инструмент устарел. он, блин, ассемблер заменял в 1972 что ли году, а не дворе подготовка 2015 году

(зы, кто не знает (апдейт: не знать, а понимать) банальщину типа списков-хэшмепов и про знание хадупов с микросервисами врет)

[Сабина]

Может быть Java- программистам и не нужно знать все эти указатели, списки и т.п. "низкоуровневые" вещи ?
Зато они знают Hadoop, Spring, Hibernate и т.п. Голова то чай не резиновая.

Ооо, пошло поехало. А исходники надо редактировать vi-ем, если уж так не повезло и жизнь заставила писать на это жабе ?