powered by simpleCommunicator - 2.0.30     © 2024 Programmizd 02
Map
Форумы / Java [игнор отключен] [закрыт для гостей] / Не понимаю, в чем ошибка.
18 сообщений из 68, страница 3 из 3
Не понимаю, в чем ошибка.
    #39980579
chpasha
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Leonid Kudryavtsev
я просто пошел работать

если хочешь поработать, ляг, поспи и все пройдет

а если серьезно, пусть хоть HelloWorld для начала напишет - нельзя учить кататься на лыжах того, кто не умеет ходить
...
Рейтинг: 0 / 0
Не понимаю, в чем ошибка.
    #39980664
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Alexandrietz
забыл ник,

Вот мне посоветовали написать свой цветочный магазин. Что это значит? Сайт с регистрацией и т.п.?

Тема где-то здесь обсуждалась https://www.sql.ru/forum/1310288-1/gde-vzyat-opyt
Поищи сам.
...
Рейтинг: 0 / 0
Не понимаю, в чем ошибка.
    #39984451
Alexandrietz
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
mayton,

Должен ли джун уметь реализовать в любой момент времени структуры данных(стек, дерево, списки и пр.) сам, то есть написать?
...
Рейтинг: 0 / 0
Не понимаю, в чем ошибка.
    #39984453
забыл ник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Alexandrietz
mayton,

Должен ли джун уметь реализовать в любой момент времени структуры данных(стек, дерево, списки и пр.) сам, то есть написать?


Хорошую структуру данных и сеньор врядли напишет в любой момент времени, особенно если разбудить посреди ночи.
Джуну надо знать для чего и когда применяется структура данных и основные ее характеристики(скорость вставки, удаления и доступа, а также затрачиваемое место в памяти или на диске)
...
Рейтинг: 0 / 0
Не понимаю, в чем ошибка.
    #39984479
Alexandrietz
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Zzz79,

А почему IT стало таким популярным? Из-за того, что есть миф о 300k/sec? Ведь такие суммы получают супер профессионалы, которые были Перльманами проги с детства.
...
Рейтинг: 0 / 0
Не понимаю, в чем ошибка.
    #39984480
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Alexandrietz
mayton,

Должен ли джун уметь реализовать в любой момент времени структуры данных(стек, дерево, списки и пр.) сам, то есть написать?

Писать их не нужно. Можно просто пояснить какой у них интерфейс. Это будет уже 50% ответа.
И пояснить какая должна быть реализация. Пояснить контракт. Тоесть список например ценен тем что очень быстро
удаляет любой элемент при условии что вы имеете линк на этот элемент.

Стек можно рассматривать как частный случай списка.

Деревья тоже писать не надо. Надо нарисовать их интерфейс. (Это возможно будет ITreeNode).
И описать что будет внутри.

Деревья есть везде где есть документы. Любой XML/JSon документ это шаблон. Шаблон компоновщик тоже как частный
случай дерева. Любоая файловая система с файлами это дерево. Где узлы это фолдеры и листья - это файлы.
И любой веб-краулер который погружается в обход интернет доменов и ссылок - по сути ходит по бесконечно большому дереву.

Деревья тоже не нужно писать. Но нужно уметь написать рекурсивный алгоритм для поиска чего-нибудь в древовидной
структуре.

Если речь идет о деревьях поиска - то обычно спрашивают по Red-Black tree то могут спросить про свойства.
Там... Сортированность ключей и своя асимптоматика. И некоторые доп-опции. Например способность делать
поиск в "диапазоне ключей". Navigable. Это то что хеш-табличка не умеет например.
...
Рейтинг: 0 / 0
Не понимаю, в чем ошибка.
    #39984484
Alexandrietz
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
mayton,

Моя задача - стать стажером, чтобы набраться опыта. Никто на миддла меня не возьмет нигде и никогда, поэтому я должен знать чуточку больше, чем другие. Благо я люблю non-мехматовскую математику. СЕйчас смотрю лекции технопарка по алгоритмам, но там бесит то, что на С++ идет.
...
Рейтинг: 0 / 0
Не понимаю, в чем ошибка.
    #39984488
Alexandrietz
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
mayton,

По графам знаю с лекций Алексеева с ВМиК. Норм обясняет, но там, мягко говоря, не все: нет гамильтоновых циклов, эйлеровых графов и т.п. Дали какие-то общие сведения - связность, формула Эйлера для планарных графов и т.п.
...
Рейтинг: 0 / 0
Не понимаю, в чем ошибка.
    #39984489
Alexandrietz
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
mayton,

А свойства, с точки зрения математики, или нет? Как я понимаю, RB-Tree - это тупо разновидность дерева, а дерево - это связный граф без циклов.
...
Рейтинг: 0 / 0
Не понимаю, в чем ошибка.
    #39984494
забыл ник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Alexandrietz
mayton,

А свойства, с точки зрения математики, или нет? Как я понимаю, RB-Tree - это тупо разновидность дерева, а дерево - это связный граф без циклов.

Тебе это нафиг знать не надо. И мне ни разу не понадобилось, архитектору с 15-летним стажем в IT, хотя я это и знаю. Но только потому что мне интересно как все под капотом устроено.
...
Рейтинг: 0 / 0
Не понимаю, в чем ошибка.
    #39984495
Alexandrietz
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
забыл ник,

Ок. Просто мне самому интересны графы. О, у тебя образование архитектора. Смотрели на дипломчик твой?
...
Рейтинг: 0 / 0
Не понимаю, в чем ошибка.
    #39984498
