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

olis · Post by **olis** » 24 Dec 2014 17:04

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

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

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

Код этот в ядре Линукса используется. Да и мы у себя в проекте тоже юзаем, вполне устраивает.

olis · Post by **olis** » 24 Dec 2014 17:07

Сабина wrote:
olis wrote:Может быть Java- программистам и не нужно знать все эти указатели, списки и т.п. "низкоуровневые" вещи ?
Зато они знают Hadoop, Spring, Hibernate и т.п. Голова то чай не резиновая.
Ооо, пошло поехало. А исходники надо редактировать vi-ем, если уж так не повезло и жизнь заставила писать на это жабе ?

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

АццкоМото · Post by **АццкоМото** » 24 Dec 2014 17:10

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

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

(зы, кто не знает банальщину типа списков-хэшмепов и про знание хадупов с микросервисами врет)
Код этот в ядре Линукса используется. Да и мы у себя в проекте тоже юзаем, вполне устраивает.

И что теперь? Я ж говорю - код и хороший и говно
Ну и ядром Линукса пугать тоже не надо - был я там. Помойка изрядная, хотя местами хороша

ЗЫ. как-то на интервью просили найти баг в реальном коде FreeBSD. так что не показатель

Сабина · Post by **Сабина** » 24 Dec 2014 18:38

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

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

Да и правда что это я

. Забыла что ты - невменяемуй хам и часто пишешь с целью порисоваться и других обосрать. Откроешь тему "прочла на днях про микросервисы, обсудим"? И тут же ты на коне с шашкой - микросервисы говорит знает, бугага. Кто ж тебя так по жизни обижает, что ты постоянни бегаешь в форум на других сливать и selfesteem подпитывать

?

Херовимчик · Post by **Херовимчик** » 24 Dec 2014 19:40

Сабина,

Code: Select all

public void addFirst(MyType value)	{
		if (firstNode == null)	{
			firstNode = new Node();
			firstNode.value = value;
		}	else	{
			Node newFirstNode = new Node();
			newFirstNode.next = firstNode;
			newFirstNode.value = value;
			firstNode = newFirstNode;
		}

объясните пожалуйста зачем вы делаете newFirstNode.next = firstNode;? если у вас будет всего два элемента, вы же кругами будете ходить...

avitya · Post by **avitya** » 24 Dec 2014 20:16

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

[/quote]
– Вы можете считать, что это дело вкуса, но вас на работу из-за этого могут спокойно не взять, ибо это характеризует как вы будете работать.
- это такой тонкий троллинг?
- Думайте сами...
- точно так же, как пункт 1.

В общем и целом, согласен с техасским товарищем — код на уровне первокурсника...

АццкоМото · Post by **АццкоМото** » 24 Dec 2014 22:28

Сабина wrote:Откроешь тему "прочла на днях про микросервисы, обсудим"? И тут же ты на коне с шашкой - микросервисы говорит знает, бугага. Кто ж тебя так по жизни обижает, что ты постоянни бегаешь в форум на других сливать и selfesteem подпитывать ?

в этом месте приличный человек идет в упомянутую тему, перечитывает и извиняется

теперь продемонстрируй, к каким относишься ты

АццкоМото · Post by **АццкоМото** » 24 Dec 2014 22:30

Херовимчик wrote:Сабина,
Code: Select all
public void addFirst(MyType value)	{
		if (firstNode == null)	{
			firstNode = new Node();
			firstNode.value = value;
		}	else	{
			Node newFirstNode = new Node();
			newFirstNode.next = firstNode;
			newFirstNode.value = value;
			firstNode = newFirstNode;
		}
объясните пожалуйста зачем вы делаете newFirstNode.next = firstNode;? если у вас будет всего два элемента, вы же кругами будете ходить...

эээ... но тут-то все правильно, нет?
лень открывать полную версию, но обычно добавление первого элемента делается именно так. или где я туплю?

Херовимчик · Post by **Херовимчик** » 24 Dec 2014 22:39

АццкоМото wrote:
Херовимчик wrote:Сабина,
Code: Select all
public void addFirst(MyType value)	{
		if (firstNode == null)	{
			firstNode = new Node();
			firstNode.value = value;
		}	else	{
			Node newFirstNode = new Node();
			newFirstNode.next = firstNode;
			newFirstNode.value = value;
			firstNode = newFirstNode;
		}
объясните пожалуйста зачем вы делаете newFirstNode.next = firstNode;? если у вас будет всего два элемента, вы же кругами будете ходить...
эээ... но тут-то все правильно, нет?
лень открывать полную версию, но обычно добавление первого элемента делается именно так. или где я туплю?

все верно, я туплю. Мне почему-то среди всех этих бесконечных new и first привидилось что последня строчка firstNode.next = newFirstNode. Тяжело с таким стилем читать. Ну и глобально непривычно видеть LL с добавлением вперед

rorp · Post by **rorp** » 24 Dec 2014 23:11

Здесь memory leak:

Code: Select all

	private Node removeFirstNode() {
		if (firstNode == null) throw new NoSuchElementException();
		Node removedFirst = firstNode;
		firstNode = firstNode.next;
		return removedFirst;
	}

Надо бы removedFirst.next обнулить.

rorp · Post by **rorp** » 24 Dec 2014 23:19

Херовимчик wrote:Ну и глобально непривычно видеть LL с добавлением вперед

Во всяких эрлангах с хасеклами списки так сделаны. Правда, они там immutable, то есть, аналог addFirst() там создает новый список, а не изменяет старый.

Post by **berlagaB** » 25 Dec 2014 02:28

Запощу еще раз решение и новый вопрос, не все его могли заметить 2 страницы назад.

valchkou wrote: Может математики подскажут формулу для правильно расчета распределения.
Я для себя считаю упрощенной формулой n = sqrt(2*m)
где n начальный этаж и соотв макс кол-во попыток, а m кол-во этажей.
100 - 14 (14.14...)
30 - 8 (7.7...)

Я изложу общее решение.

Решим немного другую задачу. Найдем максимальное количество этажей, которые можно гарантированно проверить за К бросков. Назовем эту величину N(K).

Если всего бросков К, то с какого этажа нужно сделать первый бросок? Нельзя бросать с K+1-го этажа или выше, потому что если диск разобьется, то оставшихся K-1 бросков может не хватить на проверку >=К этажей. Если сбросить с К-го этажа и диск разобьется, то останется ровно необходимые К-1 бросков на проверку оставшихся этажей с 1-го по К-1-й. Ну а бросать с К-1-го и ниже не имеет смысла, если можно бросить с более высокого. Следовательно, первый бросок нужно делать именно с К-го этажа.

Далее рассуждаем аналогично. Если после первого броска у нас по прежнему два целых диска, то остается К-1 бросок и, следовательно, второй бросок нам нужно следать с (К+К-1)-го этажа. Если диск разобьется, то остается К-2 броска и (К+К-1)-K-1 = К-2 этажей для проверки. Третий бросок нужно делать с (К+К-1+К-2)-го этажа и т.д.
Последний, К-й бросок нужно сделать с (K+(K-1)+(К-2)+...+1)-го этажа.

Итак, мы нашли форумулу -
N(K) = K+(K-1)+(К-2)+...+1 = (К+1)К/2

При данном N и неизвестном К нужно найти такое К, чтобы выполнялось неравенство К(К-1)/2 < N <= (К+1)К/2.
Для N=30 будет К=8, для N=100 будет К=14.

Ну и легко заметить, что величина K^2/2 всегда будет удовлетворять неравенству, так что ваша формула n = sqrt(2*m) выглядит верной.

П.С. Задачка со звездочкой. Найти общее решение для случае N этажей и К дисков.

Сабина · Post by **Сабина** » 26 Dec 2014 19:52

avitya wrote: – Вы можете считать, что это дело вкуса, но вас на работу из-за этого могут спокойно не взять, ибо это характеризует как вы будете работать....

Из-за чего именно ? Я опровергла несколько ваших комментариев.
Если бы не брали пр причине неверно обьявленного типа может быть и задумалась бы

Сабина · Post by **Сабина** » 26 Dec 2014 19:57

АццкоМото wrote:
Сабина wrote:Откроешь тему "прочла на днях про микросервисы, обсудим"? И тут же ты на коне с шашкой - микросервисы говорит знает, бугага. Кто ж тебя так по жизни обижает, что ты постоянни бегаешь в форум на других сливать и selfesteem подпитывать ?
в этом месте приличный человек идет в упомянутую тему, перечитывает и извиняется

теперь продемонстрируй, к каким относишься ты

Так приличный человек и "смердит" и прочие выражения как howdoyoudo не использует.
Думаешь я помню где это я прочла? Если очень хочтеся протестировать меня на приличность - можно просто обьяснить по поводу чего это там упоминалось

Сабина · Post by **Сабина** » 26 Dec 2014 20:00

rorp wrote:Здесь memory leak:
Code: Select all
	private Node removeFirstNode() {
		if (firstNode == null) throw new NoSuchElementException();
		Node removedFirst = firstNode;
		firstNode = firstNode.next;
		return removedFirst;
	}
Надо бы removedFirst.next обнулить.

Да много чего надо, сан вон какой класс наваял

. Но что успела как говорится за отведенное время, да интервью тому лет пять минимум. Зато хоть по теме поговорили, а то какие то были общие фразы о крутости писателей хешмепов и тех кто их писать не снисходит.

avitya · Post by **avitya** » 26 Dec 2014 22:48

Сабина wrote:
avitya wrote: – Вы можете считать, что это дело вкуса, но вас на работу из-за этого могут спокойно не взять, ибо это характеризует как вы будете работать....
Из-за чего именно ? Я опровергла несколько ваших комментариев.
Если бы не брали пр причине неверно обьявленного типа может быть и задумалась бы

Какие такие опровержения? Отсутствие комментариев или скобочки не симметрично расставленные.
Поверьте, и то и другое считается во многих местах major fault. Это можно считать придирками и глупостями, но именно на такие мелочи и обращают внимание.

olis · Post by **olis** » 26 Dec 2014 23:07

avitya wrote:
Сабина wrote:
avitya wrote: – Вы можете считать, что это дело вкуса, но вас на работу из-за этого могут спокойно не взять, ибо это характеризует как вы будете работать....
Из-за чего именно ? Я опровергла несколько ваших комментариев.
Если бы не брали пр причине неверно обьявленного типа может быть и задумалась бы
Какие такие опровержения? Отсутствие комментариев или скобочки не симметрично расставленные.
Поверьте, и то и другое считается во многих местах major fault. Это можно считать придирками и глупостями, но именно на такие мелочи и обращают внимание.

Да ладно, это то как раз придирки. Хотя внимание конечно обращают, да.
Вот у нас сейчас код ревьюят несколько десятков человек из 4 стран. Людей много, свободного времени у них еще больше. Когда сказать нечего, а сказать чего то хочется, именно это и пишут: скобочки, комментарии не те, пробелы ...

Post by **reality** » 26 Dec 2014 23:32

Пробелы очень важно на самом деле, потому что код читает не только компиоятор но часто и другой человек, а когда жалеют лишнюю пустую строку вставить то читать потом эти простыни нереально.

Хотя конечно на собеседовании па это обращать внимание тупо

olis · Post by **olis** » 27 Dec 2014 00:07

reality wrote:Пробелы очень важно на самом деле, потому что код читает не только компиоятор но часто и другой человек, а когда жалеют лишнюю пустую строку вставить то читать потом эти простыни нереально.

Хотя конечно на собеседовании па это обращать внимание тупо

Ну не знаю, убрать пробелы вот здесь: func1( 10 ) или здесь: func2(int * n) тоже важно?

FreemanUSA · Post by **FreemanUSA** » 12 Apr 2015 21:15

Задачка парни по крону. Получаем контен из итернета язык ПХП. Первый берёт ссылки из базы данных и с их помощю загружает рисунки в нужную директорию. Второй так же работает только использует EXCEL spreadsheet(имеет одну колонку с URL) и из за одного косяка возрашает пустой контент, что за косяк?
1.________________________________________________
$result = $db->query('SEL ECT url FR OM url ORDER BY url');
$i = 0;

foreach($result as $url){
$pos = strpos($url['url'],'photos/');
if($pos!==false){
$name = substr($url['url'],$pos+7);
$content = file_get_contents($url['url']);
if(!empty($content)){
file_put_contents('save/'.$name.'',$content);
}
}else{
$pos = strpos($url['url'],'images/');
$name = substr($url['url'],$pos+7);
$content = file_get_contents($url['url']);
if(!empty($content)){
file_put_contents('save/'.$i.''.$name.'',$content);
$i++;
}
}
}
echo '<h1>Done!</h1>';

2.______________________________________________________
$file = fopen('images.csv','r');
$next = fgets($file);
$i = 0;
while (!feof($file)){
$pos = strpos($next,'photos/');
if($pos!==false){
$name = substr($next,$pos+7);
$content = file_get_contents($next);
if(!empty($content)){
file_put_contents('save/'.$name.'',$content);
}
}else{
$pos = strpos($next,'images/');
$name = substr($next,$pos+7);
$content = file_get_contents($next);
if(!empty($content)){
file_put_contents('save/'.$i.''.$name.'',$content);
$i++;
}
}
$next = fgets($file);

}
fclose($file);
echo '<h1>Done!</h1>';

FreemanUSA · Post by **FreemanUSA** » 22 Apr 2015 02:50

Сколько значений содержать переменная для последующей обработки .
$result = $db->query($query);
Сделаю проше
$result = $result->fetch();

ekriv · Post by **ekriv** » 22 Apr 2015 03:49

FreemanUSA wrote:Сколько значений содержать переменная для последующей обработки .
$result = $db->query($query);
Сделаю проше
$result = $result->fetch();

Для начала подправьте русский язык

Все зависит от количества колонок в запросе и от типа возвращаемого результата.
По умолчанию PDO::FETCH_BOTH (default): returns an array indexed by both column name and 0-indexed column number as returned in your result set
Зачем задавать вопросы, ответ на которые находится в документации за секунду?

FreemanUSA · Post by **FreemanUSA** » 22 Apr 2015 04:00

Это чё ... или повод для драки

Вы не ответили на простой вопрос что может вернуть этот запрос, а не сколько колонок или правильность орфографии Русского Языка форева

ekriv · Post by **ekriv** » 22 Apr 2015 14:49

FreemanUSA wrote:Это чё ... или повод для драки Вы не ответили на простой вопрос что может вернуть этот запрос, а не сколько колонок или правильность орфографии Русского Языка форева

Вернуть может: FALSE, ARRAY, ASSOCIATED ARRAY, BOTH

FreemanUSA · Post by **FreemanUSA** » 23 Apr 2015 02:18

Да это правильно, только что возрашает $result = $db->query($query); при неправельном или правельном вводе или SQL injection вот что я ждал. А так два дня для стандартного ответа это круто

Привет

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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