забыл ник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Alexandrietz
забыл ник,

Ок. Просто мне самому интересны графы. О, у тебя образование архитектора. Смотрели на дипломчик твой?


Software architect.

А специальность у меня вообще "Сенсорные системы".
Но 15 лет назад время было другое, толковых людей разбирали не глядя на образование, даже джуном было зайти легко. Сейчас субъективно потяжелее
...
Рейтинг: 0 / 0
Не понимаю, в чем ошибка.
    #39984499
Alexandrietz
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
забыл ник,

Да я себя корю за то, что не начал кодить в 12-13 лет. Тогда бы и проблем не было.
...
Рейтинг: 0 / 0
Не понимаю, в чем ошибка.
    #39984505
забыл ник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Alexandrietz
забыл ник,

Да я себя корю за то, что не начал кодить в 12-13 лет. Тогда бы и проблем не было.


Да хватит ныть уже, я компьютер увидел в 18 лет, и по информатике у меня в дипломе 3, и лабы я на первом-втором курсе списывал. А программировать начал в 20 лет. Единственное в чем повезло - так это быстр овзяли джуном, но скорее всего потому что глаза горели
...
Рейтинг: 0 / 0
Не понимаю, в чем ошибка.
    #39984511
Alexandrietz
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
забыл ник,

У меня осложняется дерьмо отсутствием диплома.
...
Рейтинг: 0 / 0
Не понимаю, в чем ошибка.
    #39984574
dimonz80
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Alexandrietz
Решаю задачу на leetcode, смысл которой в том, чтобы из целочисленного массива вывести все различные списки Integer'ов, состоящих из 3 чисел таких, что их сумма равна 0 и оформить их в виде списка, то есть будет List<List<Integer>> на выходе. Не понимаю, в чем ошибка, когда тамошний компилятор пишет такое.
<code>
class Solution
{
public List<List<Integer>> threeSum(int[] nums)
{
List<Integer> listOfIntegers = new ArrayList<>();
List<List<Integer>> list = new ArrayList<>();
int M = 0;

if(nums.length == 0)
{
return list;
}

for(int i = 0; i < nums.length - 2; i += 2)
{
for(int j = i + 1; j < nums.length - 1; j++)
{
labelK: for(int k = i + 2; k < nums.length; k++)
{
if(nums[i] + nums[j] + nums[k] == 0)
{
listOfIntegers = List.of(nums[i], nums[j], nums[k]);
list.add(listOfIntegers);
M++;
}
else { continue labelK; }
}
}
}

if(M == 1) { return list; }
else
{
for(int l = 0; l < M - 1; l++)
{
labelM: for(int m = l + 1; m < M; m++)
{
if(list.get(m).containsAll(list.get(l)))
{
list.remove(m);
M = M - 1;
}
else { continue labelM; }
}
}
}
return list;
}
}

Wrong Answer
Runtime: 0 ms
Your input
[0,0,0,0]
Output
[[0,0,0],[0,0,0]]
Expected
[[0,0,0]]

</code>



Код: java
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
 val data = List(0,0,0,0)

(for {
  d1 <- data
  d2 <- data
  d3 <- data if (d1 + d2 + d3) == 0
} yield {
  List(d1,d2,d3).sorted
}).distinct


data: List[Int] = List(0, 0, 0, 0)
res0: List[List[Int]] = List(List(0, 0, 0))





Код: java
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
 val data = Range(0, 10).map { _ => ((math.random() - math.random()) * 10).toInt }
 

 (for {
  d1 <- data
  d2 <- data
  d3 <- data if (d1 + d2 + d3) == 0
} yield {
  List(d1,d2,d3).sorted
}).distinct


data: IndexedSeq[Int] = Vector(4, 1, 0, -2, -4, 1, -2, 0, 0, -7) 
res0: IndexedSeq[List[Int]] = Vector(List(-4, 0, 4), List(-2, -2, 4), List(-2, 1, 1), List(0, 0, 0))


data: IndexedSeq[Int] = Vector(7, -3, -3, 0, -7, 0, 1, 1, -6, 0)
res0: IndexedSeq[List[Int]] = Vector(List(-7, 0, 7), List(0, 0, 0))


data: IndexedSeq[Int] = Vector(-1, 2, 3, 4, -1, 3, -4, 0, -2, -2) 
res0: IndexedSeq[List[Int]] = Vector(List(-1, -1, 2), List(-2, -1, 3), List(-4, 2, 2), List(-2, 0, 2), List(-4, 0, 4), List(-2, -2, 4), List(0, 0, 0))
...
Рейтинг: 0 / 0
Не понимаю, в чем ошибка.
    #39984587
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Alexandrietz
mayton,

По графам знаю с лекций Алексеева с ВМиК. Норм обясняет, но там, мягко говоря, не все: нет гамильтоновых циклов, эйлеровых графов и т.п. Дали какие-то общие сведения - связность, формула Эйлера для планарных графов и т.п.

Отложи пока графы. Вряд-ли вообще их будут спрашивать.
...
Рейтинг: 0 / 0
Не понимаю, в чем ошибка.
    #39984593
mad_nazgul
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Alexandrietz
забыл ник,

У меня осложняется дерьмо отсутствием диплома.


Восстановись и получи диплом. :-)
...
Рейтинг: 0 / 0
18 сообщений из 68, страница 3 из 3
Форумы / Java [игнор отключен] [закрыт для гостей] / Не понимаю, в чем ошибка.
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]